./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product29.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_866e528a-eefc-419d-a265-c4c3f95ee4f8/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_866e528a-eefc-419d-a265-c4c3f95ee4f8/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_866e528a-eefc-419d-a265-c4c3f95ee4f8/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_866e528a-eefc-419d-a265-c4c3f95ee4f8/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product29.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_866e528a-eefc-419d-a265-c4c3f95ee4f8/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_866e528a-eefc-419d-a265-c4c3f95ee4f8/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash a9d4bfafe2ee2b10c7451875462462bdbc63aaee25e1868c3faa4756fb5ebfc5 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 18:20:42,919 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 18:20:43,008 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_866e528a-eefc-419d-a265-c4c3f95ee4f8/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-23 18:20:43,018 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 18:20:43,018 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 18:20:43,062 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 18:20:43,062 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 18:20:43,062 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 18:20:43,063 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 18:20:43,063 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 18:20:43,063 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 18:20:43,064 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 18:20:43,064 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 18:20:43,065 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 18:20:43,066 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 18:20:43,066 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 18:20:43,066 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 18:20:43,066 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 18:20:43,067 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 18:20:43,067 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 18:20:43,067 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 18:20:43,067 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 18:20:43,067 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 18:20:43,067 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 18:20:43,067 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 18:20:43,067 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 18:20:43,068 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 18:20:43,068 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 18:20:43,068 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 18:20:43,068 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 18:20:43,068 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 18:20:43,068 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 18:20:43,069 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:20:43,069 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 18:20:43,069 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 18:20:43,069 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 18:20:43,069 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 18:20:43,069 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:20:43,069 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 18:20:43,070 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 18:20:43,070 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 18:20:43,070 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 18:20:43,070 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 18:20:43,070 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 18:20:43,070 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 18:20:43,071 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 18:20:43,071 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 18:20:43,071 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 18:20:43,071 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_866e528a-eefc-419d-a265-c4c3f95ee4f8/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a9d4bfafe2ee2b10c7451875462462bdbc63aaee25e1868c3faa4756fb5ebfc5 [2024-11-23 18:20:43,390 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 18:20:43,404 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 18:20:43,408 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 18:20:43,409 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 18:20:43,410 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 18:20:43,412 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_866e528a-eefc-419d-a265-c4c3f95ee4f8/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/product-lines/elevator_spec2_product29.cil.c [2024-11-23 18:20:46,564 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_866e528a-eefc-419d-a265-c4c3f95ee4f8/bin/uautomizer-verify-LYvppIcaGC/data/e6e381234/08a490899ec24546b5f6595323c2d8d7/FLAG6465710f6 [2024-11-23 18:20:46,979 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 18:20:46,980 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_866e528a-eefc-419d-a265-c4c3f95ee4f8/sv-benchmarks/c/product-lines/elevator_spec2_product29.cil.c [2024-11-23 18:20:47,005 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_866e528a-eefc-419d-a265-c4c3f95ee4f8/bin/uautomizer-verify-LYvppIcaGC/data/e6e381234/08a490899ec24546b5f6595323c2d8d7/FLAG6465710f6 [2024-11-23 18:20:47,021 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_866e528a-eefc-419d-a265-c4c3f95ee4f8/bin/uautomizer-verify-LYvppIcaGC/data/e6e381234/08a490899ec24546b5f6595323c2d8d7 [2024-11-23 18:20:47,023 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 18:20:47,026 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 18:20:47,027 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 18:20:47,027 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 18:20:47,032 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 18:20:47,033 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 06:20:47" (1/1) ... [2024-11-23 18:20:47,036 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3c99d809 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:20:47, skipping insertion in model container [2024-11-23 18:20:47,036 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 06:20:47" (1/1) ... [2024-11-23 18:20:47,099 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 18:20:47,416 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_866e528a-eefc-419d-a265-c4c3f95ee4f8/sv-benchmarks/c/product-lines/elevator_spec2_product29.cil.c[17414,17427] [2024-11-23 18:20:47,802 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 18:20:47,822 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 18:20:47,834 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [48] [2024-11-23 18:20:47,836 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [716] [2024-11-23 18:20:47,836 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [725] [2024-11-23 18:20:47,837 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [739] [2024-11-23 18:20:47,837 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2285] [2024-11-23 18:20:47,837 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2651] [2024-11-23 18:20:47,838 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [3008] [2024-11-23 18:20:47,838 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [3126] [2024-11-23 18:20:47,838 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [3217] [2024-11-23 18:20:47,838 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3398] [2024-11-23 18:20:47,868 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_866e528a-eefc-419d-a265-c4c3f95ee4f8/sv-benchmarks/c/product-lines/elevator_spec2_product29.cil.c[17414,17427] [2024-11-23 18:20:48,006 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 18:20:48,048 INFO L204 MainTranslator]: Completed translation [2024-11-23 18:20:48,048 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:20:48 WrapperNode [2024-11-23 18:20:48,048 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 18:20:48,049 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 18:20:48,050 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 18:20:48,050 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 18:20:48,057 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:20:48" (1/1) ... [2024-11-23 18:20:48,084 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:20:48" (1/1) ... [2024-11-23 18:20:48,130 INFO L138 Inliner]: procedures = 93, calls = 341, calls flagged for inlining = 27, calls inlined = 24, statements flattened = 903 [2024-11-23 18:20:48,131 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 18:20:48,132 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 18:20:48,132 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 18:20:48,132 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 18:20:48,147 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:20:48" (1/1) ... [2024-11-23 18:20:48,147 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:20:48" (1/1) ... [2024-11-23 18:20:48,153 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:20:48" (1/1) ... [2024-11-23 18:20:48,185 INFO L175 MemorySlicer]: Split 81 memory accesses to 20 slices as follows [2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4, 4, 4, 4, 2]. 9 percent of accesses are in the largest equivalence class. The 81 initializations are split as follows [2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4, 4, 4, 4, 2]. The 0 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2024-11-23 18:20:48,185 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:20:48" (1/1) ... [2024-11-23 18:20:48,186 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:20:48" (1/1) ... [2024-11-23 18:20:48,224 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:20:48" (1/1) ... [2024-11-23 18:20:48,227 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:20:48" (1/1) ... [2024-11-23 18:20:48,239 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:20:48" (1/1) ... [2024-11-23 18:20:48,245 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:20:48" (1/1) ... [2024-11-23 18:20:48,249 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:20:48" (1/1) ... [2024-11-23 18:20:48,257 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 18:20:48,258 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 18:20:48,258 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 18:20:48,258 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 18:20:48,259 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:20:48" (1/1) ... [2024-11-23 18:20:48,265 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:20:48,304 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_866e528a-eefc-419d-a265-c4c3f95ee4f8/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:20:48,328 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_866e528a-eefc-419d-a265-c4c3f95ee4f8/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 18:20:48,332 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_866e528a-eefc-419d-a265-c4c3f95ee4f8/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 18:20:48,357 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 18:20:48,357 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-23 18:20:48,358 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-23 18:20:48,358 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-23 18:20:48,358 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-23 18:20:48,358 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-23 18:20:48,359 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-23 18:20:48,359 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-23 18:20:48,359 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-23 18:20:48,359 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-23 18:20:48,359 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-23 18:20:48,359 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2024-11-23 18:20:48,359 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2024-11-23 18:20:48,359 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-23 18:20:48,360 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-23 18:20:48,360 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-23 18:20:48,360 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-23 18:20:48,360 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2024-11-23 18:20:48,360 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2024-11-23 18:20:48,360 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-23 18:20:48,360 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-23 18:20:48,363 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-23 18:20:48,363 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-23 18:20:48,363 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-23 18:20:48,363 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-23 18:20:48,363 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-23 18:20:48,363 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-23 18:20:48,363 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-23 18:20:48,363 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-23 18:20:48,364 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-23 18:20:48,364 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-23 18:20:48,364 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-23 18:20:48,364 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-23 18:20:48,364 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-23 18:20:48,364 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-23 18:20:48,364 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-23 18:20:48,364 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-23 18:20:48,364 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-23 18:20:48,364 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-23 18:20:48,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 18:20:48,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 18:20:48,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 18:20:48,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 18:20:48,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-23 18:20:48,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-23 18:20:48,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-23 18:20:48,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-23 18:20:48,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-23 18:20:48,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-23 18:20:48,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-23 18:20:48,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-23 18:20:48,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-23 18:20:48,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-23 18:20:48,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-23 18:20:48,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-23 18:20:48,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-23 18:20:48,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-23 18:20:48,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-23 18:20:48,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-23 18:20:48,366 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-23 18:20:48,366 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-23 18:20:48,366 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-23 18:20:48,366 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-23 18:20:48,366 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-23 18:20:48,366 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-23 18:20:48,366 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-23 18:20:48,366 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-23 18:20:48,368 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 18:20:48,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 18:20:48,368 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-23 18:20:48,369 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-23 18:20:48,625 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 18:20:48,626 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 18:20:50,484 INFO L? ?]: Removed 460 outVars from TransFormulas that were not future-live. [2024-11-23 18:20:50,484 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 18:20:50,508 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 18:20:50,508 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-23 18:20:50,509 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 06:20:50 BoogieIcfgContainer [2024-11-23 18:20:50,509 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 18:20:50,511 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 18:20:50,511 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 18:20:50,516 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 18:20:50,517 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 06:20:47" (1/3) ... [2024-11-23 18:20:50,517 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16ba07c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 06:20:50, skipping insertion in model container [2024-11-23 18:20:50,517 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:20:48" (2/3) ... [2024-11-23 18:20:50,518 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16ba07c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 06:20:50, skipping insertion in model container [2024-11-23 18:20:50,518 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 06:20:50" (3/3) ... [2024-11-23 18:20:50,519 INFO L128 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product29.cil.c [2024-11-23 18:20:50,535 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 18:20:50,538 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG elevator_spec2_product29.cil.c that has 25 procedures, 571 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-23 18:20:50,631 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 18:20:50,645 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@3e344f18, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 18:20:50,646 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 18:20:50,654 INFO L276 IsEmpty]: Start isEmpty. Operand has 571 states, 450 states have (on average 1.6977777777777778) internal successors, (764), 471 states have internal predecessors, (764), 95 states have call successors, (95), 24 states have call predecessors, (95), 24 states have return successors, (95), 89 states have call predecessors, (95), 95 states have call successors, (95) [2024-11-23 18:20:50,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-23 18:20:50,682 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:20:50,683 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:20:50,684 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:20:50,693 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:20:50,693 INFO L85 PathProgramCache]: Analyzing trace with hash 491965039, now seen corresponding path program 1 times [2024-11-23 18:20:50,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:20:50,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1362456633] [2024-11-23 18:20:50,703 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:20:50,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:20:51,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:20:51,586 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 18:20:51,586 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:20:51,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1362456633] [2024-11-23 18:20:51,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1362456633] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:20:51,588 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:20:51,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 18:20:51,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2091037286] [2024-11-23 18:20:51,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:20:51,600 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 18:20:51,600 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:20:51,627 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 18:20:51,628 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 18:20:51,633 INFO L87 Difference]: Start difference. First operand has 571 states, 450 states have (on average 1.6977777777777778) internal successors, (764), 471 states have internal predecessors, (764), 95 states have call successors, (95), 24 states have call predecessors, (95), 24 states have return successors, (95), 89 states have call predecessors, (95), 95 states have call successors, (95) Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 18:20:51,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:20:51,906 INFO L93 Difference]: Finished difference Result 1122 states and 1883 transitions. [2024-11-23 18:20:51,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 18:20:51,909 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 88 [2024-11-23 18:20:51,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:20:51,939 INFO L225 Difference]: With dead ends: 1122 [2024-11-23 18:20:51,939 INFO L226 Difference]: Without dead ends: 563 [2024-11-23 18:20:51,952 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 18:20:51,958 INFO L435 NwaCegarLoop]: 933 mSDtfsCounter, 5 mSDsluCounter, 1862 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 2795 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:20:51,959 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 2795 Invalid, 33 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:20:51,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 563 states. [2024-11-23 18:20:52,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 563 to 563. [2024-11-23 18:20:52,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 563 states, 444 states have (on average 1.6936936936936937) internal successors, (752), 463 states have internal predecessors, (752), 95 states have call successors, (95), 24 states have call predecessors, (95), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2024-11-23 18:20:52,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 563 states to 563 states and 937 transitions. [2024-11-23 18:20:52,091 INFO L78 Accepts]: Start accepts. Automaton has 563 states and 937 transitions. Word has length 88 [2024-11-23 18:20:52,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:20:52,092 INFO L471 AbstractCegarLoop]: Abstraction has 563 states and 937 transitions. [2024-11-23 18:20:52,092 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 18:20:52,093 INFO L276 IsEmpty]: Start isEmpty. Operand 563 states and 937 transitions. [2024-11-23 18:20:52,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-23 18:20:52,108 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:20:52,108 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:20:52,109 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 18:20:52,109 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:20:52,109 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:20:52,110 INFO L85 PathProgramCache]: Analyzing trace with hash 1531392343, now seen corresponding path program 1 times [2024-11-23 18:20:52,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:20:52,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1565410436] [2024-11-23 18:20:52,110 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:20:52,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:20:52,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:20:52,495 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 18:20:52,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:20:52,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1565410436] [2024-11-23 18:20:52,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1565410436] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:20:52,496 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:20:52,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 18:20:52,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [567799055] [2024-11-23 18:20:52,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:20:52,498 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 18:20:52,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:20:52,499 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 18:20:52,499 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 18:20:52,500 INFO L87 Difference]: Start difference. First operand 563 states and 937 transitions. Second operand has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 18:20:52,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:20:52,672 INFO L93 Difference]: Finished difference Result 1108 states and 1851 transitions. [2024-11-23 18:20:52,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 18:20:52,675 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 90 [2024-11-23 18:20:52,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:20:52,687 INFO L225 Difference]: With dead ends: 1108 [2024-11-23 18:20:52,687 INFO L226 Difference]: Without dead ends: 563 [2024-11-23 18:20:52,693 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 18:20:52,698 INFO L435 NwaCegarLoop]: 926 mSDtfsCounter, 4 mSDsluCounter, 1848 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2774 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:20:52,698 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2774 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:20:52,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 563 states. [2024-11-23 18:20:52,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 563 to 563. [2024-11-23 18:20:52,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 563 states, 444 states have (on average 1.6914414414414414) internal successors, (751), 463 states have internal predecessors, (751), 95 states have call successors, (95), 24 states have call predecessors, (95), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2024-11-23 18:20:52,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 563 states to 563 states and 936 transitions. [2024-11-23 18:20:52,765 INFO L78 Accepts]: Start accepts. Automaton has 563 states and 936 transitions. Word has length 90 [2024-11-23 18:20:52,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:20:52,766 INFO L471 AbstractCegarLoop]: Abstraction has 563 states and 936 transitions. [2024-11-23 18:20:52,766 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 18:20:52,766 INFO L276 IsEmpty]: Start isEmpty. Operand 563 states and 936 transitions. [2024-11-23 18:20:52,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-23 18:20:52,775 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:20:52,775 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:20:52,775 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 18:20:52,776 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:20:52,776 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:20:52,776 INFO L85 PathProgramCache]: Analyzing trace with hash -1334706812, now seen corresponding path program 1 times [2024-11-23 18:20:52,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:20:52,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [926317664] [2024-11-23 18:20:52,777 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:20:52,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:20:52,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:20:53,110 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 18:20:53,110 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:20:53,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [926317664] [2024-11-23 18:20:53,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [926317664] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:20:53,111 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:20:53,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 18:20:53,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1605714752] [2024-11-23 18:20:53,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:20:53,112 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 18:20:53,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:20:53,113 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 18:20:53,114 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 18:20:53,114 INFO L87 Difference]: Start difference. First operand 563 states and 936 transitions. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 18:20:53,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:20:53,221 INFO L93 Difference]: Finished difference Result 1108 states and 1850 transitions. [2024-11-23 18:20:53,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 18:20:53,222 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 91 [2024-11-23 18:20:53,222 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:20:53,229 INFO L225 Difference]: With dead ends: 1108 [2024-11-23 18:20:53,230 INFO L226 Difference]: Without dead ends: 563 [2024-11-23 18:20:53,234 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 18:20:53,236 INFO L435 NwaCegarLoop]: 926 mSDtfsCounter, 3 mSDsluCounter, 1848 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2774 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:20:53,237 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2774 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:20:53,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 563 states. [2024-11-23 18:20:53,276 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 563 to 563. [2024-11-23 18:20:53,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 563 states, 444 states have (on average 1.6891891891891893) internal successors, (750), 463 states have internal predecessors, (750), 95 states have call successors, (95), 24 states have call predecessors, (95), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2024-11-23 18:20:53,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 563 states to 563 states and 935 transitions. [2024-11-23 18:20:53,287 INFO L78 Accepts]: Start accepts. Automaton has 563 states and 935 transitions. Word has length 91 [2024-11-23 18:20:53,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:20:53,288 INFO L471 AbstractCegarLoop]: Abstraction has 563 states and 935 transitions. [2024-11-23 18:20:53,288 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 18:20:53,290 INFO L276 IsEmpty]: Start isEmpty. Operand 563 states and 935 transitions. [2024-11-23 18:20:53,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-23 18:20:53,295 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:20:53,295 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:20:53,295 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 18:20:53,295 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:20:53,296 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:20:53,296 INFO L85 PathProgramCache]: Analyzing trace with hash 64663803, now seen corresponding path program 1 times [2024-11-23 18:20:53,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:20:53,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [122215287] [2024-11-23 18:20:53,296 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:20:53,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:20:53,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:20:53,542 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 18:20:53,544 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:20:53,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [122215287] [2024-11-23 18:20:53,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [122215287] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:20:53,544 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:20:53,545 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 18:20:53,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1953826185] [2024-11-23 18:20:53,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:20:53,545 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 18:20:53,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:20:53,546 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 18:20:53,546 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 18:20:53,546 INFO L87 Difference]: Start difference. First operand 563 states and 935 transitions. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 18:20:53,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:20:53,619 INFO L93 Difference]: Finished difference Result 1108 states and 1849 transitions. [2024-11-23 18:20:53,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 18:20:53,619 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 92 [2024-11-23 18:20:53,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:20:53,625 INFO L225 Difference]: With dead ends: 1108 [2024-11-23 18:20:53,626 INFO L226 Difference]: Without dead ends: 563 [2024-11-23 18:20:53,629 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 18:20:53,631 INFO L435 NwaCegarLoop]: 926 mSDtfsCounter, 2 mSDsluCounter, 1848 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2774 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:20:53,631 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2774 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:20:53,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 563 states. [2024-11-23 18:20:53,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 563 to 563. [2024-11-23 18:20:53,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 563 states, 444 states have (on average 1.686936936936937) internal successors, (749), 463 states have internal predecessors, (749), 95 states have call successors, (95), 24 states have call predecessors, (95), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2024-11-23 18:20:53,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 563 states to 563 states and 934 transitions. [2024-11-23 18:20:53,675 INFO L78 Accepts]: Start accepts. Automaton has 563 states and 934 transitions. Word has length 92 [2024-11-23 18:20:53,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:20:53,676 INFO L471 AbstractCegarLoop]: Abstraction has 563 states and 934 transitions. [2024-11-23 18:20:53,676 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 18:20:53,676 INFO L276 IsEmpty]: Start isEmpty. Operand 563 states and 934 transitions. [2024-11-23 18:20:53,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-23 18:20:53,683 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:20:53,683 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:20:53,684 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 18:20:53,684 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:20:53,684 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:20:53,684 INFO L85 PathProgramCache]: Analyzing trace with hash 549611112, now seen corresponding path program 1 times [2024-11-23 18:20:53,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:20:53,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [64652316] [2024-11-23 18:20:53,684 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:20:53,684 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:20:53,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:20:53,908 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 18:20:53,908 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:20:53,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [64652316] [2024-11-23 18:20:53,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [64652316] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:20:53,909 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:20:53,909 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 18:20:53,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [897811701] [2024-11-23 18:20:53,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:20:53,911 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 18:20:53,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:20:53,912 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 18:20:53,912 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 18:20:53,912 INFO L87 Difference]: Start difference. First operand 563 states and 934 transitions. Second operand has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 18:20:53,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:20:53,990 INFO L93 Difference]: Finished difference Result 1108 states and 1848 transitions. [2024-11-23 18:20:53,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 18:20:53,990 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 93 [2024-11-23 18:20:53,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:20:53,997 INFO L225 Difference]: With dead ends: 1108 [2024-11-23 18:20:53,997 INFO L226 Difference]: Without dead ends: 563 [2024-11-23 18:20:54,000 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 18:20:54,001 INFO L435 NwaCegarLoop]: 926 mSDtfsCounter, 1 mSDsluCounter, 1848 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2774 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:20:54,002 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2774 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:20:54,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 563 states. [2024-11-23 18:20:54,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 563 to 563. [2024-11-23 18:20:54,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 563 states, 444 states have (on average 1.6846846846846846) internal successors, (748), 463 states have internal predecessors, (748), 95 states have call successors, (95), 24 states have call predecessors, (95), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2024-11-23 18:20:54,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 563 states to 563 states and 933 transitions. [2024-11-23 18:20:54,040 INFO L78 Accepts]: Start accepts. Automaton has 563 states and 933 transitions. Word has length 93 [2024-11-23 18:20:54,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:20:54,041 INFO L471 AbstractCegarLoop]: Abstraction has 563 states and 933 transitions. [2024-11-23 18:20:54,041 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 18:20:54,041 INFO L276 IsEmpty]: Start isEmpty. Operand 563 states and 933 transitions. [2024-11-23 18:20:54,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-23 18:20:54,045 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:20:54,046 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:20:54,046 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 18:20:54,046 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:20:54,047 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:20:54,047 INFO L85 PathProgramCache]: Analyzing trace with hash -1542760289, now seen corresponding path program 1 times [2024-11-23 18:20:54,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:20:54,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1744082834] [2024-11-23 18:20:54,047 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:20:54,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:20:54,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:20:54,373 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 18:20:54,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:20:54,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1744082834] [2024-11-23 18:20:54,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1744082834] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:20:54,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:20:54,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-23 18:20:54,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1661878844] [2024-11-23 18:20:54,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:20:54,375 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 18:20:54,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:20:54,375 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 18:20:54,376 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-23 18:20:54,376 INFO L87 Difference]: Start difference. First operand 563 states and 933 transitions. Second operand has 7 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-23 18:20:54,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:20:54,560 INFO L93 Difference]: Finished difference Result 1074 states and 1780 transitions. [2024-11-23 18:20:54,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-23 18:20:54,561 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 94 [2024-11-23 18:20:54,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:20:54,567 INFO L225 Difference]: With dead ends: 1074 [2024-11-23 18:20:54,567 INFO L226 Difference]: Without dead ends: 578 [2024-11-23 18:20:54,570 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-23 18:20:54,572 INFO L435 NwaCegarLoop]: 923 mSDtfsCounter, 91 mSDsluCounter, 4534 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 5457 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 18:20:54,572 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 5457 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 18:20:54,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 578 states. [2024-11-23 18:20:54,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 578 to 576. [2024-11-23 18:20:54,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 576 states, 454 states have (on average 1.6806167400881058) internal successors, (763), 475 states have internal predecessors, (763), 96 states have call successors, (96), 24 states have call predecessors, (96), 25 states have return successors, (93), 89 states have call predecessors, (93), 91 states have call successors, (93) [2024-11-23 18:20:54,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 576 states to 576 states and 952 transitions. [2024-11-23 18:20:54,614 INFO L78 Accepts]: Start accepts. Automaton has 576 states and 952 transitions. Word has length 94 [2024-11-23 18:20:54,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:20:54,616 INFO L471 AbstractCegarLoop]: Abstraction has 576 states and 952 transitions. [2024-11-23 18:20:54,616 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-23 18:20:54,616 INFO L276 IsEmpty]: Start isEmpty. Operand 576 states and 952 transitions. [2024-11-23 18:20:54,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-23 18:20:54,621 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:20:54,622 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:20:54,622 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 18:20:54,622 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:20:54,622 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:20:54,622 INFO L85 PathProgramCache]: Analyzing trace with hash -1529227488, now seen corresponding path program 1 times [2024-11-23 18:20:54,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:20:54,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [112722392] [2024-11-23 18:20:54,623 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:20:54,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:20:54,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:20:54,779 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 18:20:54,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:20:54,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [112722392] [2024-11-23 18:20:54,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [112722392] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:20:54,779 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:20:54,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 18:20:54,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1792464299] [2024-11-23 18:20:54,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:20:54,780 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 18:20:54,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:20:54,781 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 18:20:54,782 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 18:20:54,783 INFO L87 Difference]: Start difference. First operand 576 states and 952 transitions. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 18:20:54,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:20:54,851 INFO L93 Difference]: Finished difference Result 1126 states and 1874 transitions. [2024-11-23 18:20:54,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 18:20:54,852 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 94 [2024-11-23 18:20:54,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:20:54,861 INFO L225 Difference]: With dead ends: 1126 [2024-11-23 18:20:54,862 INFO L226 Difference]: Without dead ends: 557 [2024-11-23 18:20:54,866 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 18:20:54,867 INFO L435 NwaCegarLoop]: 927 mSDtfsCounter, 0 mSDsluCounter, 1849 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2776 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:20:54,867 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2776 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:20:54,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 557 states. [2024-11-23 18:20:54,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 557 to 557. [2024-11-23 18:20:54,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 557 states, 438 states have (on average 1.6757990867579908) internal successors, (734), 457 states have internal predecessors, (734), 95 states have call successors, (95), 24 states have call predecessors, (95), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2024-11-23 18:20:54,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 557 states and 919 transitions. [2024-11-23 18:20:54,898 INFO L78 Accepts]: Start accepts. Automaton has 557 states and 919 transitions. Word has length 94 [2024-11-23 18:20:54,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:20:54,899 INFO L471 AbstractCegarLoop]: Abstraction has 557 states and 919 transitions. [2024-11-23 18:20:54,899 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 18:20:54,900 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 919 transitions. [2024-11-23 18:20:54,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-23 18:20:54,903 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:20:54,903 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:20:54,903 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 18:20:54,904 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:20:54,904 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:20:54,904 INFO L85 PathProgramCache]: Analyzing trace with hash 987615615, now seen corresponding path program 1 times [2024-11-23 18:20:54,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:20:54,904 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [482595435] [2024-11-23 18:20:54,904 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:20:54,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:20:54,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:20:55,115 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 18:20:55,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:20:55,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [482595435] [2024-11-23 18:20:55,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [482595435] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:20:55,117 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:20:55,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-23 18:20:55,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1871771227] [2024-11-23 18:20:55,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:20:55,118 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 18:20:55,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:20:55,118 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 18:20:55,118 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 18:20:55,118 INFO L87 Difference]: Start difference. First operand 557 states and 919 transitions. Second operand has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 2 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 18:20:55,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:20:55,364 INFO L93 Difference]: Finished difference Result 1071 states and 1772 transitions. [2024-11-23 18:20:55,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 18:20:55,365 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 2 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 95 [2024-11-23 18:20:55,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:20:55,371 INFO L225 Difference]: With dead ends: 1071 [2024-11-23 18:20:55,371 INFO L226 Difference]: Without dead ends: 566 [2024-11-23 18:20:55,374 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-23 18:20:55,375 INFO L435 NwaCegarLoop]: 876 mSDtfsCounter, 55 mSDsluCounter, 3475 mSDsCounter, 0 mSdLazyCounter, 252 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 4351 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 252 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-23 18:20:55,375 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 4351 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 252 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 18:20:55,377 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 566 states. [2024-11-23 18:20:55,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 566 to 557. [2024-11-23 18:20:55,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 557 states, 438 states have (on average 1.6666666666666667) internal successors, (730), 457 states have internal predecessors, (730), 95 states have call successors, (95), 24 states have call predecessors, (95), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2024-11-23 18:20:55,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 557 states and 915 transitions. [2024-11-23 18:20:55,403 INFO L78 Accepts]: Start accepts. Automaton has 557 states and 915 transitions. Word has length 95 [2024-11-23 18:20:55,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:20:55,403 INFO L471 AbstractCegarLoop]: Abstraction has 557 states and 915 transitions. [2024-11-23 18:20:55,404 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 2 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 18:20:55,404 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 915 transitions. [2024-11-23 18:20:55,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-23 18:20:55,407 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:20:55,408 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:20:55,408 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 18:20:55,408 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:20:55,408 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:20:55,409 INFO L85 PathProgramCache]: Analyzing trace with hash 1288720924, now seen corresponding path program 1 times [2024-11-23 18:20:55,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:20:55,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [771476104] [2024-11-23 18:20:55,409 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:20:55,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:20:55,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:20:55,634 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 18:20:55,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:20:55,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [771476104] [2024-11-23 18:20:55,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [771476104] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:20:55,634 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:20:55,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-23 18:20:55,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [673737989] [2024-11-23 18:20:55,635 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:20:55,635 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 18:20:55,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:20:55,636 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 18:20:55,636 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 18:20:55,637 INFO L87 Difference]: Start difference. First operand 557 states and 915 transitions. Second operand has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 2 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 18:20:55,951 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:20:55,952 INFO L93 Difference]: Finished difference Result 1071 states and 1768 transitions. [2024-11-23 18:20:55,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 18:20:55,952 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 2 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 96 [2024-11-23 18:20:55,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:20:55,958 INFO L225 Difference]: With dead ends: 1071 [2024-11-23 18:20:55,958 INFO L226 Difference]: Without dead ends: 566 [2024-11-23 18:20:55,960 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-23 18:20:55,961 INFO L435 NwaCegarLoop]: 876 mSDtfsCounter, 54 mSDsluCounter, 3475 mSDsCounter, 0 mSdLazyCounter, 232 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 4351 SdHoareTripleChecker+Invalid, 236 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 232 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-23 18:20:55,961 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 4351 Invalid, 236 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 232 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 18:20:55,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 566 states. [2024-11-23 18:20:55,983 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 566 to 557. [2024-11-23 18:20:55,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 557 states, 438 states have (on average 1.6575342465753424) internal successors, (726), 457 states have internal predecessors, (726), 95 states have call successors, (95), 24 states have call predecessors, (95), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2024-11-23 18:20:55,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 557 states and 911 transitions. [2024-11-23 18:20:55,996 INFO L78 Accepts]: Start accepts. Automaton has 557 states and 911 transitions. Word has length 96 [2024-11-23 18:20:55,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:20:55,996 INFO L471 AbstractCegarLoop]: Abstraction has 557 states and 911 transitions. [2024-11-23 18:20:55,996 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 2 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 18:20:55,999 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 911 transitions. [2024-11-23 18:20:56,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-23 18:20:56,004 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:20:56,004 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:20:56,004 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-23 18:20:56,004 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:20:56,005 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:20:56,005 INFO L85 PathProgramCache]: Analyzing trace with hash -1785739206, now seen corresponding path program 1 times [2024-11-23 18:20:56,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:20:56,005 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1641674048] [2024-11-23 18:20:56,005 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:20:56,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:20:56,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:20:56,219 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 18:20:56,219 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:20:56,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1641674048] [2024-11-23 18:20:56,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1641674048] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:20:56,219 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:20:56,219 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-23 18:20:56,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [745496096] [2024-11-23 18:20:56,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:20:56,220 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 18:20:56,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:20:56,221 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 18:20:56,221 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 18:20:56,221 INFO L87 Difference]: Start difference. First operand 557 states and 911 transitions. Second operand has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 2 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 18:20:56,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:20:56,442 INFO L93 Difference]: Finished difference Result 1071 states and 1764 transitions. [2024-11-23 18:20:56,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 18:20:56,443 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 2 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 97 [2024-11-23 18:20:56,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:20:56,449 INFO L225 Difference]: With dead ends: 1071 [2024-11-23 18:20:56,449 INFO L226 Difference]: Without dead ends: 566 [2024-11-23 18:20:56,452 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-23 18:20:56,453 INFO L435 NwaCegarLoop]: 875 mSDtfsCounter, 53 mSDsluCounter, 3458 mSDsCounter, 0 mSdLazyCounter, 212 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 4333 SdHoareTripleChecker+Invalid, 216 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 212 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-23 18:20:56,453 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 4333 Invalid, 216 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 212 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 18:20:56,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 566 states. [2024-11-23 18:20:56,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 566 to 557. [2024-11-23 18:20:56,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 557 states, 438 states have (on average 1.6484018264840183) internal successors, (722), 457 states have internal predecessors, (722), 95 states have call successors, (95), 24 states have call predecessors, (95), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2024-11-23 18:20:56,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 557 states and 907 transitions. [2024-11-23 18:20:56,479 INFO L78 Accepts]: Start accepts. Automaton has 557 states and 907 transitions. Word has length 97 [2024-11-23 18:20:56,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:20:56,479 INFO L471 AbstractCegarLoop]: Abstraction has 557 states and 907 transitions. [2024-11-23 18:20:56,479 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 2 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 18:20:56,479 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 907 transitions. [2024-11-23 18:20:56,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-23 18:20:56,483 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:20:56,483 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:20:56,483 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-23 18:20:56,484 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:20:56,484 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:20:56,484 INFO L85 PathProgramCache]: Analyzing trace with hash -1909613638, now seen corresponding path program 1 times [2024-11-23 18:20:56,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:20:56,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [567525109] [2024-11-23 18:20:56,484 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:20:56,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:20:56,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:20:56,698 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 18:20:56,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:20:56,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [567525109] [2024-11-23 18:20:56,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [567525109] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:20:56,698 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:20:56,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-23 18:20:56,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [522414472] [2024-11-23 18:20:56,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:20:56,699 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 18:20:56,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:20:56,700 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 18:20:56,700 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-23 18:20:56,700 INFO L87 Difference]: Start difference. First operand 557 states and 907 transitions. Second operand has 7 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-23 18:20:56,807 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:20:56,807 INFO L93 Difference]: Finished difference Result 1062 states and 1746 transitions. [2024-11-23 18:20:56,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-23 18:20:56,808 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 97 [2024-11-23 18:20:56,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:20:56,814 INFO L225 Difference]: With dead ends: 1062 [2024-11-23 18:20:56,814 INFO L226 Difference]: Without dead ends: 536 [2024-11-23 18:20:56,817 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-23 18:20:56,818 INFO L435 NwaCegarLoop]: 896 mSDtfsCounter, 84 mSDsluCounter, 4407 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 5303 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:20:56,818 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 5303 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:20:56,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 536 states. [2024-11-23 18:20:56,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 536 to 536. [2024-11-23 18:20:56,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 536 states, 417 states have (on average 1.6498800959232613) internal successors, (688), 436 states have internal predecessors, (688), 95 states have call successors, (95), 24 states have call predecessors, (95), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2024-11-23 18:20:56,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 536 states to 536 states and 873 transitions. [2024-11-23 18:20:56,845 INFO L78 Accepts]: Start accepts. Automaton has 536 states and 873 transitions. Word has length 97 [2024-11-23 18:20:56,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:20:56,846 INFO L471 AbstractCegarLoop]: Abstraction has 536 states and 873 transitions. [2024-11-23 18:20:56,846 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-23 18:20:56,846 INFO L276 IsEmpty]: Start isEmpty. Operand 536 states and 873 transitions. [2024-11-23 18:20:56,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-23 18:20:56,850 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:20:56,850 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:20:56,850 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-23 18:20:56,850 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:20:56,851 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:20:56,851 INFO L85 PathProgramCache]: Analyzing trace with hash -2128545545, now seen corresponding path program 1 times [2024-11-23 18:20:56,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:20:56,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1219424272] [2024-11-23 18:20:56,851 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:20:56,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:20:56,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:20:57,061 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 18:20:57,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:20:57,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1219424272] [2024-11-23 18:20:57,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1219424272] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:20:57,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:20:57,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-23 18:20:57,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [600868183] [2024-11-23 18:20:57,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:20:57,063 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 18:20:57,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:20:57,063 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 18:20:57,064 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 18:20:57,064 INFO L87 Difference]: Start difference. First operand 536 states and 873 transitions. Second operand has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 6 states have internal predecessors, (77), 2 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 18:20:57,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:20:57,208 INFO L93 Difference]: Finished difference Result 1041 states and 1712 transitions. [2024-11-23 18:20:57,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 18:20:57,209 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 6 states have internal predecessors, (77), 2 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 98 [2024-11-23 18:20:57,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:20:57,217 INFO L225 Difference]: With dead ends: 1041 [2024-11-23 18:20:57,217 INFO L226 Difference]: Without dead ends: 536 [2024-11-23 18:20:57,221 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-23 18:20:57,222 INFO L435 NwaCegarLoop]: 856 mSDtfsCounter, 17 mSDsluCounter, 3415 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 4271 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 18:20:57,222 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 4271 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 18:20:57,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 536 states. [2024-11-23 18:20:57,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 536 to 536. [2024-11-23 18:20:57,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 536 states, 417 states have (on average 1.6474820143884892) internal successors, (687), 436 states have internal predecessors, (687), 95 states have call successors, (95), 24 states have call predecessors, (95), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2024-11-23 18:20:57,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 536 states to 536 states and 872 transitions. [2024-11-23 18:20:57,259 INFO L78 Accepts]: Start accepts. Automaton has 536 states and 872 transitions. Word has length 98 [2024-11-23 18:20:57,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:20:57,259 INFO L471 AbstractCegarLoop]: Abstraction has 536 states and 872 transitions. [2024-11-23 18:20:57,259 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 6 states have internal predecessors, (77), 2 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 18:20:57,259 INFO L276 IsEmpty]: Start isEmpty. Operand 536 states and 872 transitions. [2024-11-23 18:20:57,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-23 18:20:57,265 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:20:57,265 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:20:57,266 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-23 18:20:57,266 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:20:57,266 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:20:57,266 INFO L85 PathProgramCache]: Analyzing trace with hash 605537013, now seen corresponding path program 1 times [2024-11-23 18:20:57,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:20:57,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1080038008] [2024-11-23 18:20:57,267 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:20:57,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:20:57,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:20:57,516 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 18:20:57,517 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:20:57,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1080038008] [2024-11-23 18:20:57,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1080038008] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:20:57,517 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:20:57,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-23 18:20:57,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1421636317] [2024-11-23 18:20:57,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:20:57,518 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 18:20:57,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:20:57,519 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 18:20:57,519 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 18:20:57,519 INFO L87 Difference]: Start difference. First operand 536 states and 872 transitions. Second operand has 6 states, 6 states have (on average 13.0) internal successors, (78), 6 states have internal predecessors, (78), 2 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 18:20:57,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:20:57,635 INFO L93 Difference]: Finished difference Result 1041 states and 1711 transitions. [2024-11-23 18:20:57,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 18:20:57,636 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.0) internal successors, (78), 6 states have internal predecessors, (78), 2 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 99 [2024-11-23 18:20:57,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:20:57,643 INFO L225 Difference]: With dead ends: 1041 [2024-11-23 18:20:57,643 INFO L226 Difference]: Without dead ends: 536 [2024-11-23 18:20:57,646 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-23 18:20:57,647 INFO L435 NwaCegarLoop]: 856 mSDtfsCounter, 16 mSDsluCounter, 3415 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 4271 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 18:20:57,647 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 4271 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 18:20:57,649 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 536 states. [2024-11-23 18:20:57,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 536 to 536. [2024-11-23 18:20:57,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 536 states, 417 states have (on average 1.645083932853717) internal successors, (686), 436 states have internal predecessors, (686), 95 states have call successors, (95), 24 states have call predecessors, (95), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2024-11-23 18:20:57,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 536 states to 536 states and 871 transitions. [2024-11-23 18:20:57,676 INFO L78 Accepts]: Start accepts. Automaton has 536 states and 871 transitions. Word has length 99 [2024-11-23 18:20:57,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:20:57,676 INFO L471 AbstractCegarLoop]: Abstraction has 536 states and 871 transitions. [2024-11-23 18:20:57,676 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.0) internal successors, (78), 6 states have internal predecessors, (78), 2 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 18:20:57,677 INFO L276 IsEmpty]: Start isEmpty. Operand 536 states and 871 transitions. [2024-11-23 18:20:57,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-23 18:20:57,680 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:20:57,681 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:20:57,681 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-23 18:20:57,681 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:20:57,681 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:20:57,681 INFO L85 PathProgramCache]: Analyzing trace with hash -61072430, now seen corresponding path program 1 times [2024-11-23 18:20:57,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:20:57,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2126031239] [2024-11-23 18:20:57,682 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:20:57,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:20:57,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:20:57,819 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 18:20:57,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:20:57,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2126031239] [2024-11-23 18:20:57,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2126031239] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:20:57,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:20:57,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 18:20:57,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1426238207] [2024-11-23 18:20:57,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:20:57,820 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 18:20:57,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:20:57,821 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 18:20:57,821 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 18:20:57,821 INFO L87 Difference]: Start difference. First operand 536 states and 871 transitions. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 18:20:57,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:20:57,880 INFO L93 Difference]: Finished difference Result 1035 states and 1699 transitions. [2024-11-23 18:20:57,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 18:20:57,881 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 100 [2024-11-23 18:20:57,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:20:57,886 INFO L225 Difference]: With dead ends: 1035 [2024-11-23 18:20:57,887 INFO L226 Difference]: Without dead ends: 536 [2024-11-23 18:20:57,889 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 18:20:57,890 INFO L435 NwaCegarLoop]: 859 mSDtfsCounter, 5 mSDsluCounter, 1708 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 2567 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:20:57,891 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 2567 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:20:57,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 536 states. [2024-11-23 18:20:57,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 536 to 536. [2024-11-23 18:20:57,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 536 states, 417 states have (on average 1.6426858513189448) internal successors, (685), 436 states have internal predecessors, (685), 95 states have call successors, (95), 24 states have call predecessors, (95), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2024-11-23 18:20:57,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 536 states to 536 states and 870 transitions. [2024-11-23 18:20:57,918 INFO L78 Accepts]: Start accepts. Automaton has 536 states and 870 transitions. Word has length 100 [2024-11-23 18:20:57,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:20:57,919 INFO L471 AbstractCegarLoop]: Abstraction has 536 states and 870 transitions. [2024-11-23 18:20:57,919 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-23 18:20:57,919 INFO L276 IsEmpty]: Start isEmpty. Operand 536 states and 870 transitions. [2024-11-23 18:20:57,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-23 18:20:57,923 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:20:57,923 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:20:57,923 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-23 18:20:57,923 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:20:57,924 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:20:57,924 INFO L85 PathProgramCache]: Analyzing trace with hash -1210803488, now seen corresponding path program 1 times [2024-11-23 18:20:57,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:20:57,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [554260996] [2024-11-23 18:20:57,924 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:20:57,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:20:57,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:20:58,266 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 18:20:58,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:20:58,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [554260996] [2024-11-23 18:20:58,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [554260996] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:20:58,267 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:20:58,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-23 18:20:58,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1062754756] [2024-11-23 18:20:58,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:20:58,267 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-23 18:20:58,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:20:58,268 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-23 18:20:58,268 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-23 18:20:58,268 INFO L87 Difference]: Start difference. First operand 536 states and 870 transitions. Second operand has 8 states, 8 states have (on average 10.0) internal successors, (80), 7 states have internal predecessors, (80), 5 states have call successors, (11), 3 states have call predecessors, (11), 4 states have return successors, (10), 6 states have call predecessors, (10), 4 states have call successors, (10) [2024-11-23 18:21:00,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:21:00,849 INFO L93 Difference]: Finished difference Result 1031 states and 1711 transitions. [2024-11-23 18:21:00,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-23 18:21:00,850 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.0) internal successors, (80), 7 states have internal predecessors, (80), 5 states have call successors, (11), 3 states have call predecessors, (11), 4 states have return successors, (10), 6 states have call predecessors, (10), 4 states have call successors, (10) Word has length 101 [2024-11-23 18:21:00,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:21:00,856 INFO L225 Difference]: With dead ends: 1031 [2024-11-23 18:21:00,856 INFO L226 Difference]: Without dead ends: 540 [2024-11-23 18:21:00,859 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2024-11-23 18:21:00,860 INFO L435 NwaCegarLoop]: 374 mSDtfsCounter, 1335 mSDsluCounter, 1194 mSDsCounter, 0 mSdLazyCounter, 2800 mSolverCounterSat, 390 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1335 SdHoareTripleChecker+Valid, 1568 SdHoareTripleChecker+Invalid, 3190 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 390 IncrementalHoareTripleChecker+Valid, 2800 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-23 18:21:00,860 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1335 Valid, 1568 Invalid, 3190 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [390 Valid, 2800 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-23 18:21:00,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 540 states. [2024-11-23 18:21:00,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 540 to 540. [2024-11-23 18:21:00,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 540 states, 420 states have (on average 1.638095238095238) internal successors, (688), 439 states have internal predecessors, (688), 95 states have call successors, (95), 24 states have call predecessors, (95), 24 states have return successors, (106), 89 states have call predecessors, (106), 90 states have call successors, (106) [2024-11-23 18:21:00,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 540 states to 540 states and 889 transitions. [2024-11-23 18:21:00,900 INFO L78 Accepts]: Start accepts. Automaton has 540 states and 889 transitions. Word has length 101 [2024-11-23 18:21:00,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:21:00,900 INFO L471 AbstractCegarLoop]: Abstraction has 540 states and 889 transitions. [2024-11-23 18:21:00,901 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.0) internal successors, (80), 7 states have internal predecessors, (80), 5 states have call successors, (11), 3 states have call predecessors, (11), 4 states have return successors, (10), 6 states have call predecessors, (10), 4 states have call successors, (10) [2024-11-23 18:21:00,901 INFO L276 IsEmpty]: Start isEmpty. Operand 540 states and 889 transitions. [2024-11-23 18:21:00,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-23 18:21:00,905 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:21:00,905 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:21:00,905 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-23 18:21:00,905 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:21:00,905 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:21:00,906 INFO L85 PathProgramCache]: Analyzing trace with hash -703065830, now seen corresponding path program 1 times [2024-11-23 18:21:00,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:21:00,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [718525831] [2024-11-23 18:21:00,906 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:21:00,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:21:00,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:21:01,119 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 18:21:01,120 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:21:01,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [718525831] [2024-11-23 18:21:01,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [718525831] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:21:01,122 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:21:01,122 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-23 18:21:01,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1713405109] [2024-11-23 18:21:01,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:21:01,123 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 18:21:01,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:21:01,123 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 18:21:01,123 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-23 18:21:01,124 INFO L87 Difference]: Start difference. First operand 540 states and 889 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 7 states have internal predecessors, (81), 5 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2024-11-23 18:21:06,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:21:06,002 INFO L93 Difference]: Finished difference Result 1944 states and 3309 transitions. [2024-11-23 18:21:06,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-23 18:21:06,003 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 7 states have internal predecessors, (81), 5 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) Word has length 102 [2024-11-23 18:21:06,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:21:06,017 INFO L225 Difference]: With dead ends: 1944 [2024-11-23 18:21:06,018 INFO L226 Difference]: Without dead ends: 1449 [2024-11-23 18:21:06,022 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=86, Invalid=220, Unknown=0, NotChecked=0, Total=306 [2024-11-23 18:21:06,023 INFO L435 NwaCegarLoop]: 601 mSDtfsCounter, 2452 mSDsluCounter, 1920 mSDsCounter, 0 mSdLazyCounter, 5065 mSolverCounterSat, 618 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2531 SdHoareTripleChecker+Valid, 2521 SdHoareTripleChecker+Invalid, 5683 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 618 IncrementalHoareTripleChecker+Valid, 5065 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-11-23 18:21:06,023 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2531 Valid, 2521 Invalid, 5683 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [618 Valid, 5065 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2024-11-23 18:21:06,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1449 states. [2024-11-23 18:21:06,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1449 to 1391. [2024-11-23 18:21:06,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1391 states, 1078 states have (on average 1.6493506493506493) internal successors, (1778), 1126 states have internal predecessors, (1778), 249 states have call successors, (249), 63 states have call predecessors, (249), 63 states have return successors, (270), 238 states have call predecessors, (270), 244 states have call successors, (270) [2024-11-23 18:21:06,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1391 states to 1391 states and 2297 transitions. [2024-11-23 18:21:06,139 INFO L78 Accepts]: Start accepts. Automaton has 1391 states and 2297 transitions. Word has length 102 [2024-11-23 18:21:06,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:21:06,139 INFO L471 AbstractCegarLoop]: Abstraction has 1391 states and 2297 transitions. [2024-11-23 18:21:06,140 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 7 states have internal predecessors, (81), 5 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2024-11-23 18:21:06,140 INFO L276 IsEmpty]: Start isEmpty. Operand 1391 states and 2297 transitions. [2024-11-23 18:21:06,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-11-23 18:21:06,143 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:21:06,143 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:21:06,143 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-23 18:21:06,144 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:21:06,144 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:21:06,145 INFO L85 PathProgramCache]: Analyzing trace with hash -1869755115, now seen corresponding path program 1 times [2024-11-23 18:21:06,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:21:06,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [791706969] [2024-11-23 18:21:06,145 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:21:06,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:21:06,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:21:06,328 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-23 18:21:06,328 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:21:06,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [791706969] [2024-11-23 18:21:06,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [791706969] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:21:06,328 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:21:06,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-23 18:21:06,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1050616079] [2024-11-23 18:21:06,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:21:06,329 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 18:21:06,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:21:06,330 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 18:21:06,330 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 18:21:06,330 INFO L87 Difference]: Start difference. First operand 1391 states and 2297 transitions. Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 6 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) [2024-11-23 18:21:10,514 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:21:10,514 INFO L93 Difference]: Finished difference Result 5014 states and 8521 transitions. [2024-11-23 18:21:10,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-23 18:21:10,515 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 6 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) Word has length 104 [2024-11-23 18:21:10,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:21:10,601 INFO L225 Difference]: With dead ends: 5014 [2024-11-23 18:21:10,602 INFO L226 Difference]: Without dead ends: 3669 [2024-11-23 18:21:10,611 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-11-23 18:21:10,611 INFO L435 NwaCegarLoop]: 877 mSDtfsCounter, 3443 mSDsluCounter, 1328 mSDsCounter, 0 mSdLazyCounter, 3440 mSolverCounterSat, 1026 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3485 SdHoareTripleChecker+Valid, 2205 SdHoareTripleChecker+Invalid, 4466 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1026 IncrementalHoareTripleChecker+Valid, 3440 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2024-11-23 18:21:10,612 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3485 Valid, 2205 Invalid, 4466 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1026 Valid, 3440 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2024-11-23 18:21:10,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3669 states. [2024-11-23 18:21:10,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3669 to 3258. [2024-11-23 18:21:10,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3258 states, 2405 states have (on average 1.636174636174636) internal successors, (3935), 2551 states have internal predecessors, (3935), 720 states have call successors, (720), 121 states have call predecessors, (720), 132 states have return successors, (821), 707 states have call predecessors, (821), 715 states have call successors, (821) [2024-11-23 18:21:10,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3258 states to 3258 states and 5476 transitions. [2024-11-23 18:21:10,910 INFO L78 Accepts]: Start accepts. Automaton has 3258 states and 5476 transitions. Word has length 104 [2024-11-23 18:21:10,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:21:10,911 INFO L471 AbstractCegarLoop]: Abstraction has 3258 states and 5476 transitions. [2024-11-23 18:21:10,912 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 6 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) [2024-11-23 18:21:10,912 INFO L276 IsEmpty]: Start isEmpty. Operand 3258 states and 5476 transitions. [2024-11-23 18:21:10,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-23 18:21:10,915 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:21:10,915 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:21:10,915 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-23 18:21:10,915 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:21:10,916 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:21:10,916 INFO L85 PathProgramCache]: Analyzing trace with hash -771682571, now seen corresponding path program 1 times [2024-11-23 18:21:10,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:21:10,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [827584908] [2024-11-23 18:21:10,917 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:21:10,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:21:10,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:21:11,110 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-23 18:21:11,111 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:21:11,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [827584908] [2024-11-23 18:21:11,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [827584908] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:21:11,112 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:21:11,112 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-23 18:21:11,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [20350756] [2024-11-23 18:21:11,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:21:11,113 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 18:21:11,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:21:11,113 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 18:21:11,114 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 18:21:11,114 INFO L87 Difference]: Start difference. First operand 3258 states and 5476 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 6 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) [2024-11-23 18:21:15,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:21:15,657 INFO L93 Difference]: Finished difference Result 12863 states and 22291 transitions. [2024-11-23 18:21:15,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-23 18:21:15,658 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 6 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) Word has length 105 [2024-11-23 18:21:15,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:21:15,740 INFO L225 Difference]: With dead ends: 12863 [2024-11-23 18:21:15,741 INFO L226 Difference]: Without dead ends: 9652 [2024-11-23 18:21:15,763 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-11-23 18:21:15,763 INFO L435 NwaCegarLoop]: 876 mSDtfsCounter, 3456 mSDsluCounter, 1342 mSDsCounter, 0 mSdLazyCounter, 3409 mSolverCounterSat, 1046 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3499 SdHoareTripleChecker+Valid, 2218 SdHoareTripleChecker+Invalid, 4455 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1046 IncrementalHoareTripleChecker+Valid, 3409 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2024-11-23 18:21:15,764 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3499 Valid, 2218 Invalid, 4455 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1046 Valid, 3409 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2024-11-23 18:21:15,774 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9652 states. [2024-11-23 18:21:16,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9652 to 8395. [2024-11-23 18:21:16,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8395 states, 5866 states have (on average 1.6181384248210025) internal successors, (9492), 6298 states have internal predecessors, (9492), 2243 states have call successors, (2243), 237 states have call predecessors, (2243), 285 states have return successors, (2679), 2238 states have call predecessors, (2679), 2238 states have call successors, (2679) [2024-11-23 18:21:16,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8395 states to 8395 states and 14414 transitions. [2024-11-23 18:21:16,674 INFO L78 Accepts]: Start accepts. Automaton has 8395 states and 14414 transitions. Word has length 105 [2024-11-23 18:21:16,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:21:16,675 INFO L471 AbstractCegarLoop]: Abstraction has 8395 states and 14414 transitions. [2024-11-23 18:21:16,678 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 6 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) [2024-11-23 18:21:16,678 INFO L276 IsEmpty]: Start isEmpty. Operand 8395 states and 14414 transitions. [2024-11-23 18:21:16,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-23 18:21:16,682 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:21:16,685 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:21:16,686 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-23 18:21:16,686 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:21:16,686 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:21:16,686 INFO L85 PathProgramCache]: Analyzing trace with hash -1919674384, now seen corresponding path program 1 times [2024-11-23 18:21:16,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:21:16,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [690340175] [2024-11-23 18:21:16,686 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:21:16,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:21:16,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:21:16,914 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-23 18:21:16,915 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:21:16,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [690340175] [2024-11-23 18:21:16,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [690340175] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:21:16,915 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:21:16,915 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-23 18:21:16,915 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1168317662] [2024-11-23 18:21:16,916 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:21:16,916 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 18:21:16,917 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:21:16,917 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 18:21:16,918 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 18:21:16,918 INFO L87 Difference]: Start difference. First operand 8395 states and 14414 transitions. Second operand has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 6 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) [2024-11-23 18:21:22,146 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:21:22,146 INFO L93 Difference]: Finished difference Result 36444 states and 64546 transitions. [2024-11-23 18:21:22,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-23 18:21:22,147 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 6 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) Word has length 106 [2024-11-23 18:21:22,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:21:22,387 INFO L225 Difference]: With dead ends: 36444 [2024-11-23 18:21:22,388 INFO L226 Difference]: Without dead ends: 28098 [2024-11-23 18:21:22,446 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-11-23 18:21:22,447 INFO L435 NwaCegarLoop]: 882 mSDtfsCounter, 3468 mSDsluCounter, 1357 mSDsCounter, 0 mSdLazyCounter, 3414 mSolverCounterSat, 1050 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3512 SdHoareTripleChecker+Valid, 2239 SdHoareTripleChecker+Invalid, 4464 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1050 IncrementalHoareTripleChecker+Valid, 3414 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2024-11-23 18:21:22,447 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3512 Valid, 2239 Invalid, 4464 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1050 Valid, 3414 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2024-11-23 18:21:22,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28098 states. [2024-11-23 18:21:25,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28098 to 23924. [2024-11-23 18:21:25,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23924 states, 15866 states have (on average 1.6009076011597125) internal successors, (25400), 17185 states have internal predecessors, (25400), 7412 states have call successors, (7412), 469 states have call predecessors, (7412), 645 states have return successors, (9323), 7471 states have call predecessors, (9323), 7407 states have call successors, (9323) [2024-11-23 18:21:25,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23924 states to 23924 states and 42135 transitions. [2024-11-23 18:21:25,575 INFO L78 Accepts]: Start accepts. Automaton has 23924 states and 42135 transitions. Word has length 106 [2024-11-23 18:21:25,575 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:21:25,576 INFO L471 AbstractCegarLoop]: Abstraction has 23924 states and 42135 transitions. [2024-11-23 18:21:25,577 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 6 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) [2024-11-23 18:21:25,577 INFO L276 IsEmpty]: Start isEmpty. Operand 23924 states and 42135 transitions. [2024-11-23 18:21:25,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-23 18:21:25,580 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:21:25,581 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:21:25,581 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-23 18:21:25,581 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:21:25,582 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:21:25,582 INFO L85 PathProgramCache]: Analyzing trace with hash 318782768, now seen corresponding path program 1 times [2024-11-23 18:21:25,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:21:25,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2084940918] [2024-11-23 18:21:25,582 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:21:25,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:21:25,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:21:25,749 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-23 18:21:25,749 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:21:25,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2084940918] [2024-11-23 18:21:25,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2084940918] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:21:25,750 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:21:25,750 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-23 18:21:25,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [301639293] [2024-11-23 18:21:25,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:21:25,750 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 18:21:25,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:21:25,751 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 18:21:25,751 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 18:21:25,751 INFO L87 Difference]: Start difference. First operand 23924 states and 42135 transitions. Second operand has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 6 states have internal predecessors, (82), 6 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) [2024-11-23 18:21:34,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:21:34,999 INFO L93 Difference]: Finished difference Result 112891 states and 204460 transitions. [2024-11-23 18:21:34,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-23 18:21:34,999 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 6 states have internal predecessors, (82), 6 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) Word has length 107 [2024-11-23 18:21:34,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:21:35,922 INFO L225 Difference]: With dead ends: 112891 [2024-11-23 18:21:35,922 INFO L226 Difference]: Without dead ends: 89020 [2024-11-23 18:21:36,085 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-11-23 18:21:36,088 INFO L435 NwaCegarLoop]: 888 mSDtfsCounter, 3480 mSDsluCounter, 1372 mSDsCounter, 0 mSdLazyCounter, 3423 mSolverCounterSat, 1052 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3525 SdHoareTripleChecker+Valid, 2260 SdHoareTripleChecker+Invalid, 4475 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1052 IncrementalHoareTripleChecker+Valid, 3423 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-11-23 18:21:36,089 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3525 Valid, 2260 Invalid, 4475 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1052 Valid, 3423 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-11-23 18:21:36,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89020 states. [2024-11-23 18:21:43,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89020 to 74673. [2024-11-23 18:21:43,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74673 states, 47662 states have (on average 1.5888548529226638) internal successors, (75728), 51844 states have internal predecessors, (75728), 25441 states have call successors, (25441), 933 states have call predecessors, (25441), 1569 states have return successors, (33789), 25820 states have call predecessors, (33789), 25436 states have call successors, (33789) [2024-11-23 18:21:44,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74673 states to 74673 states and 134958 transitions. [2024-11-23 18:21:44,607 INFO L78 Accepts]: Start accepts. Automaton has 74673 states and 134958 transitions. Word has length 107 [2024-11-23 18:21:44,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:21:44,607 INFO L471 AbstractCegarLoop]: Abstraction has 74673 states and 134958 transitions. [2024-11-23 18:21:44,607 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 6 states have internal predecessors, (82), 6 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) [2024-11-23 18:21:44,607 INFO L276 IsEmpty]: Start isEmpty. Operand 74673 states and 134958 transitions. [2024-11-23 18:21:44,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-23 18:21:44,612 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:21:44,612 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:21:44,613 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-23 18:21:44,613 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:21:44,614 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:21:44,614 INFO L85 PathProgramCache]: Analyzing trace with hash 162975435, now seen corresponding path program 1 times [2024-11-23 18:21:44,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:21:44,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [946204786] [2024-11-23 18:21:44,614 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:21:44,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:21:44,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:21:44,787 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-23 18:21:44,787 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:21:44,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [946204786] [2024-11-23 18:21:44,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [946204786] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:21:44,788 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:21:44,788 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-23 18:21:44,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [899168616] [2024-11-23 18:21:44,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:21:44,788 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 18:21:44,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:21:44,789 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 18:21:44,789 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 18:21:44,789 INFO L87 Difference]: Start difference. First operand 74673 states and 134958 transitions. Second operand has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 6 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11)