./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec9_product31.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_d21f1f88-8505-4135-b422-4d5cfe02c7f2/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21f1f88-8505-4135-b422-4d5cfe02c7f2/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_d21f1f88-8505-4135-b422-4d5cfe02c7f2/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21f1f88-8505-4135-b422-4d5cfe02c7f2/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec9_product31.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21f1f88-8505-4135-b422-4d5cfe02c7f2/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_d21f1f88-8505-4135-b422-4d5cfe02c7f2/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 21dc9f7e2ddd4ffb05ac36477bf46e7266bc68ad137742c8de338dbab6571869 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 01:18:46,273 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 01:18:46,364 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21f1f88-8505-4135-b422-4d5cfe02c7f2/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-24 01:18:46,370 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 01:18:46,370 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 01:18:46,399 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 01:18:46,399 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 01:18:46,400 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 01:18:46,400 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 01:18:46,400 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 01:18:46,401 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 01:18:46,401 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 01:18:46,401 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 01:18:46,401 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 01:18:46,402 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 01:18:46,402 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 01:18:46,402 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 01:18:46,402 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-24 01:18:46,402 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 01:18:46,403 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-24 01:18:46,403 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 01:18:46,403 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 01:18:46,403 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 01:18:46,403 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 01:18:46,403 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-24 01:18:46,403 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 01:18:46,404 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 01:18:46,404 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 01:18:46,404 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 01:18:46,404 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:18:46,404 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:18:46,404 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:18:46,404 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:18:46,405 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 01:18:46,405 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:18:46,405 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:18:46,405 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:18:46,405 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:18:46,405 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 01:18:46,405 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 01:18:46,405 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 01:18:46,405 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 01:18:46,405 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 01:18:46,406 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 01:18:46,406 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 01:18:46,406 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 01:18:46,406 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 01:18:46,406 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 01:18:46,407 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_d21f1f88-8505-4135-b422-4d5cfe02c7f2/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 -> 21dc9f7e2ddd4ffb05ac36477bf46e7266bc68ad137742c8de338dbab6571869 [2024-11-24 01:18:46,748 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 01:18:46,758 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 01:18:46,762 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 01:18:46,763 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 01:18:46,763 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 01:18:46,765 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21f1f88-8505-4135-b422-4d5cfe02c7f2/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/product-lines/elevator_spec9_product31.cil.c [2024-11-24 01:18:49,710 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21f1f88-8505-4135-b422-4d5cfe02c7f2/bin/uautomizer-verify-LYvppIcaGC/data/a1ac63417/2af91923170947ea8782500c2998f3ca/FLAG67ef48657 [2024-11-24 01:18:50,188 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 01:18:50,189 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21f1f88-8505-4135-b422-4d5cfe02c7f2/sv-benchmarks/c/product-lines/elevator_spec9_product31.cil.c [2024-11-24 01:18:50,225 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21f1f88-8505-4135-b422-4d5cfe02c7f2/bin/uautomizer-verify-LYvppIcaGC/data/a1ac63417/2af91923170947ea8782500c2998f3ca/FLAG67ef48657 [2024-11-24 01:18:50,250 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21f1f88-8505-4135-b422-4d5cfe02c7f2/bin/uautomizer-verify-LYvppIcaGC/data/a1ac63417/2af91923170947ea8782500c2998f3ca [2024-11-24 01:18:50,252 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 01:18:50,256 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 01:18:50,258 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 01:18:50,262 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 01:18:50,267 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 01:18:50,268 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:18:50" (1/1) ... [2024-11-24 01:18:50,271 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4e1b5489 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:18:50, skipping insertion in model container [2024-11-24 01:18:50,271 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:18:50" (1/1) ... [2024-11-24 01:18:50,353 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 01:18:50,653 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_d21f1f88-8505-4135-b422-4d5cfe02c7f2/sv-benchmarks/c/product-lines/elevator_spec9_product31.cil.c[5910,5923] [2024-11-24 01:18:51,045 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:18:51,062 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 01:18:51,071 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [48] [2024-11-24 01:18:51,073 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [169] [2024-11-24 01:18:51,074 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [183] [2024-11-24 01:18:51,074 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [284] [2024-11-24 01:18:51,075 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [293] [2024-11-24 01:18:51,075 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification9_spec.i","") [960] [2024-11-24 01:18:51,075 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1122] [2024-11-24 01:18:51,075 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2737] [2024-11-24 01:18:51,076 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2775] [2024-11-24 01:18:51,078 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [3141] [2024-11-24 01:18:51,098 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_d21f1f88-8505-4135-b422-4d5cfe02c7f2/sv-benchmarks/c/product-lines/elevator_spec9_product31.cil.c[5910,5923] [2024-11-24 01:18:51,273 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:18:51,301 INFO L204 MainTranslator]: Completed translation [2024-11-24 01:18:51,302 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:18:51 WrapperNode [2024-11-24 01:18:51,302 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 01:18:51,303 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 01:18:51,304 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 01:18:51,304 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 01:18:51,311 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:18:51" (1/1) ... [2024-11-24 01:18:51,334 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:18:51" (1/1) ... [2024-11-24 01:18:51,402 INFO L138 Inliner]: procedures = 97, calls = 346, calls flagged for inlining = 28, calls inlined = 25, statements flattened = 923 [2024-11-24 01:18:51,403 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 01:18:51,403 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 01:18:51,403 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 01:18:51,403 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 01:18:51,413 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:18:51" (1/1) ... [2024-11-24 01:18:51,414 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:18:51" (1/1) ... [2024-11-24 01:18:51,422 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:18:51" (1/1) ... [2024-11-24 01:18:51,473 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-24 01:18:51,473 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:18:51" (1/1) ... [2024-11-24 01:18:51,474 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:18:51" (1/1) ... [2024-11-24 01:18:51,504 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:18:51" (1/1) ... [2024-11-24 01:18:51,510 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:18:51" (1/1) ... [2024-11-24 01:18:51,525 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:18:51" (1/1) ... [2024-11-24 01:18:51,556 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:18:51" (1/1) ... [2024-11-24 01:18:51,560 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:18:51" (1/1) ... [2024-11-24 01:18:51,568 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 01:18:51,569 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 01:18:51,570 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 01:18:51,570 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 01:18:51,571 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:18:51" (1/1) ... [2024-11-24 01:18:51,580 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:18:51,613 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21f1f88-8505-4135-b422-4d5cfe02c7f2/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:18:51,632 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21f1f88-8505-4135-b422-4d5cfe02c7f2/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 01:18:51,636 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21f1f88-8505-4135-b422-4d5cfe02c7f2/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 01:18:51,672 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-24 01:18:51,672 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-24 01:18:51,673 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-24 01:18:51,673 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-24 01:18:51,673 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-24 01:18:51,673 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-24 01:18:51,674 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2024-11-24 01:18:51,674 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2024-11-24 01:18:51,674 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-24 01:18:51,674 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-24 01:18:51,674 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-24 01:18:51,674 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-24 01:18:51,675 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-24 01:18:51,675 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-24 01:18:51,677 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-24 01:18:51,677 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-24 01:18:51,677 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-24 01:18:51,677 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-24 01:18:51,677 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-24 01:18:51,677 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-24 01:18:51,678 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-24 01:18:51,678 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-24 01:18:51,678 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 01:18:51,678 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2024-11-24 01:18:51,678 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2024-11-24 01:18:51,678 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-24 01:18:51,678 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-24 01:18:51,678 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2024-11-24 01:18:51,678 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2024-11-24 01:18:51,678 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-24 01:18:51,678 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-24 01:18:51,678 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-24 01:18:51,678 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-24 01:18:51,678 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-24 01:18:51,678 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-24 01:18:51,678 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-24 01:18:51,678 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-24 01:18:51,679 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-24 01:18:51,679 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-24 01:18:51,679 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-24 01:18:51,679 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-24 01:18:51,679 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-24 01:18:51,679 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-24 01:18:51,680 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-24 01:18:51,680 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-24 01:18:51,680 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-24 01:18:51,680 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-24 01:18:51,683 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2024-11-24 01:18:51,684 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2024-11-24 01:18:51,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 01:18:51,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 01:18:51,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 01:18:51,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 01:18:51,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-24 01:18:51,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-24 01:18:51,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-24 01:18:51,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-24 01:18:51,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-24 01:18:51,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-24 01:18:51,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-24 01:18:51,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-24 01:18:51,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-24 01:18:51,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-24 01:18:51,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-24 01:18:51,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-24 01:18:51,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-24 01:18:51,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-24 01:18:51,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-24 01:18:51,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-24 01:18:51,685 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-24 01:18:51,685 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-24 01:18:51,685 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 01:18:51,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 01:18:51,685 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-24 01:18:51,685 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-24 01:18:51,937 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 01:18:51,940 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 01:18:53,523 INFO L? ?]: Removed 477 outVars from TransFormulas that were not future-live. [2024-11-24 01:18:53,524 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 01:18:53,559 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 01:18:53,559 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-24 01:18:53,559 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:18:53 BoogieIcfgContainer [2024-11-24 01:18:53,559 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 01:18:53,561 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 01:18:53,561 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 01:18:53,569 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 01:18:53,569 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 01:18:50" (1/3) ... [2024-11-24 01:18:53,570 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ac4ef06 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:18:53, skipping insertion in model container [2024-11-24 01:18:53,570 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:18:51" (2/3) ... [2024-11-24 01:18:53,570 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ac4ef06 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:18:53, skipping insertion in model container [2024-11-24 01:18:53,570 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:18:53" (3/3) ... [2024-11-24 01:18:53,571 INFO L128 eAbstractionObserver]: Analyzing ICFG elevator_spec9_product31.cil.c [2024-11-24 01:18:53,608 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 01:18:53,611 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG elevator_spec9_product31.cil.c that has 27 procedures, 586 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-24 01:18:53,716 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 01:18:53,731 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;@7bdefbac, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 01:18:53,731 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 01:18:53,740 INFO L276 IsEmpty]: Start isEmpty. Operand has 586 states, 459 states have (on average 1.6840958605664489) internal successors, (773), 480 states have internal predecessors, (773), 99 states have call successors, (99), 26 states have call predecessors, (99), 26 states have return successors, (99), 93 states have call predecessors, (99), 99 states have call successors, (99) [2024-11-24 01:18:53,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-24 01:18:53,778 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:18:53,783 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 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] [2024-11-24 01:18:53,784 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:18:53,791 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:18:53,791 INFO L85 PathProgramCache]: Analyzing trace with hash 1039925589, now seen corresponding path program 1 times [2024-11-24 01:18:53,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:18:53,800 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1404040593] [2024-11-24 01:18:53,800 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:18:53,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:18:54,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:18:54,570 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-24 01:18:54,571 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:18:54,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1404040593] [2024-11-24 01:18:54,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1404040593] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:18:54,572 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:18:54,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 01:18:54,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1590926294] [2024-11-24 01:18:54,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:18:54,579 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:18:54,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:18:54,601 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:18:54,601 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:18:54,603 INFO L87 Difference]: Start difference. First operand has 586 states, 459 states have (on average 1.6840958605664489) internal successors, (773), 480 states have internal predecessors, (773), 99 states have call successors, (99), 26 states have call predecessors, (99), 26 states have return successors, (99), 93 states have call predecessors, (99), 99 states have call successors, (99) Second operand has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-24 01:18:54,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:18:54,827 INFO L93 Difference]: Finished difference Result 1152 states and 1917 transitions. [2024-11-24 01:18:54,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 01:18:54,829 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 106 [2024-11-24 01:18:54,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:18:54,847 INFO L225 Difference]: With dead ends: 1152 [2024-11-24 01:18:54,847 INFO L226 Difference]: Without dead ends: 578 [2024-11-24 01:18:54,859 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-24 01:18:54,862 INFO L435 NwaCegarLoop]: 950 mSDtfsCounter, 5 mSDsluCounter, 1896 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 2846 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:18:54,865 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 2846 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:18:54,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 578 states. [2024-11-24 01:18:54,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 578 to 578. [2024-11-24 01:18:54,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 578 states, 453 states have (on average 1.6799116997792494) internal successors, (761), 472 states have internal predecessors, (761), 99 states have call successors, (99), 26 states have call predecessors, (99), 25 states have return successors, (94), 92 states have call predecessors, (94), 94 states have call successors, (94) [2024-11-24 01:18:54,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 578 states to 578 states and 954 transitions. [2024-11-24 01:18:54,982 INFO L78 Accepts]: Start accepts. Automaton has 578 states and 954 transitions. Word has length 106 [2024-11-24 01:18:54,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:18:54,983 INFO L471 AbstractCegarLoop]: Abstraction has 578 states and 954 transitions. [2024-11-24 01:18:54,983 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-24 01:18:54,983 INFO L276 IsEmpty]: Start isEmpty. Operand 578 states and 954 transitions. [2024-11-24 01:18:54,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-24 01:18:54,990 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:18:54,991 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 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] [2024-11-24 01:18:54,991 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 01:18:54,991 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:18:54,992 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:18:54,992 INFO L85 PathProgramCache]: Analyzing trace with hash 445700648, now seen corresponding path program 1 times [2024-11-24 01:18:54,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:18:54,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1213069390] [2024-11-24 01:18:54,992 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:18:54,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:18:55,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:18:55,387 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-24 01:18:55,387 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:18:55,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1213069390] [2024-11-24 01:18:55,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1213069390] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:18:55,388 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:18:55,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 01:18:55,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1506391423] [2024-11-24 01:18:55,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:18:55,389 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:18:55,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:18:55,393 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:18:55,393 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:18:55,393 INFO L87 Difference]: Start difference. First operand 578 states and 954 transitions. 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, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-24 01:18:55,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:18:55,556 INFO L93 Difference]: Finished difference Result 1138 states and 1885 transitions. [2024-11-24 01:18:55,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 01:18:55,558 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, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 108 [2024-11-24 01:18:55,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:18:55,574 INFO L225 Difference]: With dead ends: 1138 [2024-11-24 01:18:55,574 INFO L226 Difference]: Without dead ends: 578 [2024-11-24 01:18:55,579 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-24 01:18:55,580 INFO L435 NwaCegarLoop]: 943 mSDtfsCounter, 4 mSDsluCounter, 1882 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2825 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-24 01:18:55,583 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2825 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:18:55,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 578 states. [2024-11-24 01:18:55,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 578 to 578. [2024-11-24 01:18:55,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 578 states, 453 states have (on average 1.6777041942604856) internal successors, (760), 472 states have internal predecessors, (760), 99 states have call successors, (99), 26 states have call predecessors, (99), 25 states have return successors, (94), 92 states have call predecessors, (94), 94 states have call successors, (94) [2024-11-24 01:18:55,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 578 states to 578 states and 953 transitions. [2024-11-24 01:18:55,639 INFO L78 Accepts]: Start accepts. Automaton has 578 states and 953 transitions. Word has length 108 [2024-11-24 01:18:55,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:18:55,639 INFO L471 AbstractCegarLoop]: Abstraction has 578 states and 953 transitions. [2024-11-24 01:18:55,639 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, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-24 01:18:55,640 INFO L276 IsEmpty]: Start isEmpty. Operand 578 states and 953 transitions. [2024-11-24 01:18:55,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-24 01:18:55,649 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:18:55,649 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 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] [2024-11-24 01:18:55,649 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 01:18:55,650 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:18:55,651 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:18:55,651 INFO L85 PathProgramCache]: Analyzing trace with hash 1135566183, now seen corresponding path program 1 times [2024-11-24 01:18:55,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:18:55,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1074803303] [2024-11-24 01:18:55,651 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:18:55,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:18:55,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:18:55,925 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-24 01:18:55,925 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:18:55,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1074803303] [2024-11-24 01:18:55,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1074803303] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:18:55,925 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:18:55,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 01:18:55,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1818182238] [2024-11-24 01:18:55,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:18:55,926 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:18:55,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:18:55,927 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:18:55,927 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:18:55,927 INFO L87 Difference]: Start difference. First operand 578 states and 953 transitions. Second operand has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-24 01:18:56,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:18:56,030 INFO L93 Difference]: Finished difference Result 1138 states and 1884 transitions. [2024-11-24 01:18:56,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 01:18:56,030 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 109 [2024-11-24 01:18:56,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:18:56,040 INFO L225 Difference]: With dead ends: 1138 [2024-11-24 01:18:56,040 INFO L226 Difference]: Without dead ends: 578 [2024-11-24 01:18:56,043 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-24 01:18:56,046 INFO L435 NwaCegarLoop]: 943 mSDtfsCounter, 3 mSDsluCounter, 1882 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2825 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-24 01:18:56,047 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2825 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:18:56,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 578 states. [2024-11-24 01:18:56,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 578 to 578. [2024-11-24 01:18:56,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 578 states, 453 states have (on average 1.6754966887417218) internal successors, (759), 472 states have internal predecessors, (759), 99 states have call successors, (99), 26 states have call predecessors, (99), 25 states have return successors, (94), 92 states have call predecessors, (94), 94 states have call successors, (94) [2024-11-24 01:18:56,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 578 states to 578 states and 952 transitions. [2024-11-24 01:18:56,098 INFO L78 Accepts]: Start accepts. Automaton has 578 states and 952 transitions. Word has length 109 [2024-11-24 01:18:56,098 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:18:56,098 INFO L471 AbstractCegarLoop]: Abstraction has 578 states and 952 transitions. [2024-11-24 01:18:56,099 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-24 01:18:56,099 INFO L276 IsEmpty]: Start isEmpty. Operand 578 states and 952 transitions. [2024-11-24 01:18:56,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-24 01:18:56,103 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:18:56,103 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 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] [2024-11-24 01:18:56,103 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 01:18:56,104 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:18:56,107 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:18:56,108 INFO L85 PathProgramCache]: Analyzing trace with hash -545635572, now seen corresponding path program 1 times [2024-11-24 01:18:56,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:18:56,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1834224164] [2024-11-24 01:18:56,108 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:18:56,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:18:56,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:18:56,379 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-24 01:18:56,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:18:56,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1834224164] [2024-11-24 01:18:56,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1834224164] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:18:56,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:18:56,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 01:18:56,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [874608638] [2024-11-24 01:18:56,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:18:56,380 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:18:56,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:18:56,381 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:18:56,381 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:18:56,381 INFO L87 Difference]: Start difference. First operand 578 states and 952 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, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-24 01:18:56,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:18:56,453 INFO L93 Difference]: Finished difference Result 1138 states and 1883 transitions. [2024-11-24 01:18:56,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 01:18:56,453 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, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 110 [2024-11-24 01:18:56,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:18:56,462 INFO L225 Difference]: With dead ends: 1138 [2024-11-24 01:18:56,462 INFO L226 Difference]: Without dead ends: 578 [2024-11-24 01:18:56,467 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-24 01:18:56,469 INFO L435 NwaCegarLoop]: 943 mSDtfsCounter, 2 mSDsluCounter, 1882 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2825 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-24 01:18:56,469 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2825 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:18:56,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 578 states. [2024-11-24 01:18:56,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 578 to 578. [2024-11-24 01:18:56,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 578 states, 453 states have (on average 1.6732891832229582) internal successors, (758), 472 states have internal predecessors, (758), 99 states have call successors, (99), 26 states have call predecessors, (99), 25 states have return successors, (94), 92 states have call predecessors, (94), 94 states have call successors, (94) [2024-11-24 01:18:56,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 578 states to 578 states and 951 transitions. [2024-11-24 01:18:56,519 INFO L78 Accepts]: Start accepts. Automaton has 578 states and 951 transitions. Word has length 110 [2024-11-24 01:18:56,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:18:56,519 INFO L471 AbstractCegarLoop]: Abstraction has 578 states and 951 transitions. [2024-11-24 01:18:56,519 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, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-24 01:18:56,520 INFO L276 IsEmpty]: Start isEmpty. Operand 578 states and 951 transitions. [2024-11-24 01:18:56,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-24 01:18:56,527 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:18:56,527 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 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] [2024-11-24 01:18:56,527 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 01:18:56,527 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:18:56,528 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:18:56,528 INFO L85 PathProgramCache]: Analyzing trace with hash 1579488011, now seen corresponding path program 1 times [2024-11-24 01:18:56,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:18:56,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1859788935] [2024-11-24 01:18:56,528 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:18:56,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:18:56,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:18:56,742 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-24 01:18:56,742 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:18:56,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1859788935] [2024-11-24 01:18:56,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1859788935] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:18:56,742 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:18:56,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 01:18:56,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1834500530] [2024-11-24 01:18:56,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:18:56,743 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:18:56,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:18:56,743 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:18:56,743 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:18:56,744 INFO L87 Difference]: Start difference. First operand 578 states and 951 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, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-24 01:18:56,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:18:56,829 INFO L93 Difference]: Finished difference Result 1138 states and 1882 transitions. [2024-11-24 01:18:56,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 01:18:56,830 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, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 111 [2024-11-24 01:18:56,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:18:56,837 INFO L225 Difference]: With dead ends: 1138 [2024-11-24 01:18:56,837 INFO L226 Difference]: Without dead ends: 578 [2024-11-24 01:18:56,840 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-24 01:18:56,841 INFO L435 NwaCegarLoop]: 943 mSDtfsCounter, 1 mSDsluCounter, 1882 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2825 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-24 01:18:56,841 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2825 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:18:56,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 578 states. [2024-11-24 01:18:56,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 578 to 578. [2024-11-24 01:18:56,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 578 states, 453 states have (on average 1.6710816777041944) internal successors, (757), 472 states have internal predecessors, (757), 99 states have call successors, (99), 26 states have call predecessors, (99), 25 states have return successors, (94), 92 states have call predecessors, (94), 94 states have call successors, (94) [2024-11-24 01:18:56,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 578 states to 578 states and 950 transitions. [2024-11-24 01:18:56,883 INFO L78 Accepts]: Start accepts. Automaton has 578 states and 950 transitions. Word has length 111 [2024-11-24 01:18:56,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:18:56,884 INFO L471 AbstractCegarLoop]: Abstraction has 578 states and 950 transitions. [2024-11-24 01:18:56,884 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, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-24 01:18:56,885 INFO L276 IsEmpty]: Start isEmpty. Operand 578 states and 950 transitions. [2024-11-24 01:18:56,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-24 01:18:56,890 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:18:56,891 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 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] [2024-11-24 01:18:56,891 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 01:18:56,891 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:18:56,892 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:18:56,892 INFO L85 PathProgramCache]: Analyzing trace with hash 1441612784, now seen corresponding path program 1 times [2024-11-24 01:18:56,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:18:56,892 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [381135669] [2024-11-24 01:18:56,892 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:18:56,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:18:56,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:18:57,307 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-24 01:18:57,308 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:18:57,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [381135669] [2024-11-24 01:18:57,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [381135669] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:18:57,308 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:18:57,309 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-24 01:18:57,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [932072691] [2024-11-24 01:18:57,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:18:57,310 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-24 01:18:57,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:18:57,311 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-24 01:18:57,311 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-24 01:18:57,311 INFO L87 Difference]: Start difference. First operand 578 states and 950 transitions. Second operand has 9 states, 8 states have (on average 8.875) internal successors, (71), 8 states have internal predecessors, (71), 3 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-24 01:18:57,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:18:57,532 INFO L93 Difference]: Finished difference Result 1104 states and 1814 transitions. [2024-11-24 01:18:57,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-24 01:18:57,533 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 8.875) internal successors, (71), 8 states have internal predecessors, (71), 3 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 112 [2024-11-24 01:18:57,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:18:57,540 INFO L225 Difference]: With dead ends: 1104 [2024-11-24 01:18:57,540 INFO L226 Difference]: Without dead ends: 593 [2024-11-24 01:18:57,544 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-24 01:18:57,545 INFO L435 NwaCegarLoop]: 938 mSDtfsCounter, 91 mSDsluCounter, 6483 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 7421 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:18:57,546 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 7421 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 01:18:57,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 593 states. [2024-11-24 01:18:57,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 593 to 591. [2024-11-24 01:18:57,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 591 states, 463 states have (on average 1.6673866090712743) internal successors, (772), 484 states have internal predecessors, (772), 100 states have call successors, (100), 26 states have call predecessors, (100), 27 states have return successors, (97), 93 states have call predecessors, (97), 95 states have call successors, (97) [2024-11-24 01:18:57,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 591 states to 591 states and 969 transitions. [2024-11-24 01:18:57,591 INFO L78 Accepts]: Start accepts. Automaton has 591 states and 969 transitions. Word has length 112 [2024-11-24 01:18:57,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:18:57,591 INFO L471 AbstractCegarLoop]: Abstraction has 591 states and 969 transitions. [2024-11-24 01:18:57,591 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 8.875) internal successors, (71), 8 states have internal predecessors, (71), 3 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-24 01:18:57,592 INFO L276 IsEmpty]: Start isEmpty. Operand 591 states and 969 transitions. [2024-11-24 01:18:57,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-24 01:18:57,597 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:18:57,597 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 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] [2024-11-24 01:18:57,597 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 01:18:57,598 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:18:57,598 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:18:57,598 INFO L85 PathProgramCache]: Analyzing trace with hash 2117305393, now seen corresponding path program 1 times [2024-11-24 01:18:57,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:18:57,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1255923160] [2024-11-24 01:18:57,598 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:18:57,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:18:57,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:18:57,741 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-24 01:18:57,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:18:57,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1255923160] [2024-11-24 01:18:57,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1255923160] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:18:57,741 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:18:57,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 01:18:57,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1176136637] [2024-11-24 01:18:57,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:18:57,742 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:18:57,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:18:57,743 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:18:57,743 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:18:57,743 INFO L87 Difference]: Start difference. First operand 591 states and 969 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, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-24 01:18:57,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:18:57,827 INFO L93 Difference]: Finished difference Result 1156 states and 1908 transitions. [2024-11-24 01:18:57,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 01:18:57,828 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, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 112 [2024-11-24 01:18:57,828 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:18:57,834 INFO L225 Difference]: With dead ends: 1156 [2024-11-24 01:18:57,834 INFO L226 Difference]: Without dead ends: 572 [2024-11-24 01:18:57,837 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-24 01:18:57,838 INFO L435 NwaCegarLoop]: 944 mSDtfsCounter, 0 mSDsluCounter, 1883 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2827 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-24 01:18:57,838 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2827 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:18:57,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 572 states. [2024-11-24 01:18:57,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 572 to 572. [2024-11-24 01:18:57,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 572 states, 447 states have (on average 1.662192393736018) internal successors, (743), 466 states have internal predecessors, (743), 99 states have call successors, (99), 26 states have call predecessors, (99), 25 states have return successors, (94), 92 states have call predecessors, (94), 94 states have call successors, (94) [2024-11-24 01:18:57,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 572 states to 572 states and 936 transitions. [2024-11-24 01:18:57,876 INFO L78 Accepts]: Start accepts. Automaton has 572 states and 936 transitions. Word has length 112 [2024-11-24 01:18:57,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:18:57,877 INFO L471 AbstractCegarLoop]: Abstraction has 572 states and 936 transitions. [2024-11-24 01:18:57,877 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, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-24 01:18:57,877 INFO L276 IsEmpty]: Start isEmpty. Operand 572 states and 936 transitions. [2024-11-24 01:18:57,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-24 01:18:57,882 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:18:57,882 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 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] [2024-11-24 01:18:57,882 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 01:18:57,882 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:18:57,883 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:18:57,883 INFO L85 PathProgramCache]: Analyzing trace with hash -100852498, now seen corresponding path program 1 times [2024-11-24 01:18:57,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:18:57,883 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1465921184] [2024-11-24 01:18:57,883 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:18:57,883 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:18:57,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:18:58,125 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-24 01:18:58,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:18:58,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1465921184] [2024-11-24 01:18:58,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1465921184] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:18:58,126 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:18:58,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 01:18:58,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [124816922] [2024-11-24 01:18:58,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:18:58,126 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 01:18:58,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:18:58,127 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 01:18:58,127 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 01:18:58,127 INFO L87 Difference]: Start difference. First operand 572 states and 936 transitions. Second operand has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-24 01:18:58,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:18:58,394 INFO L93 Difference]: Finished difference Result 1101 states and 1806 transitions. [2024-11-24 01:18:58,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 01:18:58,394 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 113 [2024-11-24 01:18:58,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:18:58,402 INFO L225 Difference]: With dead ends: 1101 [2024-11-24 01:18:58,402 INFO L226 Difference]: Without dead ends: 581 [2024-11-24 01:18:58,421 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-24 01:18:58,421 INFO L435 NwaCegarLoop]: 893 mSDtfsCounter, 55 mSDsluCounter, 3543 mSDsCounter, 0 mSdLazyCounter, 252 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 4436 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-24 01:18:58,422 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 4436 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 252 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 01:18:58,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 581 states. [2024-11-24 01:18:58,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 581 to 572. [2024-11-24 01:18:58,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 572 states, 447 states have (on average 1.6532438478747205) internal successors, (739), 466 states have internal predecessors, (739), 99 states have call successors, (99), 26 states have call predecessors, (99), 25 states have return successors, (94), 92 states have call predecessors, (94), 94 states have call successors, (94) [2024-11-24 01:18:58,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 572 states to 572 states and 932 transitions. [2024-11-24 01:18:58,455 INFO L78 Accepts]: Start accepts. Automaton has 572 states and 932 transitions. Word has length 113 [2024-11-24 01:18:58,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:18:58,455 INFO L471 AbstractCegarLoop]: Abstraction has 572 states and 932 transitions. [2024-11-24 01:18:58,456 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-24 01:18:58,456 INFO L276 IsEmpty]: Start isEmpty. Operand 572 states and 932 transitions. [2024-11-24 01:18:58,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-24 01:18:58,461 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:18:58,461 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 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] [2024-11-24 01:18:58,461 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-24 01:18:58,461 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:18:58,462 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:18:58,462 INFO L85 PathProgramCache]: Analyzing trace with hash 1437776877, now seen corresponding path program 1 times [2024-11-24 01:18:58,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:18:58,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1402384697] [2024-11-24 01:18:58,462 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:18:58,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:18:58,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:18:58,677 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-24 01:18:58,678 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:18:58,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1402384697] [2024-11-24 01:18:58,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1402384697] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:18:58,678 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:18:58,678 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 01:18:58,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [279071858] [2024-11-24 01:18:58,678 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:18:58,678 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 01:18:58,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:18:58,679 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 01:18:58,679 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 01:18:58,679 INFO L87 Difference]: Start difference. First operand 572 states and 932 transitions. Second operand has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-24 01:18:58,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:18:58,935 INFO L93 Difference]: Finished difference Result 1101 states and 1802 transitions. [2024-11-24 01:18:58,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 01:18:58,936 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 114 [2024-11-24 01:18:58,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:18:58,942 INFO L225 Difference]: With dead ends: 1101 [2024-11-24 01:18:58,942 INFO L226 Difference]: Without dead ends: 581 [2024-11-24 01:18:58,945 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-24 01:18:58,946 INFO L435 NwaCegarLoop]: 893 mSDtfsCounter, 54 mSDsluCounter, 3543 mSDsCounter, 0 mSdLazyCounter, 232 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 4436 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-24 01:18:58,946 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 4436 Invalid, 236 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 232 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 01:18:58,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 581 states. [2024-11-24 01:18:58,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 581 to 572. [2024-11-24 01:18:58,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 572 states, 447 states have (on average 1.6442953020134228) internal successors, (735), 466 states have internal predecessors, (735), 99 states have call successors, (99), 26 states have call predecessors, (99), 25 states have return successors, (94), 92 states have call predecessors, (94), 94 states have call successors, (94) [2024-11-24 01:18:58,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 572 states to 572 states and 928 transitions. [2024-11-24 01:18:58,973 INFO L78 Accepts]: Start accepts. Automaton has 572 states and 928 transitions. Word has length 114 [2024-11-24 01:18:58,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:18:58,973 INFO L471 AbstractCegarLoop]: Abstraction has 572 states and 928 transitions. [2024-11-24 01:18:58,974 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-24 01:18:58,974 INFO L276 IsEmpty]: Start isEmpty. Operand 572 states and 928 transitions. [2024-11-24 01:18:58,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-24 01:18:58,979 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:18:58,980 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 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] [2024-11-24 01:18:58,980 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-24 01:18:58,980 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:18:58,985 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:18:58,985 INFO L85 PathProgramCache]: Analyzing trace with hash 1551396649, now seen corresponding path program 1 times [2024-11-24 01:18:58,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:18:58,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [127339694] [2024-11-24 01:18:58,985 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:18:58,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:18:59,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:18:59,215 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-24 01:18:59,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:18:59,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [127339694] [2024-11-24 01:18:59,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [127339694] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:18:59,216 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:18:59,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 01:18:59,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [730396051] [2024-11-24 01:18:59,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:18:59,216 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 01:18:59,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:18:59,217 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 01:18:59,217 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 01:18:59,217 INFO L87 Difference]: Start difference. First operand 572 states and 928 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, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-24 01:18:59,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:18:59,449 INFO L93 Difference]: Finished difference Result 1101 states and 1798 transitions. [2024-11-24 01:18:59,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 01:18:59,450 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, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 115 [2024-11-24 01:18:59,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:18:59,456 INFO L225 Difference]: With dead ends: 1101 [2024-11-24 01:18:59,456 INFO L226 Difference]: Without dead ends: 581 [2024-11-24 01:18:59,459 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-24 01:18:59,460 INFO L435 NwaCegarLoop]: 892 mSDtfsCounter, 53 mSDsluCounter, 3526 mSDsCounter, 0 mSdLazyCounter, 212 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 4418 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-24 01:18:59,460 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 4418 Invalid, 216 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 212 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 01:18:59,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 581 states. [2024-11-24 01:18:59,480 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 581 to 572. [2024-11-24 01:18:59,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 572 states, 447 states have (on average 1.6353467561521253) internal successors, (731), 466 states have internal predecessors, (731), 99 states have call successors, (99), 26 states have call predecessors, (99), 25 states have return successors, (94), 92 states have call predecessors, (94), 94 states have call successors, (94) [2024-11-24 01:18:59,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 572 states to 572 states and 924 transitions. [2024-11-24 01:18:59,488 INFO L78 Accepts]: Start accepts. Automaton has 572 states and 924 transitions. Word has length 115 [2024-11-24 01:18:59,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:18:59,488 INFO L471 AbstractCegarLoop]: Abstraction has 572 states and 924 transitions. [2024-11-24 01:18:59,488 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, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-24 01:18:59,488 INFO L276 IsEmpty]: Start isEmpty. Operand 572 states and 924 transitions. [2024-11-24 01:18:59,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-24 01:18:59,492 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:18:59,493 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 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] [2024-11-24 01:18:59,493 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-24 01:18:59,493 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:18:59,493 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:18:59,493 INFO L85 PathProgramCache]: Analyzing trace with hash -1952947543, now seen corresponding path program 1 times [2024-11-24 01:18:59,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:18:59,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [21418263] [2024-11-24 01:18:59,494 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:18:59,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:18:59,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:18:59,762 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-24 01:18:59,762 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:18:59,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [21418263] [2024-11-24 01:18:59,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [21418263] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:18:59,762 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:18:59,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-24 01:18:59,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1657814390] [2024-11-24 01:18:59,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:18:59,763 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-24 01:18:59,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:18:59,764 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-24 01:18:59,764 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-24 01:18:59,764 INFO L87 Difference]: Start difference. First operand 572 states and 924 transitions. Second operand has 7 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-24 01:18:59,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:18:59,875 INFO L93 Difference]: Finished difference Result 1092 states and 1780 transitions. [2024-11-24 01:18:59,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-24 01:18:59,876 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 115 [2024-11-24 01:18:59,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:18:59,883 INFO L225 Difference]: With dead ends: 1092 [2024-11-24 01:18:59,883 INFO L226 Difference]: Without dead ends: 551 [2024-11-24 01:18:59,886 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-24 01:18:59,887 INFO L435 NwaCegarLoop]: 913 mSDtfsCounter, 84 mSDsluCounter, 4492 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 5405 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-24 01:18:59,888 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 5405 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:18:59,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 551 states. [2024-11-24 01:18:59,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 551 to 551. [2024-11-24 01:18:59,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 551 states, 426 states have (on average 1.636150234741784) internal successors, (697), 445 states have internal predecessors, (697), 99 states have call successors, (99), 26 states have call predecessors, (99), 25 states have return successors, (94), 92 states have call predecessors, (94), 94 states have call successors, (94) [2024-11-24 01:18:59,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 551 states to 551 states and 890 transitions. [2024-11-24 01:18:59,916 INFO L78 Accepts]: Start accepts. Automaton has 551 states and 890 transitions. Word has length 115 [2024-11-24 01:18:59,916 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:18:59,916 INFO L471 AbstractCegarLoop]: Abstraction has 551 states and 890 transitions. [2024-11-24 01:18:59,916 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-24 01:18:59,917 INFO L276 IsEmpty]: Start isEmpty. Operand 551 states and 890 transitions. [2024-11-24 01:18:59,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-24 01:18:59,920 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:18:59,921 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 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] [2024-11-24 01:18:59,921 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-24 01:18:59,921 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:18:59,921 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:18:59,921 INFO L85 PathProgramCache]: Analyzing trace with hash 439391688, now seen corresponding path program 1 times [2024-11-24 01:18:59,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:18:59,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [326891347] [2024-11-24 01:18:59,921 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:18:59,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:18:59,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:19:00,135 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-24 01:19:00,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:19:00,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [326891347] [2024-11-24 01:19:00,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [326891347] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:19:00,136 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:19:00,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 01:19:00,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1728944351] [2024-11-24 01:19:00,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:19:00,136 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 01:19:00,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:19:00,137 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 01:19:00,137 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 01:19:00,137 INFO L87 Difference]: Start difference. First operand 551 states and 890 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, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-24 01:19:00,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:19:00,251 INFO L93 Difference]: Finished difference Result 1071 states and 1746 transitions. [2024-11-24 01:19:00,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 01:19:00,252 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, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 116 [2024-11-24 01:19:00,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:19:00,258 INFO L225 Difference]: With dead ends: 1071 [2024-11-24 01:19:00,258 INFO L226 Difference]: Without dead ends: 551 [2024-11-24 01:19:00,261 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-24 01:19:00,262 INFO L435 NwaCegarLoop]: 873 mSDtfsCounter, 17 mSDsluCounter, 3483 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 4356 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-24 01:19:00,262 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 4356 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 01:19:00,263 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 551 states. [2024-11-24 01:19:00,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 551 to 551. [2024-11-24 01:19:00,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 551 states, 426 states have (on average 1.6338028169014085) internal successors, (696), 445 states have internal predecessors, (696), 99 states have call successors, (99), 26 states have call predecessors, (99), 25 states have return successors, (94), 92 states have call predecessors, (94), 94 states have call successors, (94) [2024-11-24 01:19:00,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 551 states to 551 states and 889 transitions. [2024-11-24 01:19:00,288 INFO L78 Accepts]: Start accepts. Automaton has 551 states and 889 transitions. Word has length 116 [2024-11-24 01:19:00,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:19:00,289 INFO L471 AbstractCegarLoop]: Abstraction has 551 states and 889 transitions. [2024-11-24 01:19:00,289 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, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-24 01:19:00,289 INFO L276 IsEmpty]: Start isEmpty. Operand 551 states and 889 transitions. [2024-11-24 01:19:00,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-24 01:19:00,293 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:19:00,293 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 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] [2024-11-24 01:19:00,293 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-24 01:19:00,294 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:19:00,294 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:19:00,294 INFO L85 PathProgramCache]: Analyzing trace with hash -12274332, now seen corresponding path program 1 times [2024-11-24 01:19:00,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:19:00,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [561470315] [2024-11-24 01:19:00,295 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:19:00,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:19:00,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:19:00,488 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-24 01:19:00,488 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:19:00,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [561470315] [2024-11-24 01:19:00,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [561470315] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:19:00,489 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:19:00,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 01:19:00,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [330384441] [2024-11-24 01:19:00,489 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:19:00,489 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 01:19:00,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:19:00,490 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 01:19:00,490 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 01:19:00,490 INFO L87 Difference]: Start difference. First operand 551 states and 889 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, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-24 01:19:00,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:19:00,606 INFO L93 Difference]: Finished difference Result 1071 states and 1745 transitions. [2024-11-24 01:19:00,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 01:19:00,607 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, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 117 [2024-11-24 01:19:00,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:19:00,614 INFO L225 Difference]: With dead ends: 1071 [2024-11-24 01:19:00,614 INFO L226 Difference]: Without dead ends: 551 [2024-11-24 01:19:00,617 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-24 01:19:00,618 INFO L435 NwaCegarLoop]: 873 mSDtfsCounter, 16 mSDsluCounter, 3483 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 4356 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-24 01:19:00,618 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 4356 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 01:19:00,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 551 states. [2024-11-24 01:19:00,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 551 to 551. [2024-11-24 01:19:00,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 551 states, 426 states have (on average 1.6314553990610328) internal successors, (695), 445 states have internal predecessors, (695), 99 states have call successors, (99), 26 states have call predecessors, (99), 25 states have return successors, (94), 92 states have call predecessors, (94), 94 states have call successors, (94) [2024-11-24 01:19:00,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 551 states to 551 states and 888 transitions. [2024-11-24 01:19:00,642 INFO L78 Accepts]: Start accepts. Automaton has 551 states and 888 transitions. Word has length 117 [2024-11-24 01:19:00,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:19:00,642 INFO L471 AbstractCegarLoop]: Abstraction has 551 states and 888 transitions. [2024-11-24 01:19:00,643 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, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-24 01:19:00,643 INFO L276 IsEmpty]: Start isEmpty. Operand 551 states and 888 transitions. [2024-11-24 01:19:00,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-24 01:19:00,646 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:19:00,646 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 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] [2024-11-24 01:19:00,647 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-24 01:19:00,647 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:19:00,647 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:19:00,648 INFO L85 PathProgramCache]: Analyzing trace with hash 1832003937, now seen corresponding path program 1 times [2024-11-24 01:19:00,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:19:00,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1823097870] [2024-11-24 01:19:00,648 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:19:00,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:19:00,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:19:00,790 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-24 01:19:00,790 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:19:00,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1823097870] [2024-11-24 01:19:00,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1823097870] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:19:00,790 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:19:00,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 01:19:00,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [682859268] [2024-11-24 01:19:00,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:19:00,791 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:19:00,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:19:00,792 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:19:00,792 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:19:00,792 INFO L87 Difference]: Start difference. First operand 551 states and 888 transitions. Second operand has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-24 01:19:00,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:19:00,841 INFO L93 Difference]: Finished difference Result 1071 states and 1744 transitions. [2024-11-24 01:19:00,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 01:19:00,841 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 118 [2024-11-24 01:19:00,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:19:00,848 INFO L225 Difference]: With dead ends: 1071 [2024-11-24 01:19:00,848 INFO L226 Difference]: Without dead ends: 551 [2024-11-24 01:19:00,850 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-24 01:19:00,851 INFO L435 NwaCegarLoop]: 881 mSDtfsCounter, 9 mSDsluCounter, 1756 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2637 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-24 01:19:00,851 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2637 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:19:00,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 551 states. [2024-11-24 01:19:00,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 551 to 551. [2024-11-24 01:19:00,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 551 states, 426 states have (on average 1.6291079812206573) internal successors, (694), 445 states have internal predecessors, (694), 99 states have call successors, (99), 26 states have call predecessors, (99), 25 states have return successors, (94), 92 states have call predecessors, (94), 94 states have call successors, (94) [2024-11-24 01:19:00,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 551 states to 551 states and 887 transitions. [2024-11-24 01:19:00,879 INFO L78 Accepts]: Start accepts. Automaton has 551 states and 887 transitions. Word has length 118 [2024-11-24 01:19:00,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:19:00,880 INFO L471 AbstractCegarLoop]: Abstraction has 551 states and 887 transitions. [2024-11-24 01:19:00,880 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-24 01:19:00,880 INFO L276 IsEmpty]: Start isEmpty. Operand 551 states and 887 transitions. [2024-11-24 01:19:00,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-24 01:19:00,885 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:19:00,885 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 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] [2024-11-24 01:19:00,885 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-24 01:19:00,885 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:19:00,886 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:19:00,886 INFO L85 PathProgramCache]: Analyzing trace with hash -1468269661, now seen corresponding path program 1 times [2024-11-24 01:19:00,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:19:00,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [225066218] [2024-11-24 01:19:00,886 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:19:00,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:19:00,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:19:01,229 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-24 01:19:01,229 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:19:01,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [225066218] [2024-11-24 01:19:01,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [225066218] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:19:01,229 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:19:01,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-24 01:19:01,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [666445016] [2024-11-24 01:19:01,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:19:01,230 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-24 01:19:01,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:19:01,231 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-24 01:19:01,231 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-24 01:19:01,231 INFO L87 Difference]: Start difference. First operand 551 states and 887 transitions. Second operand has 10 states, 9 states have (on average 8.555555555555555) internal successors, (77), 9 states have internal predecessors, (77), 3 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-24 01:19:01,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:19:01,397 INFO L93 Difference]: Finished difference Result 1065 states and 1732 transitions. [2024-11-24 01:19:01,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-24 01:19:01,398 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 8.555555555555555) internal successors, (77), 9 states have internal predecessors, (77), 3 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 118 [2024-11-24 01:19:01,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:19:01,404 INFO L225 Difference]: With dead ends: 1065 [2024-11-24 01:19:01,405 INFO L226 Difference]: Without dead ends: 551 [2024-11-24 01:19:01,410 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-24 01:19:01,411 INFO L435 NwaCegarLoop]: 871 mSDtfsCounter, 5 mSDsluCounter, 6947 mSDsCounter, 0 mSdLazyCounter, 142 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 7818 SdHoareTripleChecker+Invalid, 142 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 142 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:19:01,411 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 7818 Invalid, 142 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 142 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 01:19:01,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 551 states. [2024-11-24 01:19:01,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 551 to 551. [2024-11-24 01:19:01,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 551 states, 426 states have (on average 1.6267605633802817) internal successors, (693), 445 states have internal predecessors, (693), 99 states have call successors, (99), 26 states have call predecessors, (99), 25 states have return successors, (94), 92 states have call predecessors, (94), 94 states have call successors, (94) [2024-11-24 01:19:01,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 551 states to 551 states and 886 transitions. [2024-11-24 01:19:01,436 INFO L78 Accepts]: Start accepts. Automaton has 551 states and 886 transitions. Word has length 118 [2024-11-24 01:19:01,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:19:01,438 INFO L471 AbstractCegarLoop]: Abstraction has 551 states and 886 transitions. [2024-11-24 01:19:01,438 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 8.555555555555555) internal successors, (77), 9 states have internal predecessors, (77), 3 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-24 01:19:01,439 INFO L276 IsEmpty]: Start isEmpty. Operand 551 states and 886 transitions. [2024-11-24 01:19:01,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-24 01:19:01,442 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:19:01,443 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 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] [2024-11-24 01:19:01,443 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-24 01:19:01,443 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:19:01,443 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:19:01,444 INFO L85 PathProgramCache]: Analyzing trace with hash 131259599, now seen corresponding path program 1 times [2024-11-24 01:19:01,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:19:01,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [464890983] [2024-11-24 01:19:01,444 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:19:01,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:19:01,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:19:01,637 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-24 01:19:01,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:19:01,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [464890983] [2024-11-24 01:19:01,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [464890983] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:19:01,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [672926406] [2024-11-24 01:19:01,638 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:19:01,638 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:19:01,638 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21f1f88-8505-4135-b422-4d5cfe02c7f2/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:19:01,659 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21f1f88-8505-4135-b422-4d5cfe02c7f2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:19:01,663 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21f1f88-8505-4135-b422-4d5cfe02c7f2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 01:19:02,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:19:02,145 INFO L256 TraceCheckSpWp]: Trace formula consists of 1456 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 01:19:02,157 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:19:02,218 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-24 01:19:02,218 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:19:02,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [672926406] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:19:02,218 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:19:02,218 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-24 01:19:02,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2064025184] [2024-11-24 01:19:02,219 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:19:02,219 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:19:02,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:19:02,220 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:19:02,220 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-24 01:19:02,220 INFO L87 Difference]: Start difference. First operand 551 states and 886 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-24 01:19:02,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:19:02,372 INFO L93 Difference]: Finished difference Result 1558 states and 2567 transitions. [2024-11-24 01:19:02,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:19:02,373 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 119 [2024-11-24 01:19:02,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:19:02,385 INFO L225 Difference]: With dead ends: 1558 [2024-11-24 01:19:02,385 INFO L226 Difference]: Without dead ends: 1052 [2024-11-24 01:19:02,389 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-24 01:19:02,391 INFO L435 NwaCegarLoop]: 1596 mSDtfsCounter, 827 mSDsluCounter, 875 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 827 SdHoareTripleChecker+Valid, 2471 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:19:02,391 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [827 Valid, 2471 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 01:19:02,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1052 states. [2024-11-24 01:19:02,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1052 to 1032. [2024-11-24 01:19:02,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1032 states, 801 states have (on average 1.651685393258427) internal successors, (1323), 833 states have internal predecessors, (1323), 184 states have call successors, (184), 46 states have call predecessors, (184), 46 states have return successors, (185), 178 states have call predecessors, (185), 179 states have call successors, (185) [2024-11-24 01:19:02,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1032 states to 1032 states and 1692 transitions. [2024-11-24 01:19:02,485 INFO L78 Accepts]: Start accepts. Automaton has 1032 states and 1692 transitions. Word has length 119 [2024-11-24 01:19:02,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:19:02,486 INFO L471 AbstractCegarLoop]: Abstraction has 1032 states and 1692 transitions. [2024-11-24 01:19:02,486 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-24 01:19:02,486 INFO L276 IsEmpty]: Start isEmpty. Operand 1032 states and 1692 transitions. [2024-11-24 01:19:02,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-24 01:19:02,491 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:19:02,492 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 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] [2024-11-24 01:19:02,504 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21f1f88-8505-4135-b422-4d5cfe02c7f2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-24 01:19:02,692 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21f1f88-8505-4135-b422-4d5cfe02c7f2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-24 01:19:02,693 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:19:02,693 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:19:02,693 INFO L85 PathProgramCache]: Analyzing trace with hash -378213491, now seen corresponding path program 1 times [2024-11-24 01:19:02,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:19:02,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [248920152] [2024-11-24 01:19:02,693 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:19:02,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:19:02,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:19:02,885 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-24 01:19:02,885 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:19:02,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [248920152] [2024-11-24 01:19:02,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [248920152] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:19:02,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1148068253] [2024-11-24 01:19:02,886 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:19:02,886 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:19:02,886 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21f1f88-8505-4135-b422-4d5cfe02c7f2/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:19:02,888 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21f1f88-8505-4135-b422-4d5cfe02c7f2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:19:02,892 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21f1f88-8505-4135-b422-4d5cfe02c7f2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-24 01:19:03,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:19:03,331 INFO L256 TraceCheckSpWp]: Trace formula consists of 1455 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 01:19:03,338 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:19:03,428 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-24 01:19:03,430 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:19:03,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1148068253] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:19:03,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:19:03,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-24 01:19:03,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1238687434] [2024-11-24 01:19:03,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:19:03,431 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:19:03,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:19:03,431 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:19:03,432 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-24 01:19:03,432 INFO L87 Difference]: Start difference. First operand 1032 states and 1692 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-24 01:19:03,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:19:03,564 INFO L93 Difference]: Finished difference Result 2996 states and 4986 transitions. [2024-11-24 01:19:03,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:19:03,564 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) Word has length 119 [2024-11-24 01:19:03,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:19:03,588 INFO L225 Difference]: With dead ends: 2996 [2024-11-24 01:19:03,588 INFO L226 Difference]: Without dead ends: 2009 [2024-11-24 01:19:03,595 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-24 01:19:03,596 INFO L435 NwaCegarLoop]: 1005 mSDtfsCounter, 871 mSDsluCounter, 826 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 871 SdHoareTripleChecker+Valid, 1831 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:19:03,597 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [871 Valid, 1831 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:19:03,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2009 states. [2024-11-24 01:19:03,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2009 to 2007. [2024-11-24 01:19:03,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2007 states, 1559 states have (on average 1.6632456703014753) internal successors, (2593), 1619 states have internal predecessors, (2593), 358 states have call successors, (358), 87 states have call predecessors, (358), 89 states have return successors, (384), 352 states have call predecessors, (384), 353 states have call successors, (384) [2024-11-24 01:19:03,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2007 states to 2007 states and 3335 transitions. [2024-11-24 01:19:03,728 INFO L78 Accepts]: Start accepts. Automaton has 2007 states and 3335 transitions. Word has length 119 [2024-11-24 01:19:03,729 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:19:03,729 INFO L471 AbstractCegarLoop]: Abstraction has 2007 states and 3335 transitions. [2024-11-24 01:19:03,729 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-24 01:19:03,729 INFO L276 IsEmpty]: Start isEmpty. Operand 2007 states and 3335 transitions. [2024-11-24 01:19:03,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-24 01:19:03,734 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:19:03,734 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 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] [2024-11-24 01:19:03,746 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21f1f88-8505-4135-b422-4d5cfe02c7f2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-24 01:19:03,934 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21f1f88-8505-4135-b422-4d5cfe02c7f2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-24 01:19:03,935 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:19:03,935 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:19:03,935 INFO L85 PathProgramCache]: Analyzing trace with hash 1160141612, now seen corresponding path program 1 times [2024-11-24 01:19:03,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:19:03,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [313788240] [2024-11-24 01:19:03,936 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:19:03,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:19:03,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:19:04,116 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-24 01:19:04,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:19:04,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [313788240] [2024-11-24 01:19:04,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [313788240] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:19:04,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1229224443] [2024-11-24 01:19:04,117 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:19:04,117 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:19:04,117 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21f1f88-8505-4135-b422-4d5cfe02c7f2/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:19:04,120 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21f1f88-8505-4135-b422-4d5cfe02c7f2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:19:04,124 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21f1f88-8505-4135-b422-4d5cfe02c7f2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-24 01:19:04,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:19:04,593 INFO L256 TraceCheckSpWp]: Trace formula consists of 1457 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 01:19:04,597 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:19:04,633 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-24 01:19:04,633 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:19:04,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1229224443] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:19:04,633 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:19:04,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-24 01:19:04,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1894856208] [2024-11-24 01:19:04,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:19:04,634 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:19:04,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:19:04,634 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:19:04,634 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-24 01:19:04,635 INFO L87 Difference]: Start difference. First operand 2007 states and 3335 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-24 01:19:04,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:19:04,852 INFO L93 Difference]: Finished difference Result 5923 states and 9956 transitions. [2024-11-24 01:19:04,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:19:04,853 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) Word has length 120 [2024-11-24 01:19:04,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:19:04,899 INFO L225 Difference]: With dead ends: 5923 [2024-11-24 01:19:04,899 INFO L226 Difference]: Without dead ends: 3961 [2024-11-24 01:19:04,911 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-24 01:19:04,911 INFO L435 NwaCegarLoop]: 959 mSDtfsCounter, 870 mSDsluCounter, 828 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 870 SdHoareTripleChecker+Valid, 1787 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:19:04,912 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [870 Valid, 1787 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:19:04,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3961 states. [2024-11-24 01:19:05,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3961 to 3958. [2024-11-24 01:19:05,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3958 states, 3076 states have (on average 1.6687256176853056) internal successors, (5133), 3192 states have internal predecessors, (5133), 706 states have call successors, (706), 169 states have call predecessors, (706), 175 states have return successors, (810), 700 states have call predecessors, (810), 701 states have call successors, (810) [2024-11-24 01:19:05,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3958 states to 3958 states and 6649 transitions. [2024-11-24 01:19:05,191 INFO L78 Accepts]: Start accepts. Automaton has 3958 states and 6649 transitions. Word has length 120 [2024-11-24 01:19:05,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:19:05,191 INFO L471 AbstractCegarLoop]: Abstraction has 3958 states and 6649 transitions. [2024-11-24 01:19:05,191 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-24 01:19:05,192 INFO L276 IsEmpty]: Start isEmpty. Operand 3958 states and 6649 transitions. [2024-11-24 01:19:05,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-24 01:19:05,196 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:19:05,197 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 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] [2024-11-24 01:19:05,209 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21f1f88-8505-4135-b422-4d5cfe02c7f2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-24 01:19:05,397 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21f1f88-8505-4135-b422-4d5cfe02c7f2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-24 01:19:05,398 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:19:05,398 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:19:05,399 INFO L85 PathProgramCache]: Analyzing trace with hash 1604513455, now seen corresponding path program 1 times [2024-11-24 01:19:05,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:19:05,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1427770827] [2024-11-24 01:19:05,399 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:19:05,399 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:19:05,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:19:05,598 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-24 01:19:05,599 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:19:05,599 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1427770827] [2024-11-24 01:19:05,599 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1427770827] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:19:05,599 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [280761859] [2024-11-24 01:19:05,599 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:19:05,599 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:19:05,599 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21f1f88-8505-4135-b422-4d5cfe02c7f2/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:19:05,603 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21f1f88-8505-4135-b422-4d5cfe02c7f2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:19:05,604 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21f1f88-8505-4135-b422-4d5cfe02c7f2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-24 01:19:06,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:19:06,018 INFO L256 TraceCheckSpWp]: Trace formula consists of 1459 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 01:19:06,026 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:19:06,089 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-24 01:19:06,089 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:19:06,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [280761859] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:19:06,090 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:19:06,090 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-24 01:19:06,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [659868748] [2024-11-24 01:19:06,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:19:06,091 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:19:06,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:19:06,092 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:19:06,092 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-24 01:19:06,092 INFO L87 Difference]: Start difference. First operand 3958 states and 6649 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-24 01:19:06,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:19:06,552 INFO L93 Difference]: Finished difference Result 11778 states and 20021 transitions. [2024-11-24 01:19:06,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:19:06,553 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) Word has length 121 [2024-11-24 01:19:06,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:19:06,645 INFO L225 Difference]: With dead ends: 11778 [2024-11-24 01:19:06,645 INFO L226 Difference]: Without dead ends: 7865 [2024-11-24 01:19:06,679 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-24 01:19:06,679 INFO L435 NwaCegarLoop]: 952 mSDtfsCounter, 868 mSDsluCounter, 831 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 868 SdHoareTripleChecker+Valid, 1783 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:19:06,680 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [868 Valid, 1783 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:19:06,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7865 states. [2024-11-24 01:19:07,181 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7865 to 7861. [2024-11-24 01:19:07,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7861 states, 6111 states have (on average 1.6709212894779906) internal successors, (10211), 6339 states have internal predecessors, (10211), 1402 states have call successors, (1402), 333 states have call predecessors, (1402), 347 states have return successors, (1746), 1396 states have call predecessors, (1746), 1397 states have call successors, (1746) [2024-11-24 01:19:07,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7861 states to 7861 states and 13359 transitions. [2024-11-24 01:19:07,270 INFO L78 Accepts]: Start accepts. Automaton has 7861 states and 13359 transitions. Word has length 121 [2024-11-24 01:19:07,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:19:07,271 INFO L471 AbstractCegarLoop]: Abstraction has 7861 states and 13359 transitions. [2024-11-24 01:19:07,271 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-24 01:19:07,271 INFO L276 IsEmpty]: Start isEmpty. Operand 7861 states and 13359 transitions. [2024-11-24 01:19:07,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-24 01:19:07,279 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:19:07,279 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 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-24 01:19:07,294 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21f1f88-8505-4135-b422-4d5cfe02c7f2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-24 01:19:07,483 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21f1f88-8505-4135-b422-4d5cfe02c7f2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:19:07,484 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:19:07,484 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:19:07,484 INFO L85 PathProgramCache]: Analyzing trace with hash -1799824690, now seen corresponding path program 1 times [2024-11-24 01:19:07,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:19:07,485 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2104543227] [2024-11-24 01:19:07,485 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:19:07,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:19:07,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:19:07,658 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-24 01:19:07,658 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:19:07,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2104543227] [2024-11-24 01:19:07,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2104543227] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:19:07,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1726606788] [2024-11-24 01:19:07,659 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:19:07,659 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:19:07,659 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21f1f88-8505-4135-b422-4d5cfe02c7f2/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:19:07,661 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21f1f88-8505-4135-b422-4d5cfe02c7f2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:19:07,664 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21f1f88-8505-4135-b422-4d5cfe02c7f2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-24 01:19:08,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:19:08,046 INFO L256 TraceCheckSpWp]: Trace formula consists of 1461 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 01:19:08,052 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:19:08,097 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-24 01:19:08,097 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:19:08,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1726606788] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:19:08,097 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:19:08,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-24 01:19:08,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1019925751] [2024-11-24 01:19:08,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:19:08,098 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:19:08,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:19:08,099 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:19:08,099 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-24 01:19:08,100 INFO L87 Difference]: Start difference. First operand 7861 states and 13359 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-24 01:19:08,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:19:08,864 INFO L93 Difference]: Finished difference Result 23489 states and 40562 transitions. [2024-11-24 01:19:08,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:19:08,865 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) Word has length 122 [2024-11-24 01:19:08,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:19:09,008 INFO L225 Difference]: With dead ends: 23489 [2024-11-24 01:19:09,008 INFO L226 Difference]: Without dead ends: 15673 [2024-11-24 01:19:09,052 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-24 01:19:09,056 INFO L435 NwaCegarLoop]: 941 mSDtfsCounter, 867 mSDsluCounter, 834 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 867 SdHoareTripleChecker+Valid, 1775 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:19:09,056 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [867 Valid, 1775 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:19:09,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15673 states. [2024-11-24 01:19:10,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15673 to 15668. [2024-11-24 01:19:10,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15668 states, 12182 states have (on average 1.6714004268593006) internal successors, (20361), 12634 states have internal predecessors, (20361), 2794 states have call successors, (2794), 661 states have call predecessors, (2794), 691 states have return successors, (3894), 2788 states have call predecessors, (3894), 2789 states have call successors, (3894) [2024-11-24 01:19:10,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15668 states to 15668 states and 27049 transitions. [2024-11-24 01:19:10,314 INFO L78 Accepts]: Start accepts. Automaton has 15668 states and 27049 transitions. Word has length 122 [2024-11-24 01:19:10,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:19:10,315 INFO L471 AbstractCegarLoop]: Abstraction has 15668 states and 27049 transitions. [2024-11-24 01:19:10,316 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-24 01:19:10,316 INFO L276 IsEmpty]: Start isEmpty. Operand 15668 states and 27049 transitions. [2024-11-24 01:19:10,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-24 01:19:10,323 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:19:10,323 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 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-24 01:19:10,335 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21f1f88-8505-4135-b422-4d5cfe02c7f2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-24 01:19:10,527 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21f1f88-8505-4135-b422-4d5cfe02c7f2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:19:10,527 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:19:10,528 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:19:10,528 INFO L85 PathProgramCache]: Analyzing trace with hash 39879121, now seen corresponding path program 1 times [2024-11-24 01:19:10,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:19:10,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1180780695] [2024-11-24 01:19:10,529 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:19:10,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:19:10,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:19:10,717 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-24 01:19:10,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:19:10,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1180780695] [2024-11-24 01:19:10,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1180780695] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:19:10,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [645972726] [2024-11-24 01:19:10,717 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:19:10,718 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:19:10,718 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21f1f88-8505-4135-b422-4d5cfe02c7f2/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:19:10,720 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21f1f88-8505-4135-b422-4d5cfe02c7f2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:19:10,723 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21f1f88-8505-4135-b422-4d5cfe02c7f2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-24 01:19:11,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:19:11,147 INFO L256 TraceCheckSpWp]: Trace formula consists of 1463 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 01:19:11,152 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:19:11,209 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-24 01:19:11,209 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:19:11,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [645972726] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:19:11,209 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:19:11,209 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-24 01:19:11,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1827201211] [2024-11-24 01:19:11,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:19:11,211 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:19:11,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:19:11,211 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:19:11,212 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-24 01:19:11,212 INFO L87 Difference]: Start difference. First operand 15668 states and 27049 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-24 01:19:12,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:19:12,593 INFO L93 Difference]: Finished difference Result 46912 states and 83098 transitions. [2024-11-24 01:19:12,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:19:12,593 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) Word has length 123 [2024-11-24 01:19:12,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:19:12,868 INFO L225 Difference]: With dead ends: 46912 [2024-11-24 01:19:12,869 INFO L226 Difference]: Without dead ends: 31281 [2024-11-24 01:19:13,039 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-24 01:19:13,041 INFO L435 NwaCegarLoop]: 998 mSDtfsCounter, 865 mSDsluCounter, 837 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 865 SdHoareTripleChecker+Valid, 1835 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:19:13,041 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [865 Valid, 1835 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:19:13,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31281 states. [2024-11-24 01:19:14,983 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31281 to 31275. [2024-11-24 01:19:15,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31275 states, 24318 states have (on average 1.67077884694465) internal successors, (40630), 25218 states have internal predecessors, (40630), 5578 states have call successors, (5578), 1317 states have call predecessors, (5578), 1378 states have return successors, (9161), 5571 states have call predecessors, (9161), 5573 states have call successors, (9161) [2024-11-24 01:19:15,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31275 states to 31275 states and 55369 transitions. [2024-11-24 01:19:15,396 INFO L78 Accepts]: Start accepts. Automaton has 31275 states and 55369 transitions. Word has length 123 [2024-11-24 01:19:15,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:19:15,397 INFO L471 AbstractCegarLoop]: Abstraction has 31275 states and 55369 transitions. [2024-11-24 01:19:15,397 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-24 01:19:15,397 INFO L276 IsEmpty]: Start isEmpty. Operand 31275 states and 55369 transitions. [2024-11-24 01:19:15,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2024-11-24 01:19:15,434 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:19:15,434 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:19:15,448 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21f1f88-8505-4135-b422-4d5cfe02c7f2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-24 01:19:15,635 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d21f1f88-8505-4135-b422-4d5cfe02c7f2/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:19:15,635 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:19:15,636 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:19:15,636 INFO L85 PathProgramCache]: Analyzing trace with hash -358372764, now seen corresponding path program 1 times [2024-11-24 01:19:15,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:19:15,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1647838629] [2024-11-24 01:19:15,636 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:19:15,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:19:15,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:19:15,908 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2024-11-24 01:19:15,909 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:19:15,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1647838629] [2024-11-24 01:19:15,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1647838629] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:19:15,909 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:19:15,909 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 01:19:15,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1485956611] [2024-11-24 01:19:15,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:19:15,910 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 01:19:15,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:19:15,911 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 01:19:15,911 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 01:19:15,912 INFO L87 Difference]: Start difference. First operand 31275 states and 55369 transitions. Second operand has 6 states, 6 states have (on average 19.5) internal successors, (117), 6 states have internal predecessors, (117), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-24 01:19:18,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:19:18,194 INFO L93 Difference]: Finished difference Result 62761 states and 115015 transitions. [2024-11-24 01:19:18,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 01:19:18,196 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 19.5) internal successors, (117), 6 states have internal predecessors, (117), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) Word has length 189 [2024-11-24 01:19:18,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:19:18,483 INFO L225 Difference]: With dead ends: 62761 [2024-11-24 01:19:18,484 INFO L226 Difference]: Without dead ends: 31531 [2024-11-24 01:19:18,687 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-24 01:19:18,690 INFO L435 NwaCegarLoop]: 868 mSDtfsCounter, 880 mSDsluCounter, 2379 mSDsCounter, 0 mSdLazyCounter, 293 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 884 SdHoareTripleChecker+Valid, 3247 SdHoareTripleChecker+Invalid, 310 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 293 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-24 01:19:18,691 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [884 Valid, 3247 Invalid, 310 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 293 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-24 01:19:18,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31531 states. [2024-11-24 01:19:20,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31531 to 31531. [2024-11-24 01:19:20,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31531 states, 24510 states have (on average 1.6655242758057935) internal successors, (40822), 25410 states have internal predecessors, (40822), 5578 states have call successors, (5578), 1381 states have call predecessors, (5578), 1442 states have return successors, (9225), 5571 states have call predecessors, (9225), 5573 states have call successors, (9225) [2024-11-24 01:19:20,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31531 states to 31531 states and 55625 transitions. [2024-11-24 01:19:20,839 INFO L78 Accepts]: Start accepts. Automaton has 31531 states and 55625 transitions. Word has length 189 [2024-11-24 01:19:20,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:19:20,841 INFO L471 AbstractCegarLoop]: Abstraction has 31531 states and 55625 transitions. [2024-11-24 01:19:20,841 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.5) internal successors, (117), 6 states have internal predecessors, (117), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-24 01:19:20,841 INFO L276 IsEmpty]: Start isEmpty. Operand 31531 states and 55625 transitions. [2024-11-24 01:19:20,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-11-24 01:19:20,878 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:19:20,879 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:19:20,879 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-24 01:19:20,879 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:19:20,879 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:19:20,879 INFO L85 PathProgramCache]: Analyzing trace with hash -1393040710, now seen corresponding path program 1 times [2024-11-24 01:19:20,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:19:20,880 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1835385529] [2024-11-24 01:19:20,880 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:19:20,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:19:20,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:19:21,136 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2024-11-24 01:19:21,137 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:19:21,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1835385529] [2024-11-24 01:19:21,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1835385529] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:19:21,137 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:19:21,137 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 01:19:21,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1604356899] [2024-11-24 01:19:21,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:19:21,139 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 01:19:21,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:19:21,140 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 01:19:21,140 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 01:19:21,140 INFO L87 Difference]: Start difference. First operand 31531 states and 55625 transitions. Second operand has 6 states, 6 states have (on average 19.666666666666668) internal successors, (118), 6 states have internal predecessors, (118), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-24 01:19:23,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:19:23,907 INFO L93 Difference]: Finished difference Result 63337 states and 115463 transitions. [2024-11-24 01:19:23,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 01:19:23,908 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 19.666666666666668) internal successors, (118), 6 states have internal predecessors, (118), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) Word has length 190 [2024-11-24 01:19:23,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:19:24,217 INFO L225 Difference]: With dead ends: 63337 [2024-11-24 01:19:24,217 INFO L226 Difference]: Without dead ends: 31851 [2024-11-24 01:19:24,418 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-24 01:19:24,419 INFO L435 NwaCegarLoop]: 870 mSDtfsCounter, 879 mSDsluCounter, 2383 mSDsCounter, 0 mSdLazyCounter, 296 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 882 SdHoareTripleChecker+Valid, 3253 SdHoareTripleChecker+Invalid, 311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 296 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:19:24,420 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [882 Valid, 3253 Invalid, 311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 296 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-24 01:19:24,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31851 states. [2024-11-24 01:19:26,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31851 to 31851. [2024-11-24 01:19:26,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31851 states, 24766 states have (on average 1.6586449164176693) internal successors, (41078), 25666 states have internal predecessors, (41078), 5578 states have call successors, (5578), 1445 states have call predecessors, (5578), 1506 states have return successors, (9289), 5571 states have call predecessors, (9289), 5573 states have call successors, (9289) [2024-11-24 01:19:26,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31851 states to 31851 states and 55945 transitions. [2024-11-24 01:19:26,744 INFO L78 Accepts]: Start accepts. Automaton has 31851 states and 55945 transitions. Word has length 190 [2024-11-24 01:19:26,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:19:26,744 INFO L471 AbstractCegarLoop]: Abstraction has 31851 states and 55945 transitions. [2024-11-24 01:19:26,745 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.666666666666668) internal successors, (118), 6 states have internal predecessors, (118), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-24 01:19:26,745 INFO L276 IsEmpty]: Start isEmpty. Operand 31851 states and 55945 transitions. [2024-11-24 01:19:26,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2024-11-24 01:19:26,770 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:19:26,770 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:19:26,771 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-24 01:19:26,771 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:19:26,771 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:19:26,772 INFO L85 PathProgramCache]: Analyzing trace with hash -188867680, now seen corresponding path program 1 times [2024-11-24 01:19:26,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:19:26,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [31838594] [2024-11-24 01:19:26,772 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:19:26,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:19:27,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:19:27,248 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2024-11-24 01:19:27,248 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:19:27,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [31838594] [2024-11-24 01:19:27,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [31838594] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:19:27,249 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:19:27,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 01:19:27,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1309233672] [2024-11-24 01:19:27,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:19:27,249 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 01:19:27,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:19:27,250 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 01:19:27,250 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 01:19:27,251 INFO L87 Difference]: Start difference. First operand 31851 states and 55945 transitions. Second operand has 6 states, 6 states have (on average 19.833333333333332) internal successors, (119), 6 states have internal predecessors, (119), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-24 01:19:29,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:19:29,245 INFO L93 Difference]: Finished difference Result 64041 states and 116039 transitions. [2024-11-24 01:19:29,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 01:19:29,246 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 19.833333333333332) internal successors, (119), 6 states have internal predecessors, (119), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) Word has length 191 [2024-11-24 01:19:29,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:19:29,703 INFO L225 Difference]: With dead ends: 64041 [2024-11-24 01:19:29,704 INFO L226 Difference]: Without dead ends: 32235 [2024-11-24 01:19:29,860 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-24 01:19:29,861 INFO L435 NwaCegarLoop]: 870 mSDtfsCounter, 879 mSDsluCounter, 2383 mSDsCounter, 0 mSdLazyCounter, 298 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 882 SdHoareTripleChecker+Valid, 3253 SdHoareTripleChecker+Invalid, 311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 298 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-24 01:19:29,862 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [882 Valid, 3253 Invalid, 311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 298 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-24 01:19:29,880 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32235 states. [2024-11-24 01:19:31,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32235 to 32235. [2024-11-24 01:19:31,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32235 states, 25086 states have (on average 1.6502431635175) internal successors, (41398), 25986 states have internal predecessors, (41398), 5578 states have call successors, (5578), 1509 states have call predecessors, (5578), 1570 states have return successors, (9353), 5571 states have call predecessors, (9353), 5573 states have call successors, (9353) [2024-11-24 01:19:31,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32235 states to 32235 states and 56329 transitions. [2024-11-24 01:19:31,907 INFO L78 Accepts]: Start accepts. Automaton has 32235 states and 56329 transitions. Word has length 191 [2024-11-24 01:19:31,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:19:31,908 INFO L471 AbstractCegarLoop]: Abstraction has 32235 states and 56329 transitions. [2024-11-24 01:19:31,908 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.833333333333332) internal successors, (119), 6 states have internal predecessors, (119), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-24 01:19:31,908 INFO L276 IsEmpty]: Start isEmpty. Operand 32235 states and 56329 transitions. [2024-11-24 01:19:31,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2024-11-24 01:19:31,923 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:19:31,923 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:19:31,923 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-11-24 01:19:31,923 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:19:31,924 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:19:31,924 INFO L85 PathProgramCache]: Analyzing trace with hash 1699898870, now seen corresponding path program 1 times [2024-11-24 01:19:31,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:19:31,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [599202135] [2024-11-24 01:19:31,925 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:19:31,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:19:31,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:19:32,115 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2024-11-24 01:19:32,115 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:19:32,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [599202135] [2024-11-24 01:19:32,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [599202135] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:19:32,115 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:19:32,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 01:19:32,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [984426192] [2024-11-24 01:19:32,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:19:32,116 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 01:19:32,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:19:32,117 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 01:19:32,117 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 01:19:32,117 INFO L87 Difference]: Start difference. First operand 32235 states and 56329 transitions. Second operand has 6 states, 6 states have (on average 20.0) internal successors, (120), 6 states have internal predecessors, (120), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-24 01:19:34,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:19:34,084 INFO L93 Difference]: Finished difference Result 64873 states and 116743 transitions. [2024-11-24 01:19:34,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 01:19:34,085 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.0) internal successors, (120), 6 states have internal predecessors, (120), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) Word has length 192 [2024-11-24 01:19:34,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:19:34,346 INFO L225 Difference]: With dead ends: 64873 [2024-11-24 01:19:34,346 INFO L226 Difference]: Without dead ends: 32683 [2024-11-24 01:19:34,523 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-24 01:19:34,524 INFO L435 NwaCegarLoop]: 870 mSDtfsCounter, 879 mSDsluCounter, 2383 mSDsCounter, 0 mSdLazyCounter, 300 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 882 SdHoareTripleChecker+Valid, 3253 SdHoareTripleChecker+Invalid, 311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 300 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-24 01:19:34,524 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [882 Valid, 3253 Invalid, 311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 300 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-24 01:19:34,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32683 states. [2024-11-24 01:19:35,894 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32683 to 32683. [2024-11-24 01:19:35,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32683 states, 25470 states have (on average 1.6404397330192384) internal successors, (41782), 26370 states have internal predecessors, (41782), 5578 states have call successors, (5578), 1573 states have call predecessors, (5578), 1634 states have return successors, (9417), 5571 states have call predecessors, (9417), 5573 states have call successors, (9417) [2024-11-24 01:19:36,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32683 states to 32683 states and 56777 transitions. [2024-11-24 01:19:36,098 INFO L78 Accepts]: Start accepts. Automaton has 32683 states and 56777 transitions. Word has length 192 [2024-11-24 01:19:36,098 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:19:36,098 INFO L471 AbstractCegarLoop]: Abstraction has 32683 states and 56777 transitions. [2024-11-24 01:19:36,098 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.0) internal successors, (120), 6 states have internal predecessors, (120), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-24 01:19:36,098 INFO L276 IsEmpty]: Start isEmpty. Operand 32683 states and 56777 transitions. [2024-11-24 01:19:36,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2024-11-24 01:19:36,114 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:19:36,114 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 01:19:36,114 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2024-11-24 01:19:36,114 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:19:36,115 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:19:36,115 INFO L85 PathProgramCache]: Analyzing trace with hash -958739236, now seen corresponding path program 1 times [2024-11-24 01:19:36,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:19:36,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [244074254] [2024-11-24 01:19:36,115 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:19:36,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:19:36,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:19:36,662 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2024-11-24 01:19:36,662 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:19:36,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [244074254] [2024-11-24 01:19:36,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [244074254] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:19:36,662 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:19:36,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-24 01:19:36,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1737711936] [2024-11-24 01:19:36,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:19:36,663 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-24 01:19:36,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:19:36,664 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-24 01:19:36,665 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-24 01:19:36,665 INFO L87 Difference]: Start difference. First operand 32683 states and 56777 transitions. Second operand has 10 states, 10 states have (on average 12.1) internal successors, (121), 8 states have internal predecessors, (121), 5 states have call successors, (24), 3 states have call predecessors, (24), 5 states have return successors, (23), 7 states have call predecessors, (23), 4 states have call successors, (23) [2024-11-24 01:19:48,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:19:48,499 INFO L93 Difference]: Finished difference Result 145098 states and 280032 transitions. [2024-11-24 01:19:48,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-24 01:19:48,500 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 12.1) internal successors, (121), 8 states have internal predecessors, (121), 5 states have call successors, (24), 3 states have call predecessors, (24), 5 states have return successors, (23), 7 states have call predecessors, (23), 4 states have call successors, (23) Word has length 193 [2024-11-24 01:19:48,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:19:49,689 INFO L225 Difference]: With dead ends: 145098 [2024-11-24 01:19:49,689 INFO L226 Difference]: Without dead ends: 112460 [2024-11-24 01:19:49,906 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 138 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=119, Invalid=637, Unknown=0, NotChecked=0, Total=756 [2024-11-24 01:19:49,906 INFO L435 NwaCegarLoop]: 830 mSDtfsCounter, 2797 mSDsluCounter, 4168 mSDsCounter, 0 mSdLazyCounter, 10887 mSolverCounterSat, 738 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2913 SdHoareTripleChecker+Valid, 4998 SdHoareTripleChecker+Invalid, 11625 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 738 IncrementalHoareTripleChecker+Valid, 10887 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2024-11-24 01:19:49,907 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2913 Valid, 4998 Invalid, 11625 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [738 Valid, 10887 Invalid, 0 Unknown, 0 Unchecked, 6.8s Time] [2024-11-24 01:19:49,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112460 states.