./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_product17.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39713f40-2c5e-49ba-97ef-bc060c65982c/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39713f40-2c5e-49ba-97ef-bc060c65982c/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39713f40-2c5e-49ba-97ef-bc060c65982c/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39713f40-2c5e-49ba-97ef-bc060c65982c/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product17.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39713f40-2c5e-49ba-97ef-bc060c65982c/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39713f40-2c5e-49ba-97ef-bc060c65982c/bin/uautomizer-verify-aQ6SnzHsRB --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 c169527384ebd2beb44494ef6b1cbc32334198d2b76d2236e6ced79c84ed026c --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 04:52:09,763 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:52:09,871 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39713f40-2c5e-49ba-97ef-bc060c65982c/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 04:52:09,879 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:52:09,879 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:52:09,928 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:52:09,929 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:52:09,929 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:52:09,930 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:52:09,930 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:52:09,931 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:52:09,932 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:52:09,933 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:52:09,933 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:52:09,933 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:52:09,933 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:52:09,933 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 04:52:09,933 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 04:52:09,933 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:52:09,933 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 04:52:09,934 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:52:09,934 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 04:52:09,934 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:52:09,934 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 04:52:09,934 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 04:52:09,934 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 04:52:09,934 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:52:09,934 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:52:09,934 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:52:09,934 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:52:09,935 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:52:09,935 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:52:09,935 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:52:09,935 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:52:09,935 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:52:09,935 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:52:09,935 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:52:09,935 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:52:09,935 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:52:09,936 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:52:09,936 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 04:52:09,936 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 04:52:09,936 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:52:09,936 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:52:09,936 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:52:09,936 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:52:09,936 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:52:09,936 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:52:09,936 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_39713f40-2c5e-49ba-97ef-bc060c65982c/bin/uautomizer-verify-aQ6SnzHsRB 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 -> c169527384ebd2beb44494ef6b1cbc32334198d2b76d2236e6ced79c84ed026c [2024-11-28 04:52:10,329 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:52:10,346 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:52:10,350 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:52:10,352 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:52:10,352 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:52:10,355 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39713f40-2c5e-49ba-97ef-bc060c65982c/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/product-lines/elevator_spec3_product17.cil.c [2024-11-28 04:52:13,533 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39713f40-2c5e-49ba-97ef-bc060c65982c/bin/uautomizer-verify-aQ6SnzHsRB/data/a9bbf530d/08fd066afe8940d1ba789650914bf6b2/FLAG68881a60b [2024-11-28 04:52:14,001 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:52:14,002 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39713f40-2c5e-49ba-97ef-bc060c65982c/sv-benchmarks/c/product-lines/elevator_spec3_product17.cil.c [2024-11-28 04:52:14,028 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39713f40-2c5e-49ba-97ef-bc060c65982c/bin/uautomizer-verify-aQ6SnzHsRB/data/a9bbf530d/08fd066afe8940d1ba789650914bf6b2/FLAG68881a60b [2024-11-28 04:52:14,101 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39713f40-2c5e-49ba-97ef-bc060c65982c/bin/uautomizer-verify-aQ6SnzHsRB/data/a9bbf530d/08fd066afe8940d1ba789650914bf6b2 [2024-11-28 04:52:14,103 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:52:14,105 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:52:14,106 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:52:14,106 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:52:14,112 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:52:14,113 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:52:14" (1/1) ... [2024-11-28 04:52:14,114 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@99f6d75 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:52:14, skipping insertion in model container [2024-11-28 04:52:14,114 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:52:14" (1/1) ... [2024-11-28 04:52:14,213 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:52:14,492 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_39713f40-2c5e-49ba-97ef-bc060c65982c/sv-benchmarks/c/product-lines/elevator_spec3_product17.cil.c[5770,5783] [2024-11-28 04:52:15,024 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:52:15,048 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:52:15,060 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [48] [2024-11-28 04:52:15,062 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [67] [2024-11-28 04:52:15,062 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [259] [2024-11-28 04:52:15,062 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [268] [2024-11-28 04:52:15,063 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [366] [2024-11-28 04:52:15,064 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1033] [2024-11-28 04:52:15,064 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1399] [2024-11-28 04:52:15,064 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2844] [2024-11-28 04:52:15,064 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [3195] [2024-11-28 04:52:15,064 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3313] [2024-11-28 04:52:15,085 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_39713f40-2c5e-49ba-97ef-bc060c65982c/sv-benchmarks/c/product-lines/elevator_spec3_product17.cil.c[5770,5783] [2024-11-28 04:52:15,267 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:52:15,298 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:52:15,298 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:52:15 WrapperNode [2024-11-28 04:52:15,299 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:52:15,303 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:52:15,303 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:52:15,303 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:52:15,311 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:52:15" (1/1) ... [2024-11-28 04:52:15,343 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:52:15" (1/1) ... [2024-11-28 04:52:15,406 INFO L138 Inliner]: procedures = 88, calls = 338, calls flagged for inlining = 23, calls inlined = 20, statements flattened = 796 [2024-11-28 04:52:15,406 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:52:15,407 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:52:15,407 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:52:15,407 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:52:15,432 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:52:15" (1/1) ... [2024-11-28 04:52:15,432 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:52:15" (1/1) ... [2024-11-28 04:52:15,449 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:52:15" (1/1) ... [2024-11-28 04:52:15,488 INFO L175 MemorySlicer]: Split 81 memory accesses to 20 slices as follows [2, 4, 4, 4, 2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4]. 9 percent of accesses are in the largest equivalence class. The 81 initializations are split as follows [2, 4, 4, 4, 2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4]. 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-28 04:52:15,488 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:52:15" (1/1) ... [2024-11-28 04:52:15,488 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:52:15" (1/1) ... [2024-11-28 04:52:15,510 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:52:15" (1/1) ... [2024-11-28 04:52:15,512 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:52:15" (1/1) ... [2024-11-28 04:52:15,526 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:52:15" (1/1) ... [2024-11-28 04:52:15,532 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:52:15" (1/1) ... [2024-11-28 04:52:15,536 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:52:15" (1/1) ... [2024-11-28 04:52:15,545 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:52:15,546 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:52:15,547 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:52:15,547 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:52:15,548 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:52:15" (1/1) ... [2024-11-28 04:52:15,555 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:52:15,572 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39713f40-2c5e-49ba-97ef-bc060c65982c/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:52:15,600 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39713f40-2c5e-49ba-97ef-bc060c65982c/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 04:52:15,620 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39713f40-2c5e-49ba-97ef-bc060c65982c/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 04:52:15,670 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:52:15,670 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2024-11-28 04:52:15,670 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2024-11-28 04:52:15,671 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-28 04:52:15,671 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-28 04:52:15,671 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-28 04:52:15,672 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-28 04:52:15,672 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-28 04:52:15,673 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-28 04:52:15,673 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2024-11-28 04:52:15,673 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2024-11-28 04:52:15,673 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-28 04:52:15,673 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-28 04:52:15,673 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-28 04:52:15,673 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-28 04:52:15,673 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-28 04:52:15,674 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-28 04:52:15,674 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-28 04:52:15,674 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-28 04:52:15,674 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-28 04:52:15,674 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-28 04:52:15,674 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-28 04:52:15,674 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-28 04:52:15,674 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-28 04:52:15,674 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-28 04:52:15,674 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2024-11-28 04:52:15,675 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2024-11-28 04:52:15,675 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-28 04:52:15,675 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-28 04:52:15,675 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2024-11-28 04:52:15,675 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2024-11-28 04:52:15,675 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-28 04:52:15,675 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-28 04:52:15,675 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-28 04:52:15,675 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-28 04:52:15,675 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-28 04:52:15,675 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-28 04:52:15,675 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-28 04:52:15,675 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-28 04:52:15,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:52:15,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 04:52:15,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 04:52:15,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 04:52:15,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 04:52:15,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 04:52:15,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 04:52:15,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 04:52:15,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 04:52:15,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 04:52:15,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 04:52:15,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 04:52:15,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 04:52:15,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 04:52:15,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 04:52:15,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 04:52:15,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 04:52:15,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 04:52:15,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-28 04:52:15,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-28 04:52:15,677 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-28 04:52:15,677 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-28 04:52:15,677 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-28 04:52:15,677 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-28 04:52:15,677 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-28 04:52:15,678 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-28 04:52:15,678 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-28 04:52:15,678 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-28 04:52:15,678 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:52:15,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:52:15,678 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-28 04:52:15,678 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-28 04:52:15,918 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:52:15,922 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:52:17,643 INFO L? ?]: Removed 435 outVars from TransFormulas that were not future-live. [2024-11-28 04:52:17,643 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:52:17,669 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:52:17,669 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 04:52:17,670 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:52:17 BoogieIcfgContainer [2024-11-28 04:52:17,670 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:52:17,672 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:52:17,672 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:52:17,678 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:52:17,678 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:52:14" (1/3) ... [2024-11-28 04:52:17,679 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c939fdf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:52:17, skipping insertion in model container [2024-11-28 04:52:17,679 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:52:15" (2/3) ... [2024-11-28 04:52:17,679 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c939fdf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:52:17, skipping insertion in model container [2024-11-28 04:52:17,680 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:52:17" (3/3) ... [2024-11-28 04:52:17,681 INFO L128 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product17.cil.c [2024-11-28 04:52:17,699 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:52:17,702 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG elevator_spec3_product17.cil.c that has 25 procedures, 560 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-28 04:52:17,808 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:52:17,821 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;@2f2b7122, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:52:17,821 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 04:52:17,832 INFO L276 IsEmpty]: Start isEmpty. Operand has 560 states, 434 states have (on average 1.6889400921658986) internal successors, (733), 452 states have internal predecessors, (733), 100 states have call successors, (100), 24 states have call predecessors, (100), 24 states have return successors, (100), 97 states have call predecessors, (100), 100 states have call successors, (100) [2024-11-28 04:52:17,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-28 04:52:17,869 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:52:17,870 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:52:17,874 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:52:17,879 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:52:17,880 INFO L85 PathProgramCache]: Analyzing trace with hash 237000201, now seen corresponding path program 1 times [2024-11-28 04:52:17,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:52:17,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [964258897] [2024-11-28 04:52:17,889 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:52:17,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:52:18,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:52:19,133 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 04:52:19,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:52:19,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [964258897] [2024-11-28 04:52:19,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [964258897] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:52:19,138 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:52:19,139 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 04:52:19,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [387284535] [2024-11-28 04:52:19,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:52:19,147 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:52:19,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:52:19,171 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:52:19,172 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:52:19,176 INFO L87 Difference]: Start difference. First operand has 560 states, 434 states have (on average 1.6889400921658986) internal successors, (733), 452 states have internal predecessors, (733), 100 states have call successors, (100), 24 states have call predecessors, (100), 24 states have return successors, (100), 97 states have call predecessors, (100), 100 states have call successors, (100) Second operand has 7 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-28 04:52:19,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:52:19,536 INFO L93 Difference]: Finished difference Result 1117 states and 1878 transitions. [2024-11-28 04:52:19,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 04:52:19,540 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 85 [2024-11-28 04:52:19,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:52:19,570 INFO L225 Difference]: With dead ends: 1117 [2024-11-28 04:52:19,570 INFO L226 Difference]: Without dead ends: 565 [2024-11-28 04:52:19,588 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:52:19,594 INFO L435 NwaCegarLoop]: 915 mSDtfsCounter, 91 mSDsluCounter, 4490 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 5405 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:52:19,597 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 5405 Invalid, 77 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:52:19,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 565 states. [2024-11-28 04:52:19,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 565 to 563. [2024-11-28 04:52:19,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 563 states, 437 states have (on average 1.6796338672768878) internal successors, (734), 455 states have internal predecessors, (734), 101 states have call successors, (101), 24 states have call predecessors, (101), 24 states have return successors, (100), 96 states have call predecessors, (100), 98 states have call successors, (100) [2024-11-28 04:52:19,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 563 states to 563 states and 935 transitions. [2024-11-28 04:52:19,771 INFO L78 Accepts]: Start accepts. Automaton has 563 states and 935 transitions. Word has length 85 [2024-11-28 04:52:19,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:52:19,772 INFO L471 AbstractCegarLoop]: Abstraction has 563 states and 935 transitions. [2024-11-28 04:52:19,772 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-28 04:52:19,772 INFO L276 IsEmpty]: Start isEmpty. Operand 563 states and 935 transitions. [2024-11-28 04:52:19,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-28 04:52:19,787 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:52:19,788 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:52:19,793 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 04:52:19,793 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:52:19,794 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:52:19,796 INFO L85 PathProgramCache]: Analyzing trace with hash -1450194865, now seen corresponding path program 1 times [2024-11-28 04:52:19,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:52:19,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [316740457] [2024-11-28 04:52:19,796 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:52:19,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:52:19,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:52:20,371 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 04:52:20,372 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:52:20,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [316740457] [2024-11-28 04:52:20,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [316740457] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:52:20,373 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:52:20,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 04:52:20,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [122824087] [2024-11-28 04:52:20,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:52:20,376 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:52:20,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:52:20,378 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:52:20,380 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:52:20,380 INFO L87 Difference]: Start difference. First operand 563 states and 935 transitions. Second operand has 7 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-28 04:52:20,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:52:20,629 INFO L93 Difference]: Finished difference Result 1121 states and 1873 transitions. [2024-11-28 04:52:20,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 04:52:20,630 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 86 [2024-11-28 04:52:20,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:52:20,642 INFO L225 Difference]: With dead ends: 1121 [2024-11-28 04:52:20,642 INFO L226 Difference]: Without dead ends: 574 [2024-11-28 04:52:20,647 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-28 04:52:20,649 INFO L435 NwaCegarLoop]: 917 mSDtfsCounter, 90 mSDsluCounter, 4489 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 5406 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:52:20,651 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 5406 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:52:20,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 574 states. [2024-11-28 04:52:20,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 574 to 563. [2024-11-28 04:52:20,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 563 states, 437 states have (on average 1.6796338672768878) internal successors, (734), 455 states have internal predecessors, (734), 101 states have call successors, (101), 24 states have call predecessors, (101), 24 states have return successors, (100), 96 states have call predecessors, (100), 98 states have call successors, (100) [2024-11-28 04:52:20,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 563 states to 563 states and 935 transitions. [2024-11-28 04:52:20,736 INFO L78 Accepts]: Start accepts. Automaton has 563 states and 935 transitions. Word has length 86 [2024-11-28 04:52:20,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:52:20,736 INFO L471 AbstractCegarLoop]: Abstraction has 563 states and 935 transitions. [2024-11-28 04:52:20,737 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-28 04:52:20,737 INFO L276 IsEmpty]: Start isEmpty. Operand 563 states and 935 transitions. [2024-11-28 04:52:20,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-28 04:52:20,744 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:52:20,745 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:52:20,745 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 04:52:20,745 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:52:20,746 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:52:20,748 INFO L85 PathProgramCache]: Analyzing trace with hash 2025772722, now seen corresponding path program 1 times [2024-11-28 04:52:20,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:52:20,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1945497577] [2024-11-28 04:52:20,748 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:52:20,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:52:20,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:52:21,146 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 04:52:21,147 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:52:21,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1945497577] [2024-11-28 04:52:21,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1945497577] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:52:21,148 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:52:21,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:52:21,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1644145331] [2024-11-28 04:52:21,148 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:52:21,149 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:52:21,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:52:21,150 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:52:21,150 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:52:21,150 INFO L87 Difference]: Start difference. First operand 563 states and 935 transitions. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:52:21,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:52:21,261 INFO L93 Difference]: Finished difference Result 1108 states and 1851 transitions. [2024-11-28 04:52:21,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:52:21,262 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 86 [2024-11-28 04:52:21,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:52:21,269 INFO L225 Difference]: With dead ends: 1108 [2024-11-28 04:52:21,269 INFO L226 Difference]: Without dead ends: 533 [2024-11-28 04:52:21,273 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:52:21,274 INFO L435 NwaCegarLoop]: 905 mSDtfsCounter, 14 mSDsluCounter, 1805 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 2710 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:52:21,276 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 2710 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:52:21,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 533 states. [2024-11-28 04:52:21,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 533 to 533. [2024-11-28 04:52:21,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 533 states, 410 states have (on average 1.6634146341463414) internal successors, (682), 426 states have internal predecessors, (682), 100 states have call successors, (100), 24 states have call predecessors, (100), 22 states have return successors, (97), 95 states have call predecessors, (97), 97 states have call successors, (97) [2024-11-28 04:52:21,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 533 states to 533 states and 879 transitions. [2024-11-28 04:52:21,323 INFO L78 Accepts]: Start accepts. Automaton has 533 states and 879 transitions. Word has length 86 [2024-11-28 04:52:21,323 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:52:21,323 INFO L471 AbstractCegarLoop]: Abstraction has 533 states and 879 transitions. [2024-11-28 04:52:21,323 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:52:21,324 INFO L276 IsEmpty]: Start isEmpty. Operand 533 states and 879 transitions. [2024-11-28 04:52:21,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-28 04:52:21,329 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:52:21,329 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:52:21,329 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 04:52:21,329 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:52:21,330 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:52:21,330 INFO L85 PathProgramCache]: Analyzing trace with hash -710972947, now seen corresponding path program 1 times [2024-11-28 04:52:21,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:52:21,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1942619266] [2024-11-28 04:52:21,330 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:52:21,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:52:21,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:52:21,715 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 04:52:21,718 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:52:21,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1942619266] [2024-11-28 04:52:21,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1942619266] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:52:21,719 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:52:21,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 04:52:21,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [11349193] [2024-11-28 04:52:21,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:52:21,720 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:52:21,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:52:21,720 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:52:21,721 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:52:21,721 INFO L87 Difference]: Start difference. First operand 533 states and 879 transitions. Second operand has 7 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-28 04:52:21,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:52:21,866 INFO L93 Difference]: Finished difference Result 1059 states and 1757 transitions. [2024-11-28 04:52:21,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 04:52:21,867 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 87 [2024-11-28 04:52:21,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:52:21,872 INFO L225 Difference]: With dead ends: 1059 [2024-11-28 04:52:21,872 INFO L226 Difference]: Without dead ends: 527 [2024-11-28 04:52:21,876 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-28 04:52:21,877 INFO L435 NwaCegarLoop]: 869 mSDtfsCounter, 63 mSDsluCounter, 4287 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 5156 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:52:21,877 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 5156 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:52:21,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 527 states. [2024-11-28 04:52:21,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 527 to 527. [2024-11-28 04:52:21,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 527 states, 404 states have (on average 1.6559405940594059) internal successors, (669), 420 states have internal predecessors, (669), 100 states have call successors, (100), 24 states have call predecessors, (100), 22 states have return successors, (97), 95 states have call predecessors, (97), 97 states have call successors, (97) [2024-11-28 04:52:21,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 527 states to 527 states and 866 transitions. [2024-11-28 04:52:21,919 INFO L78 Accepts]: Start accepts. Automaton has 527 states and 866 transitions. Word has length 87 [2024-11-28 04:52:21,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:52:21,920 INFO L471 AbstractCegarLoop]: Abstraction has 527 states and 866 transitions. [2024-11-28 04:52:21,921 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-28 04:52:21,921 INFO L276 IsEmpty]: Start isEmpty. Operand 527 states and 866 transitions. [2024-11-28 04:52:21,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-28 04:52:21,925 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:52:21,926 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:52:21,926 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 04:52:21,926 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:52:21,927 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:52:21,927 INFO L85 PathProgramCache]: Analyzing trace with hash -2062235853, now seen corresponding path program 1 times [2024-11-28 04:52:21,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:52:21,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1133529775] [2024-11-28 04:52:21,927 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:52:21,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:52:21,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:52:22,258 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 04:52:22,258 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:52:22,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1133529775] [2024-11-28 04:52:22,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1133529775] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:52:22,258 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:52:22,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 04:52:22,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [818348515] [2024-11-28 04:52:22,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:52:22,259 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:52:22,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:52:22,260 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:52:22,261 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:52:22,261 INFO L87 Difference]: Start difference. First operand 527 states and 866 transitions. Second operand has 7 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-28 04:52:22,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:52:22,369 INFO L93 Difference]: Finished difference Result 1047 states and 1731 transitions. [2024-11-28 04:52:22,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 04:52:22,370 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 88 [2024-11-28 04:52:22,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:52:22,374 INFO L225 Difference]: With dead ends: 1047 [2024-11-28 04:52:22,374 INFO L226 Difference]: Without dead ends: 521 [2024-11-28 04:52:22,378 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-28 04:52:22,378 INFO L435 NwaCegarLoop]: 857 mSDtfsCounter, 49 mSDsluCounter, 4239 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 5096 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:52:22,379 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 5096 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:52:22,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 521 states. [2024-11-28 04:52:22,399 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 521 to 521. [2024-11-28 04:52:22,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 521 states, 398 states have (on average 1.6482412060301508) internal successors, (656), 414 states have internal predecessors, (656), 100 states have call successors, (100), 24 states have call predecessors, (100), 22 states have return successors, (97), 95 states have call predecessors, (97), 97 states have call successors, (97) [2024-11-28 04:52:22,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 521 states to 521 states and 853 transitions. [2024-11-28 04:52:22,409 INFO L78 Accepts]: Start accepts. Automaton has 521 states and 853 transitions. Word has length 88 [2024-11-28 04:52:22,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:52:22,409 INFO L471 AbstractCegarLoop]: Abstraction has 521 states and 853 transitions. [2024-11-28 04:52:22,410 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-28 04:52:22,410 INFO L276 IsEmpty]: Start isEmpty. Operand 521 states and 853 transitions. [2024-11-28 04:52:22,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-28 04:52:22,413 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:52:22,413 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:52:22,413 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 04:52:22,413 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:52:22,414 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:52:22,414 INFO L85 PathProgramCache]: Analyzing trace with hash -1703884748, now seen corresponding path program 1 times [2024-11-28 04:52:22,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:52:22,414 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1518777284] [2024-11-28 04:52:22,414 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:52:22,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:52:22,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:52:22,701 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 04:52:22,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:52:22,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1518777284] [2024-11-28 04:52:22,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1518777284] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:52:22,702 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:52:22,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 04:52:22,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1214869712] [2024-11-28 04:52:22,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:52:22,703 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:52:22,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:52:22,704 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:52:22,704 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:52:22,704 INFO L87 Difference]: Start difference. First operand 521 states and 853 transitions. Second operand has 7 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-28 04:52:22,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:52:22,802 INFO L93 Difference]: Finished difference Result 1035 states and 1705 transitions. [2024-11-28 04:52:22,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 04:52:22,802 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 88 [2024-11-28 04:52:22,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:52:22,810 INFO L225 Difference]: With dead ends: 1035 [2024-11-28 04:52:22,810 INFO L226 Difference]: Without dead ends: 521 [2024-11-28 04:52:22,813 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-28 04:52:22,814 INFO L435 NwaCegarLoop]: 845 mSDtfsCounter, 24 mSDsluCounter, 4203 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 5048 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:52:22,815 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 5048 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:52:22,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 521 states. [2024-11-28 04:52:22,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 521 to 521. [2024-11-28 04:52:22,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 521 states, 398 states have (on average 1.6457286432160805) internal successors, (655), 414 states have internal predecessors, (655), 100 states have call successors, (100), 24 states have call predecessors, (100), 22 states have return successors, (97), 95 states have call predecessors, (97), 97 states have call successors, (97) [2024-11-28 04:52:22,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 521 states to 521 states and 852 transitions. [2024-11-28 04:52:22,846 INFO L78 Accepts]: Start accepts. Automaton has 521 states and 852 transitions. Word has length 88 [2024-11-28 04:52:22,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:52:22,846 INFO L471 AbstractCegarLoop]: Abstraction has 521 states and 852 transitions. [2024-11-28 04:52:22,846 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-28 04:52:22,846 INFO L276 IsEmpty]: Start isEmpty. Operand 521 states and 852 transitions. [2024-11-28 04:52:22,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-28 04:52:22,849 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:52:22,849 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:52:22,849 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 04:52:22,850 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:52:22,850 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:52:22,850 INFO L85 PathProgramCache]: Analyzing trace with hash 500948433, now seen corresponding path program 1 times [2024-11-28 04:52:22,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:52:22,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2032653792] [2024-11-28 04:52:22,851 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:52:22,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:52:22,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:52:23,013 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 04:52:23,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:52:23,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2032653792] [2024-11-28 04:52:23,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2032653792] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:52:23,013 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:52:23,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:52:23,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1986505211] [2024-11-28 04:52:23,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:52:23,014 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:52:23,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:52:23,015 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:52:23,015 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:52:23,015 INFO L87 Difference]: Start difference. First operand 521 states and 852 transitions. 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, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:52:23,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:52:23,088 INFO L93 Difference]: Finished difference Result 1026 states and 1690 transitions. [2024-11-28 04:52:23,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:52:23,089 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, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 89 [2024-11-28 04:52:23,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:52:23,098 INFO L225 Difference]: With dead ends: 1026 [2024-11-28 04:52:23,098 INFO L226 Difference]: Without dead ends: 521 [2024-11-28 04:52:23,102 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-28 04:52:23,103 INFO L435 NwaCegarLoop]: 837 mSDtfsCounter, 15 mSDsluCounter, 1659 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 2496 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:52:23,104 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 2496 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:52:23,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 521 states. [2024-11-28 04:52:23,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 521 to 521. [2024-11-28 04:52:23,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 521 states, 398 states have (on average 1.64321608040201) internal successors, (654), 414 states have internal predecessors, (654), 100 states have call successors, (100), 24 states have call predecessors, (100), 22 states have return successors, (97), 95 states have call predecessors, (97), 97 states have call successors, (97) [2024-11-28 04:52:23,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 521 states to 521 states and 851 transitions. [2024-11-28 04:52:23,139 INFO L78 Accepts]: Start accepts. Automaton has 521 states and 851 transitions. Word has length 89 [2024-11-28 04:52:23,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:52:23,139 INFO L471 AbstractCegarLoop]: Abstraction has 521 states and 851 transitions. [2024-11-28 04:52:23,139 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, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:52:23,139 INFO L276 IsEmpty]: Start isEmpty. Operand 521 states and 851 transitions. [2024-11-28 04:52:23,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-28 04:52:23,142 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:52:23,142 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:52:23,142 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 04:52:23,143 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:52:23,143 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:52:23,143 INFO L85 PathProgramCache]: Analyzing trace with hash 1636821971, now seen corresponding path program 1 times [2024-11-28 04:52:23,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:52:23,144 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1415452731] [2024-11-28 04:52:23,144 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:52:23,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:52:23,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:52:23,317 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 04:52:23,318 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:52:23,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1415452731] [2024-11-28 04:52:23,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1415452731] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:52:23,318 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:52:23,318 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:52:23,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1274107387] [2024-11-28 04:52:23,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:52:23,319 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:52:23,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:52:23,319 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:52:23,320 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:52:23,320 INFO L87 Difference]: Start difference. First operand 521 states and 851 transitions. Second operand has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:52:23,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:52:23,391 INFO L93 Difference]: Finished difference Result 1026 states and 1688 transitions. [2024-11-28 04:52:23,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:52:23,392 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 90 [2024-11-28 04:52:23,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:52:23,397 INFO L225 Difference]: With dead ends: 1026 [2024-11-28 04:52:23,397 INFO L226 Difference]: Without dead ends: 521 [2024-11-28 04:52:23,401 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-28 04:52:23,401 INFO L435 NwaCegarLoop]: 838 mSDtfsCounter, 14 mSDsluCounter, 1660 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 2498 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:52:23,402 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 2498 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:52:23,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 521 states. [2024-11-28 04:52:23,422 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 521 to 521. [2024-11-28 04:52:23,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 521 states, 398 states have (on average 1.6407035175879396) internal successors, (653), 414 states have internal predecessors, (653), 100 states have call successors, (100), 24 states have call predecessors, (100), 22 states have return successors, (97), 95 states have call predecessors, (97), 97 states have call successors, (97) [2024-11-28 04:52:23,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 521 states to 521 states and 850 transitions. [2024-11-28 04:52:23,432 INFO L78 Accepts]: Start accepts. Automaton has 521 states and 850 transitions. Word has length 90 [2024-11-28 04:52:23,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:52:23,432 INFO L471 AbstractCegarLoop]: Abstraction has 521 states and 850 transitions. [2024-11-28 04:52:23,432 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:52:23,433 INFO L276 IsEmpty]: Start isEmpty. Operand 521 states and 850 transitions. [2024-11-28 04:52:23,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-28 04:52:23,435 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:52:23,436 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:52:23,436 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 04:52:23,436 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:52:23,436 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:52:23,436 INFO L85 PathProgramCache]: Analyzing trace with hash 1346489110, now seen corresponding path program 1 times [2024-11-28 04:52:23,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:52:23,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1363115454] [2024-11-28 04:52:23,437 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:52:23,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:52:23,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:52:23,634 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 04:52:23,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:52:23,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1363115454] [2024-11-28 04:52:23,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1363115454] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:52:23,634 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:52:23,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:52:23,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2017710349] [2024-11-28 04:52:23,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:52:23,635 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:52:23,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:52:23,635 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:52:23,636 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:52:23,636 INFO L87 Difference]: Start difference. First operand 521 states and 850 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, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:52:23,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:52:23,701 INFO L93 Difference]: Finished difference Result 1026 states and 1686 transitions. [2024-11-28 04:52:23,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:52:23,701 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, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 91 [2024-11-28 04:52:23,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:52:23,706 INFO L225 Difference]: With dead ends: 1026 [2024-11-28 04:52:23,706 INFO L226 Difference]: Without dead ends: 521 [2024-11-28 04:52:23,710 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-28 04:52:23,710 INFO L435 NwaCegarLoop]: 839 mSDtfsCounter, 13 mSDsluCounter, 1661 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 2500 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-28 04:52:23,711 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 2500 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:52:23,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 521 states. [2024-11-28 04:52:23,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 521 to 521. [2024-11-28 04:52:23,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 521 states, 398 states have (on average 1.6381909547738693) internal successors, (652), 414 states have internal predecessors, (652), 100 states have call successors, (100), 24 states have call predecessors, (100), 22 states have return successors, (97), 95 states have call predecessors, (97), 97 states have call successors, (97) [2024-11-28 04:52:23,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 521 states to 521 states and 849 transitions. [2024-11-28 04:52:23,740 INFO L78 Accepts]: Start accepts. Automaton has 521 states and 849 transitions. Word has length 91 [2024-11-28 04:52:23,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:52:23,740 INFO L471 AbstractCegarLoop]: Abstraction has 521 states and 849 transitions. [2024-11-28 04:52:23,741 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, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:52:23,741 INFO L276 IsEmpty]: Start isEmpty. Operand 521 states and 849 transitions. [2024-11-28 04:52:23,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-28 04:52:23,743 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:52:23,744 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:52:23,744 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 04:52:23,744 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:52:23,744 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:52:23,744 INFO L85 PathProgramCache]: Analyzing trace with hash -206569160, now seen corresponding path program 1 times [2024-11-28 04:52:23,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:52:23,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1624298585] [2024-11-28 04:52:23,745 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:52:23,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:52:23,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:52:23,917 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 04:52:23,917 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:52:23,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1624298585] [2024-11-28 04:52:23,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1624298585] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:52:23,917 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:52:23,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:52:23,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1275221919] [2024-11-28 04:52:23,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:52:23,918 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:52:23,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:52:23,918 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:52:23,918 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:52:23,918 INFO L87 Difference]: Start difference. First operand 521 states and 849 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, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:52:23,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:52:23,980 INFO L93 Difference]: Finished difference Result 1026 states and 1684 transitions. [2024-11-28 04:52:23,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:52:23,980 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, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 92 [2024-11-28 04:52:23,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:52:23,985 INFO L225 Difference]: With dead ends: 1026 [2024-11-28 04:52:23,985 INFO L226 Difference]: Without dead ends: 521 [2024-11-28 04:52:23,988 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-28 04:52:23,989 INFO L435 NwaCegarLoop]: 840 mSDtfsCounter, 12 mSDsluCounter, 1662 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2502 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:52:23,989 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2502 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:52:23,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 521 states. [2024-11-28 04:52:24,008 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 521 to 521. [2024-11-28 04:52:24,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 521 states, 398 states have (on average 1.635678391959799) internal successors, (651), 414 states have internal predecessors, (651), 100 states have call successors, (100), 24 states have call predecessors, (100), 22 states have return successors, (97), 95 states have call predecessors, (97), 97 states have call successors, (97) [2024-11-28 04:52:24,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 521 states to 521 states and 848 transitions. [2024-11-28 04:52:24,016 INFO L78 Accepts]: Start accepts. Automaton has 521 states and 848 transitions. Word has length 92 [2024-11-28 04:52:24,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:52:24,016 INFO L471 AbstractCegarLoop]: Abstraction has 521 states and 848 transitions. [2024-11-28 04:52:24,017 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, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:52:24,017 INFO L276 IsEmpty]: Start isEmpty. Operand 521 states and 848 transitions. [2024-11-28 04:52:24,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-28 04:52:24,019 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:52:24,019 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:52:24,019 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 04:52:24,020 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:52:24,020 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:52:24,020 INFO L85 PathProgramCache]: Analyzing trace with hash 2045557851, now seen corresponding path program 1 times [2024-11-28 04:52:24,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:52:24,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [70009648] [2024-11-28 04:52:24,020 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:52:24,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:52:24,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:52:24,282 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:52:24,282 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:52:24,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [70009648] [2024-11-28 04:52:24,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [70009648] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:52:24,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1158968052] [2024-11-28 04:52:24,282 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:52:24,283 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:52:24,283 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39713f40-2c5e-49ba-97ef-bc060c65982c/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:52:24,285 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39713f40-2c5e-49ba-97ef-bc060c65982c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:52:24,288 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39713f40-2c5e-49ba-97ef-bc060c65982c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 04:52:24,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:52:24,747 INFO L256 TraceCheckSpWp]: Trace formula consists of 1553 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 04:52:24,755 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:52:24,861 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:52:24,862 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:52:24,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1158968052] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:52:24,862 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:52:24,862 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-28 04:52:24,862 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [816591643] [2024-11-28 04:52:24,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:52:24,863 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:52:24,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:52:24,863 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:52:24,863 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:52:24,863 INFO L87 Difference]: Start difference. First operand 521 states and 848 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-28 04:52:24,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:52:24,972 INFO L93 Difference]: Finished difference Result 1475 states and 2434 transitions. [2024-11-28 04:52:24,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:52:24,973 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 93 [2024-11-28 04:52:24,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:52:24,981 INFO L225 Difference]: With dead ends: 1475 [2024-11-28 04:52:24,981 INFO L226 Difference]: Without dead ends: 972 [2024-11-28 04:52:24,985 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 94 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-28 04:52:24,986 INFO L435 NwaCegarLoop]: 857 mSDtfsCounter, 791 mSDsluCounter, 745 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 791 SdHoareTripleChecker+Valid, 1602 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:52:24,986 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [791 Valid, 1602 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:52:24,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 972 states. [2024-11-28 04:52:25,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 972 to 957. [2024-11-28 04:52:25,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 957 states, 738 states have (on average 1.6504065040650406) internal successors, (1218), 769 states have internal predecessors, (1218), 176 states have call successors, (176), 43 states have call predecessors, (176), 42 states have return successors, (178), 170 states have call predecessors, (178), 173 states have call successors, (178) [2024-11-28 04:52:25,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 957 states to 957 states and 1572 transitions. [2024-11-28 04:52:25,086 INFO L78 Accepts]: Start accepts. Automaton has 957 states and 1572 transitions. Word has length 93 [2024-11-28 04:52:25,087 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:52:25,087 INFO L471 AbstractCegarLoop]: Abstraction has 957 states and 1572 transitions. [2024-11-28 04:52:25,087 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-28 04:52:25,087 INFO L276 IsEmpty]: Start isEmpty. Operand 957 states and 1572 transitions. [2024-11-28 04:52:25,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-28 04:52:25,092 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:52:25,092 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:52:25,104 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39713f40-2c5e-49ba-97ef-bc060c65982c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 04:52:25,293 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39713f40-2c5e-49ba-97ef-bc060c65982c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:52:25,293 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:52:25,294 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:52:25,294 INFO L85 PathProgramCache]: Analyzing trace with hash 427751864, now seen corresponding path program 1 times [2024-11-28 04:52:25,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:52:25,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1955891075] [2024-11-28 04:52:25,295 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:52:25,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:52:25,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:52:25,601 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:52:25,601 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:52:25,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1955891075] [2024-11-28 04:52:25,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1955891075] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:52:25,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [500493719] [2024-11-28 04:52:25,602 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:52:25,602 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:52:25,602 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39713f40-2c5e-49ba-97ef-bc060c65982c/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:52:25,604 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39713f40-2c5e-49ba-97ef-bc060c65982c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:52:25,608 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39713f40-2c5e-49ba-97ef-bc060c65982c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 04:52:26,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:52:26,095 INFO L256 TraceCheckSpWp]: Trace formula consists of 1554 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 04:52:26,108 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:52:26,233 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:52:26,237 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:52:26,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [500493719] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:52:26,237 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:52:26,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-28 04:52:26,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2022300562] [2024-11-28 04:52:26,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:52:26,238 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:52:26,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:52:26,239 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:52:26,239 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:52:26,239 INFO L87 Difference]: Start difference. First operand 957 states and 1572 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-28 04:52:26,378 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:52:26,378 INFO L93 Difference]: Finished difference Result 2347 states and 3884 transitions. [2024-11-28 04:52:26,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:52:26,379 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 94 [2024-11-28 04:52:26,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:52:26,395 INFO L225 Difference]: With dead ends: 2347 [2024-11-28 04:52:26,395 INFO L226 Difference]: Without dead ends: 1408 [2024-11-28 04:52:26,403 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 95 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-28 04:52:26,404 INFO L435 NwaCegarLoop]: 918 mSDtfsCounter, 789 mSDsluCounter, 746 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 789 SdHoareTripleChecker+Valid, 1664 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:52:26,405 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [789 Valid, 1664 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:52:26,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1408 states. [2024-11-28 04:52:26,493 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1408 to 1360. [2024-11-28 04:52:26,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1360 states, 1051 states have (on average 1.6641294005708849) internal successors, (1749), 1097 states have internal predecessors, (1749), 249 states have call successors, (249), 59 states have call predecessors, (249), 59 states have return successors, (256), 242 states have call predecessors, (256), 246 states have call successors, (256) [2024-11-28 04:52:26,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1360 states to 1360 states and 2254 transitions. [2024-11-28 04:52:26,516 INFO L78 Accepts]: Start accepts. Automaton has 1360 states and 2254 transitions. Word has length 94 [2024-11-28 04:52:26,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:52:26,516 INFO L471 AbstractCegarLoop]: Abstraction has 1360 states and 2254 transitions. [2024-11-28 04:52:26,516 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-28 04:52:26,517 INFO L276 IsEmpty]: Start isEmpty. Operand 1360 states and 2254 transitions. [2024-11-28 04:52:26,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-28 04:52:26,523 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:52:26,523 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:52:26,537 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39713f40-2c5e-49ba-97ef-bc060c65982c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-28 04:52:26,728 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39713f40-2c5e-49ba-97ef-bc060c65982c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:52:26,728 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:52:26,729 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:52:26,729 INFO L85 PathProgramCache]: Analyzing trace with hash -1673942583, now seen corresponding path program 1 times [2024-11-28 04:52:26,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:52:26,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1692065500] [2024-11-28 04:52:26,730 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:52:26,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:52:26,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:52:26,976 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 04:52:26,976 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:52:26,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1692065500] [2024-11-28 04:52:26,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1692065500] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:52:26,977 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:52:26,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:52:26,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2143728397] [2024-11-28 04:52:26,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:52:26,978 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:52:26,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:52:26,978 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:52:26,978 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:52:26,979 INFO L87 Difference]: Start difference. First operand 1360 states and 2254 transitions. Second operand has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-28 04:52:27,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:52:27,882 INFO L93 Difference]: Finished difference Result 4016 states and 6763 transitions. [2024-11-28 04:52:27,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 04:52:27,883 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) Word has length 96 [2024-11-28 04:52:27,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:52:27,910 INFO L225 Difference]: With dead ends: 4016 [2024-11-28 04:52:27,911 INFO L226 Difference]: Without dead ends: 2674 [2024-11-28 04:52:27,923 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-28 04:52:27,924 INFO L435 NwaCegarLoop]: 951 mSDtfsCounter, 838 mSDsluCounter, 3428 mSDsCounter, 0 mSdLazyCounter, 255 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 849 SdHoareTripleChecker+Valid, 4379 SdHoareTripleChecker+Invalid, 264 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 255 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-28 04:52:27,924 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [849 Valid, 4379 Invalid, 264 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 255 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-28 04:52:27,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2674 states. [2024-11-28 04:52:28,089 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2674 to 2627. [2024-11-28 04:52:28,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2627 states, 2035 states have (on average 1.6683046683046683) internal successors, (3395), 2123 states have internal predecessors, (3395), 477 states have call successors, (477), 112 states have call predecessors, (477), 114 states have return successors, (553), 469 states have call predecessors, (553), 473 states have call successors, (553) [2024-11-28 04:52:28,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2627 states to 2627 states and 4425 transitions. [2024-11-28 04:52:28,127 INFO L78 Accepts]: Start accepts. Automaton has 2627 states and 4425 transitions. Word has length 96 [2024-11-28 04:52:28,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:52:28,127 INFO L471 AbstractCegarLoop]: Abstraction has 2627 states and 4425 transitions. [2024-11-28 04:52:28,127 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-28 04:52:28,128 INFO L276 IsEmpty]: Start isEmpty. Operand 2627 states and 4425 transitions. [2024-11-28 04:52:28,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-28 04:52:28,134 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:52:28,134 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:52:28,134 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 04:52:28,135 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:52:28,135 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:52:28,135 INFO L85 PathProgramCache]: Analyzing trace with hash -1374678114, now seen corresponding path program 1 times [2024-11-28 04:52:28,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:52:28,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [722550749] [2024-11-28 04:52:28,135 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:52:28,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:52:28,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:52:28,377 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:52:28,378 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:52:28,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [722550749] [2024-11-28 04:52:28,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [722550749] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:52:28,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [435039788] [2024-11-28 04:52:28,378 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:52:28,378 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:52:28,379 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39713f40-2c5e-49ba-97ef-bc060c65982c/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:52:28,381 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39713f40-2c5e-49ba-97ef-bc060c65982c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:52:28,388 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39713f40-2c5e-49ba-97ef-bc060c65982c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 04:52:28,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:52:28,839 INFO L256 TraceCheckSpWp]: Trace formula consists of 1572 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 04:52:28,846 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:52:28,875 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:52:28,875 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:52:28,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [435039788] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:52:28,875 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:52:28,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-28 04:52:28,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1341281225] [2024-11-28 04:52:28,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:52:28,876 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:52:28,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:52:28,876 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:52:28,877 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:52:28,877 INFO L87 Difference]: Start difference. First operand 2627 states and 4425 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-28 04:52:29,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:52:29,280 INFO L93 Difference]: Finished difference Result 7813 states and 13367 transitions. [2024-11-28 04:52:29,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:52:29,281 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 97 [2024-11-28 04:52:29,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:52:29,328 INFO L225 Difference]: With dead ends: 7813 [2024-11-28 04:52:29,329 INFO L226 Difference]: Without dead ends: 5205 [2024-11-28 04:52:29,347 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 98 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-28 04:52:29,348 INFO L435 NwaCegarLoop]: 1627 mSDtfsCounter, 832 mSDsluCounter, 826 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 832 SdHoareTripleChecker+Valid, 2453 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:52:29,348 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [832 Valid, 2453 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:52:29,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5205 states. [2024-11-28 04:52:29,708 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5205 to 5138. [2024-11-28 04:52:29,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5138 states, 3994 states have (on average 1.6732598898347522) internal successors, (6683), 4162 states have internal predecessors, (6683), 920 states have call successors, (920), 212 states have call predecessors, (920), 223 states have return successors, (1151), 919 states have call predecessors, (1151), 914 states have call successors, (1151) [2024-11-28 04:52:29,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5138 states to 5138 states and 8754 transitions. [2024-11-28 04:52:29,788 INFO L78 Accepts]: Start accepts. Automaton has 5138 states and 8754 transitions. Word has length 97 [2024-11-28 04:52:29,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:52:29,789 INFO L471 AbstractCegarLoop]: Abstraction has 5138 states and 8754 transitions. [2024-11-28 04:52:29,789 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-28 04:52:29,790 INFO L276 IsEmpty]: Start isEmpty. Operand 5138 states and 8754 transitions. [2024-11-28 04:52:29,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-28 04:52:29,796 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:52:29,796 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:52:29,808 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39713f40-2c5e-49ba-97ef-bc060c65982c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 04:52:30,001 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39713f40-2c5e-49ba-97ef-bc060c65982c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-28 04:52:30,001 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:52:30,003 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:52:30,003 INFO L85 PathProgramCache]: Analyzing trace with hash -363560864, now seen corresponding path program 1 times [2024-11-28 04:52:30,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:52:30,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [152787908] [2024-11-28 04:52:30,003 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:52:30,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:52:30,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:52:30,271 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:52:30,272 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:52:30,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [152787908] [2024-11-28 04:52:30,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [152787908] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:52:30,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [232570253] [2024-11-28 04:52:30,272 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:52:30,272 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:52:30,273 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39713f40-2c5e-49ba-97ef-bc060c65982c/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:52:30,275 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39713f40-2c5e-49ba-97ef-bc060c65982c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:52:30,278 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39713f40-2c5e-49ba-97ef-bc060c65982c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 04:52:30,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:52:30,765 INFO L256 TraceCheckSpWp]: Trace formula consists of 1573 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-28 04:52:30,770 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:52:30,981 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:52:30,982 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:52:30,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [232570253] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:52:30,982 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:52:30,982 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-28 04:52:30,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [197521389] [2024-11-28 04:52:30,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:52:30,983 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:52:30,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:52:30,984 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:52:30,984 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:52:30,985 INFO L87 Difference]: Start difference. First operand 5138 states and 8754 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-28 04:52:31,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:52:31,790 INFO L93 Difference]: Finished difference Result 14858 states and 25689 transitions. [2024-11-28 04:52:31,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:52:31,791 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) Word has length 97 [2024-11-28 04:52:31,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:52:31,898 INFO L225 Difference]: With dead ends: 14858 [2024-11-28 04:52:31,898 INFO L226 Difference]: Without dead ends: 9739 [2024-11-28 04:52:31,953 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 98 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-28 04:52:31,954 INFO L435 NwaCegarLoop]: 845 mSDtfsCounter, 700 mSDsluCounter, 754 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 700 SdHoareTripleChecker+Valid, 1599 SdHoareTripleChecker+Invalid, 131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 04:52:31,954 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [700 Valid, 1599 Invalid, 131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 04:52:31,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9739 states. [2024-11-28 04:52:32,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9739 to 9702. [2024-11-28 04:52:32,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9702 states, 7522 states have (on average 1.6390587609678278) internal successors, (12329), 7850 states have internal predecessors, (12329), 1744 states have call successors, (1744), 418 states have call predecessors, (1744), 435 states have return successors, (2296), 1739 states have call predecessors, (2296), 1734 states have call successors, (2296) [2024-11-28 04:52:32,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9702 states to 9702 states and 16369 transitions. [2024-11-28 04:52:32,856 INFO L78 Accepts]: Start accepts. Automaton has 9702 states and 16369 transitions. Word has length 97 [2024-11-28 04:52:32,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:52:32,857 INFO L471 AbstractCegarLoop]: Abstraction has 9702 states and 16369 transitions. [2024-11-28 04:52:32,857 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-28 04:52:32,857 INFO L276 IsEmpty]: Start isEmpty. Operand 9702 states and 16369 transitions. [2024-11-28 04:52:32,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-28 04:52:32,863 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:52:32,863 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:52:32,875 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39713f40-2c5e-49ba-97ef-bc060c65982c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-28 04:52:33,067 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39713f40-2c5e-49ba-97ef-bc060c65982c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-28 04:52:33,067 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:52:33,067 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:52:33,068 INFO L85 PathProgramCache]: Analyzing trace with hash 1357720859, now seen corresponding path program 1 times [2024-11-28 04:52:33,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:52:33,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [696574646] [2024-11-28 04:52:33,068 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:52:33,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:52:33,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:52:33,363 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:52:33,363 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:52:33,363 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [696574646] [2024-11-28 04:52:33,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [696574646] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:52:33,363 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [671739203] [2024-11-28 04:52:33,363 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:52:33,363 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:52:33,364 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39713f40-2c5e-49ba-97ef-bc060c65982c/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:52:33,366 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39713f40-2c5e-49ba-97ef-bc060c65982c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:52:33,369 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39713f40-2c5e-49ba-97ef-bc060c65982c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 04:52:33,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:52:33,781 INFO L256 TraceCheckSpWp]: Trace formula consists of 1586 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 04:52:33,786 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:52:33,898 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:52:33,898 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:52:33,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [671739203] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:52:33,898 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:52:33,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 9 [2024-11-28 04:52:33,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [565583983] [2024-11-28 04:52:33,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:52:33,899 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:52:33,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:52:33,900 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:52:33,900 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-28 04:52:33,900 INFO L87 Difference]: Start difference. First operand 9702 states and 16369 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2024-11-28 04:52:34,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:52:34,934 INFO L93 Difference]: Finished difference Result 18307 states and 30982 transitions. [2024-11-28 04:52:34,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 04:52:34,935 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) Word has length 102 [2024-11-28 04:52:34,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:52:35,031 INFO L225 Difference]: With dead ends: 18307 [2024-11-28 04:52:35,032 INFO L226 Difference]: Without dead ends: 8623 [2024-11-28 04:52:35,088 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2024-11-28 04:52:35,089 INFO L435 NwaCegarLoop]: 851 mSDtfsCounter, 710 mSDsluCounter, 2426 mSDsCounter, 0 mSdLazyCounter, 269 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 711 SdHoareTripleChecker+Valid, 3277 SdHoareTripleChecker+Invalid, 293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 04:52:35,090 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [711 Valid, 3277 Invalid, 293 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 269 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 04:52:35,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8623 states. [2024-11-28 04:52:35,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8623 to 8607. [2024-11-28 04:52:35,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8607 states, 6695 states have (on average 1.626437640029873) internal successors, (10889), 6970 states have internal predecessors, (10889), 1518 states have call successors, (1518), 378 states have call predecessors, (1518), 393 states have return successors, (1978), 1514 states have call predecessors, (1978), 1508 states have call successors, (1978) [2024-11-28 04:52:35,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8607 states to 8607 states and 14385 transitions. [2024-11-28 04:52:35,694 INFO L78 Accepts]: Start accepts. Automaton has 8607 states and 14385 transitions. Word has length 102 [2024-11-28 04:52:35,695 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:52:35,695 INFO L471 AbstractCegarLoop]: Abstraction has 8607 states and 14385 transitions. [2024-11-28 04:52:35,696 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2024-11-28 04:52:35,696 INFO L276 IsEmpty]: Start isEmpty. Operand 8607 states and 14385 transitions. [2024-11-28 04:52:35,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-28 04:52:35,700 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:52:35,700 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:52:35,713 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39713f40-2c5e-49ba-97ef-bc060c65982c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-28 04:52:35,905 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39713f40-2c5e-49ba-97ef-bc060c65982c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:52:35,905 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:52:35,905 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:52:35,905 INFO L85 PathProgramCache]: Analyzing trace with hash 1708031206, now seen corresponding path program 1 times [2024-11-28 04:52:35,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:52:35,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [393010406] [2024-11-28 04:52:35,906 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:52:35,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:52:35,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:52:36,054 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 04:52:36,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:52:36,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [393010406] [2024-11-28 04:52:36,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [393010406] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:52:36,054 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:52:36,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:52:36,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1923064521] [2024-11-28 04:52:36,054 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:52:36,055 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:52:36,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:52:36,055 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:52:36,055 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:52:36,055 INFO L87 Difference]: Start difference. First operand 8607 states and 14385 transitions. Second operand has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 04:52:36,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:52:36,629 INFO L93 Difference]: Finished difference Result 17244 states and 29165 transitions. [2024-11-28 04:52:36,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:52:36,630 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 102 [2024-11-28 04:52:36,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:52:36,747 INFO L225 Difference]: With dead ends: 17244 [2024-11-28 04:52:36,748 INFO L226 Difference]: Without dead ends: 8655 [2024-11-28 04:52:36,829 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:52:36,831 INFO L435 NwaCegarLoop]: 831 mSDtfsCounter, 12 mSDsluCounter, 1637 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2468 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:52:36,831 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2468 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:52:36,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8655 states. [2024-11-28 04:52:37,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8655 to 8623. [2024-11-28 04:52:37,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8623 states, 6707 states have (on average 1.6247204413299539) internal successors, (10897), 6982 states have internal predecessors, (10897), 1518 states have call successors, (1518), 386 states have call predecessors, (1518), 397 states have return successors, (1952), 1510 states have call predecessors, (1952), 1508 states have call successors, (1952) [2024-11-28 04:52:37,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8623 states to 8623 states and 14367 transitions. [2024-11-28 04:52:37,441 INFO L78 Accepts]: Start accepts. Automaton has 8623 states and 14367 transitions. Word has length 102 [2024-11-28 04:52:37,442 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:52:37,442 INFO L471 AbstractCegarLoop]: Abstraction has 8623 states and 14367 transitions. [2024-11-28 04:52:37,442 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 04:52:37,442 INFO L276 IsEmpty]: Start isEmpty. Operand 8623 states and 14367 transitions. [2024-11-28 04:52:37,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-28 04:52:37,447 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:52:37,447 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-11-28 04:52:37,448 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-28 04:52:37,448 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:52:37,448 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:52:37,448 INFO L85 PathProgramCache]: Analyzing trace with hash 931550567, now seen corresponding path program 1 times [2024-11-28 04:52:37,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:52:37,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [693689658] [2024-11-28 04:52:37,449 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:52:37,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:52:37,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:52:37,707 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-28 04:52:37,707 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:52:37,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [693689658] [2024-11-28 04:52:37,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [693689658] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:52:37,707 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:52:37,707 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:52:37,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [934490076] [2024-11-28 04:52:37,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:52:37,707 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:52:37,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:52:37,708 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:52:37,708 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:52:37,708 INFO L87 Difference]: Start difference. First operand 8623 states and 14367 transitions. Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-28 04:52:39,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:52:39,522 INFO L93 Difference]: Finished difference Result 25815 states and 44199 transitions. [2024-11-28 04:52:39,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 04:52:39,524 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) Word has length 110 [2024-11-28 04:52:39,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:52:39,711 INFO L225 Difference]: With dead ends: 25815 [2024-11-28 04:52:39,712 INFO L226 Difference]: Without dead ends: 17210 [2024-11-28 04:52:39,793 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-28 04:52:39,794 INFO L435 NwaCegarLoop]: 944 mSDtfsCounter, 832 mSDsluCounter, 3415 mSDsCounter, 0 mSdLazyCounter, 255 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 840 SdHoareTripleChecker+Valid, 4359 SdHoareTripleChecker+Invalid, 264 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 255 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-28 04:52:39,794 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [840 Valid, 4359 Invalid, 264 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 255 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-28 04:52:39,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17210 states. [2024-11-28 04:52:40,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17210 to 17109. [2024-11-28 04:52:40,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17109 states, 13320 states have (on average 1.6211711711711712) internal successors, (21594), 13861 states have internal predecessors, (21594), 2991 states have call successors, (2991), 766 states have call predecessors, (2991), 797 states have return successors, (4505), 2993 states have call predecessors, (4505), 2973 states have call successors, (4505) [2024-11-28 04:52:41,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17109 states to 17109 states and 29090 transitions. [2024-11-28 04:52:41,050 INFO L78 Accepts]: Start accepts. Automaton has 17109 states and 29090 transitions. Word has length 110 [2024-11-28 04:52:41,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:52:41,051 INFO L471 AbstractCegarLoop]: Abstraction has 17109 states and 29090 transitions. [2024-11-28 04:52:41,051 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-28 04:52:41,051 INFO L276 IsEmpty]: Start isEmpty. Operand 17109 states and 29090 transitions. [2024-11-28 04:52:41,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-28 04:52:41,056 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:52:41,056 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-11-28 04:52:41,057 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-28 04:52:41,057 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:52:41,057 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:52:41,057 INFO L85 PathProgramCache]: Analyzing trace with hash -811139685, now seen corresponding path program 1 times [2024-11-28 04:52:41,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:52:41,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [657108463] [2024-11-28 04:52:41,058 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:52:41,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:52:41,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:52:41,203 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-28 04:52:41,203 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:52:41,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [657108463] [2024-11-28 04:52:41,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [657108463] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:52:41,204 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:52:41,204 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:52:41,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [940031248] [2024-11-28 04:52:41,204 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:52:41,205 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:52:41,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:52:41,205 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:52:41,206 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:52:41,206 INFO L87 Difference]: Start difference. First operand 17109 states and 29090 transitions. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 04:52:42,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:52:42,373 INFO L93 Difference]: Finished difference Result 34344 states and 59395 transitions. [2024-11-28 04:52:42,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:52:42,374 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 111 [2024-11-28 04:52:42,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:52:42,528 INFO L225 Difference]: With dead ends: 34344 [2024-11-28 04:52:42,528 INFO L226 Difference]: Without dead ends: 17253 [2024-11-28 04:52:42,666 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:52:42,666 INFO L435 NwaCegarLoop]: 828 mSDtfsCounter, 12 mSDsluCounter, 1634 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2462 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:52:42,667 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2462 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:52:42,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17253 states. [2024-11-28 04:52:43,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17253 to 17189. [2024-11-28 04:52:43,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17189 states, 13392 states have (on average 1.6184289127837514) internal successors, (21674), 13917 states have internal predecessors, (21674), 2991 states have call successors, (2991), 798 states have call predecessors, (2991), 805 states have return successors, (4465), 2985 states have call predecessors, (4465), 2973 states have call successors, (4465) [2024-11-28 04:52:43,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17189 states to 17189 states and 29130 transitions. [2024-11-28 04:52:43,747 INFO L78 Accepts]: Start accepts. Automaton has 17189 states and 29130 transitions. Word has length 111 [2024-11-28 04:52:43,747 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:52:43,748 INFO L471 AbstractCegarLoop]: Abstraction has 17189 states and 29130 transitions. [2024-11-28 04:52:43,748 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 04:52:43,748 INFO L276 IsEmpty]: Start isEmpty. Operand 17189 states and 29130 transitions. [2024-11-28 04:52:43,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-28 04:52:43,754 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:52:43,755 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-28 04:52:43,755 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-28 04:52:43,755 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:52:43,756 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:52:43,757 INFO L85 PathProgramCache]: Analyzing trace with hash -247822328, now seen corresponding path program 1 times [2024-11-28 04:52:43,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:52:43,757 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1588553214] [2024-11-28 04:52:43,757 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:52:43,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:52:43,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:52:44,150 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-28 04:52:44,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:52:44,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1588553214] [2024-11-28 04:52:44,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1588553214] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:52:44,151 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:52:44,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:52:44,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [991663417] [2024-11-28 04:52:44,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:52:44,151 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:52:44,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:52:44,152 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:52:44,152 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:52:44,152 INFO L87 Difference]: Start difference. First operand 17189 states and 29130 transitions. Second operand has 6 states, 6 states have (on average 14.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-28 04:52:47,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:52:47,004 INFO L93 Difference]: Finished difference Result 51653 states and 91034 transitions. [2024-11-28 04:52:47,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 04:52:47,005 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) Word has length 120 [2024-11-28 04:52:47,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:52:47,314 INFO L225 Difference]: With dead ends: 51653 [2024-11-28 04:52:47,314 INFO L226 Difference]: Without dead ends: 34482 [2024-11-28 04:52:47,460 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-28 04:52:47,464 INFO L435 NwaCegarLoop]: 942 mSDtfsCounter, 828 mSDsluCounter, 3418 mSDsCounter, 0 mSdLazyCounter, 253 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 834 SdHoareTripleChecker+Valid, 4360 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 253 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-28 04:52:47,465 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [834 Valid, 4360 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 253 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-28 04:52:47,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34482 states. [2024-11-28 04:52:49,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34482 to 34317. [2024-11-28 04:52:49,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34317 states, 26747 states have (on average 1.6147979212621977) internal successors, (43191), 27788 states have internal predecessors, (43191), 5948 states have call successors, (5948), 1590 states have call predecessors, (5948), 1621 states have return successors, (10787), 5962 states have call predecessors, (10787), 5914 states have call successors, (10787) [2024-11-28 04:52:49,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34317 states to 34317 states and 59926 transitions. [2024-11-28 04:52:49,840 INFO L78 Accepts]: Start accepts. Automaton has 34317 states and 59926 transitions. Word has length 120 [2024-11-28 04:52:49,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:52:49,842 INFO L471 AbstractCegarLoop]: Abstraction has 34317 states and 59926 transitions. [2024-11-28 04:52:49,842 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-28 04:52:49,842 INFO L276 IsEmpty]: Start isEmpty. Operand 34317 states and 59926 transitions. [2024-11-28 04:52:49,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-28 04:52:49,850 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:52:49,850 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-28 04:52:49,850 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-28 04:52:49,851 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:52:49,851 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:52:49,851 INFO L85 PathProgramCache]: Analyzing trace with hash 1099548626, now seen corresponding path program 1 times [2024-11-28 04:52:49,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:52:49,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [428610134] [2024-11-28 04:52:49,852 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:52:49,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:52:49,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:52:49,999 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-28 04:52:49,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:52:49,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [428610134] [2024-11-28 04:52:50,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [428610134] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:52:50,000 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:52:50,000 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:52:50,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2010049247] [2024-11-28 04:52:50,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:52:50,001 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:52:50,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:52:50,002 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:52:50,002 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:52:50,002 INFO L87 Difference]: Start difference. First operand 34317 states and 59926 transitions. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 04:52:53,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:52:53,027 INFO L93 Difference]: Finished difference Result 68904 states and 123508 transitions. [2024-11-28 04:52:53,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:52:53,028 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 121 [2024-11-28 04:52:53,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:52:53,317 INFO L225 Difference]: With dead ends: 68904 [2024-11-28 04:52:53,317 INFO L226 Difference]: Without dead ends: 34605 [2024-11-28 04:52:53,798 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:52:53,800 INFO L435 NwaCegarLoop]: 829 mSDtfsCounter, 11 mSDsluCounter, 1636 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 2465 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:52:53,801 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 2465 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:52:53,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34605 states. [2024-11-28 04:52:55,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34605 to 34477. [2024-11-28 04:52:55,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34477 states, 26891 states have (on average 1.6121007028373806) internal successors, (43351), 27932 states have internal predecessors, (43351), 5948 states have call successors, (5948), 1622 states have call predecessors, (5948), 1637 states have return successors, (10731), 5946 states have call predecessors, (10731), 5914 states have call successors, (10731) [2024-11-28 04:52:56,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34477 states to 34477 states and 60030 transitions. [2024-11-28 04:52:56,303 INFO L78 Accepts]: Start accepts. Automaton has 34477 states and 60030 transitions. Word has length 121 [2024-11-28 04:52:56,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:52:56,304 INFO L471 AbstractCegarLoop]: Abstraction has 34477 states and 60030 transitions. [2024-11-28 04:52:56,304 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 04:52:56,304 INFO L276 IsEmpty]: Start isEmpty. Operand 34477 states and 60030 transitions. [2024-11-28 04:52:56,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-28 04:52:56,314 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:52:56,314 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 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] [2024-11-28 04:52:56,315 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-28 04:52:56,315 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:52:56,316 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:52:56,316 INFO L85 PathProgramCache]: Analyzing trace with hash 943705155, now seen corresponding path program 1 times [2024-11-28 04:52:56,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:52:56,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [469485204] [2024-11-28 04:52:56,316 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:52:56,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:52:56,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:52:56,784 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-28 04:52:56,785 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:52:56,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [469485204] [2024-11-28 04:52:56,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [469485204] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:52:56,785 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:52:56,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:52:56,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1320199642] [2024-11-28 04:52:56,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:52:56,786 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:52:56,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:52:56,787 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:52:56,788 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:52:56,788 INFO L87 Difference]: Start difference. First operand 34477 states and 60030 transitions. Second operand has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-28 04:53:00,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:53:00,678 INFO L93 Difference]: Finished difference Result 103753 states and 191530 transitions. [2024-11-28 04:53:00,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 04:53:00,679 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) Word has length 131 [2024-11-28 04:53:00,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:53:01,232 INFO L225 Difference]: With dead ends: 103753 [2024-11-28 04:53:01,232 INFO L226 Difference]: Without dead ends: 69294 [2024-11-28 04:53:01,618 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-28 04:53:01,620 INFO L435 NwaCegarLoop]: 941 mSDtfsCounter, 823 mSDsluCounter, 3422 mSDsCounter, 0 mSdLazyCounter, 252 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 827 SdHoareTripleChecker+Valid, 4363 SdHoareTripleChecker+Invalid, 261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 252 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-28 04:53:01,621 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [827 Valid, 4363 Invalid, 261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 252 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-28 04:53:01,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69294 states. [2024-11-28 04:53:05,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69294 to 69001. [2024-11-28 04:53:05,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69001 states, 53826 states have (on average 1.609333779214506) internal successors, (86624), 55899 states have internal predecessors, (86624), 11873 states have call successors, (11873), 3238 states have call predecessors, (11873), 3301 states have return successors, (27105), 11911 states have call predecessors, (27105), 11807 states have call successors, (27105) [2024-11-28 04:53:06,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69001 states to 69001 states and 125602 transitions. [2024-11-28 04:53:06,201 INFO L78 Accepts]: Start accepts. Automaton has 69001 states and 125602 transitions. Word has length 131 [2024-11-28 04:53:06,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:53:06,201 INFO L471 AbstractCegarLoop]: Abstraction has 69001 states and 125602 transitions. [2024-11-28 04:53:06,202 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-28 04:53:06,202 INFO L276 IsEmpty]: Start isEmpty. Operand 69001 states and 125602 transitions. [2024-11-28 04:53:06,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-28 04:53:06,218 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:53:06,219 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 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] [2024-11-28 04:53:06,219 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-28 04:53:06,219 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:53:06,219 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:53:06,220 INFO L85 PathProgramCache]: Analyzing trace with hash -801262673, now seen corresponding path program 1 times [2024-11-28 04:53:06,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:53:06,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [41845715] [2024-11-28 04:53:06,220 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:53:06,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:53:06,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:53:06,363 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-28 04:53:06,364 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:53:06,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [41845715] [2024-11-28 04:53:06,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [41845715] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:53:06,364 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:53:06,364 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:53:06,364 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [670999860] [2024-11-28 04:53:06,364 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:53:06,365 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:53:06,365 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:53:06,365 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:53:06,365 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:53:06,365 INFO L87 Difference]: Start difference. First operand 69001 states and 125602 transitions. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-28 04:53:11,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:53:11,499 INFO L93 Difference]: Finished difference Result 138624 states and 262641 transitions. [2024-11-28 04:53:11,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:53:11,499 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 132 [2024-11-28 04:53:11,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:53:12,098 INFO L225 Difference]: With dead ends: 138624 [2024-11-28 04:53:12,098 INFO L226 Difference]: Without dead ends: 69641 [2024-11-28 04:53:12,949 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:53:12,949 INFO L435 NwaCegarLoop]: 828 mSDtfsCounter, 9 mSDsluCounter, 1634 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2462 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:53:12,949 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2462 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:53:13,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69641 states. [2024-11-28 04:53:16,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69641 to 69385. [2024-11-28 04:53:16,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69385 states, 54178 states have (on average 1.6059655210602088) internal successors, (87008), 56251 states have internal predecessors, (87008), 11873 states have call successors, (11873), 3302 states have call predecessors, (11873), 3333 states have return successors, (27041), 11879 states have call predecessors, (27041), 11807 states have call successors, (27041) [2024-11-28 04:53:16,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69385 states to 69385 states and 125922 transitions. [2024-11-28 04:53:17,041 INFO L78 Accepts]: Start accepts. Automaton has 69385 states and 125922 transitions. Word has length 132 [2024-11-28 04:53:17,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:53:17,041 INFO L471 AbstractCegarLoop]: Abstraction has 69385 states and 125922 transitions. [2024-11-28 04:53:17,041 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-28 04:53:17,041 INFO L276 IsEmpty]: Start isEmpty. Operand 69385 states and 125922 transitions. [2024-11-28 04:53:17,053 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-11-28 04:53:17,053 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:53:17,053 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 3, 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] [2024-11-28 04:53:17,054 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-28 04:53:17,054 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:53:17,054 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:53:17,054 INFO L85 PathProgramCache]: Analyzing trace with hash 160180788, now seen corresponding path program 1 times [2024-11-28 04:53:17,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:53:17,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [145599700] [2024-11-28 04:53:17,055 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:53:17,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:53:17,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:53:17,315 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2024-11-28 04:53:17,315 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:53:17,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [145599700] [2024-11-28 04:53:17,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [145599700] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:53:17,315 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:53:17,315 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:53:17,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1957674761] [2024-11-28 04:53:17,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:53:17,316 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:53:17,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:53:17,317 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:53:17,317 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:53:17,317 INFO L87 Difference]: Start difference. First operand 69385 states and 125922 transitions. Second operand has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 4 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2024-11-28 04:53:22,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:53:22,798 INFO L93 Difference]: Finished difference Result 141918 states and 263489 transitions. [2024-11-28 04:53:22,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 04:53:22,799 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 4 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 143 [2024-11-28 04:53:22,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:53:23,462 INFO L225 Difference]: With dead ends: 141918 [2024-11-28 04:53:23,462 INFO L226 Difference]: Without dead ends: 72503 [2024-11-28 04:53:24,090 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:53:24,091 INFO L435 NwaCegarLoop]: 892 mSDtfsCounter, 715 mSDsluCounter, 2518 mSDsCounter, 0 mSdLazyCounter, 286 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 719 SdHoareTripleChecker+Valid, 3410 SdHoareTripleChecker+Invalid, 301 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 04:53:24,091 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [719 Valid, 3410 Invalid, 301 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 286 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 04:53:24,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72503 states.