./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_product01.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fb30a1b-65cb-4c65-b2ad-632d06ff8f3e/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fb30a1b-65cb-4c65-b2ad-632d06ff8f3e/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fb30a1b-65cb-4c65-b2ad-632d06ff8f3e/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fb30a1b-65cb-4c65-b2ad-632d06ff8f3e/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product01.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fb30a1b-65cb-4c65-b2ad-632d06ff8f3e/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fb30a1b-65cb-4c65-b2ad-632d06ff8f3e/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 2e63e44256bba8522bf99795cd1238c2e8ad8456659e8a545df838f8f88bd318 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 22:53:36,949 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 22:53:37,063 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fb30a1b-65cb-4c65-b2ad-632d06ff8f3e/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-23 22:53:37,072 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 22:53:37,072 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 22:53:37,117 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 22:53:37,118 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 22:53:37,118 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 22:53:37,119 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 22:53:37,119 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 22:53:37,121 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 22:53:37,121 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 22:53:37,121 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 22:53:37,121 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 22:53:37,122 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 22:53:37,122 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 22:53:37,122 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 22:53:37,122 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 22:53:37,122 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 22:53:37,122 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 22:53:37,123 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 22:53:37,123 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 22:53:37,123 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 22:53:37,123 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 22:53:37,123 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 22:53:37,123 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 22:53:37,124 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 22:53:37,124 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 22:53:37,124 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 22:53:37,124 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 22:53:37,125 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 22:53:37,125 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 22:53:37,125 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:53:37,125 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 22:53:37,125 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 22:53:37,125 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 22:53:37,126 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 22:53:37,126 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:53:37,126 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 22:53:37,126 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 22:53:37,126 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 22:53:37,126 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 22:53:37,127 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 22:53:37,127 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 22:53:37,127 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 22:53:37,127 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 22:53:37,127 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 22:53:37,127 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 22:53:37,127 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_4fb30a1b-65cb-4c65-b2ad-632d06ff8f3e/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 2e63e44256bba8522bf99795cd1238c2e8ad8456659e8a545df838f8f88bd318 [2024-11-23 22:53:37,535 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 22:53:37,548 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 22:53:37,551 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 22:53:37,553 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 22:53:37,554 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 22:53:37,555 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fb30a1b-65cb-4c65-b2ad-632d06ff8f3e/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/product-lines/elevator_spec3_product01.cil.c [2024-11-23 22:53:40,803 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fb30a1b-65cb-4c65-b2ad-632d06ff8f3e/bin/uautomizer-verify-LYvppIcaGC/data/94cdbda6c/55e2303432c849d58d7cea86ad6feaba/FLAGfe4efbb09 [2024-11-23 22:53:41,375 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 22:53:41,375 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fb30a1b-65cb-4c65-b2ad-632d06ff8f3e/sv-benchmarks/c/product-lines/elevator_spec3_product01.cil.c [2024-11-23 22:53:41,393 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fb30a1b-65cb-4c65-b2ad-632d06ff8f3e/bin/uautomizer-verify-LYvppIcaGC/data/94cdbda6c/55e2303432c849d58d7cea86ad6feaba/FLAGfe4efbb09 [2024-11-23 22:53:41,408 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fb30a1b-65cb-4c65-b2ad-632d06ff8f3e/bin/uautomizer-verify-LYvppIcaGC/data/94cdbda6c/55e2303432c849d58d7cea86ad6feaba [2024-11-23 22:53:41,410 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 22:53:41,412 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 22:53:41,413 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 22:53:41,413 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 22:53:41,418 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 22:53:41,418 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:53:41" (1/1) ... [2024-11-23 22:53:41,419 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6ed96291 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:53:41, skipping insertion in model container [2024-11-23 22:53:41,420 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:53:41" (1/1) ... [2024-11-23 22:53:41,491 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 22:53:42,057 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_4fb30a1b-65cb-4c65-b2ad-632d06ff8f3e/sv-benchmarks/c/product-lines/elevator_spec3_product01.cil.c[40412,40425] [2024-11-23 22:53:42,181 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 22:53:42,199 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 22:53:42,211 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] [2024-11-23 22:53:42,212 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [408] [2024-11-23 22:53:42,212 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [528] [2024-11-23 22:53:42,213 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [620] [2024-11-23 22:53:42,213 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [1287] [2024-11-23 22:53:42,213 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1477] [2024-11-23 22:53:42,213 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1843] [2024-11-23 22:53:42,213 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1878] [2024-11-23 22:53:42,213 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1893] [2024-11-23 22:53:42,213 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1902] [2024-11-23 22:53:42,312 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_4fb30a1b-65cb-4c65-b2ad-632d06ff8f3e/sv-benchmarks/c/product-lines/elevator_spec3_product01.cil.c[40412,40425] [2024-11-23 22:53:42,393 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 22:53:42,438 INFO L204 MainTranslator]: Completed translation [2024-11-23 22:53:42,439 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:53:42 WrapperNode [2024-11-23 22:53:42,439 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 22:53:42,440 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 22:53:42,440 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 22:53:42,440 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 22:53:42,450 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:53:42" (1/1) ... [2024-11-23 22:53:42,486 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:53:42" (1/1) ... [2024-11-23 22:53:42,557 INFO L138 Inliner]: procedures = 86, calls = 334, calls flagged for inlining = 21, calls inlined = 18, statements flattened = 748 [2024-11-23 22:53:42,557 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 22:53:42,558 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 22:53:42,558 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 22:53:42,558 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 22:53:42,573 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:53:42" (1/1) ... [2024-11-23 22:53:42,573 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:53:42" (1/1) ... [2024-11-23 22:53:42,579 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:53:42" (1/1) ... [2024-11-23 22:53:42,604 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-23 22:53:42,605 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:53:42" (1/1) ... [2024-11-23 22:53:42,605 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:53:42" (1/1) ... [2024-11-23 22:53:42,624 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:53:42" (1/1) ... [2024-11-23 22:53:42,630 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:53:42" (1/1) ... [2024-11-23 22:53:42,646 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:53:42" (1/1) ... [2024-11-23 22:53:42,651 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:53:42" (1/1) ... [2024-11-23 22:53:42,655 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:53:42" (1/1) ... [2024-11-23 22:53:42,662 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 22:53:42,663 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 22:53:42,664 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 22:53:42,664 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 22:53:42,665 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:53:42" (1/1) ... [2024-11-23 22:53:42,671 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:53:42,685 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fb30a1b-65cb-4c65-b2ad-632d06ff8f3e/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:53:42,704 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fb30a1b-65cb-4c65-b2ad-632d06ff8f3e/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 22:53:42,710 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fb30a1b-65cb-4c65-b2ad-632d06ff8f3e/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 22:53:42,736 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 22:53:42,736 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2024-11-23 22:53:42,736 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2024-11-23 22:53:42,737 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-23 22:53:42,737 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-23 22:53:42,737 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-23 22:53:42,737 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-23 22:53:42,737 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2024-11-23 22:53:42,738 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2024-11-23 22:53:42,738 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-23 22:53:42,738 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-23 22:53:42,738 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-23 22:53:42,738 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-23 22:53:42,738 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-23 22:53:42,738 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-23 22:53:42,738 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-23 22:53:42,738 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-23 22:53:42,738 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-23 22:53:42,738 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-23 22:53:42,739 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-23 22:53:42,739 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-23 22:53:42,739 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-23 22:53:42,739 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-23 22:53:42,739 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2024-11-23 22:53:42,739 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2024-11-23 22:53:42,739 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-23 22:53:42,739 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-23 22:53:42,739 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2024-11-23 22:53:42,739 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2024-11-23 22:53:42,739 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-23 22:53:42,739 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-23 22:53:42,740 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-23 22:53:42,740 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-23 22:53:42,740 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-23 22:53:42,740 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-23 22:53:42,740 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-23 22:53:42,740 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-23 22:53:42,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 22:53:42,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 22:53:42,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 22:53:42,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 22:53:42,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-23 22:53:42,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-23 22:53:42,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-23 22:53:42,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-23 22:53:42,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-23 22:53:42,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-23 22:53:42,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-23 22:53:42,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-23 22:53:42,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-23 22:53:42,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-23 22:53:42,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-23 22:53:42,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-23 22:53:42,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-23 22:53:42,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-23 22:53:42,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-23 22:53:42,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-23 22:53:42,766 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-23 22:53:42,766 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-23 22:53:42,767 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-23 22:53:42,767 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-23 22:53:42,767 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-23 22:53:42,767 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-23 22:53:42,767 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-23 22:53:42,767 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-23 22:53:42,767 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 22:53:42,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 22:53:42,768 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-23 22:53:42,768 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-23 22:53:42,993 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 22:53:42,996 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 22:53:44,474 INFO L? ?]: Removed 417 outVars from TransFormulas that were not future-live. [2024-11-23 22:53:44,475 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 22:53:44,528 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 22:53:44,532 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-23 22:53:44,533 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:53:44 BoogieIcfgContainer [2024-11-23 22:53:44,533 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 22:53:44,536 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 22:53:44,537 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 22:53:44,543 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 22:53:44,544 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 10:53:41" (1/3) ... [2024-11-23 22:53:44,545 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8ac0e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:53:44, skipping insertion in model container [2024-11-23 22:53:44,545 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:53:42" (2/3) ... [2024-11-23 22:53:44,545 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8ac0e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:53:44, skipping insertion in model container [2024-11-23 22:53:44,545 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:53:44" (3/3) ... [2024-11-23 22:53:44,547 INFO L128 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product01.cil.c [2024-11-23 22:53:44,567 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 22:53:44,570 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG elevator_spec3_product01.cil.c that has 24 procedures, 545 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-23 22:53:44,692 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 22:53:44,706 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;@bf5d730, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 22:53:44,706 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 22:53:44,714 INFO L276 IsEmpty]: Start isEmpty. Operand has 545 states, 422 states have (on average 1.6943127962085307) internal successors, (715), 440 states have internal predecessors, (715), 98 states have call successors, (98), 23 states have call predecessors, (98), 23 states have return successors, (98), 95 states have call predecessors, (98), 98 states have call successors, (98) [2024-11-23 22:53:44,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-23 22:53:44,741 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:53:44,742 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-23 22:53:44,743 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:53:44,749 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:53:44,750 INFO L85 PathProgramCache]: Analyzing trace with hash -1943532120, now seen corresponding path program 1 times [2024-11-23 22:53:44,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:53:44,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1452372821] [2024-11-23 22:53:44,761 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:53:44,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:53:45,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:53:46,097 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-23 22:53:46,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:53:46,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1452372821] [2024-11-23 22:53:46,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1452372821] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:53:46,103 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:53:46,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-23 22:53:46,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [538293596] [2024-11-23 22:53:46,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:53:46,112 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 22:53:46,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:53:46,145 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 22:53:46,145 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-23 22:53:46,149 INFO L87 Difference]: Start difference. First operand has 545 states, 422 states have (on average 1.6943127962085307) internal successors, (715), 440 states have internal predecessors, (715), 98 states have call successors, (98), 23 states have call predecessors, (98), 23 states have return successors, (98), 95 states have call predecessors, (98), 98 states have call successors, (98) 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-23 22:53:46,565 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:53:46,567 INFO L93 Difference]: Finished difference Result 1087 states and 1834 transitions. [2024-11-23 22:53:46,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-23 22:53:46,571 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-23 22:53:46,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:53:46,596 INFO L225 Difference]: With dead ends: 1087 [2024-11-23 22:53:46,597 INFO L226 Difference]: Without dead ends: 550 [2024-11-23 22:53:46,608 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-23 22:53:46,613 INFO L435 NwaCegarLoop]: 894 mSDtfsCounter, 91 mSDsluCounter, 4385 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 5279 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-23 22:53:46,614 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 5279 Invalid, 77 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 22:53:46,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 550 states. [2024-11-23 22:53:46,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 550 to 548. [2024-11-23 22:53:46,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 548 states, 425 states have (on average 1.6847058823529413) internal successors, (716), 443 states have internal predecessors, (716), 99 states have call successors, (99), 23 states have call predecessors, (99), 23 states have return successors, (98), 94 states have call predecessors, (98), 96 states have call successors, (98) [2024-11-23 22:53:46,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 548 states to 548 states and 913 transitions. [2024-11-23 22:53:46,758 INFO L78 Accepts]: Start accepts. Automaton has 548 states and 913 transitions. Word has length 85 [2024-11-23 22:53:46,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:53:46,760 INFO L471 AbstractCegarLoop]: Abstraction has 548 states and 913 transitions. [2024-11-23 22:53:46,761 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-23 22:53:46,761 INFO L276 IsEmpty]: Start isEmpty. Operand 548 states and 913 transitions. [2024-11-23 22:53:46,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-23 22:53:46,774 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:53:46,774 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-23 22:53:46,776 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 22:53:46,777 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:53:46,777 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:53:46,777 INFO L85 PathProgramCache]: Analyzing trace with hash 1580001632, now seen corresponding path program 1 times [2024-11-23 22:53:46,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:53:46,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1228819561] [2024-11-23 22:53:46,780 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:53:46,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:53:46,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:53:47,327 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-23 22:53:47,328 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:53:47,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1228819561] [2024-11-23 22:53:47,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1228819561] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:53:47,328 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:53:47,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-23 22:53:47,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1368226617] [2024-11-23 22:53:47,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:53:47,330 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 22:53:47,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:53:47,332 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 22:53:47,332 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-23 22:53:47,332 INFO L87 Difference]: Start difference. First operand 548 states and 913 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-23 22:53:47,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:53:47,517 INFO L93 Difference]: Finished difference Result 1091 states and 1829 transitions. [2024-11-23 22:53:47,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-23 22:53:47,519 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-23 22:53:47,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:53:47,529 INFO L225 Difference]: With dead ends: 1091 [2024-11-23 22:53:47,530 INFO L226 Difference]: Without dead ends: 559 [2024-11-23 22:53:47,534 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-23 22:53:47,537 INFO L435 NwaCegarLoop]: 894 mSDtfsCounter, 90 mSDsluCounter, 4374 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 5268 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-23 22:53:47,538 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 5268 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 22:53:47,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 559 states. [2024-11-23 22:53:47,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 559 to 548. [2024-11-23 22:53:47,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 548 states, 425 states have (on average 1.6847058823529413) internal successors, (716), 443 states have internal predecessors, (716), 99 states have call successors, (99), 23 states have call predecessors, (99), 23 states have return successors, (98), 94 states have call predecessors, (98), 96 states have call successors, (98) [2024-11-23 22:53:47,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 548 states to 548 states and 913 transitions. [2024-11-23 22:53:47,597 INFO L78 Accepts]: Start accepts. Automaton has 548 states and 913 transitions. Word has length 86 [2024-11-23 22:53:47,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:53:47,597 INFO L471 AbstractCegarLoop]: Abstraction has 548 states and 913 transitions. [2024-11-23 22:53:47,598 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-23 22:53:47,598 INFO L276 IsEmpty]: Start isEmpty. Operand 548 states and 913 transitions. [2024-11-23 22:53:47,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-23 22:53:47,603 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:53:47,603 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-23 22:53:47,604 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 22:53:47,604 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:53:47,605 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:53:47,605 INFO L85 PathProgramCache]: Analyzing trace with hash 1165569115, now seen corresponding path program 1 times [2024-11-23 22:53:47,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:53:47,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1601891142] [2024-11-23 22:53:47,605 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:53:47,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:53:47,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:53:47,839 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-23 22:53:47,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:53:47,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1601891142] [2024-11-23 22:53:47,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1601891142] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:53:47,842 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:53:47,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 22:53:47,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [190713768] [2024-11-23 22:53:47,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:53:47,843 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 22:53:47,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:53:47,844 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 22:53:47,844 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 22:53:47,844 INFO L87 Difference]: Start difference. First operand 548 states and 913 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-23 22:53:47,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:53:47,932 INFO L93 Difference]: Finished difference Result 1078 states and 1807 transitions. [2024-11-23 22:53:47,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:53:47,933 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-23 22:53:47,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:53:47,937 INFO L225 Difference]: With dead ends: 1078 [2024-11-23 22:53:47,938 INFO L226 Difference]: Without dead ends: 518 [2024-11-23 22:53:47,941 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-23 22:53:47,942 INFO L435 NwaCegarLoop]: 883 mSDtfsCounter, 14 mSDsluCounter, 1761 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 2644 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-23 22:53:47,943 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 2644 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:53:47,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 518 states. [2024-11-23 22:53:47,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 518 to 518. [2024-11-23 22:53:47,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 518 states, 398 states have (on average 1.6683417085427135) internal successors, (664), 414 states have internal predecessors, (664), 98 states have call successors, (98), 23 states have call predecessors, (98), 21 states have return successors, (95), 93 states have call predecessors, (95), 95 states have call successors, (95) [2024-11-23 22:53:47,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 518 states to 518 states and 857 transitions. [2024-11-23 22:53:47,988 INFO L78 Accepts]: Start accepts. Automaton has 518 states and 857 transitions. Word has length 86 [2024-11-23 22:53:47,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:53:47,988 INFO L471 AbstractCegarLoop]: Abstraction has 518 states and 857 transitions. [2024-11-23 22:53:47,989 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-23 22:53:47,989 INFO L276 IsEmpty]: Start isEmpty. Operand 518 states and 857 transitions. [2024-11-23 22:53:47,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-23 22:53:47,994 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:53:47,994 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-23 22:53:47,994 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 22:53:47,994 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:53:47,996 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:53:47,996 INFO L85 PathProgramCache]: Analyzing trace with hash 643059660, now seen corresponding path program 1 times [2024-11-23 22:53:47,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:53:47,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1665512994] [2024-11-23 22:53:47,997 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:53:47,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:53:48,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:53:48,377 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-23 22:53:48,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:53:48,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1665512994] [2024-11-23 22:53:48,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1665512994] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:53:48,380 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:53:48,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-23 22:53:48,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [88080970] [2024-11-23 22:53:48,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:53:48,380 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 22:53:48,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:53:48,381 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 22:53:48,381 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-23 22:53:48,381 INFO L87 Difference]: Start difference. First operand 518 states and 857 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-23 22:53:48,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:53:48,508 INFO L93 Difference]: Finished difference Result 1029 states and 1713 transitions. [2024-11-23 22:53:48,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-23 22:53:48,509 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-23 22:53:48,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:53:48,515 INFO L225 Difference]: With dead ends: 1029 [2024-11-23 22:53:48,515 INFO L226 Difference]: Without dead ends: 512 [2024-11-23 22:53:48,519 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-23 22:53:48,521 INFO L435 NwaCegarLoop]: 847 mSDtfsCounter, 63 mSDsluCounter, 4177 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 5024 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.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:53:48,521 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 5024 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:53:48,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 512 states. [2024-11-23 22:53:48,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 512 to 512. [2024-11-23 22:53:48,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 512 states, 392 states have (on average 1.6607142857142858) internal successors, (651), 408 states have internal predecessors, (651), 98 states have call successors, (98), 23 states have call predecessors, (98), 21 states have return successors, (95), 93 states have call predecessors, (95), 95 states have call successors, (95) [2024-11-23 22:53:48,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 512 states to 512 states and 844 transitions. [2024-11-23 22:53:48,562 INFO L78 Accepts]: Start accepts. Automaton has 512 states and 844 transitions. Word has length 87 [2024-11-23 22:53:48,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:53:48,563 INFO L471 AbstractCegarLoop]: Abstraction has 512 states and 844 transitions. [2024-11-23 22:53:48,563 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-23 22:53:48,563 INFO L276 IsEmpty]: Start isEmpty. Operand 512 states and 844 transitions. [2024-11-23 22:53:48,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-23 22:53:48,566 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:53:48,566 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-23 22:53:48,567 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 22:53:48,567 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:53:48,567 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:53:48,567 INFO L85 PathProgramCache]: Analyzing trace with hash -771325179, now seen corresponding path program 1 times [2024-11-23 22:53:48,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:53:48,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1639708937] [2024-11-23 22:53:48,568 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:53:48,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:53:48,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:53:48,879 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-23 22:53:48,879 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:53:48,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1639708937] [2024-11-23 22:53:48,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1639708937] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:53:48,879 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:53:48,879 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-23 22:53:48,880 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2031486780] [2024-11-23 22:53:48,880 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:53:48,880 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 22:53:48,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:53:48,881 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 22:53:48,881 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-23 22:53:48,881 INFO L87 Difference]: Start difference. First operand 512 states and 844 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-23 22:53:49,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:53:49,034 INFO L93 Difference]: Finished difference Result 1017 states and 1687 transitions. [2024-11-23 22:53:49,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-23 22:53:49,034 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-23 22:53:49,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:53:49,041 INFO L225 Difference]: With dead ends: 1017 [2024-11-23 22:53:49,041 INFO L226 Difference]: Without dead ends: 506 [2024-11-23 22:53:49,046 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-23 22:53:49,048 INFO L435 NwaCegarLoop]: 835 mSDtfsCounter, 49 mSDsluCounter, 4129 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 4964 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 22:53:49,048 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 4964 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 22:53:49,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 506 states. [2024-11-23 22:53:49,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 506 to 506. [2024-11-23 22:53:49,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 506 states, 386 states have (on average 1.650259067357513) internal successors, (637), 402 states have internal predecessors, (637), 98 states have call successors, (98), 23 states have call predecessors, (98), 21 states have return successors, (95), 93 states have call predecessors, (95), 95 states have call successors, (95) [2024-11-23 22:53:49,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 506 states to 506 states and 830 transitions. [2024-11-23 22:53:49,102 INFO L78 Accepts]: Start accepts. Automaton has 506 states and 830 transitions. Word has length 88 [2024-11-23 22:53:49,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:53:49,103 INFO L471 AbstractCegarLoop]: Abstraction has 506 states and 830 transitions. [2024-11-23 22:53:49,103 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-23 22:53:49,103 INFO L276 IsEmpty]: Start isEmpty. Operand 506 states and 830 transitions. [2024-11-23 22:53:49,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-23 22:53:49,107 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:53:49,107 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-23 22:53:49,107 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 22:53:49,108 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:53:49,109 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:53:49,110 INFO L85 PathProgramCache]: Analyzing trace with hash 1252745712, now seen corresponding path program 1 times [2024-11-23 22:53:49,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:53:49,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [544478584] [2024-11-23 22:53:49,110 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:53:49,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:53:49,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:53:49,295 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-23 22:53:49,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:53:49,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [544478584] [2024-11-23 22:53:49,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [544478584] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:53:49,296 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:53:49,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 22:53:49,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1266733736] [2024-11-23 22:53:49,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:53:49,297 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 22:53:49,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:53:49,299 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 22:53:49,300 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 22:53:49,300 INFO L87 Difference]: Start difference. First operand 506 states and 830 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-23 22:53:49,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:53:49,393 INFO L93 Difference]: Finished difference Result 996 states and 1646 transitions. [2024-11-23 22:53:49,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 22:53:49,394 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-23 22:53:49,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:53:49,399 INFO L225 Difference]: With dead ends: 996 [2024-11-23 22:53:49,399 INFO L226 Difference]: Without dead ends: 506 [2024-11-23 22:53:49,403 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 22:53:49,404 INFO L435 NwaCegarLoop]: 815 mSDtfsCounter, 15 mSDsluCounter, 1615 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 2430 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-23 22:53:49,404 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 2430 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:53:49,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 506 states. [2024-11-23 22:53:49,433 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 506 to 506. [2024-11-23 22:53:49,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 506 states, 386 states have (on average 1.6476683937823835) internal successors, (636), 402 states have internal predecessors, (636), 98 states have call successors, (98), 23 states have call predecessors, (98), 21 states have return successors, (95), 93 states have call predecessors, (95), 95 states have call successors, (95) [2024-11-23 22:53:49,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 506 states to 506 states and 829 transitions. [2024-11-23 22:53:49,445 INFO L78 Accepts]: Start accepts. Automaton has 506 states and 829 transitions. Word has length 89 [2024-11-23 22:53:49,445 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:53:49,445 INFO L471 AbstractCegarLoop]: Abstraction has 506 states and 829 transitions. [2024-11-23 22:53:49,446 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-23 22:53:49,446 INFO L276 IsEmpty]: Start isEmpty. Operand 506 states and 829 transitions. [2024-11-23 22:53:49,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-23 22:53:49,449 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:53:49,450 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-23 22:53:49,450 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 22:53:49,450 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:53:49,451 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:53:49,451 INFO L85 PathProgramCache]: Analyzing trace with hash 1079955556, now seen corresponding path program 1 times [2024-11-23 22:53:49,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:53:49,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [290501065] [2024-11-23 22:53:49,451 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:53:49,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:53:49,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:53:49,674 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-23 22:53:49,674 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:53:49,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [290501065] [2024-11-23 22:53:49,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [290501065] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:53:49,674 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:53:49,674 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 22:53:49,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [501350185] [2024-11-23 22:53:49,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:53:49,675 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 22:53:49,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:53:49,675 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 22:53:49,675 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 22:53:49,676 INFO L87 Difference]: Start difference. First operand 506 states and 829 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-23 22:53:49,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:53:49,754 INFO L93 Difference]: Finished difference Result 996 states and 1644 transitions. [2024-11-23 22:53:49,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 22:53:49,755 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-23 22:53:49,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:53:49,760 INFO L225 Difference]: With dead ends: 996 [2024-11-23 22:53:49,761 INFO L226 Difference]: Without dead ends: 506 [2024-11-23 22:53:49,765 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 22:53:49,769 INFO L435 NwaCegarLoop]: 816 mSDtfsCounter, 14 mSDsluCounter, 1616 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 2432 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-23 22:53:49,770 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 2432 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:53:49,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 506 states. [2024-11-23 22:53:49,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 506 to 506. [2024-11-23 22:53:49,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 506 states, 386 states have (on average 1.645077720207254) internal successors, (635), 402 states have internal predecessors, (635), 98 states have call successors, (98), 23 states have call predecessors, (98), 21 states have return successors, (95), 93 states have call predecessors, (95), 95 states have call successors, (95) [2024-11-23 22:53:49,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 506 states to 506 states and 828 transitions. [2024-11-23 22:53:49,805 INFO L78 Accepts]: Start accepts. Automaton has 506 states and 828 transitions. Word has length 90 [2024-11-23 22:53:49,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:53:49,805 INFO L471 AbstractCegarLoop]: Abstraction has 506 states and 828 transitions. [2024-11-23 22:53:49,806 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-23 22:53:49,806 INFO L276 IsEmpty]: Start isEmpty. Operand 506 states and 828 transitions. [2024-11-23 22:53:49,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-23 22:53:49,810 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:53:49,811 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-23 22:53:49,811 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 22:53:49,811 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:53:49,811 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:53:49,812 INFO L85 PathProgramCache]: Analyzing trace with hash -1124246155, now seen corresponding path program 1 times [2024-11-23 22:53:49,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:53:49,813 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [452996131] [2024-11-23 22:53:49,813 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:53:49,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:53:49,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:53:50,000 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-23 22:53:50,000 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:53:50,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [452996131] [2024-11-23 22:53:50,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [452996131] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:53:50,000 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:53:50,000 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 22:53:50,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1630569334] [2024-11-23 22:53:50,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:53:50,001 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 22:53:50,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:53:50,003 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 22:53:50,003 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 22:53:50,003 INFO L87 Difference]: Start difference. First operand 506 states and 828 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-23 22:53:50,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:53:50,073 INFO L93 Difference]: Finished difference Result 996 states and 1642 transitions. [2024-11-23 22:53:50,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 22:53:50,074 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-23 22:53:50,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:53:50,080 INFO L225 Difference]: With dead ends: 996 [2024-11-23 22:53:50,080 INFO L226 Difference]: Without dead ends: 506 [2024-11-23 22:53:50,084 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 22:53:50,084 INFO L435 NwaCegarLoop]: 817 mSDtfsCounter, 13 mSDsluCounter, 1617 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 2434 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:53:50,085 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 2434 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:53:50,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 506 states. [2024-11-23 22:53:50,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 506 to 506. [2024-11-23 22:53:50,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 506 states, 386 states have (on average 1.6424870466321244) internal successors, (634), 402 states have internal predecessors, (634), 98 states have call successors, (98), 23 states have call predecessors, (98), 21 states have return successors, (95), 93 states have call predecessors, (95), 95 states have call successors, (95) [2024-11-23 22:53:50,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 506 states to 506 states and 827 transitions. [2024-11-23 22:53:50,123 INFO L78 Accepts]: Start accepts. Automaton has 506 states and 827 transitions. Word has length 91 [2024-11-23 22:53:50,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:53:50,123 INFO L471 AbstractCegarLoop]: Abstraction has 506 states and 827 transitions. [2024-11-23 22:53:50,123 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-23 22:53:50,123 INFO L276 IsEmpty]: Start isEmpty. Operand 506 states and 827 transitions. [2024-11-23 22:53:50,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-23 22:53:50,126 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:53:50,126 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-23 22:53:50,126 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 22:53:50,127 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:53:50,127 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:53:50,127 INFO L85 PathProgramCache]: Analyzing trace with hash -1877696631, now seen corresponding path program 1 times [2024-11-23 22:53:50,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:53:50,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [539515005] [2024-11-23 22:53:50,127 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:53:50,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:53:50,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:53:50,307 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-23 22:53:50,308 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:53:50,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [539515005] [2024-11-23 22:53:50,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [539515005] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:53:50,308 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:53:50,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 22:53:50,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [602235791] [2024-11-23 22:53:50,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:53:50,309 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 22:53:50,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:53:50,309 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 22:53:50,309 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 22:53:50,310 INFO L87 Difference]: Start difference. First operand 506 states and 827 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-23 22:53:50,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:53:50,388 INFO L93 Difference]: Finished difference Result 996 states and 1640 transitions. [2024-11-23 22:53:50,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 22:53:50,389 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-23 22:53:50,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:53:50,394 INFO L225 Difference]: With dead ends: 996 [2024-11-23 22:53:50,394 INFO L226 Difference]: Without dead ends: 506 [2024-11-23 22:53:50,398 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 22:53:50,398 INFO L435 NwaCegarLoop]: 818 mSDtfsCounter, 12 mSDsluCounter, 1618 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2436 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-23 22:53:50,399 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2436 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:53:50,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 506 states. [2024-11-23 22:53:50,417 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 506 to 506. [2024-11-23 22:53:50,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 506 states, 386 states have (on average 1.6398963730569949) internal successors, (633), 402 states have internal predecessors, (633), 98 states have call successors, (98), 23 states have call predecessors, (98), 21 states have return successors, (95), 93 states have call predecessors, (95), 95 states have call successors, (95) [2024-11-23 22:53:50,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 506 states to 506 states and 826 transitions. [2024-11-23 22:53:50,427 INFO L78 Accepts]: Start accepts. Automaton has 506 states and 826 transitions. Word has length 92 [2024-11-23 22:53:50,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:53:50,427 INFO L471 AbstractCegarLoop]: Abstraction has 506 states and 826 transitions. [2024-11-23 22:53:50,427 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-23 22:53:50,427 INFO L276 IsEmpty]: Start isEmpty. Operand 506 states and 826 transitions. [2024-11-23 22:53:50,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-23 22:53:50,430 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:53:50,430 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-23 22:53:50,430 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-23 22:53:50,431 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:53:50,431 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:53:50,431 INFO L85 PathProgramCache]: Analyzing trace with hash -607531782, now seen corresponding path program 1 times [2024-11-23 22:53:50,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:53:50,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1267600847] [2024-11-23 22:53:50,431 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:53:50,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:53:50,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:53:50,819 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-23 22:53:50,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:53:50,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1267600847] [2024-11-23 22:53:50,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1267600847] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:53:50,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1589122650] [2024-11-23 22:53:50,819 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:53:50,820 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:53:50,820 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fb30a1b-65cb-4c65-b2ad-632d06ff8f3e/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:53:50,823 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fb30a1b-65cb-4c65-b2ad-632d06ff8f3e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:53:50,827 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fb30a1b-65cb-4c65-b2ad-632d06ff8f3e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 22:53:51,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:53:51,376 INFO L256 TraceCheckSpWp]: Trace formula consists of 1546 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-23 22:53:51,385 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:53:51,522 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-23 22:53:51,522 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:53:51,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1589122650] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:53:51,523 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:53:51,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-23 22:53:51,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1934136914] [2024-11-23 22:53:51,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:53:51,524 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:53:51,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:53:51,526 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:53:51,526 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-23 22:53:51,526 INFO L87 Difference]: Start difference. First operand 506 states and 826 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-23 22:53:51,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:53:51,643 INFO L93 Difference]: Finished difference Result 1430 states and 2368 transitions. [2024-11-23 22:53:51,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:53:51,644 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-23 22:53:51,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:53:51,656 INFO L225 Difference]: With dead ends: 1430 [2024-11-23 22:53:51,656 INFO L226 Difference]: Without dead ends: 942 [2024-11-23 22:53:51,660 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-23 22:53:51,662 INFO L435 NwaCegarLoop]: 835 mSDtfsCounter, 769 mSDsluCounter, 723 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 769 SdHoareTripleChecker+Valid, 1558 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-23 22:53:51,666 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [769 Valid, 1558 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:53:51,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 942 states. [2024-11-23 22:53:51,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 942 to 927. [2024-11-23 22:53:51,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 927 states, 714 states have (on average 1.6554621848739495) internal successors, (1182), 745 states have internal predecessors, (1182), 172 states have call successors, (172), 41 states have call predecessors, (172), 40 states have return successors, (174), 166 states have call predecessors, (174), 169 states have call successors, (174) [2024-11-23 22:53:51,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 927 states to 927 states and 1528 transitions. [2024-11-23 22:53:51,743 INFO L78 Accepts]: Start accepts. Automaton has 927 states and 1528 transitions. Word has length 93 [2024-11-23 22:53:51,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:53:51,744 INFO L471 AbstractCegarLoop]: Abstraction has 927 states and 1528 transitions. [2024-11-23 22:53:51,745 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-23 22:53:51,745 INFO L276 IsEmpty]: Start isEmpty. Operand 927 states and 1528 transitions. [2024-11-23 22:53:51,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-23 22:53:51,749 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:53:51,749 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-23 22:53:51,765 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fb30a1b-65cb-4c65-b2ad-632d06ff8f3e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-23 22:53:51,953 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fb30a1b-65cb-4c65-b2ad-632d06ff8f3e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-23 22:53:51,954 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:53:51,954 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:53:51,954 INFO L85 PathProgramCache]: Analyzing trace with hash -1302693276, now seen corresponding path program 1 times [2024-11-23 22:53:51,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:53:51,955 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [130263220] [2024-11-23 22:53:51,955 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:53:51,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:53:52,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:53:52,260 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-23 22:53:52,260 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:53:52,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [130263220] [2024-11-23 22:53:52,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [130263220] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:53:52,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [642933225] [2024-11-23 22:53:52,261 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:53:52,261 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:53:52,261 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fb30a1b-65cb-4c65-b2ad-632d06ff8f3e/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:53:52,263 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fb30a1b-65cb-4c65-b2ad-632d06ff8f3e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:53:52,267 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fb30a1b-65cb-4c65-b2ad-632d06ff8f3e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 22:53:52,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:53:52,800 INFO L256 TraceCheckSpWp]: Trace formula consists of 1547 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-23 22:53:52,805 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:53:52,923 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-23 22:53:52,924 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:53:52,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [642933225] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:53:52,925 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:53:52,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-23 22:53:52,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1925346178] [2024-11-23 22:53:52,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:53:52,926 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:53:52,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:53:52,927 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:53:52,927 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-23 22:53:52,927 INFO L87 Difference]: Start difference. First operand 927 states and 1528 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-23 22:53:53,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:53:53,080 INFO L93 Difference]: Finished difference Result 2272 states and 3774 transitions. [2024-11-23 22:53:53,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:53:53,081 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-23 22:53:53,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:53:53,095 INFO L225 Difference]: With dead ends: 2272 [2024-11-23 22:53:53,095 INFO L226 Difference]: Without dead ends: 1363 [2024-11-23 22:53:53,102 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-23 22:53:53,103 INFO L435 NwaCegarLoop]: 894 mSDtfsCounter, 768 mSDsluCounter, 723 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 768 SdHoareTripleChecker+Valid, 1617 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-23 22:53:53,103 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [768 Valid, 1617 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:53:53,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1363 states. [2024-11-23 22:53:53,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1363 to 1315. [2024-11-23 22:53:53,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1315 states, 1015 states have (on average 1.6699507389162562) internal successors, (1695), 1061 states have internal predecessors, (1695), 243 states have call successors, (243), 56 states have call predecessors, (243), 56 states have return successors, (250), 236 states have call predecessors, (250), 240 states have call successors, (250) [2024-11-23 22:53:53,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1315 states to 1315 states and 2188 transitions. [2024-11-23 22:53:53,196 INFO L78 Accepts]: Start accepts. Automaton has 1315 states and 2188 transitions. Word has length 94 [2024-11-23 22:53:53,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:53:53,196 INFO L471 AbstractCegarLoop]: Abstraction has 1315 states and 2188 transitions. [2024-11-23 22:53:53,197 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-23 22:53:53,197 INFO L276 IsEmpty]: Start isEmpty. Operand 1315 states and 2188 transitions. [2024-11-23 22:53:53,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-23 22:53:53,203 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:53:53,203 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-23 22:53:53,215 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fb30a1b-65cb-4c65-b2ad-632d06ff8f3e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-23 22:53:53,404 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fb30a1b-65cb-4c65-b2ad-632d06ff8f3e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-23 22:53:53,405 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:53:53,405 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:53:53,405 INFO L85 PathProgramCache]: Analyzing trace with hash 1358246980, now seen corresponding path program 1 times [2024-11-23 22:53:53,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:53:53,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [878645107] [2024-11-23 22:53:53,406 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:53:53,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:53:53,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:53:53,645 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-23 22:53:53,645 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:53:53,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [878645107] [2024-11-23 22:53:53,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [878645107] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:53:53,645 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:53:53,645 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-23 22:53:53,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [916848116] [2024-11-23 22:53:53,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:53:53,646 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 22:53:53,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:53:53,646 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 22:53:53,646 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 22:53:53,647 INFO L87 Difference]: Start difference. First operand 1315 states and 2188 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-23 22:53:54,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:53:54,529 INFO L93 Difference]: Finished difference Result 3881 states and 6565 transitions. [2024-11-23 22:53:54,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-23 22:53:54,530 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-23 22:53:54,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:53:54,555 INFO L225 Difference]: With dead ends: 3881 [2024-11-23 22:53:54,555 INFO L226 Difference]: Without dead ends: 2584 [2024-11-23 22:53:54,566 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-23 22:53:54,567 INFO L435 NwaCegarLoop]: 925 mSDtfsCounter, 816 mSDsluCounter, 3332 mSDsCounter, 0 mSdLazyCounter, 251 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 827 SdHoareTripleChecker+Valid, 4257 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 251 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-23 22:53:54,567 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [827 Valid, 4257 Invalid, 260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 251 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-23 22:53:54,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2584 states. [2024-11-23 22:53:54,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2584 to 2537. [2024-11-23 22:53:54,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2537 states, 1963 states have (on average 1.6744778400407538) internal successors, (3287), 2051 states have internal predecessors, (3287), 465 states have call successors, (465), 106 states have call predecessors, (465), 108 states have return successors, (541), 457 states have call predecessors, (541), 461 states have call successors, (541) [2024-11-23 22:53:54,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2537 states to 2537 states and 4293 transitions. [2024-11-23 22:53:54,855 INFO L78 Accepts]: Start accepts. Automaton has 2537 states and 4293 transitions. Word has length 96 [2024-11-23 22:53:54,855 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:53:54,855 INFO L471 AbstractCegarLoop]: Abstraction has 2537 states and 4293 transitions. [2024-11-23 22:53:54,855 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-23 22:53:54,855 INFO L276 IsEmpty]: Start isEmpty. Operand 2537 states and 4293 transitions. [2024-11-23 22:53:54,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-23 22:53:54,862 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:53:54,862 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-23 22:53:54,862 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-23 22:53:54,863 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:53:54,863 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:53:54,863 INFO L85 PathProgramCache]: Analyzing trace with hash 1339839982, now seen corresponding path program 1 times [2024-11-23 22:53:54,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:53:54,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [373211903] [2024-11-23 22:53:54,863 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:53:54,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:53:54,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:53:55,169 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-23 22:53:55,169 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:53:55,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [373211903] [2024-11-23 22:53:55,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [373211903] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:53:55,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [337256822] [2024-11-23 22:53:55,170 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:53:55,170 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:53:55,170 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fb30a1b-65cb-4c65-b2ad-632d06ff8f3e/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:53:55,172 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fb30a1b-65cb-4c65-b2ad-632d06ff8f3e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:53:55,177 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fb30a1b-65cb-4c65-b2ad-632d06ff8f3e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-23 22:53:55,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:53:55,686 INFO L256 TraceCheckSpWp]: Trace formula consists of 1565 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-23 22:53:55,693 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:53:55,928 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-23 22:53:55,928 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:53:55,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [337256822] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:53:55,928 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:53:55,929 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-23 22:53:55,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1153252466] [2024-11-23 22:53:55,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:53:55,931 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:53:55,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:53:55,933 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:53:55,933 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-23 22:53:55,933 INFO L87 Difference]: Start difference. First operand 2537 states and 4293 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-23 22:53:56,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:53:56,531 INFO L93 Difference]: Finished difference Result 7321 states and 12584 transitions. [2024-11-23 22:53:56,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:53:56,532 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-23 22:53:56,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:53:56,633 INFO L225 Difference]: With dead ends: 7321 [2024-11-23 22:53:56,633 INFO L226 Difference]: Without dead ends: 4803 [2024-11-23 22:53:56,655 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-23 22:53:56,656 INFO L435 NwaCegarLoop]: 858 mSDtfsCounter, 678 mSDsluCounter, 732 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 678 SdHoareTripleChecker+Valid, 1590 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-23 22:53:56,656 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [678 Valid, 1590 Invalid, 131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 22:53:56,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4803 states. [2024-11-23 22:53:57,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4803 to 4766. [2024-11-23 22:53:57,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4766 states, 3676 states have (on average 1.6409140369967357) internal successors, (6032), 3850 states have internal predecessors, (6032), 878 states have call successors, (878), 206 states have call predecessors, (878), 211 states have return successors, (1127), 865 states have call predecessors, (1127), 872 states have call successors, (1127) [2024-11-23 22:53:57,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4766 states to 4766 states and 8037 transitions. [2024-11-23 22:53:57,095 INFO L78 Accepts]: Start accepts. Automaton has 4766 states and 8037 transitions. Word has length 97 [2024-11-23 22:53:57,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:53:57,095 INFO L471 AbstractCegarLoop]: Abstraction has 4766 states and 8037 transitions. [2024-11-23 22:53:57,096 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-23 22:53:57,096 INFO L276 IsEmpty]: Start isEmpty. Operand 4766 states and 8037 transitions. [2024-11-23 22:53:57,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-23 22:53:57,103 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:53:57,103 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-23 22:53:57,115 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fb30a1b-65cb-4c65-b2ad-632d06ff8f3e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-23 22:53:57,307 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fb30a1b-65cb-4c65-b2ad-632d06ff8f3e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-23 22:53:57,307 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:53:57,308 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:53:57,308 INFO L85 PathProgramCache]: Analyzing trace with hash 1553368555, now seen corresponding path program 1 times [2024-11-23 22:53:57,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:53:57,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [224076913] [2024-11-23 22:53:57,308 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:53:57,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:53:57,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:53:57,654 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-23 22:53:57,655 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:53:57,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [224076913] [2024-11-23 22:53:57,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [224076913] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:53:57,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [798492534] [2024-11-23 22:53:57,655 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:53:57,656 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:53:57,656 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fb30a1b-65cb-4c65-b2ad-632d06ff8f3e/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:53:57,658 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fb30a1b-65cb-4c65-b2ad-632d06ff8f3e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:53:57,661 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fb30a1b-65cb-4c65-b2ad-632d06ff8f3e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-23 22:53:58,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:53:58,210 INFO L256 TraceCheckSpWp]: Trace formula consists of 1579 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-23 22:53:58,218 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:53:58,260 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-23 22:53:58,260 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:53:58,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [798492534] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:53:58,261 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:53:58,261 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-23 22:53:58,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [100099612] [2024-11-23 22:53:58,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:53:58,262 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:53:58,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:53:58,262 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:53:58,263 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-23 22:53:58,263 INFO L87 Difference]: Start difference. First operand 4766 states and 8037 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 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-23 22:53:59,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:53:59,029 INFO L93 Difference]: Finished difference Result 14184 states and 24244 transitions. [2024-11-23 22:53:59,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:53:59,030 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 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-23 22:53:59,030 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:53:59,130 INFO L225 Difference]: With dead ends: 14184 [2024-11-23 22:53:59,130 INFO L226 Difference]: Without dead ends: 9439 [2024-11-23 22:53:59,175 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-23 22:53:59,175 INFO L435 NwaCegarLoop]: 882 mSDtfsCounter, 810 mSDsluCounter, 803 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 810 SdHoareTripleChecker+Valid, 1685 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:53:59,176 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [810 Valid, 1685 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:53:59,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9439 states. [2024-11-23 22:53:59,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9439 to 9336. [2024-11-23 22:53:59,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9336 states, 7228 states have (on average 1.6451300498063088) internal successors, (11891), 7556 states have internal predecessors, (11891), 1696 states have call successors, (1696), 394 states have call predecessors, (1696), 411 states have return successors, (2248), 1691 states have call predecessors, (2248), 1686 states have call successors, (2248) [2024-11-23 22:53:59,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9336 states to 9336 states and 15835 transitions. [2024-11-23 22:53:59,953 INFO L78 Accepts]: Start accepts. Automaton has 9336 states and 15835 transitions. Word has length 102 [2024-11-23 22:53:59,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:53:59,953 INFO L471 AbstractCegarLoop]: Abstraction has 9336 states and 15835 transitions. [2024-11-23 22:53:59,954 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 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-23 22:53:59,954 INFO L276 IsEmpty]: Start isEmpty. Operand 9336 states and 15835 transitions. [2024-11-23 22:53:59,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-23 22:53:59,960 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:53:59,960 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-23 22:53:59,973 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fb30a1b-65cb-4c65-b2ad-632d06ff8f3e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-23 22:54:00,164 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fb30a1b-65cb-4c65-b2ad-632d06ff8f3e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-23 22:54:00,165 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:54:00,165 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:54:00,166 INFO L85 PathProgramCache]: Analyzing trace with hash 542251305, now seen corresponding path program 1 times [2024-11-23 22:54:00,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:54:00,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [233071905] [2024-11-23 22:54:00,166 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:54:00,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:54:00,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:54:00,434 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-23 22:54:00,434 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:54:00,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [233071905] [2024-11-23 22:54:00,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [233071905] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:54:00,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1136960420] [2024-11-23 22:54:00,434 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:54:00,435 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:54:00,435 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fb30a1b-65cb-4c65-b2ad-632d06ff8f3e/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:54:00,437 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fb30a1b-65cb-4c65-b2ad-632d06ff8f3e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:54:00,441 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fb30a1b-65cb-4c65-b2ad-632d06ff8f3e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-23 22:54:00,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:54:00,902 INFO L256 TraceCheckSpWp]: Trace formula consists of 1578 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-23 22:54:00,908 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:54:01,038 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-23 22:54:01,039 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:54:01,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1136960420] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:54:01,039 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:54:01,039 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 9 [2024-11-23 22:54:01,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1412526635] [2024-11-23 22:54:01,039 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:54:01,040 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:54:01,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:54:01,040 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:54:01,041 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-23 22:54:01,041 INFO L87 Difference]: Start difference. First operand 9336 states and 15835 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-23 22:54:02,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:54:02,064 INFO L93 Difference]: Finished difference Result 17641 states and 30008 transitions. [2024-11-23 22:54:02,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 22:54:02,064 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-23 22:54:02,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:54:02,178 INFO L225 Difference]: With dead ends: 17641 [2024-11-23 22:54:02,178 INFO L226 Difference]: Without dead ends: 8323 [2024-11-23 22:54:02,254 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-23 22:54:02,254 INFO L435 NwaCegarLoop]: 825 mSDtfsCounter, 689 mSDsluCounter, 2351 mSDsCounter, 0 mSdLazyCounter, 269 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 690 SdHoareTripleChecker+Valid, 3176 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-23 22:54:02,255 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [690 Valid, 3176 Invalid, 293 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 269 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-23 22:54:02,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8323 states. [2024-11-23 22:54:02,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8323 to 8301. [2024-11-23 22:54:02,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8301 states, 6449 states have (on average 1.6317258489688324) internal successors, (10523), 6724 states have internal predecessors, (10523), 1478 states have call successors, (1478), 358 states have call predecessors, (1478), 373 states have return successors, (1938), 1474 states have call predecessors, (1938), 1468 states have call successors, (1938) [2024-11-23 22:54:02,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8301 states to 8301 states and 13939 transitions. [2024-11-23 22:54:02,986 INFO L78 Accepts]: Start accepts. Automaton has 8301 states and 13939 transitions. Word has length 102 [2024-11-23 22:54:02,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:54:02,989 INFO L471 AbstractCegarLoop]: Abstraction has 8301 states and 13939 transitions. [2024-11-23 22:54:02,990 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-23 22:54:02,990 INFO L276 IsEmpty]: Start isEmpty. Operand 8301 states and 13939 transitions. [2024-11-23 22:54:02,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-23 22:54:02,993 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:54:02,994 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-23 22:54:03,006 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fb30a1b-65cb-4c65-b2ad-632d06ff8f3e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-23 22:54:03,194 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fb30a1b-65cb-4c65-b2ad-632d06ff8f3e/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-23 22:54:03,195 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:54:03,195 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:54:03,195 INFO L85 PathProgramCache]: Analyzing trace with hash -887832993, now seen corresponding path program 1 times [2024-11-23 22:54:03,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:54:03,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1440464335] [2024-11-23 22:54:03,196 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:54:03,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:54:03,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:54:03,361 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-23 22:54:03,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:54:03,363 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1440464335] [2024-11-23 22:54:03,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1440464335] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:54:03,363 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:54:03,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 22:54:03,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [271591386] [2024-11-23 22:54:03,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:54:03,364 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 22:54:03,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:54:03,365 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 22:54:03,366 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 22:54:03,366 INFO L87 Difference]: Start difference. First operand 8301 states and 13939 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-23 22:54:04,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:54:04,263 INFO L93 Difference]: Finished difference Result 16632 states and 28273 transitions. [2024-11-23 22:54:04,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:54:04,264 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-23 22:54:04,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:54:04,345 INFO L225 Difference]: With dead ends: 16632 [2024-11-23 22:54:04,345 INFO L226 Difference]: Without dead ends: 8349 [2024-11-23 22:54:04,410 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-23 22:54:04,411 INFO L435 NwaCegarLoop]: 809 mSDtfsCounter, 12 mSDsluCounter, 1593 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2402 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-23 22:54:04,411 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2402 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 22:54:04,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8349 states. [2024-11-23 22:54:05,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8349 to 8317. [2024-11-23 22:54:05,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8317 states, 6461 states have (on average 1.6299334468348552) internal successors, (10531), 6736 states have internal predecessors, (10531), 1478 states have call successors, (1478), 366 states have call predecessors, (1478), 377 states have return successors, (1912), 1470 states have call predecessors, (1912), 1468 states have call successors, (1912) [2024-11-23 22:54:05,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8317 states to 8317 states and 13921 transitions. [2024-11-23 22:54:05,137 INFO L78 Accepts]: Start accepts. Automaton has 8317 states and 13921 transitions. Word has length 102 [2024-11-23 22:54:05,137 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:54:05,137 INFO L471 AbstractCegarLoop]: Abstraction has 8317 states and 13921 transitions. [2024-11-23 22:54:05,138 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-23 22:54:05,138 INFO L276 IsEmpty]: Start isEmpty. Operand 8317 states and 13921 transitions. [2024-11-23 22:54:05,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-23 22:54:05,143 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:54:05,143 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-23 22:54:05,143 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-23 22:54:05,143 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:54:05,143 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:54:05,144 INFO L85 PathProgramCache]: Analyzing trace with hash -333813041, now seen corresponding path program 1 times [2024-11-23 22:54:05,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:54:05,144 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1782354056] [2024-11-23 22:54:05,144 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:54:05,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:54:05,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:54:05,416 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-23 22:54:05,419 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:54:05,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1782354056] [2024-11-23 22:54:05,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1782354056] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:54:05,419 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:54:05,419 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-23 22:54:05,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [545555926] [2024-11-23 22:54:05,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:54:05,420 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 22:54:05,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:54:05,420 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 22:54:05,421 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 22:54:05,421 INFO L87 Difference]: Start difference. First operand 8317 states and 13921 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-23 22:54:06,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:54:06,975 INFO L93 Difference]: Finished difference Result 24897 states and 42861 transitions. [2024-11-23 22:54:06,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-23 22:54:06,976 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-23 22:54:06,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:54:07,135 INFO L225 Difference]: With dead ends: 24897 [2024-11-23 22:54:07,135 INFO L226 Difference]: Without dead ends: 16598 [2024-11-23 22:54:07,201 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-23 22:54:07,202 INFO L435 NwaCegarLoop]: 922 mSDtfsCounter, 810 mSDsluCounter, 3331 mSDsCounter, 0 mSdLazyCounter, 251 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 818 SdHoareTripleChecker+Valid, 4253 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 251 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-23 22:54:07,202 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [818 Valid, 4253 Invalid, 260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 251 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-23 22:54:07,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16598 states. [2024-11-23 22:54:08,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16598 to 16497. [2024-11-23 22:54:08,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16497 states, 12828 states have (on average 1.6262862488306828) internal successors, (20862), 13369 states have internal predecessors, (20862), 2911 states have call successors, (2911), 726 states have call predecessors, (2911), 757 states have return successors, (4425), 2913 states have call predecessors, (4425), 2893 states have call successors, (4425) [2024-11-23 22:54:08,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16497 states to 16497 states and 28198 transitions. [2024-11-23 22:54:08,296 INFO L78 Accepts]: Start accepts. Automaton has 16497 states and 28198 transitions. Word has length 110 [2024-11-23 22:54:08,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:54:08,297 INFO L471 AbstractCegarLoop]: Abstraction has 16497 states and 28198 transitions. [2024-11-23 22:54:08,297 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-23 22:54:08,297 INFO L276 IsEmpty]: Start isEmpty. Operand 16497 states and 28198 transitions. [2024-11-23 22:54:08,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-23 22:54:08,302 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:54:08,302 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-23 22:54:08,303 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-23 22:54:08,303 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:54:08,303 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:54:08,304 INFO L85 PathProgramCache]: Analyzing trace with hash 42821641, now seen corresponding path program 1 times [2024-11-23 22:54:08,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:54:08,304 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [166859317] [2024-11-23 22:54:08,304 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:54:08,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:54:08,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:54:08,449 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-23 22:54:08,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:54:08,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [166859317] [2024-11-23 22:54:08,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [166859317] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:54:08,449 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:54:08,450 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 22:54:08,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1230140884] [2024-11-23 22:54:08,450 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:54:08,451 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 22:54:08,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:54:08,452 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 22:54:08,452 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 22:54:08,453 INFO L87 Difference]: Start difference. First operand 16497 states and 28198 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-23 22:54:09,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:54:09,583 INFO L93 Difference]: Finished difference Result 33120 states and 57611 transitions. [2024-11-23 22:54:09,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:54:09,584 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-23 22:54:09,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:54:09,745 INFO L225 Difference]: With dead ends: 33120 [2024-11-23 22:54:09,745 INFO L226 Difference]: Without dead ends: 16641 [2024-11-23 22:54:09,876 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-23 22:54:09,877 INFO L435 NwaCegarLoop]: 806 mSDtfsCounter, 12 mSDsluCounter, 1590 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2396 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-23 22:54:09,877 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2396 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 22:54:09,895 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16641 states. [2024-11-23 22:54:11,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16641 to 16577. [2024-11-23 22:54:11,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16577 states, 12900 states have (on average 1.6234108527131783) internal successors, (20942), 13425 states have internal predecessors, (20942), 2911 states have call successors, (2911), 758 states have call predecessors, (2911), 765 states have return successors, (4385), 2905 states have call predecessors, (4385), 2893 states have call successors, (4385) [2024-11-23 22:54:11,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16577 states to 16577 states and 28238 transitions. [2024-11-23 22:54:11,389 INFO L78 Accepts]: Start accepts. Automaton has 16577 states and 28238 transitions. Word has length 111 [2024-11-23 22:54:11,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:54:11,390 INFO L471 AbstractCegarLoop]: Abstraction has 16577 states and 28238 transitions. [2024-11-23 22:54:11,390 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-23 22:54:11,390 INFO L276 IsEmpty]: Start isEmpty. Operand 16577 states and 28238 transitions. [2024-11-23 22:54:11,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-23 22:54:11,398 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:54:11,398 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-23 22:54:11,398 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-23 22:54:11,398 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:54:11,399 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:54:11,399 INFO L85 PathProgramCache]: Analyzing trace with hash -294187743, now seen corresponding path program 1 times [2024-11-23 22:54:11,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:54:11,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1702823369] [2024-11-23 22:54:11,399 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:54:11,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:54:11,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:54:11,709 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-23 22:54:11,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:54:11,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1702823369] [2024-11-23 22:54:11,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1702823369] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:54:11,709 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:54:11,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-23 22:54:11,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1066461535] [2024-11-23 22:54:11,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:54:11,712 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 22:54:11,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:54:11,713 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 22:54:11,713 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 22:54:11,713 INFO L87 Difference]: Start difference. First operand 16577 states and 28238 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-23 22:54:14,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:54:14,386 INFO L93 Difference]: Finished difference Result 49817 states and 88358 transitions. [2024-11-23 22:54:14,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-23 22:54:14,387 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-23 22:54:14,388 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:54:14,714 INFO L225 Difference]: With dead ends: 49817 [2024-11-23 22:54:14,714 INFO L226 Difference]: Without dead ends: 33258 [2024-11-23 22:54:14,853 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-23 22:54:14,854 INFO L435 NwaCegarLoop]: 916 mSDtfsCounter, 807 mSDsluCounter, 3322 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 813 SdHoareTripleChecker+Valid, 4238 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-23 22:54:14,854 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [813 Valid, 4238 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-23 22:54:14,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33258 states. [2024-11-23 22:54:16,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33258 to 33093. [2024-11-23 22:54:16,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33093 states, 25763 states have (on average 1.6196483328804876) internal successors, (41727), 26804 states have internal predecessors, (41727), 5788 states have call successors, (5788), 1510 states have call predecessors, (5788), 1541 states have return successors, (10627), 5802 states have call predecessors, (10627), 5754 states have call successors, (10627) [2024-11-23 22:54:17,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33093 states to 33093 states and 58142 transitions. [2024-11-23 22:54:17,149 INFO L78 Accepts]: Start accepts. Automaton has 33093 states and 58142 transitions. Word has length 120 [2024-11-23 22:54:17,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:54:17,149 INFO L471 AbstractCegarLoop]: Abstraction has 33093 states and 58142 transitions. [2024-11-23 22:54:17,150 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-23 22:54:17,150 INFO L276 IsEmpty]: Start isEmpty. Operand 33093 states and 58142 transitions. [2024-11-23 22:54:17,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-23 22:54:17,157 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:54:17,157 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-23 22:54:17,158 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-23 22:54:17,158 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:54:17,159 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:54:17,160 INFO L85 PathProgramCache]: Analyzing trace with hash 1087748271, now seen corresponding path program 1 times [2024-11-23 22:54:17,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:54:17,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [587588418] [2024-11-23 22:54:17,160 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:54:17,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:54:17,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:54:17,562 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-23 22:54:17,563 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:54:17,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [587588418] [2024-11-23 22:54:17,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [587588418] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:54:17,563 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:54:17,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 22:54:17,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [575556108] [2024-11-23 22:54:17,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:54:17,566 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 22:54:17,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:54:17,567 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 22:54:17,567 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 22:54:17,567 INFO L87 Difference]: Start difference. First operand 33093 states and 58142 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-23 22:54:20,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:54:20,114 INFO L93 Difference]: Finished difference Result 66456 states and 119940 transitions. [2024-11-23 22:54:20,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:54:20,115 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-23 22:54:20,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:54:20,637 INFO L225 Difference]: With dead ends: 66456 [2024-11-23 22:54:20,637 INFO L226 Difference]: Without dead ends: 33381 [2024-11-23 22:54:21,134 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:54:21,137 INFO L435 NwaCegarLoop]: 807 mSDtfsCounter, 11 mSDsluCounter, 1592 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 2399 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-23 22:54:21,137 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 2399 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 22:54:21,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33381 states. [2024-11-23 22:54:23,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33381 to 33253. [2024-11-23 22:54:23,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33253 states, 25907 states have (on average 1.616821708418574) internal successors, (41887), 26948 states have internal predecessors, (41887), 5788 states have call successors, (5788), 1542 states have call predecessors, (5788), 1557 states have return successors, (10571), 5786 states have call predecessors, (10571), 5754 states have call successors, (10571) [2024-11-23 22:54:23,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33253 states to 33253 states and 58246 transitions. [2024-11-23 22:54:23,489 INFO L78 Accepts]: Start accepts. Automaton has 33253 states and 58246 transitions. Word has length 121 [2024-11-23 22:54:23,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:54:23,490 INFO L471 AbstractCegarLoop]: Abstraction has 33253 states and 58246 transitions. [2024-11-23 22:54:23,490 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-23 22:54:23,491 INFO L276 IsEmpty]: Start isEmpty. Operand 33253 states and 58246 transitions. [2024-11-23 22:54:23,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-23 22:54:23,500 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:54:23,501 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-23 22:54:23,501 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-23 22:54:23,501 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:54:23,502 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:54:23,502 INFO L85 PathProgramCache]: Analyzing trace with hash -831830833, now seen corresponding path program 1 times [2024-11-23 22:54:23,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:54:23,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [684186962] [2024-11-23 22:54:23,502 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:54:23,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:54:23,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:54:23,726 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-23 22:54:23,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:54:23,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [684186962] [2024-11-23 22:54:23,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [684186962] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:54:23,727 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:54:23,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-23 22:54:23,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [944365984] [2024-11-23 22:54:23,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:54:23,727 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 22:54:23,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:54:23,728 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 22:54:23,728 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 22:54:23,728 INFO L87 Difference]: Start difference. First operand 33253 states and 58246 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-23 22:54:28,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:54:28,608 INFO L93 Difference]: Finished difference Result 100081 states and 186178 transitions. [2024-11-23 22:54:28,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-23 22:54:28,609 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-23 22:54:28,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:54:29,281 INFO L225 Difference]: With dead ends: 100081 [2024-11-23 22:54:29,281 INFO L226 Difference]: Without dead ends: 66846 [2024-11-23 22:54:29,709 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-23 22:54:29,712 INFO L435 NwaCegarLoop]: 919 mSDtfsCounter, 801 mSDsluCounter, 3338 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 805 SdHoareTripleChecker+Valid, 4257 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-23 22:54:29,712 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [805 Valid, 4257 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-23 22:54:29,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66846 states. [2024-11-23 22:54:33,406 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66846 to 66553. [2024-11-23 22:54:33,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66553 states, 51858 states have (on average 1.6139457750009643) internal successors, (83696), 53931 states have internal predecessors, (83696), 11553 states have call successors, (11553), 3078 states have call predecessors, (11553), 3141 states have return successors, (26785), 11591 states have call predecessors, (26785), 11487 states have call successors, (26785) [2024-11-23 22:54:34,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66553 states to 66553 states and 122034 transitions. [2024-11-23 22:54:34,814 INFO L78 Accepts]: Start accepts. Automaton has 66553 states and 122034 transitions. Word has length 131 [2024-11-23 22:54:34,814 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:54:34,814 INFO L471 AbstractCegarLoop]: Abstraction has 66553 states and 122034 transitions. [2024-11-23 22:54:34,815 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-23 22:54:34,815 INFO L276 IsEmpty]: Start isEmpty. Operand 66553 states and 122034 transitions. [2024-11-23 22:54:34,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-23 22:54:34,828 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:54:34,828 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-23 22:54:34,828 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-23 22:54:34,828 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:54:34,829 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:54:34,829 INFO L85 PathProgramCache]: Analyzing trace with hash 1417224057, now seen corresponding path program 1 times [2024-11-23 22:54:34,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:54:34,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [167370626] [2024-11-23 22:54:34,830 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:54:34,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:54:34,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:54:35,017 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-23 22:54:35,017 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:54:35,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [167370626] [2024-11-23 22:54:35,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [167370626] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:54:35,018 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:54:35,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 22:54:35,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [906916807] [2024-11-23 22:54:35,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:54:35,018 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 22:54:35,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:54:35,019 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 22:54:35,019 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 22:54:35,019 INFO L87 Difference]: Start difference. First operand 66553 states and 122034 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-23 22:54:40,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:54:40,191 INFO L93 Difference]: Finished difference Result 133728 states and 255505 transitions. [2024-11-23 22:54:40,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:54:40,192 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-23 22:54:40,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:54:40,883 INFO L225 Difference]: With dead ends: 133728 [2024-11-23 22:54:40,883 INFO L226 Difference]: Without dead ends: 67193 [2024-11-23 22:54:41,893 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-23 22:54:41,895 INFO L435 NwaCegarLoop]: 806 mSDtfsCounter, 9 mSDsluCounter, 1590 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2396 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-23 22:54:41,895 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2396 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 22:54:41,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67193 states. [2024-11-23 22:54:44,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67193 to 66937. [2024-11-23 22:54:44,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66937 states, 52210 states have (on average 1.6104194598735875) internal successors, (84080), 54283 states have internal predecessors, (84080), 11553 states have call successors, (11553), 3142 states have call predecessors, (11553), 3173 states have return successors, (26721), 11559 states have call predecessors, (26721), 11487 states have call successors, (26721) [2024-11-23 22:54:45,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66937 states to 66937 states and 122354 transitions. [2024-11-23 22:54:45,823 INFO L78 Accepts]: Start accepts. Automaton has 66937 states and 122354 transitions. Word has length 132 [2024-11-23 22:54:45,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:54:45,823 INFO L471 AbstractCegarLoop]: Abstraction has 66937 states and 122354 transitions. [2024-11-23 22:54:45,823 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-23 22:54:45,823 INFO L276 IsEmpty]: Start isEmpty. Operand 66937 states and 122354 transitions. [2024-11-23 22:54:45,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-11-23 22:54:45,836 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:54:45,836 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-23 22:54:45,836 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-23 22:54:45,836 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:54:45,837 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:54:45,837 INFO L85 PathProgramCache]: Analyzing trace with hash -1245842191, now seen corresponding path program 1 times [2024-11-23 22:54:45,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:54:45,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1096354058] [2024-11-23 22:54:45,838 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:54:45,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:54:45,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:54:46,202 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-23 22:54:46,202 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:54:46,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1096354058] [2024-11-23 22:54:46,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1096354058] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:54:46,203 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:54:46,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:54:46,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1791213226] [2024-11-23 22:54:46,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:54:46,204 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:54:46,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:54:46,205 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:54:46,205 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:54:46,205 INFO L87 Difference]: Start difference. First operand 66937 states and 122354 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-23 22:54:51,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:54:51,209 INFO L93 Difference]: Finished difference Result 136433 states and 251459 transitions. [2024-11-23 22:54:51,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:54:51,210 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-23 22:54:51,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:54:51,885 INFO L225 Difference]: With dead ends: 136433 [2024-11-23 22:54:51,885 INFO L226 Difference]: Without dead ends: 69466 [2024-11-23 22:54:52,512 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-23 22:54:52,513 INFO L435 NwaCegarLoop]: 874 mSDtfsCounter, 674 mSDsluCounter, 2478 mSDsCounter, 0 mSdLazyCounter, 259 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 674 SdHoareTripleChecker+Valid, 3352 SdHoareTripleChecker+Invalid, 266 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-23 22:54:52,513 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [674 Valid, 3352 Invalid, 266 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 259 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-23 22:54:52,566 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69466 states.