./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.08.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_62a7c4e4-a83f-4d57-9eb1-1ab09311933d/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62a7c4e4-a83f-4d57-9eb1-1ab09311933d/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_62a7c4e4-a83f-4d57-9eb1-1ab09311933d/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62a7c4e4-a83f-4d57-9eb1-1ab09311933d/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.08.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62a7c4e4-a83f-4d57-9eb1-1ab09311933d/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_62a7c4e4-a83f-4d57-9eb1-1ab09311933d/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 dfe43dac9acec5d21450031b4b25696c02a17019cbc94a74a969e06371e0741b --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 04:31:57,981 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:31:58,089 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62a7c4e4-a83f-4d57-9eb1-1ab09311933d/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 04:31:58,097 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:31:58,098 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:31:58,123 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:31:58,124 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:31:58,124 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:31:58,124 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:31:58,124 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:31:58,125 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:31:58,125 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:31:58,125 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:31:58,125 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:31:58,125 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:31:58,126 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:31:58,126 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 04:31:58,126 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 04:31:58,126 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:31:58,126 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 04:31:58,126 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:31:58,127 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 04:31:58,127 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:31:58,127 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 04:31:58,127 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 04:31:58,127 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 04:31:58,127 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:31:58,128 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:31:58,128 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:31:58,128 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:31:58,128 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:31:58,128 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:31:58,128 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:31:58,129 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:31:58,129 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:31:58,129 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:31:58,129 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:31:58,129 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:31:58,129 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:31:58,130 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:31:58,130 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 04:31:58,130 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 04:31:58,130 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:31:58,130 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:31:58,130 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:31:58,130 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:31:58,131 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:31:58,131 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:31:58,131 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_62a7c4e4-a83f-4d57-9eb1-1ab09311933d/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 -> dfe43dac9acec5d21450031b4b25696c02a17019cbc94a74a969e06371e0741b [2024-11-28 04:31:58,410 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:31:58,420 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:31:58,422 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:31:58,424 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:31:58,424 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:31:58,425 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62a7c4e4-a83f-4d57-9eb1-1ab09311933d/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.08.cil-2.c [2024-11-28 04:32:01,476 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62a7c4e4-a83f-4d57-9eb1-1ab09311933d/bin/uautomizer-verify-aQ6SnzHsRB/data/a4f091163/9f79bc7ad9f54262928f9609ff5c23fd/FLAGd8759958d [2024-11-28 04:32:01,900 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:32:01,901 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62a7c4e4-a83f-4d57-9eb1-1ab09311933d/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.08.cil-2.c [2024-11-28 04:32:01,928 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62a7c4e4-a83f-4d57-9eb1-1ab09311933d/bin/uautomizer-verify-aQ6SnzHsRB/data/a4f091163/9f79bc7ad9f54262928f9609ff5c23fd/FLAGd8759958d [2024-11-28 04:32:01,954 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62a7c4e4-a83f-4d57-9eb1-1ab09311933d/bin/uautomizer-verify-aQ6SnzHsRB/data/a4f091163/9f79bc7ad9f54262928f9609ff5c23fd [2024-11-28 04:32:01,957 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:32:01,961 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:32:01,963 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:32:01,963 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:32:01,970 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:32:01,971 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:32:01" (1/1) ... [2024-11-28 04:32:01,972 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5d55b195 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:32:01, skipping insertion in model container [2024-11-28 04:32:01,972 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:32:01" (1/1) ... [2024-11-28 04:32:02,038 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:32:02,252 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_62a7c4e4-a83f-4d57-9eb1-1ab09311933d/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.08.cil-2.c[914,927] [2024-11-28 04:32:02,346 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_62a7c4e4-a83f-4d57-9eb1-1ab09311933d/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.08.cil-2.c[7115,7128] [2024-11-28 04:32:02,484 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:32:02,501 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:32:02,513 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_62a7c4e4-a83f-4d57-9eb1-1ab09311933d/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.08.cil-2.c[914,927] [2024-11-28 04:32:02,553 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_62a7c4e4-a83f-4d57-9eb1-1ab09311933d/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.08.cil-2.c[7115,7128] [2024-11-28 04:32:02,653 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:32:02,691 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:32:02,691 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:32:02 WrapperNode [2024-11-28 04:32:02,692 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:32:02,693 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:32:02,693 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:32:02,693 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:32:02,706 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:32:02" (1/1) ... [2024-11-28 04:32:02,725 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:32:02" (1/1) ... [2024-11-28 04:32:02,804 INFO L138 Inliner]: procedures = 69, calls = 82, calls flagged for inlining = 37, calls inlined = 37, statements flattened = 819 [2024-11-28 04:32:02,804 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:32:02,805 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:32:02,805 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:32:02,805 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:32:02,817 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:32:02" (1/1) ... [2024-11-28 04:32:02,817 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:32:02" (1/1) ... [2024-11-28 04:32:02,821 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:32:02" (1/1) ... [2024-11-28 04:32:02,839 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-28 04:32:02,839 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:32:02" (1/1) ... [2024-11-28 04:32:02,840 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:32:02" (1/1) ... [2024-11-28 04:32:02,852 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:32:02" (1/1) ... [2024-11-28 04:32:02,854 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:32:02" (1/1) ... [2024-11-28 04:32:02,867 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:32:02" (1/1) ... [2024-11-28 04:32:02,870 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:32:02" (1/1) ... [2024-11-28 04:32:02,872 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:32:02" (1/1) ... [2024-11-28 04:32:02,881 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:32:02,882 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:32:02,882 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:32:02,883 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:32:02,884 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:32:02" (1/1) ... [2024-11-28 04:32:02,889 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:32:02,906 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62a7c4e4-a83f-4d57-9eb1-1ab09311933d/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:32:02,920 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62a7c4e4-a83f-4d57-9eb1-1ab09311933d/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 04:32:02,927 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62a7c4e4-a83f-4d57-9eb1-1ab09311933d/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 04:32:02,953 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:32:02,953 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-28 04:32:02,953 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-28 04:32:02,953 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2024-11-28 04:32:02,954 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2024-11-28 04:32:02,954 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2024-11-28 04:32:02,954 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2024-11-28 04:32:02,954 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2024-11-28 04:32:02,954 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2024-11-28 04:32:02,954 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2024-11-28 04:32:02,954 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2024-11-28 04:32:02,954 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2024-11-28 04:32:02,954 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2024-11-28 04:32:02,954 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2024-11-28 04:32:02,954 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2024-11-28 04:32:02,955 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2024-11-28 04:32:02,955 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2024-11-28 04:32:02,955 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2024-11-28 04:32:02,955 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2024-11-28 04:32:02,955 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2024-11-28 04:32:02,955 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2024-11-28 04:32:02,955 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2024-11-28 04:32:02,955 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2024-11-28 04:32:02,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:32:02,955 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2024-11-28 04:32:02,955 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2024-11-28 04:32:02,956 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2024-11-28 04:32:02,956 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2024-11-28 04:32:02,956 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:32:02,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:32:02,956 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2024-11-28 04:32:02,956 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2024-11-28 04:32:02,956 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2024-11-28 04:32:02,956 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2024-11-28 04:32:03,111 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:32:03,114 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:32:04,435 INFO L? ?]: Removed 107 outVars from TransFormulas that were not future-live. [2024-11-28 04:32:04,436 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:32:04,469 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:32:04,469 INFO L312 CfgBuilder]: Removed 30 assume(true) statements. [2024-11-28 04:32:04,470 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:32:04 BoogieIcfgContainer [2024-11-28 04:32:04,470 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:32:04,475 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:32:04,476 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:32:04,483 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:32:04,483 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:32:01" (1/3) ... [2024-11-28 04:32:04,484 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@123302ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:32:04, skipping insertion in model container [2024-11-28 04:32:04,484 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:32:02" (2/3) ... [2024-11-28 04:32:04,484 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@123302ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:32:04, skipping insertion in model container [2024-11-28 04:32:04,484 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:32:04" (3/3) ... [2024-11-28 04:32:04,485 INFO L128 eAbstractionObserver]: Analyzing ICFG pc_sfifo_2.cil-1+token_ring.08.cil-2.c [2024-11-28 04:32:04,502 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:32:04,505 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG pc_sfifo_2.cil-1+token_ring.08.cil-2.c that has 16 procedures, 385 locations, 1 initial locations, 15 loop locations, and 2 error locations. [2024-11-28 04:32:04,601 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:32:04,617 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;@52a53f8b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:32:04,617 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-28 04:32:04,625 INFO L276 IsEmpty]: Start isEmpty. Operand has 385 states, 331 states have (on average 1.6283987915407856) internal successors, (539), 337 states have internal predecessors, (539), 38 states have call successors, (38), 15 states have call predecessors, (38), 15 states have return successors, (38), 36 states have call predecessors, (38), 38 states have call successors, (38) [2024-11-28 04:32:04,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-28 04:32:04,640 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:32:04,640 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-28 04:32:04,641 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:32:04,648 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:32:04,649 INFO L85 PathProgramCache]: Analyzing trace with hash 1771130379, now seen corresponding path program 1 times [2024-11-28 04:32:04,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:32:04,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1720254133] [2024-11-28 04:32:04,659 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:32:04,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:32:04,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:32:05,324 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-28 04:32:05,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:32:05,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1720254133] [2024-11-28 04:32:05,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1720254133] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:32:05,326 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:32:05,326 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:32:05,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1560966056] [2024-11-28 04:32:05,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:32:05,337 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:32:05,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:32:05,363 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:32:05,364 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:32:05,369 INFO L87 Difference]: Start difference. First operand has 385 states, 331 states have (on average 1.6283987915407856) internal successors, (539), 337 states have internal predecessors, (539), 38 states have call successors, (38), 15 states have call predecessors, (38), 15 states have return successors, (38), 36 states have call predecessors, (38), 38 states have call successors, (38) 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-28 04:32:06,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:32:06,663 INFO L93 Difference]: Finished difference Result 844 states and 1346 transitions. [2024-11-28 04:32:06,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 04:32:06,667 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-28 04:32:06,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:32:06,684 INFO L225 Difference]: With dead ends: 844 [2024-11-28 04:32:06,684 INFO L226 Difference]: Without dead ends: 473 [2024-11-28 04:32:06,689 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-28 04:32:06,693 INFO L435 NwaCegarLoop]: 352 mSDtfsCounter, 397 mSDsluCounter, 884 mSDsCounter, 0 mSdLazyCounter, 844 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 404 SdHoareTripleChecker+Valid, 1236 SdHoareTripleChecker+Invalid, 901 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 844 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:32:06,694 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [404 Valid, 1236 Invalid, 901 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 844 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-28 04:32:06,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 473 states. [2024-11-28 04:32:06,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 473 to 466. [2024-11-28 04:32:06,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 466 states, 393 states have (on average 1.5216284987277353) internal successors, (598), 400 states have internal predecessors, (598), 49 states have call successors, (49), 22 states have call predecessors, (49), 22 states have return successors, (50), 46 states have call predecessors, (50), 45 states have call successors, (50) [2024-11-28 04:32:06,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 466 states to 466 states and 697 transitions. [2024-11-28 04:32:06,788 INFO L78 Accepts]: Start accepts. Automaton has 466 states and 697 transitions. Word has length 62 [2024-11-28 04:32:06,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:32:06,788 INFO L471 AbstractCegarLoop]: Abstraction has 466 states and 697 transitions. [2024-11-28 04:32:06,789 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-28 04:32:06,789 INFO L276 IsEmpty]: Start isEmpty. Operand 466 states and 697 transitions. [2024-11-28 04:32:06,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-28 04:32:06,793 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:32:06,793 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-28 04:32:06,793 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 04:32:06,793 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:32:06,794 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:32:06,794 INFO L85 PathProgramCache]: Analyzing trace with hash 1489291660, now seen corresponding path program 1 times [2024-11-28 04:32:06,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:32:06,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1001812255] [2024-11-28 04:32:06,795 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:32:06,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:32:06,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:32:07,140 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-28 04:32:07,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:32:07,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1001812255] [2024-11-28 04:32:07,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1001812255] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:32:07,142 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:32:07,142 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:32:07,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [149794549] [2024-11-28 04:32:07,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:32:07,144 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:32:07,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:32:07,146 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:32:07,147 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:32:07,147 INFO L87 Difference]: Start difference. First operand 466 states and 697 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-28 04:32:08,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:32:08,463 INFO L93 Difference]: Finished difference Result 771 states and 1116 transitions. [2024-11-28 04:32:08,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 04:32:08,464 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-28 04:32:08,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:32:08,475 INFO L225 Difference]: With dead ends: 771 [2024-11-28 04:32:08,475 INFO L226 Difference]: Without dead ends: 602 [2024-11-28 04:32:08,476 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-28 04:32:08,477 INFO L435 NwaCegarLoop]: 375 mSDtfsCounter, 844 mSDsluCounter, 1039 mSDsCounter, 0 mSdLazyCounter, 1070 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 874 SdHoareTripleChecker+Valid, 1414 SdHoareTripleChecker+Invalid, 1136 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 1070 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:32:08,477 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [874 Valid, 1414 Invalid, 1136 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 1070 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-28 04:32:08,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 602 states. [2024-11-28 04:32:08,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 602 to 558. [2024-11-28 04:32:08,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 558 states, 465 states have (on average 1.5010752688172042) internal successors, (698), 474 states have internal predecessors, (698), 60 states have call successors, (60), 29 states have call predecessors, (60), 31 states have return successors, (69), 58 states have call predecessors, (69), 56 states have call successors, (69) [2024-11-28 04:32:08,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558 states to 558 states and 827 transitions. [2024-11-28 04:32:08,581 INFO L78 Accepts]: Start accepts. Automaton has 558 states and 827 transitions. Word has length 62 [2024-11-28 04:32:08,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:32:08,583 INFO L471 AbstractCegarLoop]: Abstraction has 558 states and 827 transitions. [2024-11-28 04:32:08,583 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-28 04:32:08,583 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 827 transitions. [2024-11-28 04:32:08,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-28 04:32:08,590 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:32:08,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-28 04:32:08,590 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 04:32:08,591 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:32:08,591 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:32:08,591 INFO L85 PathProgramCache]: Analyzing trace with hash -866513590, now seen corresponding path program 1 times [2024-11-28 04:32:08,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:32:08,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1857298580] [2024-11-28 04:32:08,594 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:32:08,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:32:08,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:32:08,761 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-28 04:32:08,761 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:32:08,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1857298580] [2024-11-28 04:32:08,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1857298580] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:32:08,762 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:32:08,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:32:08,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [374632847] [2024-11-28 04:32:08,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:32:08,762 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:32:08,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:32:08,763 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:32:08,763 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:32:08,763 INFO L87 Difference]: Start difference. First operand 558 states and 827 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-28 04:32:08,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:32:08,866 INFO L93 Difference]: Finished difference Result 818 states and 1188 transitions. [2024-11-28 04:32:08,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 04:32:08,868 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-28 04:32:08,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:32:08,875 INFO L225 Difference]: With dead ends: 818 [2024-11-28 04:32:08,875 INFO L226 Difference]: Without dead ends: 563 [2024-11-28 04:32:08,877 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-28 04:32:08,880 INFO L435 NwaCegarLoop]: 566 mSDtfsCounter, 0 mSDsluCounter, 2259 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2825 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-28 04:32:08,881 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2825 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:32:08,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 563 states. [2024-11-28 04:32:08,938 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 563 to 563. [2024-11-28 04:32:08,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 563 states, 469 states have (on average 1.492537313432836) internal successors, (700), 478 states have internal predecessors, (700), 60 states have call successors, (60), 29 states have call predecessors, (60), 32 states have return successors, (70), 59 states have call predecessors, (70), 56 states have call successors, (70) [2024-11-28 04:32:08,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 563 states to 563 states and 830 transitions. [2024-11-28 04:32:08,949 INFO L78 Accepts]: Start accepts. Automaton has 563 states and 830 transitions. Word has length 62 [2024-11-28 04:32:08,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:32:08,949 INFO L471 AbstractCegarLoop]: Abstraction has 563 states and 830 transitions. [2024-11-28 04:32:08,949 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-28 04:32:08,949 INFO L276 IsEmpty]: Start isEmpty. Operand 563 states and 830 transitions. [2024-11-28 04:32:08,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-28 04:32:08,952 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:32:08,952 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-28 04:32:08,952 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 04:32:08,952 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:32:08,956 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:32:08,956 INFO L85 PathProgramCache]: Analyzing trace with hash -1710519092, now seen corresponding path program 1 times [2024-11-28 04:32:08,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:32:08,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [633539927] [2024-11-28 04:32:08,956 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:32:08,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:32:08,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:32:09,117 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-28 04:32:09,118 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:32:09,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [633539927] [2024-11-28 04:32:09,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [633539927] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:32:09,118 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:32:09,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:32:09,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [979710246] [2024-11-28 04:32:09,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:32:09,119 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:32:09,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:32:09,120 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:32:09,121 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:32:09,121 INFO L87 Difference]: Start difference. First operand 563 states and 830 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-28 04:32:09,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:32:09,977 INFO L93 Difference]: Finished difference Result 2489 states and 3514 transitions. [2024-11-28 04:32:09,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 04:32:09,978 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-28 04:32:09,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:32:09,993 INFO L225 Difference]: With dead ends: 2489 [2024-11-28 04:32:09,993 INFO L226 Difference]: Without dead ends: 2229 [2024-11-28 04:32:09,996 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-11-28 04:32:09,997 INFO L435 NwaCegarLoop]: 774 mSDtfsCounter, 1658 mSDsluCounter, 1481 mSDsCounter, 0 mSdLazyCounter, 386 mSolverCounterSat, 293 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1664 SdHoareTripleChecker+Valid, 2255 SdHoareTripleChecker+Invalid, 679 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 293 IncrementalHoareTripleChecker+Valid, 386 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-28 04:32:09,997 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1664 Valid, 2255 Invalid, 679 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [293 Valid, 386 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-28 04:32:10,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2229 states. [2024-11-28 04:32:10,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2229 to 2099. [2024-11-28 04:32:10,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2099 states, 1666 states have (on average 1.3751500600240096) internal successors, (2291), 1703 states have internal predecessors, (2291), 225 states have call successors, (225), 173 states have call predecessors, (225), 206 states have return successors, (339), 226 states have call predecessors, (339), 221 states have call successors, (339) [2024-11-28 04:32:10,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2099 states to 2099 states and 2855 transitions. [2024-11-28 04:32:10,257 INFO L78 Accepts]: Start accepts. Automaton has 2099 states and 2855 transitions. Word has length 62 [2024-11-28 04:32:10,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:32:10,258 INFO L471 AbstractCegarLoop]: Abstraction has 2099 states and 2855 transitions. [2024-11-28 04:32:10,258 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-28 04:32:10,258 INFO L276 IsEmpty]: Start isEmpty. Operand 2099 states and 2855 transitions. [2024-11-28 04:32:10,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-28 04:32:10,260 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:32:10,260 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-28 04:32:10,260 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 04:32:10,260 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:32:10,260 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:32:10,261 INFO L85 PathProgramCache]: Analyzing trace with hash -791544469, now seen corresponding path program 1 times [2024-11-28 04:32:10,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:32:10,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [376706468] [2024-11-28 04:32:10,261 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:32:10,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:32:10,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:32:10,376 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-28 04:32:10,377 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:32:10,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [376706468] [2024-11-28 04:32:10,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [376706468] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:32:10,377 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:32:10,377 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:32:10,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [685321288] [2024-11-28 04:32:10,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:32:10,378 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:32:10,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:32:10,379 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:32:10,379 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:32:10,379 INFO L87 Difference]: Start difference. First operand 2099 states and 2855 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-28 04:32:10,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:32:10,595 INFO L93 Difference]: Finished difference Result 3940 states and 5346 transitions. [2024-11-28 04:32:10,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 04:32:10,596 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-28 04:32:10,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:32:10,608 INFO L225 Difference]: With dead ends: 3940 [2024-11-28 04:32:10,608 INFO L226 Difference]: Without dead ends: 2144 [2024-11-28 04:32:10,615 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-28 04:32:10,616 INFO L435 NwaCegarLoop]: 566 mSDtfsCounter, 0 mSDsluCounter, 2259 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2825 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-28 04:32:10,616 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2825 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:32:10,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2144 states. [2024-11-28 04:32:10,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2144 to 2144. [2024-11-28 04:32:10,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2144 states, 1702 states have (on average 1.3584018801410105) internal successors, (2312), 1739 states have internal predecessors, (2312), 225 states have call successors, (225), 173 states have call predecessors, (225), 215 states have return successors, (357), 235 states have call predecessors, (357), 221 states have call successors, (357) [2024-11-28 04:32:10,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2144 states to 2144 states and 2894 transitions. [2024-11-28 04:32:10,843 INFO L78 Accepts]: Start accepts. Automaton has 2144 states and 2894 transitions. Word has length 62 [2024-11-28 04:32:10,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:32:10,844 INFO L471 AbstractCegarLoop]: Abstraction has 2144 states and 2894 transitions. [2024-11-28 04:32:10,844 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-28 04:32:10,845 INFO L276 IsEmpty]: Start isEmpty. Operand 2144 states and 2894 transitions. [2024-11-28 04:32:10,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-28 04:32:10,850 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:32:10,850 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:32:10,850 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 04:32:10,850 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:32:10,851 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:32:10,851 INFO L85 PathProgramCache]: Analyzing trace with hash -729504855, now seen corresponding path program 1 times [2024-11-28 04:32:10,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:32:10,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [689049889] [2024-11-28 04:32:10,851 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:32:10,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:32:10,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:32:11,063 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-28 04:32:11,064 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:32:11,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [689049889] [2024-11-28 04:32:11,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [689049889] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:32:11,064 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:32:11,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:32:11,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [984441731] [2024-11-28 04:32:11,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:32:11,065 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:32:11,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:32:11,065 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:32:11,066 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:32:11,066 INFO L87 Difference]: Start difference. First operand 2144 states and 2894 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-28 04:32:12,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:32:12,564 INFO L93 Difference]: Finished difference Result 3840 states and 5083 transitions. [2024-11-28 04:32:12,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-28 04:32:12,565 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-28 04:32:12,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:32:12,582 INFO L225 Difference]: With dead ends: 3840 [2024-11-28 04:32:12,583 INFO L226 Difference]: Without dead ends: 2346 [2024-11-28 04:32:12,588 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-28 04:32:12,590 INFO L435 NwaCegarLoop]: 318 mSDtfsCounter, 834 mSDsluCounter, 902 mSDsCounter, 0 mSdLazyCounter, 1061 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 860 SdHoareTripleChecker+Valid, 1220 SdHoareTripleChecker+Invalid, 1135 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 1061 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:32:12,590 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [860 Valid, 1220 Invalid, 1135 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 1061 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-28 04:32:12,594 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2346 states. [2024-11-28 04:32:12,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2346 to 2154. [2024-11-28 04:32:12,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2154 states, 1714 states have (on average 1.351808634772462) internal successors, (2317), 1746 states have internal predecessors, (2317), 226 states have call successors, (226), 174 states have call predecessors, (226), 212 states have return successors, (341), 237 states have call predecessors, (341), 222 states have call successors, (341) [2024-11-28 04:32:12,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2154 states to 2154 states and 2884 transitions. [2024-11-28 04:32:12,798 INFO L78 Accepts]: Start accepts. Automaton has 2154 states and 2884 transitions. Word has length 62 [2024-11-28 04:32:12,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:32:12,799 INFO L471 AbstractCegarLoop]: Abstraction has 2154 states and 2884 transitions. [2024-11-28 04:32:12,799 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-28 04:32:12,800 INFO L276 IsEmpty]: Start isEmpty. Operand 2154 states and 2884 transitions. [2024-11-28 04:32:12,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-28 04:32:12,802 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:32:12,802 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-28 04:32:12,802 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 04:32:12,803 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:32:12,803 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:32:12,804 INFO L85 PathProgramCache]: Analyzing trace with hash -306803029, now seen corresponding path program 1 times [2024-11-28 04:32:12,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:32:12,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [450632080] [2024-11-28 04:32:12,804 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:32:12,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:32:12,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:32:12,916 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-28 04:32:12,916 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:32:12,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [450632080] [2024-11-28 04:32:12,916 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [450632080] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:32:12,916 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:32:12,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:32:12,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1275851184] [2024-11-28 04:32:12,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:32:12,917 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:32:12,917 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:32:12,918 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:32:12,918 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:32:12,918 INFO L87 Difference]: Start difference. First operand 2154 states and 2884 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-28 04:32:13,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:32:13,952 INFO L93 Difference]: Finished difference Result 5783 states and 7658 transitions. [2024-11-28 04:32:13,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:32:13,953 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-28 04:32:13,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:32:13,980 INFO L225 Difference]: With dead ends: 5783 [2024-11-28 04:32:13,980 INFO L226 Difference]: Without dead ends: 3935 [2024-11-28 04:32:13,985 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-28 04:32:13,986 INFO L435 NwaCegarLoop]: 306 mSDtfsCounter, 790 mSDsluCounter, 315 mSDsCounter, 0 mSdLazyCounter, 368 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 817 SdHoareTripleChecker+Valid, 621 SdHoareTripleChecker+Invalid, 435 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 368 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-28 04:32:13,986 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [817 Valid, 621 Invalid, 435 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 368 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-28 04:32:13,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3935 states. [2024-11-28 04:32:14,357 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3935 to 3931. [2024-11-28 04:32:14,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3931 states, 3078 states have (on average 1.3037686809616633) internal successors, (4013), 3140 states have internal predecessors, (4013), 428 states have call successors, (428), 340 states have call predecessors, (428), 423 states have return successors, (719), 457 states have call predecessors, (719), 424 states have call successors, (719) [2024-11-28 04:32:14,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3931 states to 3931 states and 5160 transitions. [2024-11-28 04:32:14,401 INFO L78 Accepts]: Start accepts. Automaton has 3931 states and 5160 transitions. Word has length 62 [2024-11-28 04:32:14,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:32:14,401 INFO L471 AbstractCegarLoop]: Abstraction has 3931 states and 5160 transitions. [2024-11-28 04:32:14,402 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-28 04:32:14,402 INFO L276 IsEmpty]: Start isEmpty. Operand 3931 states and 5160 transitions. [2024-11-28 04:32:14,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-28 04:32:14,405 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:32:14,405 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-28 04:32:14,405 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 04:32:14,406 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:32:14,406 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:32:14,406 INFO L85 PathProgramCache]: Analyzing trace with hash -2013524705, now seen corresponding path program 1 times [2024-11-28 04:32:14,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:32:14,407 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [409182532] [2024-11-28 04:32:14,407 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:32:14,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:32:14,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:32:14,467 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-28 04:32:14,468 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:32:14,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [409182532] [2024-11-28 04:32:14,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [409182532] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:32:14,468 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:32:14,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:32:14,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [480416924] [2024-11-28 04:32:14,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:32:14,468 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:32:14,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:32:14,469 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:32:14,469 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:32:14,469 INFO L87 Difference]: Start difference. First operand 3931 states and 5160 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-28 04:32:14,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:32:14,976 INFO L93 Difference]: Finished difference Result 9908 states and 13026 transitions. [2024-11-28 04:32:14,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:32:14,977 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-28 04:32:14,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:32:15,055 INFO L225 Difference]: With dead ends: 9908 [2024-11-28 04:32:15,058 INFO L226 Difference]: Without dead ends: 6262 [2024-11-28 04:32:15,069 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-28 04:32:15,069 INFO L435 NwaCegarLoop]: 580 mSDtfsCounter, 102 mSDsluCounter, 534 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 1114 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-28 04:32:15,070 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [102 Valid, 1114 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:32:15,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6262 states. [2024-11-28 04:32:15,598 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6262 to 6128. [2024-11-28 04:32:15,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6128 states, 4737 states have (on average 1.2887903736542115) internal successors, (6105), 4816 states have internal predecessors, (6105), 689 states have call successors, (689), 572 states have call predecessors, (689), 700 states have return successors, (1173), 746 states have call predecessors, (1173), 685 states have call successors, (1173) [2024-11-28 04:32:15,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6128 states to 6128 states and 7967 transitions. [2024-11-28 04:32:15,655 INFO L78 Accepts]: Start accepts. Automaton has 6128 states and 7967 transitions. Word has length 63 [2024-11-28 04:32:15,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:32:15,656 INFO L471 AbstractCegarLoop]: Abstraction has 6128 states and 7967 transitions. [2024-11-28 04:32:15,656 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-28 04:32:15,656 INFO L276 IsEmpty]: Start isEmpty. Operand 6128 states and 7967 transitions. [2024-11-28 04:32:15,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-28 04:32:15,659 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:32:15,659 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-28 04:32:15,659 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 04:32:15,659 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:32:15,660 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:32:15,660 INFO L85 PathProgramCache]: Analyzing trace with hash -1779640333, now seen corresponding path program 1 times [2024-11-28 04:32:15,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:32:15,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1021531710] [2024-11-28 04:32:15,660 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:32:15,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:32:15,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:32:15,868 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-28 04:32:15,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:32:15,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1021531710] [2024-11-28 04:32:15,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1021531710] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:32:15,869 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:32:15,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:32:15,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [706734828] [2024-11-28 04:32:15,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:32:15,870 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:32:15,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:32:15,870 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:32:15,872 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:32:15,872 INFO L87 Difference]: Start difference. First operand 6128 states and 7967 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-28 04:32:17,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:32:17,014 INFO L93 Difference]: Finished difference Result 7246 states and 9346 transitions. [2024-11-28 04:32:17,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:32:17,014 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-28 04:32:17,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:32:17,058 INFO L225 Difference]: With dead ends: 7246 [2024-11-28 04:32:17,058 INFO L226 Difference]: Without dead ends: 7243 [2024-11-28 04:32:17,062 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:32:17,063 INFO L435 NwaCegarLoop]: 579 mSDtfsCounter, 1057 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 143 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1057 SdHoareTripleChecker+Valid, 665 SdHoareTripleChecker+Invalid, 163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 143 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 04:32:17,064 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1057 Valid, 665 Invalid, 163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [143 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 04:32:17,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7243 states. [2024-11-28 04:32:17,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7243 to 7144. [2024-11-28 04:32:17,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7144 states, 5502 states have (on average 1.2789894583787713) internal successors, (7037), 5590 states have internal predecessors, (7037), 815 states have call successors, (815), 686 states have call predecessors, (815), 825 states have return successors, (1366), 874 states have call predecessors, (1366), 812 states have call successors, (1366) [2024-11-28 04:32:17,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7144 states to 7144 states and 9218 transitions. [2024-11-28 04:32:17,773 INFO L78 Accepts]: Start accepts. Automaton has 7144 states and 9218 transitions. Word has length 68 [2024-11-28 04:32:17,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:32:17,773 INFO L471 AbstractCegarLoop]: Abstraction has 7144 states and 9218 transitions. [2024-11-28 04:32:17,773 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-28 04:32:17,774 INFO L276 IsEmpty]: Start isEmpty. Operand 7144 states and 9218 transitions. [2024-11-28 04:32:17,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-28 04:32:17,780 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:32:17,780 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-28 04:32:17,780 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 04:32:17,780 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:32:17,781 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:32:17,781 INFO L85 PathProgramCache]: Analyzing trace with hash 664568958, now seen corresponding path program 1 times [2024-11-28 04:32:17,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:32:17,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1394730412] [2024-11-28 04:32:17,781 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:32:17,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:32:17,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:32:17,965 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-28 04:32:17,965 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:32:17,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1394730412] [2024-11-28 04:32:17,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1394730412] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:32:17,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1782160842] [2024-11-28 04:32:17,966 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:32:17,966 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:32:17,966 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62a7c4e4-a83f-4d57-9eb1-1ab09311933d/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:32:17,968 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62a7c4e4-a83f-4d57-9eb1-1ab09311933d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:32:17,971 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62a7c4e4-a83f-4d57-9eb1-1ab09311933d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 04:32:18,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:32:18,114 INFO L256 TraceCheckSpWp]: Trace formula consists of 350 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-28 04:32:18,121 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:32:18,552 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-28 04:32:18,552 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:32:18,695 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-28 04:32:18,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1782160842] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:32:18,696 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:32:18,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 7 [2024-11-28 04:32:18,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1569725829] [2024-11-28 04:32:18,696 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:32:18,698 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:32:18,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:32:18,699 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:32:18,699 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:32:18,699 INFO L87 Difference]: Start difference. First operand 7144 states and 9218 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-28 04:32:20,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:32:20,503 INFO L93 Difference]: Finished difference Result 15020 states and 19191 transitions. [2024-11-28 04:32:20,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 04:32:20,504 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-28 04:32:20,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:32:20,608 INFO L225 Difference]: With dead ends: 15020 [2024-11-28 04:32:20,608 INFO L226 Difference]: Without dead ends: 15017 [2024-11-28 04:32:20,618 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-28 04:32:20,619 INFO L435 NwaCegarLoop]: 750 mSDtfsCounter, 1378 mSDsluCounter, 1396 mSDsCounter, 0 mSdLazyCounter, 257 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1378 SdHoareTripleChecker+Valid, 2146 SdHoareTripleChecker+Invalid, 332 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 257 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 04:32:20,619 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1378 Valid, 2146 Invalid, 332 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 257 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 04:32:20,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15017 states. [2024-11-28 04:32:22,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15017 to 13707. [2024-11-28 04:32:22,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13707 states, 10541 states have (on average 1.27103690351959) internal successors, (13398), 10709 states have internal predecessors, (13398), 1547 states have call successors, (1547), 1320 states have call predecessors, (1547), 1617 states have return successors, (2633), 1684 states have call predecessors, (2633), 1544 states have call successors, (2633) [2024-11-28 04:32:22,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13707 states to 13707 states and 17578 transitions. [2024-11-28 04:32:22,233 INFO L78 Accepts]: Start accepts. Automaton has 13707 states and 17578 transitions. Word has length 69 [2024-11-28 04:32:22,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:32:22,234 INFO L471 AbstractCegarLoop]: Abstraction has 13707 states and 17578 transitions. [2024-11-28 04:32:22,235 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-28 04:32:22,236 INFO L276 IsEmpty]: Start isEmpty. Operand 13707 states and 17578 transitions. [2024-11-28 04:32:22,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-28 04:32:22,239 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:32:22,239 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-28 04:32:22,252 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62a7c4e4-a83f-4d57-9eb1-1ab09311933d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 04:32:22,443 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62a7c4e4-a83f-4d57-9eb1-1ab09311933d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:32:22,443 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:32:22,443 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:32:22,443 INFO L85 PathProgramCache]: Analyzing trace with hash 945453628, now seen corresponding path program 2 times [2024-11-28 04:32:22,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:32:22,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [321140945] [2024-11-28 04:32:22,444 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:32:22,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:32:22,463 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:32:22,464 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:32:22,494 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-28 04:32:22,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:32:22,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [321140945] [2024-11-28 04:32:22,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [321140945] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:32:22,495 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:32:22,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:32:22,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [814418840] [2024-11-28 04:32:22,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:32:22,496 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:32:22,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:32:22,496 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:32:22,496 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:32:22,496 INFO L87 Difference]: Start difference. First operand 13707 states and 17578 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-28 04:32:23,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:32:23,089 INFO L93 Difference]: Finished difference Result 20433 states and 26267 transitions. [2024-11-28 04:32:23,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:32:23,090 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-28 04:32:23,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:32:23,133 INFO L225 Difference]: With dead ends: 20433 [2024-11-28 04:32:23,133 INFO L226 Difference]: Without dead ends: 7857 [2024-11-28 04:32:23,244 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-28 04:32:23,245 INFO L435 NwaCegarLoop]: 642 mSDtfsCounter, 538 mSDsluCounter, 113 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 538 SdHoareTripleChecker+Valid, 755 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-28 04:32:23,245 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [538 Valid, 755 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:32:23,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7857 states. [2024-11-28 04:32:23,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7857 to 7759. [2024-11-28 04:32:23,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7759 states, 5994 states have (on average 1.2490824157490825) internal successors, (7487), 6076 states have internal predecessors, (7487), 881 states have call successors, (881), 742 states have call predecessors, (881), 882 states have return successors, (1379), 947 states have call predecessors, (1379), 878 states have call successors, (1379) [2024-11-28 04:32:23,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7759 states to 7759 states and 9747 transitions. [2024-11-28 04:32:23,919 INFO L78 Accepts]: Start accepts. Automaton has 7759 states and 9747 transitions. Word has length 71 [2024-11-28 04:32:23,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:32:23,919 INFO L471 AbstractCegarLoop]: Abstraction has 7759 states and 9747 transitions. [2024-11-28 04:32:23,919 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-28 04:32:23,919 INFO L276 IsEmpty]: Start isEmpty. Operand 7759 states and 9747 transitions. [2024-11-28 04:32:23,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-28 04:32:23,923 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:32:23,923 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-28 04:32:23,923 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 04:32:23,923 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:32:23,923 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:32:23,924 INFO L85 PathProgramCache]: Analyzing trace with hash -917157161, now seen corresponding path program 1 times [2024-11-28 04:32:23,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:32:23,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [248231053] [2024-11-28 04:32:23,924 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:32:23,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:32:23,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:32:24,057 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-28 04:32:24,058 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:32:24,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [248231053] [2024-11-28 04:32:24,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [248231053] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:32:24,058 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:32:24,058 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:32:24,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1689247801] [2024-11-28 04:32:24,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:32:24,059 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:32:24,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:32:24,059 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:32:24,059 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:32:24,060 INFO L87 Difference]: Start difference. First operand 7759 states and 9747 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-28 04:32:27,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:32:27,482 INFO L93 Difference]: Finished difference Result 22761 states and 28550 transitions. [2024-11-28 04:32:27,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-28 04:32:27,483 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-28 04:32:27,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:32:27,567 INFO L225 Difference]: With dead ends: 22761 [2024-11-28 04:32:27,567 INFO L226 Difference]: Without dead ends: 15311 [2024-11-28 04:32:27,595 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-28 04:32:27,596 INFO L435 NwaCegarLoop]: 381 mSDtfsCounter, 679 mSDsluCounter, 1256 mSDsCounter, 0 mSdLazyCounter, 1253 mSolverCounterSat, 131 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 692 SdHoareTripleChecker+Valid, 1637 SdHoareTripleChecker+Invalid, 1384 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 131 IncrementalHoareTripleChecker+Valid, 1253 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-28 04:32:27,596 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [692 Valid, 1637 Invalid, 1384 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [131 Valid, 1253 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-28 04:32:27,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15311 states. [2024-11-28 04:32:29,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15311 to 14668. [2024-11-28 04:32:29,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14668 states, 11212 states have (on average 1.216642882625758) internal successors, (13641), 11402 states have internal predecessors, (13641), 1700 states have call successors, (1700), 1442 states have call predecessors, (1700), 1754 states have return successors, (2892), 1836 states have call predecessors, (2892), 1697 states have call successors, (2892) [2024-11-28 04:32:29,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14668 states to 14668 states and 18233 transitions. [2024-11-28 04:32:29,178 INFO L78 Accepts]: Start accepts. Automaton has 14668 states and 18233 transitions. Word has length 80 [2024-11-28 04:32:29,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:32:29,179 INFO L471 AbstractCegarLoop]: Abstraction has 14668 states and 18233 transitions. [2024-11-28 04:32:29,179 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-28 04:32:29,179 INFO L276 IsEmpty]: Start isEmpty. Operand 14668 states and 18233 transitions. [2024-11-28 04:32:29,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-28 04:32:29,187 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:32:29,187 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-28 04:32:29,187 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 04:32:29,187 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:32:29,188 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:32:29,188 INFO L85 PathProgramCache]: Analyzing trace with hash -1912133481, now seen corresponding path program 1 times [2024-11-28 04:32:29,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:32:29,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1197417583] [2024-11-28 04:32:29,189 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:32:29,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:32:29,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:32:29,360 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-28 04:32:29,360 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:32:29,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1197417583] [2024-11-28 04:32:29,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1197417583] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:32:29,360 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:32:29,361 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 04:32:29,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1275584669] [2024-11-28 04:32:29,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:32:29,361 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:32:29,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:32:29,362 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:32:29,362 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:32:29,362 INFO L87 Difference]: Start difference. First operand 14668 states and 18233 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-28 04:32:32,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:32:32,144 INFO L93 Difference]: Finished difference Result 26242 states and 32560 transitions. [2024-11-28 04:32:32,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-28 04:32:32,145 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-28 04:32:32,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:32:32,218 INFO L225 Difference]: With dead ends: 26242 [2024-11-28 04:32:32,218 INFO L226 Difference]: Without dead ends: 12492 [2024-11-28 04:32:32,256 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-28 04:32:32,257 INFO L435 NwaCegarLoop]: 394 mSDtfsCounter, 1422 mSDsluCounter, 1315 mSDsCounter, 0 mSdLazyCounter, 1396 mSolverCounterSat, 250 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1457 SdHoareTripleChecker+Valid, 1709 SdHoareTripleChecker+Invalid, 1646 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 250 IncrementalHoareTripleChecker+Valid, 1396 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-28 04:32:32,257 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1457 Valid, 1709 Invalid, 1646 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [250 Valid, 1396 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-28 04:32:32,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12492 states. [2024-11-28 04:32:33,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12492 to 11764. [2024-11-28 04:32:33,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11764 states, 9046 states have (on average 1.209042670793721) internal successors, (10937), 9190 states have internal predecessors, (10937), 1329 states have call successors, (1329), 1123 states have call predecessors, (1329), 1387 states have return successors, (2084), 1460 states have call predecessors, (2084), 1326 states have call successors, (2084) [2024-11-28 04:32:33,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11764 states to 11764 states and 14350 transitions. [2024-11-28 04:32:33,587 INFO L78 Accepts]: Start accepts. Automaton has 11764 states and 14350 transitions. Word has length 86 [2024-11-28 04:32:33,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:32:33,587 INFO L471 AbstractCegarLoop]: Abstraction has 11764 states and 14350 transitions. [2024-11-28 04:32:33,588 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-28 04:32:33,588 INFO L276 IsEmpty]: Start isEmpty. Operand 11764 states and 14350 transitions. [2024-11-28 04:32:33,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-28 04:32:33,604 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:32:33,604 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 04:32:33,605 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 04:32:33,605 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:32:33,605 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:32:33,605 INFO L85 PathProgramCache]: Analyzing trace with hash 2123885436, now seen corresponding path program 1 times [2024-11-28 04:32:33,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:32:33,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [570543239] [2024-11-28 04:32:33,606 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:32:33,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:32:33,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:32:33,808 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 17 proven. 17 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-28 04:32:33,809 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:32:33,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [570543239] [2024-11-28 04:32:33,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [570543239] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:32:33,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [693776907] [2024-11-28 04:32:33,810 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:32:33,810 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:32:33,810 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62a7c4e4-a83f-4d57-9eb1-1ab09311933d/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:32:33,812 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62a7c4e4-a83f-4d57-9eb1-1ab09311933d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:32:33,816 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62a7c4e4-a83f-4d57-9eb1-1ab09311933d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 04:32:33,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:32:33,976 INFO L256 TraceCheckSpWp]: Trace formula consists of 525 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-28 04:32:33,984 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:32:34,051 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-28 04:32:34,051 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:32:34,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [693776907] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:32:34,051 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:32:34,051 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 12 [2024-11-28 04:32:34,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [772079398] [2024-11-28 04:32:34,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:32:34,052 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:32:34,052 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:32:34,053 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:32:34,053 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2024-11-28 04:32:34,053 INFO L87 Difference]: Start difference. First operand 11764 states and 14350 transitions. Second operand has 6 states, 6 states have (on average 16.833333333333332) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 04:32:34,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:32:34,451 INFO L93 Difference]: Finished difference Result 16843 states and 20480 transitions. [2024-11-28 04:32:34,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 04:32:34,453 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.833333333333332) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) Word has length 139 [2024-11-28 04:32:34,453 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:32:34,482 INFO L225 Difference]: With dead ends: 16843 [2024-11-28 04:32:34,482 INFO L226 Difference]: Without dead ends: 5396 [2024-11-28 04:32:34,501 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2024-11-28 04:32:34,501 INFO L435 NwaCegarLoop]: 564 mSDtfsCounter, 0 mSDsluCounter, 2247 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2811 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:32:34,502 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2811 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:32:34,506 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5396 states. [2024-11-28 04:32:35,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5396 to 5208. [2024-11-28 04:32:35,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5208 states, 4102 states have (on average 1.2086786933203315) internal successors, (4958), 4147 states have internal predecessors, (4958), 539 states have call successors, (539), 434 states have call predecessors, (539), 565 states have return successors, (833), 627 states have call predecessors, (833), 536 states have call successors, (833) [2024-11-28 04:32:35,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5208 states to 5208 states and 6330 transitions. [2024-11-28 04:32:35,180 INFO L78 Accepts]: Start accepts. Automaton has 5208 states and 6330 transitions. Word has length 139 [2024-11-28 04:32:35,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:32:35,181 INFO L471 AbstractCegarLoop]: Abstraction has 5208 states and 6330 transitions. [2024-11-28 04:32:35,181 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.833333333333332) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 04:32:35,181 INFO L276 IsEmpty]: Start isEmpty. Operand 5208 states and 6330 transitions. [2024-11-28 04:32:35,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-28 04:32:35,192 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:32:35,193 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-28 04:32:35,203 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62a7c4e4-a83f-4d57-9eb1-1ab09311933d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-28 04:32:35,397 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62a7c4e4-a83f-4d57-9eb1-1ab09311933d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:32:35,397 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:32:35,398 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:32:35,398 INFO L85 PathProgramCache]: Analyzing trace with hash -603620042, now seen corresponding path program 1 times [2024-11-28 04:32:35,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:32:35,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1293411599] [2024-11-28 04:32:35,398 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:32:35,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:32:35,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:32:35,476 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2024-11-28 04:32:35,476 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:32:35,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1293411599] [2024-11-28 04:32:35,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1293411599] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:32:35,476 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:32:35,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:32:35,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1447934027] [2024-11-28 04:32:35,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:32:35,478 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:32:35,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:32:35,479 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:32:35,479 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:32:35,479 INFO L87 Difference]: Start difference. First operand 5208 states and 6330 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-28 04:32:36,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:32:36,076 INFO L93 Difference]: Finished difference Result 5521 states and 6696 transitions. [2024-11-28 04:32:36,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:32:36,077 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 141 [2024-11-28 04:32:36,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:32:36,106 INFO L225 Difference]: With dead ends: 5521 [2024-11-28 04:32:36,107 INFO L226 Difference]: Without dead ends: 4800 [2024-11-28 04:32:36,111 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-28 04:32:36,112 INFO L435 NwaCegarLoop]: 565 mSDtfsCounter, 120 mSDsluCounter, 441 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 120 SdHoareTripleChecker+Valid, 1006 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-28 04:32:36,115 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [120 Valid, 1006 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:32:36,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4800 states. [2024-11-28 04:32:36,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4800 to 4800. [2024-11-28 04:32:36,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4800 states, 3790 states have (on average 1.212401055408971) internal successors, (4595), 3832 states have internal predecessors, (4595), 493 states have call successors, (493), 394 states have call predecessors, (493), 515 states have return successors, (770), 574 states have call predecessors, (770), 490 states have call successors, (770) [2024-11-28 04:32:36,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4800 states to 4800 states and 5858 transitions. [2024-11-28 04:32:36,603 INFO L78 Accepts]: Start accepts. Automaton has 4800 states and 5858 transitions. Word has length 141 [2024-11-28 04:32:36,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:32:36,603 INFO L471 AbstractCegarLoop]: Abstraction has 4800 states and 5858 transitions. [2024-11-28 04:32:36,604 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-28 04:32:36,604 INFO L276 IsEmpty]: Start isEmpty. Operand 4800 states and 5858 transitions. [2024-11-28 04:32:36,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-28 04:32:36,612 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:32:36,612 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:32:36,612 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-28 04:32:36,613 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:32:36,613 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:32:36,613 INFO L85 PathProgramCache]: Analyzing trace with hash -1521959684, now seen corresponding path program 1 times [2024-11-28 04:32:36,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:32:36,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1194317792] [2024-11-28 04:32:36,614 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:32:36,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:32:36,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:32:36,677 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-28 04:32:36,678 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:32:36,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1194317792] [2024-11-28 04:32:36,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1194317792] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:32:36,678 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:32:36,678 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:32:36,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1304294156] [2024-11-28 04:32:36,678 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:32:36,679 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:32:36,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:32:36,679 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:32:36,679 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:32:36,680 INFO L87 Difference]: Start difference. First operand 4800 states and 5858 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 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-28 04:32:37,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:32:37,163 INFO L93 Difference]: Finished difference Result 5075 states and 6289 transitions. [2024-11-28 04:32:37,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:32:37,164 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 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 133 [2024-11-28 04:32:37,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:32:37,189 INFO L225 Difference]: With dead ends: 5075 [2024-11-28 04:32:37,189 INFO L226 Difference]: Without dead ends: 4800 [2024-11-28 04:32:37,192 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-28 04:32:37,193 INFO L435 NwaCegarLoop]: 564 mSDtfsCounter, 434 mSDsluCounter, 125 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 434 SdHoareTripleChecker+Valid, 689 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-28 04:32:37,193 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [434 Valid, 689 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:32:37,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4800 states. [2024-11-28 04:32:37,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4800 to 4800. [2024-11-28 04:32:37,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4800 states, 3790 states have (on average 1.212137203166227) internal successors, (4594), 3832 states have internal predecessors, (4594), 493 states have call successors, (493), 394 states have call predecessors, (493), 515 states have return successors, (770), 574 states have call predecessors, (770), 490 states have call successors, (770) [2024-11-28 04:32:37,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4800 states to 4800 states and 5857 transitions. [2024-11-28 04:32:37,845 INFO L78 Accepts]: Start accepts. Automaton has 4800 states and 5857 transitions. Word has length 133 [2024-11-28 04:32:37,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:32:37,845 INFO L471 AbstractCegarLoop]: Abstraction has 4800 states and 5857 transitions. [2024-11-28 04:32:37,845 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 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-28 04:32:37,845 INFO L276 IsEmpty]: Start isEmpty. Operand 4800 states and 5857 transitions. [2024-11-28 04:32:37,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-28 04:32:37,854 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:32:37,855 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:32:37,855 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-28 04:32:37,856 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:32:37,856 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:32:37,856 INFO L85 PathProgramCache]: Analyzing trace with hash 1825969726, now seen corresponding path program 1 times [2024-11-28 04:32:37,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:32:37,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [404812665] [2024-11-28 04:32:37,857 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:32:37,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:32:37,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:32:38,002 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-28 04:32:38,003 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:32:38,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [404812665] [2024-11-28 04:32:38,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [404812665] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:32:38,003 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:32:38,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:32:38,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [489747999] [2024-11-28 04:32:38,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:32:38,004 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:32:38,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:32:38,004 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:32:38,005 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:32:38,005 INFO L87 Difference]: Start difference. First operand 4800 states and 5857 transitions. Second operand has 5 states, 5 states have (on average 24.4) internal successors, (122), 4 states have internal predecessors, (122), 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-28 04:32:39,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:32:39,290 INFO L93 Difference]: Finished difference Result 5364 states and 6751 transitions. [2024-11-28 04:32:39,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 04:32:39,291 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.4) internal successors, (122), 4 states have internal predecessors, (122), 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 133 [2024-11-28 04:32:39,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:32:39,318 INFO L225 Difference]: With dead ends: 5364 [2024-11-28 04:32:39,318 INFO L226 Difference]: Without dead ends: 5098 [2024-11-28 04:32:39,321 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-28 04:32:39,322 INFO L435 NwaCegarLoop]: 402 mSDtfsCounter, 984 mSDsluCounter, 963 mSDsCounter, 0 mSdLazyCounter, 624 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1010 SdHoareTripleChecker+Valid, 1365 SdHoareTripleChecker+Invalid, 695 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 624 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-28 04:32:39,322 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1010 Valid, 1365 Invalid, 695 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 624 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-28 04:32:39,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5098 states. [2024-11-28 04:32:39,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5098 to 5075. [2024-11-28 04:32:39,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5075 states, 4041 states have (on average 1.2358327146745856) internal successors, (4994), 4084 states have internal predecessors, (4994), 510 states have call successors, (510), 400 states have call predecessors, (510), 522 states have return successors, (788), 591 states have call predecessors, (788), 507 states have call successors, (788) [2024-11-28 04:32:39,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5075 states to 5075 states and 6292 transitions. [2024-11-28 04:32:39,694 INFO L78 Accepts]: Start accepts. Automaton has 5075 states and 6292 transitions. Word has length 133 [2024-11-28 04:32:39,695 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:32:39,695 INFO L471 AbstractCegarLoop]: Abstraction has 5075 states and 6292 transitions. [2024-11-28 04:32:39,695 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.4) internal successors, (122), 4 states have internal predecessors, (122), 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-28 04:32:39,695 INFO L276 IsEmpty]: Start isEmpty. Operand 5075 states and 6292 transitions. [2024-11-28 04:32:39,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-28 04:32:39,702 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:32:39,702 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:32:39,702 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-28 04:32:39,703 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:32:39,703 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:32:39,703 INFO L85 PathProgramCache]: Analyzing trace with hash -467111300, now seen corresponding path program 1 times [2024-11-28 04:32:39,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:32:39,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [136253765] [2024-11-28 04:32:39,704 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:32:39,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:32:39,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:32:39,864 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-28 04:32:39,864 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:32:39,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [136253765] [2024-11-28 04:32:39,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [136253765] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:32:39,864 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:32:39,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:32:39,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2048139601] [2024-11-28 04:32:39,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:32:39,865 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:32:39,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:32:39,866 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:32:39,866 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:32:39,866 INFO L87 Difference]: Start difference. First operand 5075 states and 6292 transitions. Second operand has 6 states, 6 states have (on average 20.333333333333332) internal successors, (122), 5 states have internal predecessors, (122), 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-28 04:32:41,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:32:41,477 INFO L93 Difference]: Finished difference Result 5967 states and 7718 transitions. [2024-11-28 04:32:41,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 04:32:41,478 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.333333333333332) internal successors, (122), 5 states have internal predecessors, (122), 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 133 [2024-11-28 04:32:41,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:32:41,510 INFO L225 Difference]: With dead ends: 5967 [2024-11-28 04:32:41,510 INFO L226 Difference]: Without dead ends: 5426 [2024-11-28 04:32:41,514 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-28 04:32:41,515 INFO L435 NwaCegarLoop]: 636 mSDtfsCounter, 985 mSDsluCounter, 1892 mSDsCounter, 0 mSdLazyCounter, 1060 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1011 SdHoareTripleChecker+Valid, 2528 SdHoareTripleChecker+Invalid, 1109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 1060 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:32:41,515 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1011 Valid, 2528 Invalid, 1109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 1060 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-28 04:32:41,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5426 states. [2024-11-28 04:32:42,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5426 to 5331. [2024-11-28 04:32:42,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5331 states, 4273 states have (on average 1.2534519073250643) internal successors, (5356), 4317 states have internal predecessors, (5356), 527 states have call successors, (527), 406 states have call predecessors, (527), 529 states have return successors, (808), 609 states have call predecessors, (808), 524 states have call successors, (808) [2024-11-28 04:32:42,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5331 states to 5331 states and 6691 transitions. [2024-11-28 04:32:42,169 INFO L78 Accepts]: Start accepts. Automaton has 5331 states and 6691 transitions. Word has length 133 [2024-11-28 04:32:42,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:32:42,169 INFO L471 AbstractCegarLoop]: Abstraction has 5331 states and 6691 transitions. [2024-11-28 04:32:42,169 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.333333333333332) internal successors, (122), 5 states have internal predecessors, (122), 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-28 04:32:42,170 INFO L276 IsEmpty]: Start isEmpty. Operand 5331 states and 6691 transitions. [2024-11-28 04:32:42,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-28 04:32:42,176 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:32:42,177 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:32:42,177 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-28 04:32:42,177 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:32:42,177 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:32:42,178 INFO L85 PathProgramCache]: Analyzing trace with hash 1260033662, now seen corresponding path program 1 times [2024-11-28 04:32:42,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:32:42,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [563816170] [2024-11-28 04:32:42,178 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:32:42,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:32:42,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:32:42,341 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-28 04:32:42,341 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:32:42,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [563816170] [2024-11-28 04:32:42,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [563816170] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:32:42,341 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:32:42,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:32:42,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1738504591] [2024-11-28 04:32:42,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:32:42,342 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:32:42,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:32:42,343 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:32:42,343 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:32:42,343 INFO L87 Difference]: Start difference. First operand 5331 states and 6691 transitions. Second operand has 6 states, 6 states have (on average 20.333333333333332) internal successors, (122), 5 states have internal predecessors, (122), 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-28 04:32:43,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:32:43,856 INFO L93 Difference]: Finished difference Result 6781 states and 9006 transitions. [2024-11-28 04:32:43,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 04:32:43,856 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.333333333333332) internal successors, (122), 5 states have internal predecessors, (122), 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 133 [2024-11-28 04:32:43,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:32:43,879 INFO L225 Difference]: With dead ends: 6781 [2024-11-28 04:32:43,879 INFO L226 Difference]: Without dead ends: 5984 [2024-11-28 04:32:43,884 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-28 04:32:43,884 INFO L435 NwaCegarLoop]: 632 mSDtfsCounter, 980 mSDsluCounter, 1880 mSDsCounter, 0 mSdLazyCounter, 1060 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1006 SdHoareTripleChecker+Valid, 2512 SdHoareTripleChecker+Invalid, 1109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 1060 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:32:43,885 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1006 Valid, 2512 Invalid, 1109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 1060 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-28 04:32:43,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5984 states. [2024-11-28 04:32:44,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5984 to 5876. [2024-11-28 04:32:44,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5876 states, 4768 states have (on average 1.2875419463087248) internal successors, (6139), 4816 states have internal predecessors, (6139), 561 states have call successors, (561), 418 states have call predecessors, (561), 545 states have return successors, (854), 645 states have call predecessors, (854), 558 states have call successors, (854) [2024-11-28 04:32:44,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5876 states to 5876 states and 7554 transitions. [2024-11-28 04:32:44,555 INFO L78 Accepts]: Start accepts. Automaton has 5876 states and 7554 transitions. Word has length 133 [2024-11-28 04:32:44,556 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:32:44,556 INFO L471 AbstractCegarLoop]: Abstraction has 5876 states and 7554 transitions. [2024-11-28 04:32:44,556 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.333333333333332) internal successors, (122), 5 states have internal predecessors, (122), 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-28 04:32:44,556 INFO L276 IsEmpty]: Start isEmpty. Operand 5876 states and 7554 transitions. [2024-11-28 04:32:44,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-28 04:32:44,563 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:32:44,563 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:32:44,563 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-28 04:32:44,563 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:32:44,564 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:32:44,564 INFO L85 PathProgramCache]: Analyzing trace with hash 1731390012, now seen corresponding path program 1 times [2024-11-28 04:32:44,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:32:44,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1554085195] [2024-11-28 04:32:44,564 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:32:44,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:32:44,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:32:44,706 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-28 04:32:44,706 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:32:44,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1554085195] [2024-11-28 04:32:44,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1554085195] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:32:44,706 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:32:44,706 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:32:44,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [506809159] [2024-11-28 04:32:44,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:32:44,708 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:32:44,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:32:44,708 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:32:44,710 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:32:44,710 INFO L87 Difference]: Start difference. First operand 5876 states and 7554 transitions. Second operand has 6 states, 6 states have (on average 20.333333333333332) internal successors, (122), 5 states have internal predecessors, (122), 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-28 04:32:46,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:32:46,211 INFO L93 Difference]: Finished difference Result 8520 states and 11807 transitions. [2024-11-28 04:32:46,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 04:32:46,212 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.333333333333332) internal successors, (122), 5 states have internal predecessors, (122), 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 133 [2024-11-28 04:32:46,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:32:46,244 INFO L225 Difference]: With dead ends: 8520 [2024-11-28 04:32:46,244 INFO L226 Difference]: Without dead ends: 7178 [2024-11-28 04:32:46,250 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-28 04:32:46,251 INFO L435 NwaCegarLoop]: 625 mSDtfsCounter, 972 mSDsluCounter, 1861 mSDsCounter, 0 mSdLazyCounter, 1060 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 998 SdHoareTripleChecker+Valid, 2486 SdHoareTripleChecker+Invalid, 1109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 1060 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-28 04:32:46,251 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [998 Valid, 2486 Invalid, 1109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 1060 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-28 04:32:46,257 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7178 states. [2024-11-28 04:32:47,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7178 to 7050. [2024-11-28 04:32:47,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7050 states, 5836 states have (on average 1.3456134338588075) internal successors, (7853), 5898 states have internal predecessors, (7853), 629 states have call successors, (629), 442 states have call predecessors, (629), 583 states have return successors, (970), 717 states have call predecessors, (970), 626 states have call successors, (970) [2024-11-28 04:32:47,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7050 states to 7050 states and 9452 transitions. [2024-11-28 04:32:47,062 INFO L78 Accepts]: Start accepts. Automaton has 7050 states and 9452 transitions. Word has length 133 [2024-11-28 04:32:47,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:32:47,063 INFO L471 AbstractCegarLoop]: Abstraction has 7050 states and 9452 transitions. [2024-11-28 04:32:47,063 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.333333333333332) internal successors, (122), 5 states have internal predecessors, (122), 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-28 04:32:47,063 INFO L276 IsEmpty]: Start isEmpty. Operand 7050 states and 9452 transitions. [2024-11-28 04:32:47,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-28 04:32:47,070 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:32:47,071 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:32:47,073 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-28 04:32:47,073 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:32:47,074 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:32:47,074 INFO L85 PathProgramCache]: Analyzing trace with hash -399960710, now seen corresponding path program 1 times [2024-11-28 04:32:47,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:32:47,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [739779436] [2024-11-28 04:32:47,074 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:32:47,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:32:47,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:32:47,214 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-28 04:32:47,214 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:32:47,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [739779436] [2024-11-28 04:32:47,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [739779436] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:32:47,215 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:32:47,215 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:32:47,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1773423673] [2024-11-28 04:32:47,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:32:47,254 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:32:47,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:32:47,259 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:32:47,260 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:32:47,260 INFO L87 Difference]: Start difference. First operand 7050 states and 9452 transitions. Second operand has 5 states, 5 states have (on average 24.4) internal successors, (122), 5 states have internal predecessors, (122), 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-28 04:32:48,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:32:48,652 INFO L93 Difference]: Finished difference Result 9972 states and 14270 transitions. [2024-11-28 04:32:48,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:32:48,653 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.4) internal successors, (122), 5 states have internal predecessors, (122), 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 133 [2024-11-28 04:32:48,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:32:48,691 INFO L225 Difference]: With dead ends: 9972 [2024-11-28 04:32:48,691 INFO L226 Difference]: Without dead ends: 7456 [2024-11-28 04:32:48,700 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-28 04:32:48,701 INFO L435 NwaCegarLoop]: 383 mSDtfsCounter, 745 mSDsluCounter, 625 mSDsCounter, 0 mSdLazyCounter, 487 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 771 SdHoareTripleChecker+Valid, 1008 SdHoareTripleChecker+Invalid, 537 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 487 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-28 04:32:48,701 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [771 Valid, 1008 Invalid, 537 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 487 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-28 04:32:48,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7456 states. [2024-11-28 04:32:49,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7456 to 7050. [2024-11-28 04:32:49,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7050 states, 5836 states have (on average 1.3440712816997944) internal successors, (7844), 5898 states have internal predecessors, (7844), 629 states have call successors, (629), 442 states have call predecessors, (629), 583 states have return successors, (970), 717 states have call predecessors, (970), 626 states have call successors, (970) [2024-11-28 04:32:49,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7050 states to 7050 states and 9443 transitions. [2024-11-28 04:32:49,475 INFO L78 Accepts]: Start accepts. Automaton has 7050 states and 9443 transitions. Word has length 133 [2024-11-28 04:32:49,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:32:49,475 INFO L471 AbstractCegarLoop]: Abstraction has 7050 states and 9443 transitions. [2024-11-28 04:32:49,475 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.4) internal successors, (122), 5 states have internal predecessors, (122), 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-28 04:32:49,476 INFO L276 IsEmpty]: Start isEmpty. Operand 7050 states and 9443 transitions. [2024-11-28 04:32:49,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-28 04:32:49,481 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:32:49,481 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:32:49,481 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-28 04:32:49,481 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:32:49,482 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:32:49,482 INFO L85 PathProgramCache]: Analyzing trace with hash -1438545284, now seen corresponding path program 1 times [2024-11-28 04:32:49,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:32:49,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1116589953] [2024-11-28 04:32:49,482 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:32:49,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:32:49,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:32:49,604 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-28 04:32:49,604 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:32:49,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1116589953] [2024-11-28 04:32:49,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1116589953] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:32:49,605 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:32:49,605 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:32:49,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [496108671] [2024-11-28 04:32:49,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:32:49,606 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:32:49,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:32:49,607 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:32:49,607 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:32:49,607 INFO L87 Difference]: Start difference. First operand 7050 states and 9443 transitions. Second operand has 5 states, 5 states have (on average 24.4) internal successors, (122), 5 states have internal predecessors, (122), 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-28 04:32:51,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:32:51,051 INFO L93 Difference]: Finished difference Result 9943 states and 14194 transitions. [2024-11-28 04:32:51,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:32:51,052 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.4) internal successors, (122), 5 states have internal predecessors, (122), 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 133 [2024-11-28 04:32:51,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:32:51,086 INFO L225 Difference]: With dead ends: 9943 [2024-11-28 04:32:51,086 INFO L226 Difference]: Without dead ends: 7427 [2024-11-28 04:32:51,094 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-28 04:32:51,096 INFO L435 NwaCegarLoop]: 380 mSDtfsCounter, 742 mSDsluCounter, 620 mSDsCounter, 0 mSdLazyCounter, 487 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 768 SdHoareTripleChecker+Valid, 1000 SdHoareTripleChecker+Invalid, 537 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 487 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-28 04:32:51,097 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [768 Valid, 1000 Invalid, 537 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 487 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-28 04:32:51,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7427 states. [2024-11-28 04:32:52,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7427 to 7050. [2024-11-28 04:32:52,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7050 states, 5836 states have (on average 1.3425291295407813) internal successors, (7835), 5898 states have internal predecessors, (7835), 629 states have call successors, (629), 442 states have call predecessors, (629), 583 states have return successors, (970), 717 states have call predecessors, (970), 626 states have call successors, (970) [2024-11-28 04:32:52,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7050 states to 7050 states and 9434 transitions. [2024-11-28 04:32:52,079 INFO L78 Accepts]: Start accepts. Automaton has 7050 states and 9434 transitions. Word has length 133 [2024-11-28 04:32:52,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:32:52,079 INFO L471 AbstractCegarLoop]: Abstraction has 7050 states and 9434 transitions. [2024-11-28 04:32:52,080 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.4) internal successors, (122), 5 states have internal predecessors, (122), 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-28 04:32:52,080 INFO L276 IsEmpty]: Start isEmpty. Operand 7050 states and 9434 transitions. [2024-11-28 04:32:52,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-28 04:32:52,087 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:32:52,087 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:32:52,087 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-28 04:32:52,088 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:32:52,088 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:32:52,088 INFO L85 PathProgramCache]: Analyzing trace with hash 883256634, now seen corresponding path program 1 times [2024-11-28 04:32:52,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:32:52,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1825538514] [2024-11-28 04:32:52,088 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:32:52,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:32:52,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:32:52,206 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-28 04:32:52,206 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:32:52,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1825538514] [2024-11-28 04:32:52,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1825538514] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:32:52,206 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:32:52,206 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:32:52,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1356190085] [2024-11-28 04:32:52,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:32:52,207 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:32:52,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:32:52,208 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:32:52,208 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:32:52,208 INFO L87 Difference]: Start difference. First operand 7050 states and 9434 transitions. Second operand has 5 states, 5 states have (on average 24.4) internal successors, (122), 5 states have internal predecessors, (122), 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-28 04:32:53,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:32:53,419 INFO L93 Difference]: Finished difference Result 9914 states and 14118 transitions. [2024-11-28 04:32:53,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:32:53,420 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.4) internal successors, (122), 5 states have internal predecessors, (122), 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 133 [2024-11-28 04:32:53,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:32:53,452 INFO L225 Difference]: With dead ends: 9914 [2024-11-28 04:32:53,452 INFO L226 Difference]: Without dead ends: 7398 [2024-11-28 04:32:53,460 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-28 04:32:53,461 INFO L435 NwaCegarLoop]: 377 mSDtfsCounter, 739 mSDsluCounter, 615 mSDsCounter, 0 mSdLazyCounter, 487 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 765 SdHoareTripleChecker+Valid, 992 SdHoareTripleChecker+Invalid, 537 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 487 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-28 04:32:53,461 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [765 Valid, 992 Invalid, 537 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 487 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-28 04:32:53,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7398 states. [2024-11-28 04:32:54,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7398 to 7050. [2024-11-28 04:32:54,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7050 states, 5836 states have (on average 1.3409869773817684) internal successors, (7826), 5898 states have internal predecessors, (7826), 629 states have call successors, (629), 442 states have call predecessors, (629), 583 states have return successors, (970), 717 states have call predecessors, (970), 626 states have call successors, (970) [2024-11-28 04:32:54,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7050 states to 7050 states and 9425 transitions. [2024-11-28 04:32:54,286 INFO L78 Accepts]: Start accepts. Automaton has 7050 states and 9425 transitions. Word has length 133 [2024-11-28 04:32:54,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:32:54,286 INFO L471 AbstractCegarLoop]: Abstraction has 7050 states and 9425 transitions. [2024-11-28 04:32:54,286 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.4) internal successors, (122), 5 states have internal predecessors, (122), 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-28 04:32:54,286 INFO L276 IsEmpty]: Start isEmpty. Operand 7050 states and 9425 transitions. [2024-11-28 04:32:54,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-28 04:32:54,291 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:32:54,291 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:32:54,291 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-28 04:32:54,291 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:32:54,291 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:32:54,292 INFO L85 PathProgramCache]: Analyzing trace with hash -1258603844, now seen corresponding path program 1 times [2024-11-28 04:32:54,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:32:54,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [612128348] [2024-11-28 04:32:54,292 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:32:54,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:32:54,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:32:54,438 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-28 04:32:54,439 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:32:54,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [612128348] [2024-11-28 04:32:54,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [612128348] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:32:54,439 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:32:54,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:32:54,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1535199767] [2024-11-28 04:32:54,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:32:54,440 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:32:54,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:32:54,440 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:32:54,440 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:32:54,440 INFO L87 Difference]: Start difference. First operand 7050 states and 9425 transitions. Second operand has 6 states, 6 states have (on average 20.333333333333332) internal successors, (122), 5 states have internal predecessors, (122), 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-28 04:32:56,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:32:56,397 INFO L93 Difference]: Finished difference Result 12220 states and 17814 transitions. [2024-11-28 04:32:56,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 04:32:56,398 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.333333333333332) internal successors, (122), 5 states have internal predecessors, (122), 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 133 [2024-11-28 04:32:56,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:32:56,442 INFO L225 Difference]: With dead ends: 12220 [2024-11-28 04:32:56,442 INFO L226 Difference]: Without dead ends: 9704 [2024-11-28 04:32:56,452 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-28 04:32:56,452 INFO L435 NwaCegarLoop]: 413 mSDtfsCounter, 972 mSDsluCounter, 1351 mSDsCounter, 0 mSdLazyCounter, 904 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 998 SdHoareTripleChecker+Valid, 1764 SdHoareTripleChecker+Invalid, 973 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 904 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:32:56,452 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [998 Valid, 1764 Invalid, 973 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 904 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-28 04:32:56,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9704 states. [2024-11-28 04:32:57,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9704 to 9560. [2024-11-28 04:32:57,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9560 states, 8116 states have (on average 1.4164613109906359) internal successors, (11496), 8224 states have internal predecessors, (11496), 765 states have call successors, (765), 490 states have call predecessors, (765), 677 states have return successors, (1298), 861 states have call predecessors, (1298), 762 states have call successors, (1298) [2024-11-28 04:32:57,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9560 states to 9560 states and 13559 transitions. [2024-11-28 04:32:57,383 INFO L78 Accepts]: Start accepts. Automaton has 9560 states and 13559 transitions. Word has length 133 [2024-11-28 04:32:57,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:32:57,383 INFO L471 AbstractCegarLoop]: Abstraction has 9560 states and 13559 transitions. [2024-11-28 04:32:57,383 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.333333333333332) internal successors, (122), 5 states have internal predecessors, (122), 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-28 04:32:57,383 INFO L276 IsEmpty]: Start isEmpty. Operand 9560 states and 13559 transitions. [2024-11-28 04:32:57,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-28 04:32:57,388 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:32:57,389 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:32:57,389 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-11-28 04:32:57,389 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:32:57,389 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:32:57,389 INFO L85 PathProgramCache]: Analyzing trace with hash -1881885446, now seen corresponding path program 1 times [2024-11-28 04:32:57,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:32:57,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1414366382] [2024-11-28 04:32:57,390 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:32:57,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:32:57,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:32:57,533 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-28 04:32:57,533 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:32:57,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1414366382] [2024-11-28 04:32:57,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1414366382] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:32:57,533 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:32:57,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:32:57,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1624604318] [2024-11-28 04:32:57,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:32:57,534 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:32:57,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:32:57,535 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:32:57,535 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:32:57,535 INFO L87 Difference]: Start difference. First operand 9560 states and 13559 transitions. Second operand has 6 states, 6 states have (on average 20.333333333333332) internal successors, (122), 5 states have internal predecessors, (122), 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-28 04:32:59,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:32:59,917 INFO L93 Difference]: Finished difference Result 21308 states and 33083 transitions. [2024-11-28 04:32:59,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 04:32:59,917 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.333333333333332) internal successors, (122), 5 states have internal predecessors, (122), 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 133 [2024-11-28 04:32:59,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:32:59,965 INFO L225 Difference]: With dead ends: 21308 [2024-11-28 04:32:59,965 INFO L226 Difference]: Without dead ends: 16282 [2024-11-28 04:32:59,979 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-28 04:32:59,980 INFO L435 NwaCegarLoop]: 602 mSDtfsCounter, 1021 mSDsluCounter, 1790 mSDsCounter, 0 mSdLazyCounter, 1277 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1046 SdHoareTripleChecker+Valid, 2392 SdHoareTripleChecker+Invalid, 1328 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 1277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:32:59,981 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1046 Valid, 2392 Invalid, 1328 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 1277 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-28 04:32:59,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16282 states. [2024-11-28 04:33:01,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16282 to 15045. [2024-11-28 04:33:01,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15045 states, 13103 states have (on average 1.5004197512020148) internal successors, (19660), 13357 states have internal predecessors, (19660), 1021 states have call successors, (1021), 586 states have call predecessors, (1021), 919 states have return successors, (2322), 1133 states have call predecessors, (2322), 1018 states have call successors, (2322) [2024-11-28 04:33:01,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15045 states to 15045 states and 23003 transitions. [2024-11-28 04:33:01,618 INFO L78 Accepts]: Start accepts. Automaton has 15045 states and 23003 transitions. Word has length 133 [2024-11-28 04:33:01,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:33:01,618 INFO L471 AbstractCegarLoop]: Abstraction has 15045 states and 23003 transitions. [2024-11-28 04:33:01,619 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.333333333333332) internal successors, (122), 5 states have internal predecessors, (122), 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-28 04:33:01,619 INFO L276 IsEmpty]: Start isEmpty. Operand 15045 states and 23003 transitions. [2024-11-28 04:33:01,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-28 04:33:01,629 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:33:01,629 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:33:01,630 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2024-11-28 04:33:01,630 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:33:01,630 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:33:01,630 INFO L85 PathProgramCache]: Analyzing trace with hash -1763443972, now seen corresponding path program 1 times [2024-11-28 04:33:01,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:33:01,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [243396985] [2024-11-28 04:33:01,630 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:01,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:33:01,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:01,824 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-28 04:33:01,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:33:01,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [243396985] [2024-11-28 04:33:01,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [243396985] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:33:01,825 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:33:01,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:33:01,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1500571063] [2024-11-28 04:33:01,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:33:01,826 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:33:01,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:33:01,827 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:33:01,827 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:33:01,827 INFO L87 Difference]: Start difference. First operand 15045 states and 23003 transitions. Second operand has 6 states, 6 states have (on average 20.333333333333332) internal successors, (122), 5 states have internal predecessors, (122), 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-28 04:33:04,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:33:04,897 INFO L93 Difference]: Finished difference Result 39985 states and 66573 transitions. [2024-11-28 04:33:04,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 04:33:04,898 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.333333333333332) internal successors, (122), 5 states have internal predecessors, (122), 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 133 [2024-11-28 04:33:04,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:33:05,009 INFO L225 Difference]: With dead ends: 39985 [2024-11-28 04:33:05,010 INFO L226 Difference]: Without dead ends: 29474 [2024-11-28 04:33:05,041 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-28 04:33:05,042 INFO L435 NwaCegarLoop]: 598 mSDtfsCounter, 1156 mSDsluCounter, 1778 mSDsCounter, 0 mSdLazyCounter, 1063 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1191 SdHoareTripleChecker+Valid, 2376 SdHoareTripleChecker+Invalid, 1115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 1063 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:33:05,042 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1191 Valid, 2376 Invalid, 1115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 1063 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-28 04:33:05,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29474 states. [2024-11-28 04:33:07,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29474 to 27056. [2024-11-28 04:33:07,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27056 states, 23972 states have (on average 1.5711663607542132) internal successors, (37664), 24680 states have internal predecessors, (37664), 1517 states have call successors, (1517), 778 states have call predecessors, (1517), 1565 states have return successors, (5890), 1661 states have call predecessors, (5890), 1514 states have call successors, (5890) [2024-11-28 04:33:07,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27056 states to 27056 states and 45071 transitions. [2024-11-28 04:33:07,156 INFO L78 Accepts]: Start accepts. Automaton has 27056 states and 45071 transitions. Word has length 133 [2024-11-28 04:33:07,156 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:33:07,156 INFO L471 AbstractCegarLoop]: Abstraction has 27056 states and 45071 transitions. [2024-11-28 04:33:07,157 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.333333333333332) internal successors, (122), 5 states have internal predecessors, (122), 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-28 04:33:07,157 INFO L276 IsEmpty]: Start isEmpty. Operand 27056 states and 45071 transitions. [2024-11-28 04:33:07,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-28 04:33:07,166 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:33:07,166 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:33:07,166 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2024-11-28 04:33:07,166 INFO L396 AbstractCegarLoop]: === Iteration 27 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:33:07,167 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:33:07,167 INFO L85 PathProgramCache]: Analyzing trace with hash -374149958, now seen corresponding path program 1 times [2024-11-28 04:33:07,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:33:07,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [997391838] [2024-11-28 04:33:07,167 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:07,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:33:07,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:07,305 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-28 04:33:07,305 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:33:07,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [997391838] [2024-11-28 04:33:07,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [997391838] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:33:07,305 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:33:07,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:33:07,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686535064] [2024-11-28 04:33:07,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:33:07,306 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:33:07,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:33:07,307 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:33:07,307 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:33:07,307 INFO L87 Difference]: Start difference. First operand 27056 states and 45071 transitions. Second operand has 6 states, 6 states have (on average 20.333333333333332) internal successors, (122), 5 states have internal predecessors, (122), 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-28 04:33:12,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:33:12,006 INFO L93 Difference]: Finished difference Result 79952 states and 144931 transitions. [2024-11-28 04:33:12,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 04:33:12,007 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.333333333333332) internal successors, (122), 5 states have internal predecessors, (122), 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 133 [2024-11-28 04:33:12,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:33:12,269 INFO L225 Difference]: With dead ends: 79952 [2024-11-28 04:33:12,270 INFO L226 Difference]: Without dead ends: 57430 [2024-11-28 04:33:12,344 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-28 04:33:12,345 INFO L435 NwaCegarLoop]: 592 mSDtfsCounter, 1089 mSDsluCounter, 1762 mSDsCounter, 0 mSdLazyCounter, 1063 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1124 SdHoareTripleChecker+Valid, 2354 SdHoareTripleChecker+Invalid, 1115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 1063 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-28 04:33:12,346 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1124 Valid, 2354 Invalid, 1115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 1063 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-28 04:33:12,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57430 states. [2024-11-28 04:33:16,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57430 to 54186. [2024-11-28 04:33:16,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54186 states, 48364 states have (on average 1.6229840377140021) internal successors, (78494), 50466 states have internal predecessors, (78494), 2477 states have call successors, (2477), 1162 states have call predecessors, (2477), 3343 states have return successors, (19138), 2685 states have call predecessors, (19138), 2474 states have call successors, (19138) [2024-11-28 04:33:16,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54186 states to 54186 states and 100109 transitions. [2024-11-28 04:33:16,274 INFO L78 Accepts]: Start accepts. Automaton has 54186 states and 100109 transitions. Word has length 133 [2024-11-28 04:33:16,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:33:16,274 INFO L471 AbstractCegarLoop]: Abstraction has 54186 states and 100109 transitions. [2024-11-28 04:33:16,274 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.333333333333332) internal successors, (122), 5 states have internal predecessors, (122), 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-28 04:33:16,274 INFO L276 IsEmpty]: Start isEmpty. Operand 54186 states and 100109 transitions. [2024-11-28 04:33:16,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-28 04:33:16,289 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:33:16,289 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:33:16,289 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2024-11-28 04:33:16,289 INFO L396 AbstractCegarLoop]: === Iteration 28 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:33:16,290 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:33:16,290 INFO L85 PathProgramCache]: Analyzing trace with hash 2054108664, now seen corresponding path program 1 times [2024-11-28 04:33:16,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:33:16,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2045280457] [2024-11-28 04:33:16,290 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:33:16,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:33:16,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:33:16,410 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-28 04:33:16,411 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:33:16,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2045280457] [2024-11-28 04:33:16,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2045280457] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:33:16,411 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:33:16,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:33:16,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [927569474] [2024-11-28 04:33:16,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:33:16,412 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:33:16,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:33:16,412 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:33:16,412 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:33:16,412 INFO L87 Difference]: Start difference. First operand 54186 states and 100109 transitions. Second operand has 6 states, 6 states have (on average 20.333333333333332) internal successors, (122), 5 states have internal predecessors, (122), 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-28 04:33:25,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:33:25,300 INFO L93 Difference]: Finished difference Result 171342 states and 349479 transitions. [2024-11-28 04:33:25,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 04:33:25,300 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.333333333333332) internal successors, (122), 5 states have internal predecessors, (122), 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 133 [2024-11-28 04:33:25,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:33:25,761 INFO L225 Difference]: With dead ends: 171342 [2024-11-28 04:33:25,761 INFO L226 Difference]: Without dead ends: 121690 [2024-11-28 04:33:25,907 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-28 04:33:25,908 INFO L435 NwaCegarLoop]: 589 mSDtfsCounter, 1054 mSDsluCounter, 1753 mSDsCounter, 0 mSdLazyCounter, 1063 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1089 SdHoareTripleChecker+Valid, 2342 SdHoareTripleChecker+Invalid, 1115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 1063 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-28 04:33:25,908 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1089 Valid, 2342 Invalid, 1115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 1063 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-28 04:33:25,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121690 states.