./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.07.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce6fb480-55f6-42f9-9a85-ddf3dbb8b4a9/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce6fb480-55f6-42f9-9a85-ddf3dbb8b4a9/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce6fb480-55f6-42f9-9a85-ddf3dbb8b4a9/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce6fb480-55f6-42f9-9a85-ddf3dbb8b4a9/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.07.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce6fb480-55f6-42f9-9a85-ddf3dbb8b4a9/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce6fb480-55f6-42f9-9a85-ddf3dbb8b4a9/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash d7b83251f9a608d2befdac3ab06beaba9889f30d8ab1cb865fc88ebdabcb52dd --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 23:38:48,532 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 23:38:48,639 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce6fb480-55f6-42f9-9a85-ddf3dbb8b4a9/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-27 23:38:48,645 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 23:38:48,646 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 23:38:48,680 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 23:38:48,683 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 23:38:48,683 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 23:38:48,684 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 23:38:48,684 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 23:38:48,684 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 23:38:48,686 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 23:38:48,686 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 23:38:48,687 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 23:38:48,687 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 23:38:48,687 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 23:38:48,687 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 23:38:48,687 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-27 23:38:48,687 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 23:38:48,687 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-27 23:38:48,688 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 23:38:48,688 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 23:38:48,688 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 23:38:48,688 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 23:38:48,689 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-27 23:38:48,689 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 23:38:48,689 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 23:38:48,689 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 23:38:48,689 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 23:38:48,690 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:38:48,690 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:38:48,690 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:38:48,690 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:38:48,690 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 23:38:48,690 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:38:48,690 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:38:48,690 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:38:48,690 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:38:48,691 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 23:38:48,691 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 23:38:48,691 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 23:38:48,691 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 23:38:48,691 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 23:38:48,691 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 23:38:48,691 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 23:38:48,691 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 23:38:48,691 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 23:38:48,691 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 23:38:48,692 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_ce6fb480-55f6-42f9-9a85-ddf3dbb8b4a9/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> d7b83251f9a608d2befdac3ab06beaba9889f30d8ab1cb865fc88ebdabcb52dd [2024-11-27 23:38:49,063 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 23:38:49,078 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 23:38:49,083 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 23:38:49,085 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 23:38:49,085 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 23:38:49,087 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce6fb480-55f6-42f9-9a85-ddf3dbb8b4a9/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.07.cil-2.c [2024-11-27 23:38:52,575 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce6fb480-55f6-42f9-9a85-ddf3dbb8b4a9/bin/uautomizer-verify-aQ6SnzHsRB/data/cb47762db/486a6cb411c54bacb75133e8aa87f7fd/FLAG767c7c372 [2024-11-27 23:38:52,903 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 23:38:52,903 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce6fb480-55f6-42f9-9a85-ddf3dbb8b4a9/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.07.cil-2.c [2024-11-27 23:38:52,924 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce6fb480-55f6-42f9-9a85-ddf3dbb8b4a9/bin/uautomizer-verify-aQ6SnzHsRB/data/cb47762db/486a6cb411c54bacb75133e8aa87f7fd/FLAG767c7c372 [2024-11-27 23:38:53,174 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce6fb480-55f6-42f9-9a85-ddf3dbb8b4a9/bin/uautomizer-verify-aQ6SnzHsRB/data/cb47762db/486a6cb411c54bacb75133e8aa87f7fd [2024-11-27 23:38:53,177 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 23:38:53,179 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 23:38:53,181 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 23:38:53,181 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 23:38:53,187 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 23:38:53,188 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:38:53" (1/1) ... [2024-11-27 23:38:53,189 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@193c305e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:38:53, skipping insertion in model container [2024-11-27 23:38:53,190 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:38:53" (1/1) ... [2024-11-27 23:38:53,267 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 23:38:53,502 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_ce6fb480-55f6-42f9-9a85-ddf3dbb8b4a9/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.07.cil-2.c[914,927] [2024-11-27 23:38:53,607 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_ce6fb480-55f6-42f9-9a85-ddf3dbb8b4a9/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.07.cil-2.c[7115,7128] [2024-11-27 23:38:53,759 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:38:53,776 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 23:38:53,791 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_ce6fb480-55f6-42f9-9a85-ddf3dbb8b4a9/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.07.cil-2.c[914,927] [2024-11-27 23:38:53,838 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_ce6fb480-55f6-42f9-9a85-ddf3dbb8b4a9/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.07.cil-2.c[7115,7128] [2024-11-27 23:38:53,903 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:38:53,937 INFO L204 MainTranslator]: Completed translation [2024-11-27 23:38:53,938 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:38:53 WrapperNode [2024-11-27 23:38:53,938 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 23:38:53,940 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 23:38:53,940 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 23:38:53,940 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 23:38:53,949 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:38:53" (1/1) ... [2024-11-27 23:38:53,963 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:38:53" (1/1) ... [2024-11-27 23:38:54,010 INFO L138 Inliner]: procedures = 67, calls = 79, calls flagged for inlining = 35, calls inlined = 35, statements flattened = 760 [2024-11-27 23:38:54,011 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 23:38:54,011 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 23:38:54,011 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 23:38:54,011 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 23:38:54,027 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:38:53" (1/1) ... [2024-11-27 23:38:54,027 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:38:53" (1/1) ... [2024-11-27 23:38:54,032 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:38:53" (1/1) ... [2024-11-27 23:38:54,055 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-27 23:38:54,056 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:38:53" (1/1) ... [2024-11-27 23:38:54,056 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:38:53" (1/1) ... [2024-11-27 23:38:54,085 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:38:53" (1/1) ... [2024-11-27 23:38:54,090 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:38:53" (1/1) ... [2024-11-27 23:38:54,115 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:38:53" (1/1) ... [2024-11-27 23:38:54,123 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:38:53" (1/1) ... [2024-11-27 23:38:54,128 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:38:53" (1/1) ... [2024-11-27 23:38:54,138 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 23:38:54,142 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 23:38:54,142 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 23:38:54,142 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 23:38:54,147 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:38:53" (1/1) ... [2024-11-27 23:38:54,162 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:38:54,183 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce6fb480-55f6-42f9-9a85-ddf3dbb8b4a9/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:38:54,200 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce6fb480-55f6-42f9-9a85-ddf3dbb8b4a9/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 23:38:54,206 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce6fb480-55f6-42f9-9a85-ddf3dbb8b4a9/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 23:38:54,240 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 23:38:54,240 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-27 23:38:54,241 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-27 23:38:54,241 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2024-11-27 23:38:54,241 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2024-11-27 23:38:54,241 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2024-11-27 23:38:54,241 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2024-11-27 23:38:54,241 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2024-11-27 23:38:54,241 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2024-11-27 23:38:54,241 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2024-11-27 23:38:54,241 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2024-11-27 23:38:54,241 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2024-11-27 23:38:54,241 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2024-11-27 23:38:54,242 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2024-11-27 23:38:54,242 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2024-11-27 23:38:54,242 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2024-11-27 23:38:54,242 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2024-11-27 23:38:54,242 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2024-11-27 23:38:54,242 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2024-11-27 23:38:54,242 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2024-11-27 23:38:54,242 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2024-11-27 23:38:54,242 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2024-11-27 23:38:54,242 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2024-11-27 23:38:54,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 23:38:54,243 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2024-11-27 23:38:54,243 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2024-11-27 23:38:54,243 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2024-11-27 23:38:54,243 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2024-11-27 23:38:54,243 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 23:38:54,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 23:38:54,243 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2024-11-27 23:38:54,243 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2024-11-27 23:38:54,243 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2024-11-27 23:38:54,244 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2024-11-27 23:38:54,414 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 23:38:54,416 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 23:38:55,839 INFO L? ?]: Removed 101 outVars from TransFormulas that were not future-live. [2024-11-27 23:38:55,839 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 23:38:55,875 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 23:38:55,876 INFO L312 CfgBuilder]: Removed 28 assume(true) statements. [2024-11-27 23:38:55,876 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:38:55 BoogieIcfgContainer [2024-11-27 23:38:55,877 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 23:38:55,882 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 23:38:55,882 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 23:38:55,889 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 23:38:55,889 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 11:38:53" (1/3) ... [2024-11-27 23:38:55,890 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f28f0f9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:38:55, skipping insertion in model container [2024-11-27 23:38:55,890 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:38:53" (2/3) ... [2024-11-27 23:38:55,891 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f28f0f9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:38:55, skipping insertion in model container [2024-11-27 23:38:55,891 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:38:55" (3/3) ... [2024-11-27 23:38:55,893 INFO L128 eAbstractionObserver]: Analyzing ICFG pc_sfifo_2.cil-1+token_ring.07.cil-2.c [2024-11-27 23:38:55,912 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 23:38:55,916 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG pc_sfifo_2.cil-1+token_ring.07.cil-2.c that has 16 procedures, 360 locations, 1 initial locations, 14 loop locations, and 2 error locations. [2024-11-27 23:38:56,029 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 23:38:56,051 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;@2f73ef5a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 23:38:56,052 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-27 23:38:56,060 INFO L276 IsEmpty]: Start isEmpty. Operand has 360 states, 307 states have (on average 1.6221498371335505) internal successors, (498), 313 states have internal predecessors, (498), 37 states have call successors, (37), 15 states have call predecessors, (37), 15 states have return successors, (37), 35 states have call predecessors, (37), 37 states have call successors, (37) [2024-11-27 23:38:56,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-27 23:38:56,075 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:38:56,077 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:38:56,078 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:38:56,086 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:38:56,087 INFO L85 PathProgramCache]: Analyzing trace with hash 1359445557, now seen corresponding path program 1 times [2024-11-27 23:38:56,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:38:56,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1997544115] [2024-11-27 23:38:56,098 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:38:56,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:38:56,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:38:56,456 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:38:56,457 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:38:56,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1997544115] [2024-11-27 23:38:56,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1997544115] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:38:56,458 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:38:56,458 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:38:56,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [623244002] [2024-11-27 23:38:56,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:38:56,467 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:38:56,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:38:56,489 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:38:56,490 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:38:56,495 INFO L87 Difference]: Start difference. First operand has 360 states, 307 states have (on average 1.6221498371335505) internal successors, (498), 313 states have internal predecessors, (498), 37 states have call successors, (37), 15 states have call predecessors, (37), 15 states have return successors, (37), 35 states have call predecessors, (37), 37 states have call successors, (37) Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-27 23:38:56,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:38:56,691 INFO L93 Difference]: Finished difference Result 697 states and 1107 transitions. [2024-11-27 23:38:56,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:38:56,697 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 62 [2024-11-27 23:38:56,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:38:56,716 INFO L225 Difference]: With dead ends: 697 [2024-11-27 23:38:56,716 INFO L226 Difference]: Without dead ends: 349 [2024-11-27 23:38:56,722 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:38:56,725 INFO L435 NwaCegarLoop]: 534 mSDtfsCounter, 127 mSDsluCounter, 405 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 127 SdHoareTripleChecker+Valid, 939 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:38:56,728 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [127 Valid, 939 Invalid, 2 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:38:56,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 349 states. [2024-11-27 23:38:56,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 349 to 349. [2024-11-27 23:38:56,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 349 states, 297 states have (on average 1.5387205387205387) internal successors, (457), 302 states have internal predecessors, (457), 37 states have call successors, (37), 15 states have call predecessors, (37), 13 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2024-11-27 23:38:56,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 349 states to 349 states and 527 transitions. [2024-11-27 23:38:56,806 INFO L78 Accepts]: Start accepts. Automaton has 349 states and 527 transitions. Word has length 62 [2024-11-27 23:38:56,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:38:56,812 INFO L471 AbstractCegarLoop]: Abstraction has 349 states and 527 transitions. [2024-11-27 23:38:56,812 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-27 23:38:56,812 INFO L276 IsEmpty]: Start isEmpty. Operand 349 states and 527 transitions. [2024-11-27 23:38:56,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-27 23:38:56,816 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:38:56,817 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:38:56,817 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-27 23:38:56,817 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:38:56,818 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:38:56,818 INFO L85 PathProgramCache]: Analyzing trace with hash 915544883, now seen corresponding path program 1 times [2024-11-27 23:38:56,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:38:56,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1231372627] [2024-11-27 23:38:56,818 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:38:56,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:38:56,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:38:57,269 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:38:57,270 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:38:57,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1231372627] [2024-11-27 23:38:57,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1231372627] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:38:57,271 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:38:57,271 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 23:38:57,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1064975361] [2024-11-27 23:38:57,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:38:57,274 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:38:57,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:38:57,275 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:38:57,275 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:38:57,275 INFO L87 Difference]: Start difference. First operand 349 states and 527 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-27 23:38:58,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:38:58,499 INFO L93 Difference]: Finished difference Result 532 states and 787 transitions. [2024-11-27 23:38:58,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 23:38:58,500 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 62 [2024-11-27 23:38:58,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:38:58,506 INFO L225 Difference]: With dead ends: 532 [2024-11-27 23:38:58,506 INFO L226 Difference]: Without dead ends: 448 [2024-11-27 23:38:58,507 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:38:58,508 INFO L435 NwaCegarLoop]: 331 mSDtfsCounter, 371 mSDsluCounter, 813 mSDsCounter, 0 mSdLazyCounter, 783 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 378 SdHoareTripleChecker+Valid, 1144 SdHoareTripleChecker+Invalid, 838 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 783 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:38:58,509 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [378 Valid, 1144 Invalid, 838 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 783 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-27 23:38:58,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 448 states. [2024-11-27 23:38:58,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 448 to 441. [2024-11-27 23:38:58,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 441 states, 369 states have (on average 1.5094850948509486) internal successors, (557), 376 states have internal predecessors, (557), 48 states have call successors, (48), 22 states have call predecessors, (48), 22 states have return successors, (49), 45 states have call predecessors, (49), 44 states have call successors, (49) [2024-11-27 23:38:58,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 441 states to 441 states and 654 transitions. [2024-11-27 23:38:58,586 INFO L78 Accepts]: Start accepts. Automaton has 441 states and 654 transitions. Word has length 62 [2024-11-27 23:38:58,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:38:58,586 INFO L471 AbstractCegarLoop]: Abstraction has 441 states and 654 transitions. [2024-11-27 23:38:58,587 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-27 23:38:58,587 INFO L276 IsEmpty]: Start isEmpty. Operand 441 states and 654 transitions. [2024-11-27 23:38:58,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-27 23:38:58,590 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:38:58,590 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:38:58,590 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-27 23:38:58,590 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:38:58,595 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:38:58,595 INFO L85 PathProgramCache]: Analyzing trace with hash 414851446, now seen corresponding path program 1 times [2024-11-27 23:38:58,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:38:58,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [377996971] [2024-11-27 23:38:58,596 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:38:58,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:38:58,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:38:58,927 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:38:58,927 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:38:58,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [377996971] [2024-11-27 23:38:58,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [377996971] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:38:58,929 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:38:58,929 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 23:38:58,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [21783700] [2024-11-27 23:38:58,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:38:58,930 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:38:58,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:38:58,931 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:38:58,931 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:38:58,931 INFO L87 Difference]: Start difference. First operand 441 states and 654 transitions. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-27 23:39:00,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:39:00,206 INFO L93 Difference]: Finished difference Result 746 states and 1072 transitions. [2024-11-27 23:39:00,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 23:39:00,207 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 62 [2024-11-27 23:39:00,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:39:00,213 INFO L225 Difference]: With dead ends: 746 [2024-11-27 23:39:00,213 INFO L226 Difference]: Without dead ends: 577 [2024-11-27 23:39:00,214 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-27 23:39:00,216 INFO L435 NwaCegarLoop]: 354 mSDtfsCounter, 783 mSDsluCounter, 978 mSDsCounter, 0 mSdLazyCounter, 1004 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 812 SdHoareTripleChecker+Valid, 1332 SdHoareTripleChecker+Invalid, 1069 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 1004 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:39:00,216 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [812 Valid, 1332 Invalid, 1069 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 1004 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-27 23:39:00,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 577 states. [2024-11-27 23:39:00,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 577 to 533. [2024-11-27 23:39:00,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 533 states, 441 states have (on average 1.4875283446712018) internal successors, (656), 450 states have internal predecessors, (656), 59 states have call successors, (59), 29 states have call predecessors, (59), 31 states have return successors, (68), 57 states have call predecessors, (68), 55 states have call successors, (68) [2024-11-27 23:39:00,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 533 states to 533 states and 783 transitions. [2024-11-27 23:39:00,295 INFO L78 Accepts]: Start accepts. Automaton has 533 states and 783 transitions. Word has length 62 [2024-11-27 23:39:00,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:39:00,295 INFO L471 AbstractCegarLoop]: Abstraction has 533 states and 783 transitions. [2024-11-27 23:39:00,295 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-27 23:39:00,295 INFO L276 IsEmpty]: Start isEmpty. Operand 533 states and 783 transitions. [2024-11-27 23:39:00,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-27 23:39:00,299 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:39:00,299 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:39:00,299 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-27 23:39:00,299 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:39:00,300 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:39:00,300 INFO L85 PathProgramCache]: Analyzing trace with hash -1940953804, now seen corresponding path program 1 times [2024-11-27 23:39:00,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:39:00,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [220657872] [2024-11-27 23:39:00,300 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:39:00,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:39:00,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:39:00,450 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:39:00,450 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:39:00,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [220657872] [2024-11-27 23:39:00,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [220657872] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:39:00,450 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:39:00,450 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 23:39:00,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1584537031] [2024-11-27 23:39:00,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:39:00,451 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:39:00,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:39:00,452 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:39:00,452 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:39:00,452 INFO L87 Difference]: Start difference. First operand 533 states and 783 transitions. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-27 23:39:00,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:39:00,545 INFO L93 Difference]: Finished difference Result 793 states and 1144 transitions. [2024-11-27 23:39:00,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 23:39:00,546 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 62 [2024-11-27 23:39:00,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:39:00,550 INFO L225 Difference]: With dead ends: 793 [2024-11-27 23:39:00,550 INFO L226 Difference]: Without dead ends: 538 [2024-11-27 23:39:00,551 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:39:00,552 INFO L435 NwaCegarLoop]: 524 mSDtfsCounter, 0 mSDsluCounter, 2091 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2615 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:39:00,552 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2615 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:39:00,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 538 states. [2024-11-27 23:39:00,598 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 538 to 538. [2024-11-27 23:39:00,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 538 states, 445 states have (on average 1.4786516853932585) internal successors, (658), 454 states have internal predecessors, (658), 59 states have call successors, (59), 29 states have call predecessors, (59), 32 states have return successors, (69), 58 states have call predecessors, (69), 55 states have call successors, (69) [2024-11-27 23:39:00,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 538 states to 538 states and 786 transitions. [2024-11-27 23:39:00,608 INFO L78 Accepts]: Start accepts. Automaton has 538 states and 786 transitions. Word has length 62 [2024-11-27 23:39:00,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:39:00,608 INFO L471 AbstractCegarLoop]: Abstraction has 538 states and 786 transitions. [2024-11-27 23:39:00,610 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-27 23:39:00,610 INFO L276 IsEmpty]: Start isEmpty. Operand 538 states and 786 transitions. [2024-11-27 23:39:00,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-27 23:39:00,617 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:39:00,617 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:39:00,617 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-27 23:39:00,617 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:39:00,618 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:39:00,618 INFO L85 PathProgramCache]: Analyzing trace with hash 1510007990, now seen corresponding path program 1 times [2024-11-27 23:39:00,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:39:00,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [804140820] [2024-11-27 23:39:00,618 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:39:00,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:39:00,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:39:00,800 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:39:00,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:39:00,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [804140820] [2024-11-27 23:39:00,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [804140820] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:39:00,801 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:39:00,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 23:39:00,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [275492783] [2024-11-27 23:39:00,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:39:00,802 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:39:00,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:39:00,802 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:39:00,802 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:39:00,803 INFO L87 Difference]: Start difference. First operand 538 states and 786 transitions. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-27 23:39:01,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:39:01,904 INFO L93 Difference]: Finished difference Result 2464 states and 3470 transitions. [2024-11-27 23:39:01,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 23:39:01,905 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 62 [2024-11-27 23:39:01,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:39:01,931 INFO L225 Difference]: With dead ends: 2464 [2024-11-27 23:39:01,932 INFO L226 Difference]: Without dead ends: 2204 [2024-11-27 23:39:01,935 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-11-27 23:39:01,936 INFO L435 NwaCegarLoop]: 786 mSDtfsCounter, 1512 mSDsluCounter, 1471 mSDsCounter, 0 mSdLazyCounter, 413 mSolverCounterSat, 269 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1519 SdHoareTripleChecker+Valid, 2257 SdHoareTripleChecker+Invalid, 682 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 269 IncrementalHoareTripleChecker+Valid, 413 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-27 23:39:01,938 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1519 Valid, 2257 Invalid, 682 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [269 Valid, 413 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-27 23:39:01,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2204 states. [2024-11-27 23:39:02,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2204 to 2074. [2024-11-27 23:39:02,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2074 states, 1642 states have (on average 1.369671132764921) internal successors, (2249), 1679 states have internal predecessors, (2249), 224 states have call successors, (224), 173 states have call predecessors, (224), 206 states have return successors, (338), 225 states have call predecessors, (338), 220 states have call successors, (338) [2024-11-27 23:39:02,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2074 states to 2074 states and 2811 transitions. [2024-11-27 23:39:02,249 INFO L78 Accepts]: Start accepts. Automaton has 2074 states and 2811 transitions. Word has length 62 [2024-11-27 23:39:02,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:39:02,250 INFO L471 AbstractCegarLoop]: Abstraction has 2074 states and 2811 transitions. [2024-11-27 23:39:02,250 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-27 23:39:02,251 INFO L276 IsEmpty]: Start isEmpty. Operand 2074 states and 2811 transitions. [2024-11-27 23:39:02,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-27 23:39:02,255 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:39:02,255 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:39:02,255 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-27 23:39:02,255 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:39:02,256 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:39:02,256 INFO L85 PathProgramCache]: Analyzing trace with hash -1865984683, now seen corresponding path program 1 times [2024-11-27 23:39:02,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:39:02,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1382825830] [2024-11-27 23:39:02,256 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:39:02,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:39:02,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:39:02,581 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:39:02,582 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:39:02,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1382825830] [2024-11-27 23:39:02,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1382825830] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:39:02,582 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:39:02,582 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 23:39:02,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1721466580] [2024-11-27 23:39:02,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:39:02,582 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:39:02,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:39:02,583 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:39:02,583 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:39:02,583 INFO L87 Difference]: Start difference. First operand 2074 states and 2811 transitions. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-27 23:39:04,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:39:04,048 INFO L93 Difference]: Finished difference Result 3755 states and 5004 transitions. [2024-11-27 23:39:04,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-27 23:39:04,049 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 62 [2024-11-27 23:39:04,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:39:04,065 INFO L225 Difference]: With dead ends: 3755 [2024-11-27 23:39:04,065 INFO L226 Difference]: Without dead ends: 2301 [2024-11-27 23:39:04,071 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-27 23:39:04,074 INFO L435 NwaCegarLoop]: 296 mSDtfsCounter, 775 mSDsluCounter, 837 mSDsCounter, 0 mSdLazyCounter, 991 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 800 SdHoareTripleChecker+Valid, 1133 SdHoareTripleChecker+Invalid, 1065 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 991 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:39:04,074 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [800 Valid, 1133 Invalid, 1065 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 991 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-27 23:39:04,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2301 states. [2024-11-27 23:39:04,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2301 to 2087. [2024-11-27 23:39:04,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2087 states, 1656 states have (on average 1.3635265700483092) internal successors, (2258), 1689 states have internal predecessors, (2258), 225 states have call successors, (225), 174 states have call predecessors, (225), 204 states have return successors, (327), 227 states have call predecessors, (327), 221 states have call successors, (327) [2024-11-27 23:39:04,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2087 states to 2087 states and 2810 transitions. [2024-11-27 23:39:04,312 INFO L78 Accepts]: Start accepts. Automaton has 2087 states and 2810 transitions. Word has length 62 [2024-11-27 23:39:04,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:39:04,313 INFO L471 AbstractCegarLoop]: Abstraction has 2087 states and 2810 transitions. [2024-11-27 23:39:04,313 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-27 23:39:04,313 INFO L276 IsEmpty]: Start isEmpty. Operand 2087 states and 2810 transitions. [2024-11-27 23:39:04,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-27 23:39:04,315 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:39:04,315 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:39:04,316 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-27 23:39:04,316 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:39:04,316 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:39:04,316 INFO L85 PathProgramCache]: Analyzing trace with hash -1443282857, now seen corresponding path program 1 times [2024-11-27 23:39:04,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:39:04,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [101340075] [2024-11-27 23:39:04,317 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:39:04,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:39:04,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:39:04,417 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:39:04,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:39:04,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [101340075] [2024-11-27 23:39:04,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [101340075] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:39:04,417 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:39:04,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 23:39:04,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1038941459] [2024-11-27 23:39:04,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:39:04,418 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:39:04,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:39:04,419 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:39:04,419 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:39:04,419 INFO L87 Difference]: Start difference. First operand 2087 states and 2810 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 4 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-27 23:39:05,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:39:05,427 INFO L93 Difference]: Finished difference Result 5407 states and 7229 transitions. [2024-11-27 23:39:05,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 23:39:05,428 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 4 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 62 [2024-11-27 23:39:05,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:39:05,458 INFO L225 Difference]: With dead ends: 5407 [2024-11-27 23:39:05,459 INFO L226 Difference]: Without dead ends: 3601 [2024-11-27 23:39:05,465 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 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-27 23:39:05,466 INFO L435 NwaCegarLoop]: 282 mSDtfsCounter, 730 mSDsluCounter, 289 mSDsCounter, 0 mSdLazyCounter, 340 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 756 SdHoareTripleChecker+Valid, 571 SdHoareTripleChecker+Invalid, 404 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 340 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-27 23:39:05,467 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [756 Valid, 571 Invalid, 404 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 340 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-27 23:39:05,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3601 states. [2024-11-27 23:39:05,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3601 to 3597. [2024-11-27 23:39:05,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3597 states, 2818 states have (on average 1.3215046132008517) internal successors, (3724), 2879 states have internal predecessors, (3724), 394 states have call successors, (394), 319 states have call predecessors, (394), 383 states have return successors, (643), 402 states have call predecessors, (643), 390 states have call successors, (643) [2024-11-27 23:39:05,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3597 states to 3597 states and 4761 transitions. [2024-11-27 23:39:05,930 INFO L78 Accepts]: Start accepts. Automaton has 3597 states and 4761 transitions. Word has length 62 [2024-11-27 23:39:05,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:39:05,931 INFO L471 AbstractCegarLoop]: Abstraction has 3597 states and 4761 transitions. [2024-11-27 23:39:05,932 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 4 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-27 23:39:05,933 INFO L276 IsEmpty]: Start isEmpty. Operand 3597 states and 4761 transitions. [2024-11-27 23:39:05,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-27 23:39:05,935 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:39:05,936 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:39:05,936 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-27 23:39:05,936 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:39:05,936 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:39:05,937 INFO L85 PathProgramCache]: Analyzing trace with hash 1410378706, now seen corresponding path program 1 times [2024-11-27 23:39:05,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:39:05,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1202919522] [2024-11-27 23:39:05,937 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:39:05,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:39:05,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:39:06,043 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:39:06,045 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:39:06,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1202919522] [2024-11-27 23:39:06,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1202919522] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:39:06,046 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:39:06,046 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:39:06,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1278696927] [2024-11-27 23:39:06,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:39:06,047 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:39:06,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:39:06,047 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:39:06,047 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:39:06,048 INFO L87 Difference]: Start difference. First operand 3597 states and 4761 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-27 23:39:06,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:39:06,606 INFO L93 Difference]: Finished difference Result 9191 states and 12201 transitions. [2024-11-27 23:39:06,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:39:06,607 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 63 [2024-11-27 23:39:06,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:39:06,651 INFO L225 Difference]: With dead ends: 9191 [2024-11-27 23:39:06,652 INFO L226 Difference]: Without dead ends: 5854 [2024-11-27 23:39:06,665 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:39:06,666 INFO L435 NwaCegarLoop]: 542 mSDtfsCounter, 101 mSDsluCounter, 493 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 101 SdHoareTripleChecker+Valid, 1035 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:39:06,667 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [101 Valid, 1035 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:39:06,675 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5854 states. [2024-11-27 23:39:07,383 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5854 to 5718. [2024-11-27 23:39:07,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5718 states, 4415 states have (on average 1.3098527746319366) internal successors, (5783), 4498 states have internal predecessors, (5783), 658 states have call successors, (658), 551 states have call predecessors, (658), 643 states have return successors, (1071), 672 states have call predecessors, (1071), 654 states have call successors, (1071) [2024-11-27 23:39:07,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5718 states to 5718 states and 7512 transitions. [2024-11-27 23:39:07,447 INFO L78 Accepts]: Start accepts. Automaton has 5718 states and 7512 transitions. Word has length 63 [2024-11-27 23:39:07,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:39:07,447 INFO L471 AbstractCegarLoop]: Abstraction has 5718 states and 7512 transitions. [2024-11-27 23:39:07,448 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-27 23:39:07,448 INFO L276 IsEmpty]: Start isEmpty. Operand 5718 states and 7512 transitions. [2024-11-27 23:39:07,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-27 23:39:07,450 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:39:07,451 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:39:07,451 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-27 23:39:07,451 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:39:07,452 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:39:07,452 INFO L85 PathProgramCache]: Analyzing trace with hash 478692415, now seen corresponding path program 1 times [2024-11-27 23:39:07,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:39:07,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [834565022] [2024-11-27 23:39:07,452 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:39:07,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:39:07,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:39:07,605 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:39:07,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:39:07,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [834565022] [2024-11-27 23:39:07,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [834565022] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:39:07,607 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:39:07,607 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 23:39:07,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1974223494] [2024-11-27 23:39:07,607 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:39:07,608 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:39:07,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:39:07,609 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:39:07,610 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:39:07,610 INFO L87 Difference]: Start difference. First operand 5718 states and 7512 transitions. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-27 23:39:08,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:39:08,470 INFO L93 Difference]: Finished difference Result 6784 states and 8840 transitions. [2024-11-27 23:39:08,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:39:08,471 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 68 [2024-11-27 23:39:08,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:39:08,514 INFO L225 Difference]: With dead ends: 6784 [2024-11-27 23:39:08,514 INFO L226 Difference]: Without dead ends: 6781 [2024-11-27 23:39:08,517 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-27 23:39:08,519 INFO L435 NwaCegarLoop]: 541 mSDtfsCounter, 973 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 139 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 973 SdHoareTripleChecker+Valid, 627 SdHoareTripleChecker+Invalid, 159 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 139 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 23:39:08,520 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [973 Valid, 627 Invalid, 159 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [139 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 23:39:08,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6781 states. [2024-11-27 23:39:09,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6781 to 6682. [2024-11-27 23:39:09,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6682 states, 5138 states have (on average 1.2991436356558972) internal successors, (6675), 5231 states have internal predecessors, (6675), 784 states have call successors, (784), 665 states have call predecessors, (784), 758 states have return successors, (1253), 789 states have call predecessors, (1253), 781 states have call successors, (1253) [2024-11-27 23:39:09,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6682 states to 6682 states and 8712 transitions. [2024-11-27 23:39:09,317 INFO L78 Accepts]: Start accepts. Automaton has 6682 states and 8712 transitions. Word has length 68 [2024-11-27 23:39:09,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:39:09,318 INFO L471 AbstractCegarLoop]: Abstraction has 6682 states and 8712 transitions. [2024-11-27 23:39:09,318 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-27 23:39:09,318 INFO L276 IsEmpty]: Start isEmpty. Operand 6682 states and 8712 transitions. [2024-11-27 23:39:09,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-27 23:39:09,326 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:39:09,326 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:39:09,326 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-27 23:39:09,326 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:39:09,327 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:39:09,327 INFO L85 PathProgramCache]: Analyzing trace with hash 1953479825, now seen corresponding path program 1 times [2024-11-27 23:39:09,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:39:09,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [741609641] [2024-11-27 23:39:09,327 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:39:09,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:39:09,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:39:09,547 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:39:09,547 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:39:09,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [741609641] [2024-11-27 23:39:09,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [741609641] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:39:09,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [724705611] [2024-11-27 23:39:09,548 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:39:09,548 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:39:09,548 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce6fb480-55f6-42f9-9a85-ddf3dbb8b4a9/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:39:09,554 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce6fb480-55f6-42f9-9a85-ddf3dbb8b4a9/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:39:09,556 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce6fb480-55f6-42f9-9a85-ddf3dbb8b4a9/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-27 23:39:09,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:39:09,716 INFO L256 TraceCheckSpWp]: Trace formula consists of 340 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-27 23:39:09,725 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:39:10,221 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:39:10,221 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:39:10,376 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:39:10,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [724705611] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 23:39:10,376 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 23:39:10,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 7 [2024-11-27 23:39:10,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2113401721] [2024-11-27 23:39:10,377 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 23:39:10,377 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-27 23:39:10,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:39:10,378 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-27 23:39:10,378 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-27 23:39:10,379 INFO L87 Difference]: Start difference. First operand 6682 states and 8712 transitions. Second operand has 7 states, 7 states have (on average 15.142857142857142) internal successors, (106), 7 states have internal predecessors, (106), 4 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-27 23:39:12,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:39:12,450 INFO L93 Difference]: Finished difference Result 14042 states and 18146 transitions. [2024-11-27 23:39:12,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-27 23:39:12,451 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.142857142857142) internal successors, (106), 7 states have internal predecessors, (106), 4 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 69 [2024-11-27 23:39:12,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:39:12,560 INFO L225 Difference]: With dead ends: 14042 [2024-11-27 23:39:12,560 INFO L226 Difference]: Without dead ends: 14039 [2024-11-27 23:39:12,569 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-27 23:39:12,571 INFO L435 NwaCegarLoop]: 704 mSDtfsCounter, 1208 mSDsluCounter, 1854 mSDsCounter, 0 mSdLazyCounter, 345 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1208 SdHoareTripleChecker+Valid, 2558 SdHoareTripleChecker+Invalid, 402 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 345 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-27 23:39:12,574 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1208 Valid, 2558 Invalid, 402 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 345 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-27 23:39:12,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14039 states. [2024-11-27 23:39:14,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14039 to 12793. [2024-11-27 23:39:14,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12793 states, 9820 states have (on average 1.2926680244399185) internal successors, (12694), 10001 states have internal predecessors, (12694), 1492 states have call successors, (1492), 1278 states have call predecessors, (1492), 1479 states have return successors, (2410), 1517 states have call predecessors, (2410), 1489 states have call successors, (2410) [2024-11-27 23:39:14,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12793 states to 12793 states and 16596 transitions. [2024-11-27 23:39:14,161 INFO L78 Accepts]: Start accepts. Automaton has 12793 states and 16596 transitions. Word has length 69 [2024-11-27 23:39:14,162 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:39:14,162 INFO L471 AbstractCegarLoop]: Abstraction has 12793 states and 16596 transitions. [2024-11-27 23:39:14,162 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.142857142857142) internal successors, (106), 7 states have internal predecessors, (106), 4 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-27 23:39:14,162 INFO L276 IsEmpty]: Start isEmpty. Operand 12793 states and 16596 transitions. [2024-11-27 23:39:14,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-27 23:39:14,165 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:39:14,165 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] [2024-11-27 23:39:14,178 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce6fb480-55f6-42f9-9a85-ddf3dbb8b4a9/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-27 23:39:14,369 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce6fb480-55f6-42f9-9a85-ddf3dbb8b4a9/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:39:14,370 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:39:14,370 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:39:14,370 INFO L85 PathProgramCache]: Analyzing trace with hash -1654434449, now seen corresponding path program 2 times [2024-11-27 23:39:14,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:39:14,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [299149385] [2024-11-27 23:39:14,371 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 23:39:14,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:39:14,393 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 23:39:14,393 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 23:39:14,429 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:39:14,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:39:14,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [299149385] [2024-11-27 23:39:14,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [299149385] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:39:14,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:39:14,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:39:14,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [492666649] [2024-11-27 23:39:14,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:39:14,431 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:39:14,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:39:14,431 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:39:14,431 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:39:14,432 INFO L87 Difference]: Start difference. First operand 12793 states and 16596 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-27 23:39:15,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:39:15,442 INFO L93 Difference]: Finished difference Result 19287 states and 25083 transitions. [2024-11-27 23:39:15,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:39:15,443 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 71 [2024-11-27 23:39:15,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:39:15,561 INFO L225 Difference]: With dead ends: 19287 [2024-11-27 23:39:15,562 INFO L226 Difference]: Without dead ends: 7179 [2024-11-27 23:39:15,604 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:39:15,604 INFO L435 NwaCegarLoop]: 596 mSDtfsCounter, 497 mSDsluCounter, 112 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 497 SdHoareTripleChecker+Valid, 708 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:39:15,605 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [497 Valid, 708 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:39:15,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7179 states. [2024-11-27 23:39:16,643 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7179 to 7075. [2024-11-27 23:39:16,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7075 states, 5461 states have (on average 1.2668009522065555) internal successors, (6918), 5546 states have internal predecessors, (6918), 826 states have call successors, (826), 700 states have call predecessors, (826), 786 states have return successors, (1230), 832 states have call predecessors, (1230), 823 states have call successors, (1230) [2024-11-27 23:39:16,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7075 states to 7075 states and 8974 transitions. [2024-11-27 23:39:16,688 INFO L78 Accepts]: Start accepts. Automaton has 7075 states and 8974 transitions. Word has length 71 [2024-11-27 23:39:16,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:39:16,689 INFO L471 AbstractCegarLoop]: Abstraction has 7075 states and 8974 transitions. [2024-11-27 23:39:16,689 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-27 23:39:16,689 INFO L276 IsEmpty]: Start isEmpty. Operand 7075 states and 8974 transitions. [2024-11-27 23:39:16,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-27 23:39:16,695 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:39:16,695 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:39:16,695 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-27 23:39:16,695 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:39:16,696 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:39:16,696 INFO L85 PathProgramCache]: Analyzing trace with hash -514219101, now seen corresponding path program 1 times [2024-11-27 23:39:16,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:39:16,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [507776299] [2024-11-27 23:39:16,697 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:39:16,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:39:16,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:39:16,847 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-27 23:39:16,847 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:39:16,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [507776299] [2024-11-27 23:39:16,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [507776299] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:39:16,848 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:39:16,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 23:39:16,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509929702] [2024-11-27 23:39:16,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:39:16,849 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:39:16,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:39:16,850 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:39:16,850 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:39:16,850 INFO L87 Difference]: Start difference. First operand 7075 states and 8974 transitions. Second operand has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 4 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-27 23:39:19,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:39:19,567 INFO L93 Difference]: Finished difference Result 20735 states and 26408 transitions. [2024-11-27 23:39:19,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-27 23:39:19,568 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 4 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 80 [2024-11-27 23:39:19,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:39:19,645 INFO L225 Difference]: With dead ends: 20735 [2024-11-27 23:39:19,646 INFO L226 Difference]: Without dead ends: 13934 [2024-11-27 23:39:19,666 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=144, Unknown=0, NotChecked=0, Total=210 [2024-11-27 23:39:19,668 INFO L435 NwaCegarLoop]: 358 mSDtfsCounter, 665 mSDsluCounter, 1171 mSDsCounter, 0 mSdLazyCounter, 1159 mSolverCounterSat, 134 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 678 SdHoareTripleChecker+Valid, 1529 SdHoareTripleChecker+Invalid, 1293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 134 IncrementalHoareTripleChecker+Valid, 1159 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-27 23:39:19,669 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [678 Valid, 1529 Invalid, 1293 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [134 Valid, 1159 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-27 23:39:19,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13934 states. [2024-11-27 23:39:21,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13934 to 13409. [2024-11-27 23:39:21,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13409 states, 10238 states have (on average 1.2354952139089665) internal successors, (12649), 10420 states have internal predecessors, (12649), 1607 states have call successors, (1607), 1372 states have call predecessors, (1607), 1562 states have return successors, (2676), 1623 states have call predecessors, (2676), 1604 states have call successors, (2676) [2024-11-27 23:39:21,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13409 states to 13409 states and 16932 transitions. [2024-11-27 23:39:21,135 INFO L78 Accepts]: Start accepts. Automaton has 13409 states and 16932 transitions. Word has length 80 [2024-11-27 23:39:21,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:39:21,135 INFO L471 AbstractCegarLoop]: Abstraction has 13409 states and 16932 transitions. [2024-11-27 23:39:21,137 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 4 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-27 23:39:21,137 INFO L276 IsEmpty]: Start isEmpty. Operand 13409 states and 16932 transitions. [2024-11-27 23:39:21,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-27 23:39:21,143 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:39:21,143 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:39:21,144 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-27 23:39:21,144 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:39:21,145 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:39:21,145 INFO L85 PathProgramCache]: Analyzing trace with hash 1441084419, now seen corresponding path program 1 times [2024-11-27 23:39:21,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:39:21,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1481997641] [2024-11-27 23:39:21,145 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:39:21,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:39:21,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:39:21,337 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-27 23:39:21,338 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:39:21,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1481997641] [2024-11-27 23:39:21,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1481997641] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:39:21,338 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:39:21,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-27 23:39:21,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2006103452] [2024-11-27 23:39:21,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:39:21,339 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-27 23:39:21,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:39:21,339 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-27 23:39:21,340 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-27 23:39:21,340 INFO L87 Difference]: Start difference. First operand 13409 states and 16932 transitions. Second operand has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 7 states have internal predecessors, (68), 4 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-27 23:39:24,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:39:24,583 INFO L93 Difference]: Finished difference Result 22767 states and 28741 transitions. [2024-11-27 23:39:24,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-27 23:39:24,584 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 7 states have internal predecessors, (68), 4 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 86 [2024-11-27 23:39:24,584 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:39:24,648 INFO L225 Difference]: With dead ends: 22767 [2024-11-27 23:39:24,648 INFO L226 Difference]: Without dead ends: 11280 [2024-11-27 23:39:24,679 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=85, Invalid=257, Unknown=0, NotChecked=0, Total=342 [2024-11-27 23:39:24,680 INFO L435 NwaCegarLoop]: 372 mSDtfsCounter, 1373 mSDsluCounter, 1228 mSDsCounter, 0 mSdLazyCounter, 1275 mSolverCounterSat, 230 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1405 SdHoareTripleChecker+Valid, 1600 SdHoareTripleChecker+Invalid, 1505 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 230 IncrementalHoareTripleChecker+Valid, 1275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-27 23:39:24,682 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1405 Valid, 1600 Invalid, 1505 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [230 Valid, 1275 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-27 23:39:24,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11280 states. [2024-11-27 23:39:25,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11280 to 10665. [2024-11-27 23:39:25,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10665 states, 8190 states have (on average 1.2290598290598291) internal successors, (10066), 8328 states have internal predecessors, (10066), 1258 states have call successors, (1258), 1067 states have call predecessors, (1258), 1215 states have return successors, (1900), 1276 states have call predecessors, (1900), 1255 states have call successors, (1900) [2024-11-27 23:39:25,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10665 states to 10665 states and 13224 transitions. [2024-11-27 23:39:25,879 INFO L78 Accepts]: Start accepts. Automaton has 10665 states and 13224 transitions. Word has length 86 [2024-11-27 23:39:25,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:39:25,879 INFO L471 AbstractCegarLoop]: Abstraction has 10665 states and 13224 transitions. [2024-11-27 23:39:25,880 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 7 states have internal predecessors, (68), 4 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-27 23:39:25,880 INFO L276 IsEmpty]: Start isEmpty. Operand 10665 states and 13224 transitions. [2024-11-27 23:39:25,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-27 23:39:25,891 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:39:25,892 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:39:25,892 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-27 23:39:25,892 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:39:25,893 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:39:25,893 INFO L85 PathProgramCache]: Analyzing trace with hash -1304119264, now seen corresponding path program 1 times [2024-11-27 23:39:25,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:39:25,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1685673982] [2024-11-27 23:39:25,893 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:39:25,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:39:25,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:39:25,969 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:39:25,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:39:25,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1685673982] [2024-11-27 23:39:25,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1685673982] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:39:25,970 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:39:25,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:39:25,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1822987087] [2024-11-27 23:39:25,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:39:25,970 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:39:25,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:39:25,971 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:39:25,971 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:39:25,971 INFO L87 Difference]: Start difference. First operand 10665 states and 13224 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:39:26,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:39:26,953 INFO L93 Difference]: Finished difference Result 10909 states and 13602 transitions. [2024-11-27 23:39:26,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:39:26,954 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 122 [2024-11-27 23:39:26,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:39:27,019 INFO L225 Difference]: With dead ends: 10909 [2024-11-27 23:39:27,019 INFO L226 Difference]: Without dead ends: 10665 [2024-11-27 23:39:27,027 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:39:27,028 INFO L435 NwaCegarLoop]: 523 mSDtfsCounter, 387 mSDsluCounter, 125 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 387 SdHoareTripleChecker+Valid, 648 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:39:27,028 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [387 Valid, 648 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:39:27,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10665 states. [2024-11-27 23:39:27,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10665 to 10665. [2024-11-27 23:39:28,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10665 states, 8190 states have (on average 1.228937728937729) internal successors, (10065), 8328 states have internal predecessors, (10065), 1258 states have call successors, (1258), 1067 states have call predecessors, (1258), 1215 states have return successors, (1900), 1276 states have call predecessors, (1900), 1255 states have call successors, (1900) [2024-11-27 23:39:28,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10665 states to 10665 states and 13223 transitions. [2024-11-27 23:39:28,054 INFO L78 Accepts]: Start accepts. Automaton has 10665 states and 13223 transitions. Word has length 122 [2024-11-27 23:39:28,055 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:39:28,055 INFO L471 AbstractCegarLoop]: Abstraction has 10665 states and 13223 transitions. [2024-11-27 23:39:28,055 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:39:28,055 INFO L276 IsEmpty]: Start isEmpty. Operand 10665 states and 13223 transitions. [2024-11-27 23:39:28,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-27 23:39:28,067 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:39:28,067 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:39:28,067 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-27 23:39:28,067 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:39:28,068 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:39:28,068 INFO L85 PathProgramCache]: Analyzing trace with hash 837741214, now seen corresponding path program 1 times [2024-11-27 23:39:28,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:39:28,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2004182874] [2024-11-27 23:39:28,069 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:39:28,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:39:28,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:39:28,198 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:39:28,199 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:39:28,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2004182874] [2024-11-27 23:39:28,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2004182874] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:39:28,200 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:39:28,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 23:39:28,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1370700175] [2024-11-27 23:39:28,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:39:28,201 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:39:28,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:39:28,202 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:39:28,202 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:39:28,202 INFO L87 Difference]: Start difference. First operand 10665 states and 13223 transitions. Second operand has 5 states, 5 states have (on average 22.2) internal successors, (111), 4 states have internal predecessors, (111), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:39:30,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:39:30,212 INFO L93 Difference]: Finished difference Result 11177 states and 14031 transitions. [2024-11-27 23:39:30,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 23:39:30,213 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.2) internal successors, (111), 4 states have internal predecessors, (111), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 122 [2024-11-27 23:39:30,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:39:30,276 INFO L225 Difference]: With dead ends: 11177 [2024-11-27 23:39:30,277 INFO L226 Difference]: Without dead ends: 10935 [2024-11-27 23:39:30,285 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:39:30,286 INFO L435 NwaCegarLoop]: 370 mSDtfsCounter, 899 mSDsluCounter, 879 mSDsCounter, 0 mSdLazyCounter, 583 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 924 SdHoareTripleChecker+Valid, 1249 SdHoareTripleChecker+Invalid, 652 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 583 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-27 23:39:30,286 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [924 Valid, 1249 Invalid, 652 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 583 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-27 23:39:30,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10935 states. [2024-11-27 23:39:31,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10935 to 10914. [2024-11-27 23:39:31,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10914 states, 8416 states have (on average 1.2385931558935361) internal successors, (10424), 8555 states have internal predecessors, (10424), 1274 states have call successors, (1274), 1073 states have call predecessors, (1274), 1222 states have return successors, (1917), 1292 states have call predecessors, (1917), 1271 states have call successors, (1917) [2024-11-27 23:39:31,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10914 states to 10914 states and 13615 transitions. [2024-11-27 23:39:31,580 INFO L78 Accepts]: Start accepts. Automaton has 10914 states and 13615 transitions. Word has length 122 [2024-11-27 23:39:31,580 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:39:31,580 INFO L471 AbstractCegarLoop]: Abstraction has 10914 states and 13615 transitions. [2024-11-27 23:39:31,580 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.2) internal successors, (111), 4 states have internal predecessors, (111), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:39:31,581 INFO L276 IsEmpty]: Start isEmpty. Operand 10914 states and 13615 transitions. [2024-11-27 23:39:31,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-27 23:39:31,593 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:39:31,593 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:39:31,593 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-27 23:39:31,593 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:39:31,594 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:39:31,594 INFO L85 PathProgramCache]: Analyzing trace with hash -16948070, now seen corresponding path program 1 times [2024-11-27 23:39:31,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:39:31,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1102874031] [2024-11-27 23:39:31,594 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:39:31,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:39:31,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:39:31,802 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:39:31,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:39:31,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1102874031] [2024-11-27 23:39:31,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1102874031] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:39:31,803 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:39:31,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 23:39:31,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1623080781] [2024-11-27 23:39:31,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:39:31,804 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:39:31,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:39:31,805 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:39:31,805 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:39:31,805 INFO L87 Difference]: Start difference. First operand 10914 states and 13615 transitions. Second operand has 6 states, 6 states have (on average 18.5) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:39:34,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:39:34,268 INFO L93 Difference]: Finished difference Result 11722 states and 14900 transitions. [2024-11-27 23:39:34,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 23:39:34,269 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.5) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 122 [2024-11-27 23:39:34,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:39:34,329 INFO L225 Difference]: With dead ends: 11722 [2024-11-27 23:39:34,329 INFO L226 Difference]: Without dead ends: 11231 [2024-11-27 23:39:34,337 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-27 23:39:34,338 INFO L435 NwaCegarLoop]: 581 mSDtfsCounter, 898 mSDsluCounter, 1718 mSDsCounter, 0 mSdLazyCounter, 994 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 923 SdHoareTripleChecker+Valid, 2299 SdHoareTripleChecker+Invalid, 1042 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 994 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:39:34,338 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [923 Valid, 2299 Invalid, 1042 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 994 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-27 23:39:34,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11231 states. [2024-11-27 23:39:35,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11231 to 11146. [2024-11-27 23:39:35,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11146 states, 8625 states have (on average 1.2462608695652173) internal successors, (10749), 8765 states have internal predecessors, (10749), 1290 states have call successors, (1290), 1079 states have call predecessors, (1290), 1229 states have return successors, (1936), 1309 states have call predecessors, (1936), 1287 states have call successors, (1936) [2024-11-27 23:39:35,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11146 states to 11146 states and 13975 transitions. [2024-11-27 23:39:35,608 INFO L78 Accepts]: Start accepts. Automaton has 11146 states and 13975 transitions. Word has length 122 [2024-11-27 23:39:35,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:39:35,609 INFO L471 AbstractCegarLoop]: Abstraction has 11146 states and 13975 transitions. [2024-11-27 23:39:35,609 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.5) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:39:35,609 INFO L276 IsEmpty]: Start isEmpty. Operand 11146 states and 13975 transitions. [2024-11-27 23:39:35,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-27 23:39:35,619 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:39:35,620 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:39:35,620 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-27 23:39:35,620 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:39:35,621 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:39:35,621 INFO L85 PathProgramCache]: Analyzing trace with hash -2050342116, now seen corresponding path program 1 times [2024-11-27 23:39:35,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:39:35,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1672777602] [2024-11-27 23:39:35,621 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:39:35,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:39:35,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:39:35,788 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:39:35,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:39:35,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1672777602] [2024-11-27 23:39:35,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1672777602] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:39:35,788 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:39:35,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 23:39:35,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [140606457] [2024-11-27 23:39:35,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:39:35,789 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:39:35,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:39:35,790 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:39:35,790 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:39:35,790 INFO L87 Difference]: Start difference. First operand 11146 states and 13975 transitions. Second operand has 6 states, 6 states have (on average 18.5) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:39:37,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:39:37,896 INFO L93 Difference]: Finished difference Result 12458 states and 16059 transitions. [2024-11-27 23:39:37,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 23:39:37,897 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.5) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 122 [2024-11-27 23:39:37,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:39:37,945 INFO L225 Difference]: With dead ends: 12458 [2024-11-27 23:39:37,945 INFO L226 Difference]: Without dead ends: 11735 [2024-11-27 23:39:37,952 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-27 23:39:37,953 INFO L435 NwaCegarLoop]: 577 mSDtfsCounter, 893 mSDsluCounter, 1706 mSDsCounter, 0 mSdLazyCounter, 994 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 918 SdHoareTripleChecker+Valid, 2283 SdHoareTripleChecker+Invalid, 1042 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 994 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:39:37,953 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [918 Valid, 2283 Invalid, 1042 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 994 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-27 23:39:37,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11735 states. [2024-11-27 23:39:39,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11735 to 11639. [2024-11-27 23:39:39,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11639 states, 9070 states have (on average 1.2624035281146637) internal successors, (11450), 9214 states have internal predecessors, (11450), 1322 states have call successors, (1322), 1091 states have call predecessors, (1322), 1245 states have return successors, (1980), 1343 states have call predecessors, (1980), 1319 states have call successors, (1980) [2024-11-27 23:39:39,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11639 states to 11639 states and 14752 transitions. [2024-11-27 23:39:39,522 INFO L78 Accepts]: Start accepts. Automaton has 11639 states and 14752 transitions. Word has length 122 [2024-11-27 23:39:39,522 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:39:39,522 INFO L471 AbstractCegarLoop]: Abstraction has 11639 states and 14752 transitions. [2024-11-27 23:39:39,522 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.5) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:39:39,522 INFO L276 IsEmpty]: Start isEmpty. Operand 11639 states and 14752 transitions. [2024-11-27 23:39:39,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-27 23:39:39,527 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:39:39,527 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:39:39,528 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-27 23:39:39,528 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:39:39,528 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:39:39,528 INFO L85 PathProgramCache]: Analyzing trace with hash 377916506, now seen corresponding path program 1 times [2024-11-27 23:39:39,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:39:39,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1207965829] [2024-11-27 23:39:39,528 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:39:39,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:39:39,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:39:39,667 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:39:39,667 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:39:39,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1207965829] [2024-11-27 23:39:39,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1207965829] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:39:39,668 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:39:39,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 23:39:39,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1751933779] [2024-11-27 23:39:39,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:39:39,669 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:39:39,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:39:39,669 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:39:39,670 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:39:39,670 INFO L87 Difference]: Start difference. First operand 11639 states and 14752 transitions. Second operand has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:39:41,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:39:41,367 INFO L93 Difference]: Finished difference Result 13009 states and 16959 transitions. [2024-11-27 23:39:41,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:39:41,368 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 122 [2024-11-27 23:39:41,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:39:41,419 INFO L225 Difference]: With dead ends: 13009 [2024-11-27 23:39:41,419 INFO L226 Difference]: Without dead ends: 11793 [2024-11-27 23:39:41,429 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:39:41,430 INFO L435 NwaCegarLoop]: 328 mSDtfsCounter, 713 mSDsluCounter, 552 mSDsCounter, 0 mSdLazyCounter, 457 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 738 SdHoareTripleChecker+Valid, 880 SdHoareTripleChecker+Invalid, 508 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 457 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-27 23:39:41,430 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [738 Valid, 880 Invalid, 508 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 457 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-27 23:39:41,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11793 states. [2024-11-27 23:39:42,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11793 to 11639. [2024-11-27 23:39:42,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11639 states, 9070 states have (on average 1.2618522601984565) internal successors, (11445), 9214 states have internal predecessors, (11445), 1322 states have call successors, (1322), 1091 states have call predecessors, (1322), 1245 states have return successors, (1980), 1343 states have call predecessors, (1980), 1319 states have call successors, (1980) [2024-11-27 23:39:42,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11639 states to 11639 states and 14747 transitions. [2024-11-27 23:39:42,928 INFO L78 Accepts]: Start accepts. Automaton has 11639 states and 14747 transitions. Word has length 122 [2024-11-27 23:39:42,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:39:42,928 INFO L471 AbstractCegarLoop]: Abstraction has 11639 states and 14747 transitions. [2024-11-27 23:39:42,928 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:39:42,929 INFO L276 IsEmpty]: Start isEmpty. Operand 11639 states and 14747 transitions. [2024-11-27 23:39:42,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-27 23:39:42,937 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:39:42,937 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:39:42,938 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-27 23:39:42,938 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:39:42,938 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:39:42,939 INFO L85 PathProgramCache]: Analyzing trace with hash -929225892, now seen corresponding path program 1 times [2024-11-27 23:39:42,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:39:42,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [995342610] [2024-11-27 23:39:42,939 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:39:42,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:39:42,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:39:43,085 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:39:43,085 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:39:43,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [995342610] [2024-11-27 23:39:43,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [995342610] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:39:43,085 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:39:43,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 23:39:43,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [366078467] [2024-11-27 23:39:43,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:39:43,086 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:39:43,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:39:43,087 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:39:43,087 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:39:43,087 INFO L87 Difference]: Start difference. First operand 11639 states and 14747 transitions. Second operand has 6 states, 6 states have (on average 18.5) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:39:45,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:39:45,895 INFO L93 Difference]: Finished difference Result 14009 states and 18523 transitions. [2024-11-27 23:39:45,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 23:39:45,896 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.5) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 122 [2024-11-27 23:39:45,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:39:45,947 INFO L225 Difference]: With dead ends: 14009 [2024-11-27 23:39:45,948 INFO L226 Difference]: Without dead ends: 12793 [2024-11-27 23:39:45,957 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-27 23:39:45,958 INFO L435 NwaCegarLoop]: 565 mSDtfsCounter, 877 mSDsluCounter, 1673 mSDsCounter, 0 mSdLazyCounter, 994 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 902 SdHoareTripleChecker+Valid, 2238 SdHoareTripleChecker+Invalid, 1042 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 994 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:39:45,958 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [902 Valid, 2238 Invalid, 1042 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 994 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-27 23:39:45,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12793 states. [2024-11-27 23:39:47,315 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12793 to 12688. [2024-11-27 23:39:47,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12688 states, 10017 states have (on average 1.292702405909953) internal successors, (12949), 10175 states have internal predecessors, (12949), 1386 states have call successors, (1386), 1115 states have call predecessors, (1386), 1283 states have return successors, (2092), 1411 states have call predecessors, (2092), 1383 states have call successors, (2092) [2024-11-27 23:39:47,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12688 states to 12688 states and 16427 transitions. [2024-11-27 23:39:47,355 INFO L78 Accepts]: Start accepts. Automaton has 12688 states and 16427 transitions. Word has length 122 [2024-11-27 23:39:47,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:39:47,355 INFO L471 AbstractCegarLoop]: Abstraction has 12688 states and 16427 transitions. [2024-11-27 23:39:47,355 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.5) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:39:47,355 INFO L276 IsEmpty]: Start isEmpty. Operand 12688 states and 16427 transitions. [2024-11-27 23:39:47,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-27 23:39:47,365 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:39:47,365 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:39:47,365 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-27 23:39:47,365 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:39:47,366 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:39:47,366 INFO L85 PathProgramCache]: Analyzing trace with hash 101815006, now seen corresponding path program 1 times [2024-11-27 23:39:47,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:39:47,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1667341993] [2024-11-27 23:39:47,366 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:39:47,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:39:47,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:39:47,479 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:39:47,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:39:47,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1667341993] [2024-11-27 23:39:47,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1667341993] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:39:47,479 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:39:47,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 23:39:47,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [216634771] [2024-11-27 23:39:47,480 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:39:47,480 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:39:47,480 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:39:47,481 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:39:47,481 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:39:47,481 INFO L87 Difference]: Start difference. First operand 12688 states and 16427 transitions. Second operand has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:39:49,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:39:49,277 INFO L93 Difference]: Finished difference Result 15272 states and 20641 transitions. [2024-11-27 23:39:49,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:39:49,277 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 122 [2024-11-27 23:39:49,277 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:39:49,323 INFO L225 Difference]: With dead ends: 15272 [2024-11-27 23:39:49,323 INFO L226 Difference]: Without dead ends: 13007 [2024-11-27 23:39:49,331 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:39:49,332 INFO L435 NwaCegarLoop]: 348 mSDtfsCounter, 683 mSDsluCounter, 566 mSDsCounter, 0 mSdLazyCounter, 459 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 708 SdHoareTripleChecker+Valid, 914 SdHoareTripleChecker+Invalid, 508 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 459 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-27 23:39:49,332 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [708 Valid, 914 Invalid, 508 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 459 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-27 23:39:49,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13007 states. [2024-11-27 23:39:50,606 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13007 to 12688. [2024-11-27 23:39:50,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12688 states, 10017 states have (on average 1.2918039333133673) internal successors, (12940), 10175 states have internal predecessors, (12940), 1386 states have call successors, (1386), 1115 states have call predecessors, (1386), 1283 states have return successors, (2092), 1411 states have call predecessors, (2092), 1383 states have call successors, (2092) [2024-11-27 23:39:50,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12688 states to 12688 states and 16418 transitions. [2024-11-27 23:39:50,646 INFO L78 Accepts]: Start accepts. Automaton has 12688 states and 16418 transitions. Word has length 122 [2024-11-27 23:39:50,647 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:39:50,647 INFO L471 AbstractCegarLoop]: Abstraction has 12688 states and 16418 transitions. [2024-11-27 23:39:50,647 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:39:50,647 INFO L276 IsEmpty]: Start isEmpty. Operand 12688 states and 16418 transitions. [2024-11-27 23:39:50,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-27 23:39:50,652 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:39:50,652 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:39:50,653 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-27 23:39:50,653 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:39:50,653 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:39:50,653 INFO L85 PathProgramCache]: Analyzing trace with hash -1804588260, now seen corresponding path program 1 times [2024-11-27 23:39:50,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:39:50,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2004046305] [2024-11-27 23:39:50,653 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:39:50,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:39:50,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:39:50,792 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:39:50,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:39:50,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2004046305] [2024-11-27 23:39:50,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2004046305] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:39:50,793 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:39:50,793 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 23:39:50,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1346446366] [2024-11-27 23:39:50,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:39:50,795 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:39:50,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:39:50,795 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:39:50,795 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:39:50,796 INFO L87 Difference]: Start difference. First operand 12688 states and 16418 transitions. Second operand has 6 states, 6 states have (on average 18.5) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:39:53,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:39:53,207 INFO L93 Difference]: Finished difference Result 17344 states and 23950 transitions. [2024-11-27 23:39:53,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 23:39:53,208 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.5) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 122 [2024-11-27 23:39:53,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:39:53,270 INFO L225 Difference]: With dead ends: 17344 [2024-11-27 23:39:53,270 INFO L226 Difference]: Without dead ends: 15079 [2024-11-27 23:39:53,283 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-27 23:39:53,284 INFO L435 NwaCegarLoop]: 557 mSDtfsCounter, 864 mSDsluCounter, 1650 mSDsCounter, 0 mSdLazyCounter, 994 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 889 SdHoareTripleChecker+Valid, 2207 SdHoareTripleChecker+Invalid, 1042 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 994 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:39:53,285 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [889 Valid, 2207 Invalid, 1042 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 994 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-27 23:39:53,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15079 states. [2024-11-27 23:39:55,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15079 to 14948. [2024-11-27 23:39:55,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14948 states, 12055 states have (on average 1.3443384487764414) internal successors, (16206), 12259 states have internal predecessors, (16206), 1514 states have call successors, (1514), 1163 states have call predecessors, (1514), 1377 states have return successors, (2412), 1547 states have call predecessors, (2412), 1511 states have call successors, (2412) [2024-11-27 23:39:55,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14948 states to 14948 states and 20132 transitions. [2024-11-27 23:39:55,376 INFO L78 Accepts]: Start accepts. Automaton has 14948 states and 20132 transitions. Word has length 122 [2024-11-27 23:39:55,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:39:55,377 INFO L471 AbstractCegarLoop]: Abstraction has 14948 states and 20132 transitions. [2024-11-27 23:39:55,377 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.5) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:39:55,377 INFO L276 IsEmpty]: Start isEmpty. Operand 14948 states and 20132 transitions. [2024-11-27 23:39:55,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-27 23:39:55,384 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:39:55,384 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:39:55,384 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-27 23:39:55,384 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:39:55,384 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:39:55,385 INFO L85 PathProgramCache]: Analyzing trace with hash -203517154, now seen corresponding path program 1 times [2024-11-27 23:39:55,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:39:55,385 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1191717471] [2024-11-27 23:39:55,385 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:39:55,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:39:55,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:39:55,506 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:39:55,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:39:55,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1191717471] [2024-11-27 23:39:55,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1191717471] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:39:55,507 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:39:55,507 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 23:39:55,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [192344807] [2024-11-27 23:39:55,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:39:55,510 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:39:55,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:39:55,511 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:39:55,511 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:39:55,511 INFO L87 Difference]: Start difference. First operand 14948 states and 20132 transitions. Second operand has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:39:57,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:39:57,656 INFO L93 Difference]: Finished difference Result 20220 states and 28953 transitions. [2024-11-27 23:39:57,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:39:57,657 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 122 [2024-11-27 23:39:57,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:39:57,722 INFO L225 Difference]: With dead ends: 20220 [2024-11-27 23:39:57,722 INFO L226 Difference]: Without dead ends: 15695 [2024-11-27 23:39:57,738 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:39:57,740 INFO L435 NwaCegarLoop]: 343 mSDtfsCounter, 677 mSDsluCounter, 555 mSDsCounter, 0 mSdLazyCounter, 461 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 702 SdHoareTripleChecker+Valid, 898 SdHoareTripleChecker+Invalid, 512 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 461 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-27 23:39:57,740 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [702 Valid, 898 Invalid, 512 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 461 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-27 23:39:57,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15695 states. [2024-11-27 23:39:59,620 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15695 to 14948. [2024-11-27 23:39:59,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14948 states, 12055 states have (on average 1.3429282455412692) internal successors, (16189), 12259 states have internal predecessors, (16189), 1514 states have call successors, (1514), 1163 states have call predecessors, (1514), 1377 states have return successors, (2412), 1547 states have call predecessors, (2412), 1511 states have call successors, (2412) [2024-11-27 23:39:59,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14948 states to 14948 states and 20115 transitions. [2024-11-27 23:39:59,672 INFO L78 Accepts]: Start accepts. Automaton has 14948 states and 20115 transitions. Word has length 122 [2024-11-27 23:39:59,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:39:59,673 INFO L471 AbstractCegarLoop]: Abstraction has 14948 states and 20115 transitions. [2024-11-27 23:39:59,673 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:39:59,673 INFO L276 IsEmpty]: Start isEmpty. Operand 14948 states and 20115 transitions. [2024-11-27 23:39:59,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-27 23:39:59,680 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:39:59,680 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:39:59,681 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-27 23:39:59,681 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:39:59,681 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:39:59,681 INFO L85 PathProgramCache]: Analyzing trace with hash -1260248356, now seen corresponding path program 1 times [2024-11-27 23:39:59,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:39:59,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1613131714] [2024-11-27 23:39:59,682 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:39:59,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:39:59,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:39:59,833 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:39:59,833 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:39:59,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1613131714] [2024-11-27 23:39:59,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1613131714] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:39:59,833 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:39:59,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 23:39:59,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1435493673] [2024-11-27 23:39:59,834 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:39:59,834 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:39:59,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:39:59,835 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:39:59,835 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:39:59,835 INFO L87 Difference]: Start difference. First operand 14948 states and 20115 transitions. Second operand has 6 states, 6 states have (on average 18.5) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:40:02,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:40:02,814 INFO L93 Difference]: Finished difference Result 25280 states and 37232 transitions. [2024-11-27 23:40:02,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 23:40:02,815 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.5) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 122 [2024-11-27 23:40:02,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:40:02,888 INFO L225 Difference]: With dead ends: 25280 [2024-11-27 23:40:02,888 INFO L226 Difference]: Without dead ends: 20755 [2024-11-27 23:40:02,904 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-27 23:40:02,905 INFO L435 NwaCegarLoop]: 546 mSDtfsCounter, 1044 mSDsluCounter, 1613 mSDsCounter, 0 mSdLazyCounter, 997 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1077 SdHoareTripleChecker+Valid, 2159 SdHoareTripleChecker+Invalid, 1048 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 997 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-27 23:40:02,905 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1077 Valid, 2159 Invalid, 1048 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 997 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-27 23:40:02,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20755 states. [2024-11-27 23:40:05,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20755 to 19654. [2024-11-27 23:40:05,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19654 states, 16279 states have (on average 1.4120646231340992) internal successors, (22987), 16629 states have internal predecessors, (22987), 1754 states have call successors, (1754), 1259 states have call predecessors, (1754), 1619 states have return successors, (3420), 1803 states have call predecessors, (3420), 1751 states have call successors, (3420) [2024-11-27 23:40:05,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19654 states to 19654 states and 28161 transitions. [2024-11-27 23:40:05,225 INFO L78 Accepts]: Start accepts. Automaton has 19654 states and 28161 transitions. Word has length 122 [2024-11-27 23:40:05,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:40:05,225 INFO L471 AbstractCegarLoop]: Abstraction has 19654 states and 28161 transitions. [2024-11-27 23:40:05,225 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.5) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:40:05,225 INFO L276 IsEmpty]: Start isEmpty. Operand 19654 states and 28161 transitions. [2024-11-27 23:40:05,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-27 23:40:05,232 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:40:05,233 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:40:05,233 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-27 23:40:05,233 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:40:05,233 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:40:05,233 INFO L85 PathProgramCache]: Analyzing trace with hash 91136862, now seen corresponding path program 1 times [2024-11-27 23:40:05,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:40:05,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [45870192] [2024-11-27 23:40:05,233 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:40:05,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:40:05,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:40:05,367 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:40:05,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:40:05,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [45870192] [2024-11-27 23:40:05,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [45870192] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:40:05,368 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:40:05,368 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 23:40:05,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1557743715] [2024-11-27 23:40:05,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:40:05,368 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:40:05,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:40:05,369 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:40:05,369 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:40:05,369 INFO L87 Difference]: Start difference. First operand 19654 states and 28161 transitions. Second operand has 6 states, 6 states have (on average 18.5) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:40:08,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:40:08,801 INFO L93 Difference]: Finished difference Result 41088 states and 65528 transitions. [2024-11-27 23:40:08,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 23:40:08,801 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.5) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 122 [2024-11-27 23:40:08,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:40:08,911 INFO L225 Difference]: With dead ends: 41088 [2024-11-27 23:40:08,911 INFO L226 Difference]: Without dead ends: 31857 [2024-11-27 23:40:08,938 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-27 23:40:08,939 INFO L435 NwaCegarLoop]: 544 mSDtfsCounter, 899 mSDsluCounter, 1607 mSDsCounter, 0 mSdLazyCounter, 1147 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 923 SdHoareTripleChecker+Valid, 2151 SdHoareTripleChecker+Invalid, 1197 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 1147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-27 23:40:08,939 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [923 Valid, 2151 Invalid, 1197 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 1147 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-27 23:40:08,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31857 states. [2024-11-27 23:40:12,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31857 to 30215. [2024-11-27 23:40:12,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30215 states, 25730 states have (on average 1.4934706568208318) internal successors, (38427), 26534 states have internal predecessors, (38427), 2218 states have call successors, (2218), 1451 states have call predecessors, (2218), 2265 states have return successors, (6956), 2299 states have call predecessors, (6956), 2215 states have call successors, (6956) [2024-11-27 23:40:12,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30215 states to 30215 states and 47601 transitions. [2024-11-27 23:40:12,276 INFO L78 Accepts]: Start accepts. Automaton has 30215 states and 47601 transitions. Word has length 122 [2024-11-27 23:40:12,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:40:12,276 INFO L471 AbstractCegarLoop]: Abstraction has 30215 states and 47601 transitions. [2024-11-27 23:40:12,276 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.5) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:40:12,276 INFO L276 IsEmpty]: Start isEmpty. Operand 30215 states and 47601 transitions. [2024-11-27 23:40:12,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-27 23:40:12,292 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:40:12,292 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:40:12,292 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-11-27 23:40:12,292 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:40:12,293 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:40:12,293 INFO L85 PathProgramCache]: Analyzing trace with hash -1527838052, now seen corresponding path program 1 times [2024-11-27 23:40:12,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:40:12,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1826260367] [2024-11-27 23:40:12,293 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:40:12,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:40:12,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:40:12,403 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:40:12,403 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:40:12,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1826260367] [2024-11-27 23:40:12,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1826260367] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:40:12,404 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:40:12,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 23:40:12,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [942407998] [2024-11-27 23:40:12,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:40:12,404 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:40:12,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:40:12,405 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:40:12,405 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:40:12,406 INFO L87 Difference]: Start difference. First operand 30215 states and 47601 transitions. Second operand has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:40:15,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:40:15,916 INFO L93 Difference]: Finished difference Result 54393 states and 93161 transitions. [2024-11-27 23:40:15,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:40:15,916 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 122 [2024-11-27 23:40:15,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:40:16,024 INFO L225 Difference]: With dead ends: 54393 [2024-11-27 23:40:16,024 INFO L226 Difference]: Without dead ends: 34601 [2024-11-27 23:40:16,069 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:40:16,070 INFO L435 NwaCegarLoop]: 325 mSDtfsCounter, 681 mSDsluCounter, 531 mSDsCounter, 0 mSdLazyCounter, 459 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 706 SdHoareTripleChecker+Valid, 856 SdHoareTripleChecker+Invalid, 512 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 459 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-27 23:40:16,070 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [706 Valid, 856 Invalid, 512 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 459 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-27 23:40:16,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34601 states. [2024-11-27 23:40:20,056 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34601 to 30215. [2024-11-27 23:40:20,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30215 states, 25730 states have (on average 1.4909444228527011) internal successors, (38362), 26534 states have internal predecessors, (38362), 2218 states have call successors, (2218), 1451 states have call predecessors, (2218), 2265 states have return successors, (6956), 2299 states have call predecessors, (6956), 2215 states have call successors, (6956) [2024-11-27 23:40:20,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30215 states to 30215 states and 47536 transitions. [2024-11-27 23:40:20,178 INFO L78 Accepts]: Start accepts. Automaton has 30215 states and 47536 transitions. Word has length 122 [2024-11-27 23:40:20,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:40:20,178 INFO L471 AbstractCegarLoop]: Abstraction has 30215 states and 47536 transitions. [2024-11-27 23:40:20,179 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:40:20,179 INFO L276 IsEmpty]: Start isEmpty. Operand 30215 states and 47536 transitions. [2024-11-27 23:40:20,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-27 23:40:20,193 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:40:20,193 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:40:20,193 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2024-11-27 23:40:20,193 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:40:20,194 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:40:20,194 INFO L85 PathProgramCache]: Analyzing trace with hash 1883620254, now seen corresponding path program 1 times [2024-11-27 23:40:20,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:40:20,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1937169040] [2024-11-27 23:40:20,194 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:40:20,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:40:20,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:40:20,323 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:40:20,323 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:40:20,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1937169040] [2024-11-27 23:40:20,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1937169040] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:40:20,324 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:40:20,324 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 23:40:20,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2068656495] [2024-11-27 23:40:20,324 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:40:20,325 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:40:20,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:40:20,326 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:40:20,326 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:40:20,326 INFO L87 Difference]: Start difference. First operand 30215 states and 47536 transitions. Second operand has 6 states, 6 states have (on average 18.5) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 23:40:25,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:40:25,470 INFO L93 Difference]: Finished difference Result 73945 states and 130799 transitions. [2024-11-27 23:40:25,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 23:40:25,471 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.5) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 122 [2024-11-27 23:40:25,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:40:25,656 INFO L225 Difference]: With dead ends: 73945 [2024-11-27 23:40:25,656 INFO L226 Difference]: Without dead ends: 54153 [2024-11-27 23:40:25,709 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-27 23:40:25,709 INFO L435 NwaCegarLoop]: 532 mSDtfsCounter, 853 mSDsluCounter, 1574 mSDsCounter, 0 mSdLazyCounter, 1087 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 877 SdHoareTripleChecker+Valid, 2106 SdHoareTripleChecker+Invalid, 1137 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 1087 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-27 23:40:25,710 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [877 Valid, 2106 Invalid, 1137 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 1087 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-27 23:40:25,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54153 states.