./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/token_ring.03.cil-1.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_6cc584d8-3b62-4832-b4d1-765282a14077/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cc584d8-3b62-4832-b4d1-765282a14077/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_6cc584d8-3b62-4832-b4d1-765282a14077/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cc584d8-3b62-4832-b4d1-765282a14077/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/systemc/token_ring.03.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cc584d8-3b62-4832-b4d1-765282a14077/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_6cc584d8-3b62-4832-b4d1-765282a14077/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 e96a4dadf08c19b3d92d901d7f9116f0323f4fb1660ac2537112df0afe321751 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 03:33:55,904 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 03:33:56,018 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cc584d8-3b62-4832-b4d1-765282a14077/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 03:33:56,026 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 03:33:56,029 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 03:33:56,066 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 03:33:56,067 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 03:33:56,068 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 03:33:56,068 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 03:33:56,068 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 03:33:56,069 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 03:33:56,069 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 03:33:56,069 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 03:33:56,070 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 03:33:56,070 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 03:33:56,070 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 03:33:56,070 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 03:33:56,070 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 03:33:56,071 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 03:33:56,071 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 03:33:56,071 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 03:33:56,071 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 03:33:56,071 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 03:33:56,072 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 03:33:56,072 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 03:33:56,072 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 03:33:56,072 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 03:33:56,072 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 03:33:56,073 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 03:33:56,073 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:33:56,073 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:33:56,073 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:33:56,073 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:33:56,073 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 03:33:56,074 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:33:56,074 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:33:56,074 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:33:56,074 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:33:56,074 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 03:33:56,075 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 03:33:56,075 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 03:33:56,075 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 03:33:56,075 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 03:33:56,075 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 03:33:56,075 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 03:33:56,075 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 03:33:56,076 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 03:33:56,076 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 03:33:56,076 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_6cc584d8-3b62-4832-b4d1-765282a14077/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 -> e96a4dadf08c19b3d92d901d7f9116f0323f4fb1660ac2537112df0afe321751 [2024-11-28 03:33:56,412 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 03:33:56,427 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 03:33:56,431 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 03:33:56,434 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 03:33:56,435 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 03:33:56,436 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cc584d8-3b62-4832-b4d1-765282a14077/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/systemc/token_ring.03.cil-1.c [2024-11-28 03:34:00,286 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cc584d8-3b62-4832-b4d1-765282a14077/bin/uautomizer-verify-aQ6SnzHsRB/data/8d2a4bc6d/7a52184461bc4221bacb57447d2d0726/FLAG4f3bb7049 [2024-11-28 03:34:00,581 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 03:34:00,583 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cc584d8-3b62-4832-b4d1-765282a14077/sv-benchmarks/c/systemc/token_ring.03.cil-1.c [2024-11-28 03:34:00,595 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cc584d8-3b62-4832-b4d1-765282a14077/bin/uautomizer-verify-aQ6SnzHsRB/data/8d2a4bc6d/7a52184461bc4221bacb57447d2d0726/FLAG4f3bb7049 [2024-11-28 03:34:00,623 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cc584d8-3b62-4832-b4d1-765282a14077/bin/uautomizer-verify-aQ6SnzHsRB/data/8d2a4bc6d/7a52184461bc4221bacb57447d2d0726 [2024-11-28 03:34:00,628 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 03:34:00,631 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 03:34:00,634 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 03:34:00,634 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 03:34:00,640 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 03:34:00,642 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:34:00" (1/1) ... [2024-11-28 03:34:00,643 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@27c85473 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:34:00, skipping insertion in model container [2024-11-28 03:34:00,643 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:34:00" (1/1) ... [2024-11-28 03:34:00,695 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 03:34:00,877 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_6cc584d8-3b62-4832-b4d1-765282a14077/sv-benchmarks/c/systemc/token_ring.03.cil-1.c[671,684] [2024-11-28 03:34:00,964 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:34:00,976 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 03:34:00,989 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_6cc584d8-3b62-4832-b4d1-765282a14077/sv-benchmarks/c/systemc/token_ring.03.cil-1.c[671,684] [2024-11-28 03:34:01,044 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:34:01,067 INFO L204 MainTranslator]: Completed translation [2024-11-28 03:34:01,067 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:34:01 WrapperNode [2024-11-28 03:34:01,068 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 03:34:01,069 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 03:34:01,069 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 03:34:01,070 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 03:34:01,078 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:34:01" (1/1) ... [2024-11-28 03:34:01,089 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:34:01" (1/1) ... [2024-11-28 03:34:01,145 INFO L138 Inliner]: procedures = 34, calls = 41, calls flagged for inlining = 17, calls inlined = 17, statements flattened = 339 [2024-11-28 03:34:01,146 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 03:34:01,146 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 03:34:01,146 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 03:34:01,147 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 03:34:01,156 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:34:01" (1/1) ... [2024-11-28 03:34:01,156 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:34:01" (1/1) ... [2024-11-28 03:34:01,160 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:34:01" (1/1) ... [2024-11-28 03:34:01,176 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 03:34:01,176 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:34:01" (1/1) ... [2024-11-28 03:34:01,177 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:34:01" (1/1) ... [2024-11-28 03:34:01,184 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:34:01" (1/1) ... [2024-11-28 03:34:01,185 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:34:01" (1/1) ... [2024-11-28 03:34:01,194 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:34:01" (1/1) ... [2024-11-28 03:34:01,197 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:34:01" (1/1) ... [2024-11-28 03:34:01,198 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:34:01" (1/1) ... [2024-11-28 03:34:01,202 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 03:34:01,203 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 03:34:01,203 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 03:34:01,203 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 03:34:01,204 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:34:01" (1/1) ... [2024-11-28 03:34:01,212 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:34:01,243 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cc584d8-3b62-4832-b4d1-765282a14077/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:34:01,260 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cc584d8-3b62-4832-b4d1-765282a14077/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 03:34:01,268 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cc584d8-3b62-4832-b4d1-765282a14077/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 03:34:01,301 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 03:34:01,301 INFO L130 BoogieDeclarations]: Found specification of procedure error [2024-11-28 03:34:01,301 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2024-11-28 03:34:01,302 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-28 03:34:01,302 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-28 03:34:01,302 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-28 03:34:01,302 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-28 03:34:01,302 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-28 03:34:01,303 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-28 03:34:01,303 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-28 03:34:01,303 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-28 03:34:01,303 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-28 03:34:01,303 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-28 03:34:01,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 03:34:01,304 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-28 03:34:01,304 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-28 03:34:01,304 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 03:34:01,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 03:34:01,433 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 03:34:01,436 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 03:34:02,224 INFO L? ?]: Removed 47 outVars from TransFormulas that were not future-live. [2024-11-28 03:34:02,224 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 03:34:02,244 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 03:34:02,245 INFO L312 CfgBuilder]: Removed 12 assume(true) statements. [2024-11-28 03:34:02,245 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:34:02 BoogieIcfgContainer [2024-11-28 03:34:02,249 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 03:34:02,253 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 03:34:02,253 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 03:34:02,260 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 03:34:02,260 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 03:34:00" (1/3) ... [2024-11-28 03:34:02,261 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@264700df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:34:02, skipping insertion in model container [2024-11-28 03:34:02,261 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:34:01" (2/3) ... [2024-11-28 03:34:02,262 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@264700df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:34:02, skipping insertion in model container [2024-11-28 03:34:02,262 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:34:02" (3/3) ... [2024-11-28 03:34:02,263 INFO L128 eAbstractionObserver]: Analyzing ICFG token_ring.03.cil-1.c [2024-11-28 03:34:02,285 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 03:34:02,288 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG token_ring.03.cil-1.c that has 8 procedures, 163 locations, 1 initial locations, 6 loop locations, and 1 error locations. [2024-11-28 03:34:02,362 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 03:34:02,378 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;@1f4713b7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 03:34:02,378 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 03:34:02,385 INFO L276 IsEmpty]: Start isEmpty. Operand has 163 states, 136 states have (on average 1.6029411764705883) internal successors, (218), 139 states have internal predecessors, (218), 19 states have call successors, (19), 7 states have call predecessors, (19), 7 states have return successors, (19), 18 states have call predecessors, (19), 19 states have call successors, (19) [2024-11-28 03:34:02,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-28 03:34:02,399 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:34:02,401 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] [2024-11-28 03:34:02,401 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:34:02,407 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:34:02,407 INFO L85 PathProgramCache]: Analyzing trace with hash -1964296538, now seen corresponding path program 1 times [2024-11-28 03:34:02,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:34:02,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1095266918] [2024-11-28 03:34:02,415 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:34:02,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:34:02,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:34:02,839 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 03:34:02,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:34:02,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1095266918] [2024-11-28 03:34:02,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1095266918] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:34:02,845 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:34:02,846 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:34:02,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [454173686] [2024-11-28 03:34:02,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:34:02,853 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:34:02,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:34:02,883 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:34:02,884 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:34:02,889 INFO L87 Difference]: Start difference. First operand has 163 states, 136 states have (on average 1.6029411764705883) internal successors, (218), 139 states have internal predecessors, (218), 19 states have call successors, (19), 7 states have call predecessors, (19), 7 states have return successors, (19), 18 states have call predecessors, (19), 19 states have call successors, (19) Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 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 03:34:02,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:34:02,996 INFO L93 Difference]: Finished difference Result 316 states and 499 transitions. [2024-11-28 03:34:03,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:34:03,002 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), 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 77 [2024-11-28 03:34:03,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:34:03,015 INFO L225 Difference]: With dead ends: 316 [2024-11-28 03:34:03,015 INFO L226 Difference]: Without dead ends: 157 [2024-11-28 03:34:03,022 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 03:34:03,027 INFO L435 NwaCegarLoop]: 238 mSDtfsCounter, 232 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 232 SdHoareTripleChecker+Valid, 238 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 03:34:03,028 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [232 Valid, 238 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:34:03,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157 states. [2024-11-28 03:34:03,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157 to 157. [2024-11-28 03:34:03,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 157 states, 131 states have (on average 1.5190839694656488) internal successors, (199), 133 states have internal predecessors, (199), 19 states have call successors, (19), 7 states have call predecessors, (19), 6 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2024-11-28 03:34:03,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 157 states and 235 transitions. [2024-11-28 03:34:03,113 INFO L78 Accepts]: Start accepts. Automaton has 157 states and 235 transitions. Word has length 77 [2024-11-28 03:34:03,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:34:03,115 INFO L471 AbstractCegarLoop]: Abstraction has 157 states and 235 transitions. [2024-11-28 03:34:03,115 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), 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 03:34:03,115 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 235 transitions. [2024-11-28 03:34:03,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-28 03:34:03,119 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:34:03,120 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] [2024-11-28 03:34:03,120 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 03:34:03,120 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:34:03,123 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:34:03,123 INFO L85 PathProgramCache]: Analyzing trace with hash 1376730600, now seen corresponding path program 1 times [2024-11-28 03:34:03,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:34:03,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1369704273] [2024-11-28 03:34:03,125 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:34:03,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:34:03,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:34:03,482 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 03:34:03,483 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:34:03,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1369704273] [2024-11-28 03:34:03,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1369704273] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:34:03,483 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:34:03,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:34:03,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1804053799] [2024-11-28 03:34:03,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:34:03,485 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:34:03,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:34:03,485 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:34:03,486 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:34:03,486 INFO L87 Difference]: Start difference. First operand 157 states and 235 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 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 03:34:04,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:34:04,288 INFO L93 Difference]: Finished difference Result 461 states and 699 transitions. [2024-11-28 03:34:04,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 03:34:04,289 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 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 77 [2024-11-28 03:34:04,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:34:04,298 INFO L225 Difference]: With dead ends: 461 [2024-11-28 03:34:04,298 INFO L226 Difference]: Without dead ends: 315 [2024-11-28 03:34:04,299 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 03:34:04,304 INFO L435 NwaCegarLoop]: 182 mSDtfsCounter, 398 mSDsluCounter, 445 mSDsCounter, 0 mSdLazyCounter, 268 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 409 SdHoareTripleChecker+Valid, 627 SdHoareTripleChecker+Invalid, 310 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 268 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-28 03:34:04,305 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [409 Valid, 627 Invalid, 310 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 268 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-28 03:34:04,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 315 states. [2024-11-28 03:34:04,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 315 to 302. [2024-11-28 03:34:04,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 302 states, 257 states have (on average 1.5330739299610896) internal successors, (394), 260 states have internal predecessors, (394), 31 states have call successors, (31), 13 states have call predecessors, (31), 13 states have return successors, (30), 29 states have call predecessors, (30), 29 states have call successors, (30) [2024-11-28 03:34:04,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 302 states to 302 states and 455 transitions. [2024-11-28 03:34:04,354 INFO L78 Accepts]: Start accepts. Automaton has 302 states and 455 transitions. Word has length 77 [2024-11-28 03:34:04,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:34:04,354 INFO L471 AbstractCegarLoop]: Abstraction has 302 states and 455 transitions. [2024-11-28 03:34:04,354 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 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 03:34:04,360 INFO L276 IsEmpty]: Start isEmpty. Operand 302 states and 455 transitions. [2024-11-28 03:34:04,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-28 03:34:04,362 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:34:04,362 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] [2024-11-28 03:34:04,362 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 03:34:04,363 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:34:04,363 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:34:04,364 INFO L85 PathProgramCache]: Analyzing trace with hash 1384377316, now seen corresponding path program 1 times [2024-11-28 03:34:04,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:34:04,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2068172237] [2024-11-28 03:34:04,365 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:34:04,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:34:04,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:34:04,675 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 03:34:04,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:34:04,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2068172237] [2024-11-28 03:34:04,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2068172237] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:34:04,675 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:34:04,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 03:34:04,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1129975497] [2024-11-28 03:34:04,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:34:04,676 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 03:34:04,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:34:04,677 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 03:34:04,677 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:34:04,679 INFO L87 Difference]: Start difference. First operand 302 states and 455 transitions. Second operand has 6 states, 6 states have (on average 11.0) internal successors, (66), 5 states have internal predecessors, (66), 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 03:34:05,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:34:05,531 INFO L93 Difference]: Finished difference Result 769 states and 1166 transitions. [2024-11-28 03:34:05,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 03:34:05,532 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 5 states have internal predecessors, (66), 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 77 [2024-11-28 03:34:05,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:34:05,537 INFO L225 Difference]: With dead ends: 769 [2024-11-28 03:34:05,537 INFO L226 Difference]: Without dead ends: 478 [2024-11-28 03:34:05,538 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-28 03:34:05,539 INFO L435 NwaCegarLoop]: 297 mSDtfsCounter, 386 mSDsluCounter, 865 mSDsCounter, 0 mSdLazyCounter, 503 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 397 SdHoareTripleChecker+Valid, 1162 SdHoareTripleChecker+Invalid, 528 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 503 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-28 03:34:05,540 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [397 Valid, 1162 Invalid, 528 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 503 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-28 03:34:05,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 478 states. [2024-11-28 03:34:05,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 478 to 437. [2024-11-28 03:34:05,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 437 states, 373 states have (on average 1.5254691689008042) internal successors, (569), 377 states have internal predecessors, (569), 43 states have call successors, (43), 19 states have call predecessors, (43), 20 states have return successors, (45), 42 states have call predecessors, (45), 41 states have call successors, (45) [2024-11-28 03:34:05,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 437 states to 437 states and 657 transitions. [2024-11-28 03:34:05,639 INFO L78 Accepts]: Start accepts. Automaton has 437 states and 657 transitions. Word has length 77 [2024-11-28 03:34:05,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:34:05,639 INFO L471 AbstractCegarLoop]: Abstraction has 437 states and 657 transitions. [2024-11-28 03:34:05,640 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 5 states have internal predecessors, (66), 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 03:34:05,640 INFO L276 IsEmpty]: Start isEmpty. Operand 437 states and 657 transitions. [2024-11-28 03:34:05,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-28 03:34:05,643 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:34:05,643 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] [2024-11-28 03:34:05,644 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 03:34:05,644 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:34:05,644 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:34:05,645 INFO L85 PathProgramCache]: Analyzing trace with hash 2063649570, now seen corresponding path program 1 times [2024-11-28 03:34:05,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:34:05,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [325098514] [2024-11-28 03:34:05,645 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:34:05,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:34:05,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:34:05,943 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 03:34:05,943 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:34:05,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [325098514] [2024-11-28 03:34:05,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [325098514] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:34:05,943 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:34:05,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 03:34:05,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [76750366] [2024-11-28 03:34:05,944 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:34:05,944 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 03:34:05,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:34:05,945 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 03:34:05,945 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:34:05,948 INFO L87 Difference]: Start difference. First operand 437 states and 657 transitions. Second operand has 6 states, 6 states have (on average 11.0) internal successors, (66), 5 states have internal predecessors, (66), 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 03:34:06,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:34:06,814 INFO L93 Difference]: Finished difference Result 1187 states and 1797 transitions. [2024-11-28 03:34:06,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 03:34:06,815 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 5 states have internal predecessors, (66), 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 77 [2024-11-28 03:34:06,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:34:06,828 INFO L225 Difference]: With dead ends: 1187 [2024-11-28 03:34:06,828 INFO L226 Difference]: Without dead ends: 761 [2024-11-28 03:34:06,830 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-28 03:34:06,831 INFO L435 NwaCegarLoop]: 293 mSDtfsCounter, 381 mSDsluCounter, 853 mSDsCounter, 0 mSdLazyCounter, 503 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 392 SdHoareTripleChecker+Valid, 1146 SdHoareTripleChecker+Invalid, 528 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 503 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-28 03:34:06,831 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [392 Valid, 1146 Invalid, 528 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 503 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-28 03:34:06,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 761 states. [2024-11-28 03:34:06,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 761 to 718. [2024-11-28 03:34:06,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 718 states, 614 states have (on average 1.521172638436482) internal successors, (934), 622 states have internal predecessors, (934), 67 states have call successors, (67), 31 states have call predecessors, (67), 36 states have return successors, (81), 68 states have call predecessors, (81), 65 states have call successors, (81) [2024-11-28 03:34:06,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 718 states to 718 states and 1082 transitions. [2024-11-28 03:34:06,982 INFO L78 Accepts]: Start accepts. Automaton has 718 states and 1082 transitions. Word has length 77 [2024-11-28 03:34:06,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:34:06,982 INFO L471 AbstractCegarLoop]: Abstraction has 718 states and 1082 transitions. [2024-11-28 03:34:06,983 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 5 states have internal predecessors, (66), 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 03:34:06,983 INFO L276 IsEmpty]: Start isEmpty. Operand 718 states and 1082 transitions. [2024-11-28 03:34:06,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-28 03:34:06,989 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:34:06,989 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] [2024-11-28 03:34:06,989 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 03:34:06,989 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:34:06,990 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:34:06,990 INFO L85 PathProgramCache]: Analyzing trace with hash -269743068, now seen corresponding path program 1 times [2024-11-28 03:34:06,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:34:06,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2000244884] [2024-11-28 03:34:06,990 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:34:06,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:34:07,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:34:07,230 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 03:34:07,231 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:34:07,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2000244884] [2024-11-28 03:34:07,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2000244884] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:34:07,231 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:34:07,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 03:34:07,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [937351407] [2024-11-28 03:34:07,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:34:07,232 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 03:34:07,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:34:07,232 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 03:34:07,233 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:34:07,233 INFO L87 Difference]: Start difference. First operand 718 states and 1082 transitions. Second operand has 6 states, 6 states have (on average 11.0) internal successors, (66), 5 states have internal predecessors, (66), 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 03:34:08,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:34:08,138 INFO L93 Difference]: Finished difference Result 2166 states and 3293 transitions. [2024-11-28 03:34:08,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 03:34:08,139 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 5 states have internal predecessors, (66), 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 77 [2024-11-28 03:34:08,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:34:08,160 INFO L225 Difference]: With dead ends: 2166 [2024-11-28 03:34:08,160 INFO L226 Difference]: Without dead ends: 1459 [2024-11-28 03:34:08,165 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 03:34:08,167 INFO L435 NwaCegarLoop]: 288 mSDtfsCounter, 480 mSDsluCounter, 833 mSDsCounter, 0 mSdLazyCounter, 506 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 495 SdHoareTripleChecker+Valid, 1121 SdHoareTripleChecker+Invalid, 534 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 506 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-28 03:34:08,167 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [495 Valid, 1121 Invalid, 534 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 506 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-28 03:34:08,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1459 states. [2024-11-28 03:34:08,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1459 to 1295. [2024-11-28 03:34:08,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1295 states, 1109 states have (on average 1.5238954012623986) internal successors, (1690), 1131 states have internal predecessors, (1690), 111 states have call successors, (111), 55 states have call predecessors, (111), 74 states have return successors, (173), 116 states have call predecessors, (173), 109 states have call successors, (173) [2024-11-28 03:34:08,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1295 states to 1295 states and 1974 transitions. [2024-11-28 03:34:08,399 INFO L78 Accepts]: Start accepts. Automaton has 1295 states and 1974 transitions. Word has length 77 [2024-11-28 03:34:08,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:34:08,399 INFO L471 AbstractCegarLoop]: Abstraction has 1295 states and 1974 transitions. [2024-11-28 03:34:08,401 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 5 states have internal predecessors, (66), 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 03:34:08,402 INFO L276 IsEmpty]: Start isEmpty. Operand 1295 states and 1974 transitions. [2024-11-28 03:34:08,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-28 03:34:08,409 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:34:08,409 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] [2024-11-28 03:34:08,409 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 03:34:08,409 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:34:08,411 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:34:08,411 INFO L85 PathProgramCache]: Analyzing trace with hash -67919134, now seen corresponding path program 1 times [2024-11-28 03:34:08,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:34:08,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [31345214] [2024-11-28 03:34:08,411 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:34:08,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:34:08,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:34:08,663 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 03:34:08,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:34:08,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [31345214] [2024-11-28 03:34:08,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [31345214] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:34:08,664 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:34:08,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 03:34:08,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [347180256] [2024-11-28 03:34:08,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:34:08,664 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 03:34:08,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:34:08,665 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 03:34:08,665 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:34:08,666 INFO L87 Difference]: Start difference. First operand 1295 states and 1974 transitions. Second operand has 6 states, 6 states have (on average 11.0) internal successors, (66), 5 states have internal predecessors, (66), 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 03:34:09,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:34:09,713 INFO L93 Difference]: Finished difference Result 4009 states and 6211 transitions. [2024-11-28 03:34:09,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 03:34:09,714 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 5 states have internal predecessors, (66), 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 77 [2024-11-28 03:34:09,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:34:09,735 INFO L225 Difference]: With dead ends: 4009 [2024-11-28 03:34:09,735 INFO L226 Difference]: Without dead ends: 2725 [2024-11-28 03:34:09,740 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 03:34:09,743 INFO L435 NwaCegarLoop]: 284 mSDtfsCounter, 393 mSDsluCounter, 821 mSDsCounter, 0 mSdLazyCounter, 580 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 403 SdHoareTripleChecker+Valid, 1105 SdHoareTripleChecker+Invalid, 607 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 580 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-28 03:34:09,743 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [403 Valid, 1105 Invalid, 607 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 580 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-28 03:34:09,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2725 states. [2024-11-28 03:34:10,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2725 to 2428. [2024-11-28 03:34:10,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2428 states, 2064 states have (on average 1.5145348837209303) internal successors, (3126), 2132 states have internal predecessors, (3126), 195 states have call successors, (195), 103 states have call predecessors, (195), 168 states have return successors, (449), 208 states have call predecessors, (449), 193 states have call successors, (449) [2024-11-28 03:34:10,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2428 states to 2428 states and 3770 transitions. [2024-11-28 03:34:10,089 INFO L78 Accepts]: Start accepts. Automaton has 2428 states and 3770 transitions. Word has length 77 [2024-11-28 03:34:10,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:34:10,089 INFO L471 AbstractCegarLoop]: Abstraction has 2428 states and 3770 transitions. [2024-11-28 03:34:10,089 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 5 states have internal predecessors, (66), 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 03:34:10,090 INFO L276 IsEmpty]: Start isEmpty. Operand 2428 states and 3770 transitions. [2024-11-28 03:34:10,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-28 03:34:10,095 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:34:10,095 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] [2024-11-28 03:34:10,096 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 03:34:10,096 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:34:10,097 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:34:10,097 INFO L85 PathProgramCache]: Analyzing trace with hash 492780644, now seen corresponding path program 1 times [2024-11-28 03:34:10,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:34:10,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [471927083] [2024-11-28 03:34:10,098 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:34:10,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:34:10,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:34:10,303 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 03:34:10,303 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:34:10,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [471927083] [2024-11-28 03:34:10,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [471927083] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:34:10,303 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:34:10,303 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:34:10,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [651141164] [2024-11-28 03:34:10,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:34:10,304 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:34:10,304 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:34:10,305 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:34:10,305 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:34:10,305 INFO L87 Difference]: Start difference. First operand 2428 states and 3770 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 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 03:34:10,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:34:10,947 INFO L93 Difference]: Finished difference Result 5094 states and 8065 transitions. [2024-11-28 03:34:10,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:34:10,948 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 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 77 [2024-11-28 03:34:10,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:34:10,969 INFO L225 Difference]: With dead ends: 5094 [2024-11-28 03:34:10,969 INFO L226 Difference]: Without dead ends: 2677 [2024-11-28 03:34:10,977 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 03:34:10,979 INFO L435 NwaCegarLoop]: 156 mSDtfsCounter, 289 mSDsluCounter, 246 mSDsCounter, 0 mSdLazyCounter, 196 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 300 SdHoareTripleChecker+Valid, 402 SdHoareTripleChecker+Invalid, 226 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 196 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 03:34:10,980 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [300 Valid, 402 Invalid, 226 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 196 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 03:34:10,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2677 states. [2024-11-28 03:34:11,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2677 to 2428. [2024-11-28 03:34:11,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2428 states, 2064 states have (on average 1.506298449612403) internal successors, (3109), 2132 states have internal predecessors, (3109), 195 states have call successors, (195), 103 states have call predecessors, (195), 168 states have return successors, (449), 208 states have call predecessors, (449), 193 states have call successors, (449) [2024-11-28 03:34:11,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2428 states to 2428 states and 3753 transitions. [2024-11-28 03:34:11,328 INFO L78 Accepts]: Start accepts. Automaton has 2428 states and 3753 transitions. Word has length 77 [2024-11-28 03:34:11,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:34:11,328 INFO L471 AbstractCegarLoop]: Abstraction has 2428 states and 3753 transitions. [2024-11-28 03:34:11,329 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 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 03:34:11,329 INFO L276 IsEmpty]: Start isEmpty. Operand 2428 states and 3753 transitions. [2024-11-28 03:34:11,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-28 03:34:11,334 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:34:11,335 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] [2024-11-28 03:34:11,335 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 03:34:11,335 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:34:11,338 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:34:11,338 INFO L85 PathProgramCache]: Analyzing trace with hash 926509730, now seen corresponding path program 1 times [2024-11-28 03:34:11,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:34:11,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1921616042] [2024-11-28 03:34:11,339 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:34:11,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:34:11,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:34:11,496 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 03:34:11,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:34:11,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1921616042] [2024-11-28 03:34:11,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1921616042] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:34:11,497 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:34:11,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 03:34:11,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [18033944] [2024-11-28 03:34:11,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:34:11,498 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 03:34:11,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:34:11,499 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 03:34:11,499 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:34:11,499 INFO L87 Difference]: Start difference. First operand 2428 states and 3753 transitions. Second operand has 6 states, 6 states have (on average 11.0) internal successors, (66), 5 states have internal predecessors, (66), 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 03:34:12,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:34:12,600 INFO L93 Difference]: Finished difference Result 7392 states and 11758 transitions. [2024-11-28 03:34:12,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 03:34:12,601 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 5 states have internal predecessors, (66), 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 77 [2024-11-28 03:34:12,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:34:12,638 INFO L225 Difference]: With dead ends: 7392 [2024-11-28 03:34:12,639 INFO L226 Difference]: Without dead ends: 4975 [2024-11-28 03:34:12,647 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 03:34:12,648 INFO L435 NwaCegarLoop]: 277 mSDtfsCounter, 372 mSDsluCounter, 801 mSDsCounter, 0 mSdLazyCounter, 506 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 387 SdHoareTripleChecker+Valid, 1078 SdHoareTripleChecker+Invalid, 534 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 506 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-28 03:34:12,648 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [387 Valid, 1078 Invalid, 534 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 506 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-28 03:34:12,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4975 states. [2024-11-28 03:34:13,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4975 to 4796. [2024-11-28 03:34:13,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4796 states, 4030 states have (on average 1.4945409429280396) internal successors, (6023), 4244 states have internal predecessors, (6023), 355 states have call successors, (355), 199 states have call predecessors, (355), 410 states have return successors, (1377), 384 states have call predecessors, (1377), 353 states have call successors, (1377) [2024-11-28 03:34:13,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4796 states to 4796 states and 7755 transitions. [2024-11-28 03:34:13,252 INFO L78 Accepts]: Start accepts. Automaton has 4796 states and 7755 transitions. Word has length 77 [2024-11-28 03:34:13,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:34:13,254 INFO L471 AbstractCegarLoop]: Abstraction has 4796 states and 7755 transitions. [2024-11-28 03:34:13,254 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 5 states have internal predecessors, (66), 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 03:34:13,254 INFO L276 IsEmpty]: Start isEmpty. Operand 4796 states and 7755 transitions. [2024-11-28 03:34:13,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-28 03:34:13,262 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:34:13,262 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] [2024-11-28 03:34:13,262 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 03:34:13,263 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:34:13,264 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:34:13,264 INFO L85 PathProgramCache]: Analyzing trace with hash -2107540316, now seen corresponding path program 1 times [2024-11-28 03:34:13,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:34:13,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [604737984] [2024-11-28 03:34:13,265 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:34:13,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:34:13,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:34:13,345 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 03:34:13,345 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:34:13,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [604737984] [2024-11-28 03:34:13,346 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [604737984] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:34:13,346 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:34:13,346 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:34:13,346 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1752652423] [2024-11-28 03:34:13,346 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:34:13,346 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:34:13,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:34:13,347 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:34:13,347 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:34:13,347 INFO L87 Difference]: Start difference. First operand 4796 states and 7755 transitions. Second operand has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (6), 2 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 03:34:14,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:34:14,336 INFO L93 Difference]: Finished difference Result 12110 states and 19706 transitions. [2024-11-28 03:34:14,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:34:14,337 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (6), 2 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 77 [2024-11-28 03:34:14,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:34:14,400 INFO L225 Difference]: With dead ends: 12110 [2024-11-28 03:34:14,400 INFO L226 Difference]: Without dead ends: 7326 [2024-11-28 03:34:14,427 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:34:14,428 INFO L435 NwaCegarLoop]: 418 mSDtfsCounter, 386 mSDsluCounter, 353 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 386 SdHoareTripleChecker+Valid, 771 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:34:14,428 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [386 Valid, 771 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 03:34:14,439 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7326 states. [2024-11-28 03:34:15,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7326 to 7039. [2024-11-28 03:34:15,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7039 states, 5916 states have (on average 1.4719405003380663) internal successors, (8708), 6213 states have internal predecessors, (8708), 544 states have call successors, (544), 301 states have call predecessors, (544), 578 states have return successors, (1807), 556 states have call predecessors, (1807), 542 states have call successors, (1807) [2024-11-28 03:34:15,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7039 states to 7039 states and 11059 transitions. [2024-11-28 03:34:15,418 INFO L78 Accepts]: Start accepts. Automaton has 7039 states and 11059 transitions. Word has length 77 [2024-11-28 03:34:15,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:34:15,420 INFO L471 AbstractCegarLoop]: Abstraction has 7039 states and 11059 transitions. [2024-11-28 03:34:15,420 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (6), 2 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 03:34:15,420 INFO L276 IsEmpty]: Start isEmpty. Operand 7039 states and 11059 transitions. [2024-11-28 03:34:15,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-28 03:34:15,454 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:34:15,454 INFO L218 NwaCegarLoop]: trace histogram [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, 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] [2024-11-28 03:34:15,454 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 03:34:15,454 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:34:15,455 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:34:15,455 INFO L85 PathProgramCache]: Analyzing trace with hash 1712847241, now seen corresponding path program 1 times [2024-11-28 03:34:15,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:34:15,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [853268653] [2024-11-28 03:34:15,457 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:34:15,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:34:15,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:34:15,591 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-28 03:34:15,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:34:15,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [853268653] [2024-11-28 03:34:15,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [853268653] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:34:15,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [920787633] [2024-11-28 03:34:15,592 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:34:15,592 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:34:15,592 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cc584d8-3b62-4832-b4d1-765282a14077/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:34:15,596 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cc584d8-3b62-4832-b4d1-765282a14077/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:34:15,600 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cc584d8-3b62-4832-b4d1-765282a14077/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 03:34:15,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:34:15,777 INFO L256 TraceCheckSpWp]: Trace formula consists of 458 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 03:34:15,789 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:34:15,925 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-28 03:34:15,925 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:34:15,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [920787633] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:34:15,925 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:34:15,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-28 03:34:15,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1188390720] [2024-11-28 03:34:15,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:34:15,926 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:34:15,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:34:15,931 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:34:15,931 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:34:15,932 INFO L87 Difference]: Start difference. First operand 7039 states and 11059 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-28 03:34:17,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:34:17,132 INFO L93 Difference]: Finished difference Result 20914 states and 33067 transitions. [2024-11-28 03:34:17,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:34:17,133 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 125 [2024-11-28 03:34:17,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:34:17,240 INFO L225 Difference]: With dead ends: 20914 [2024-11-28 03:34:17,240 INFO L226 Difference]: Without dead ends: 13887 [2024-11-28 03:34:17,271 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 125 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 03:34:17,272 INFO L435 NwaCegarLoop]: 229 mSDtfsCounter, 186 mSDsluCounter, 206 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 186 SdHoareTripleChecker+Valid, 435 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:34:17,272 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [186 Valid, 435 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:34:17,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13887 states. [2024-11-28 03:34:19,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13887 to 13833. [2024-11-28 03:34:19,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13833 states, 11620 states have (on average 1.4673838209982788) internal successors, (17051), 12212 states have internal predecessors, (17051), 1056 states have call successors, (1056), 601 states have call predecessors, (1056), 1156 states have return successors, (3553), 1051 states have call predecessors, (3553), 1054 states have call successors, (3553) [2024-11-28 03:34:19,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13833 states to 13833 states and 21660 transitions. [2024-11-28 03:34:19,527 INFO L78 Accepts]: Start accepts. Automaton has 13833 states and 21660 transitions. Word has length 125 [2024-11-28 03:34:19,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:34:19,528 INFO L471 AbstractCegarLoop]: Abstraction has 13833 states and 21660 transitions. [2024-11-28 03:34:19,529 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-28 03:34:19,529 INFO L276 IsEmpty]: Start isEmpty. Operand 13833 states and 21660 transitions. [2024-11-28 03:34:19,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-28 03:34:19,573 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:34:19,574 INFO L218 NwaCegarLoop]: trace histogram [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, 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] [2024-11-28 03:34:19,587 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cc584d8-3b62-4832-b4d1-765282a14077/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 03:34:19,774 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cc584d8-3b62-4832-b4d1-765282a14077/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-28 03:34:19,776 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:34:19,776 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:34:19,777 INFO L85 PathProgramCache]: Analyzing trace with hash 1150224967, now seen corresponding path program 1 times [2024-11-28 03:34:19,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:34:19,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [262406385] [2024-11-28 03:34:19,777 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:34:19,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:34:19,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:34:19,902 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-28 03:34:19,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:34:19,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [262406385] [2024-11-28 03:34:19,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [262406385] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:34:19,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [857276064] [2024-11-28 03:34:19,903 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:34:19,903 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:34:19,903 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cc584d8-3b62-4832-b4d1-765282a14077/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:34:19,905 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cc584d8-3b62-4832-b4d1-765282a14077/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:34:19,908 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cc584d8-3b62-4832-b4d1-765282a14077/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 03:34:20,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:34:20,065 INFO L256 TraceCheckSpWp]: Trace formula consists of 452 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 03:34:20,071 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:34:20,185 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-28 03:34:20,189 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:34:20,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [857276064] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:34:20,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:34:20,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-28 03:34:20,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1842903742] [2024-11-28 03:34:20,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:34:20,190 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:34:20,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:34:20,191 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:34:20,191 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:34:20,191 INFO L87 Difference]: Start difference. First operand 13833 states and 21660 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-28 03:34:22,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:34:22,227 INFO L93 Difference]: Finished difference Result 41118 states and 64802 transitions. [2024-11-28 03:34:22,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:34:22,227 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 125 [2024-11-28 03:34:22,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:34:22,403 INFO L225 Difference]: With dead ends: 41118 [2024-11-28 03:34:22,404 INFO L226 Difference]: Without dead ends: 27297 [2024-11-28 03:34:22,462 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 125 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 03:34:22,463 INFO L435 NwaCegarLoop]: 229 mSDtfsCounter, 180 mSDsluCounter, 206 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 180 SdHoareTripleChecker+Valid, 435 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:34:22,464 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [180 Valid, 435 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:34:22,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27297 states. [2024-11-28 03:34:26,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27297 to 27193. [2024-11-28 03:34:26,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27193 states, 22826 states have (on average 1.4625865241391396) internal successors, (33385), 24008 states have internal predecessors, (33385), 2054 states have call successors, (2054), 1201 states have call predecessors, (2054), 2312 states have return successors, (7019), 2015 states have call predecessors, (7019), 2052 states have call successors, (7019) [2024-11-28 03:34:26,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27193 states to 27193 states and 42458 transitions. [2024-11-28 03:34:26,206 INFO L78 Accepts]: Start accepts. Automaton has 27193 states and 42458 transitions. Word has length 125 [2024-11-28 03:34:26,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:34:26,207 INFO L471 AbstractCegarLoop]: Abstraction has 27193 states and 42458 transitions. [2024-11-28 03:34:26,207 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-28 03:34:26,207 INFO L276 IsEmpty]: Start isEmpty. Operand 27193 states and 42458 transitions. [2024-11-28 03:34:26,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-28 03:34:26,270 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:34:26,270 INFO L218 NwaCegarLoop]: trace histogram [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, 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] [2024-11-28 03:34:26,283 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cc584d8-3b62-4832-b4d1-765282a14077/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-28 03:34:26,471 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cc584d8-3b62-4832-b4d1-765282a14077/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-28 03:34:26,472 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:34:26,472 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:34:26,472 INFO L85 PathProgramCache]: Analyzing trace with hash -891747963, now seen corresponding path program 1 times [2024-11-28 03:34:26,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:34:26,473 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [22476262] [2024-11-28 03:34:26,473 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:34:26,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:34:26,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:34:26,603 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-28 03:34:26,603 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:34:26,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [22476262] [2024-11-28 03:34:26,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [22476262] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:34:26,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1729656496] [2024-11-28 03:34:26,604 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:34:26,604 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:34:26,604 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cc584d8-3b62-4832-b4d1-765282a14077/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:34:26,607 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cc584d8-3b62-4832-b4d1-765282a14077/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:34:26,610 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cc584d8-3b62-4832-b4d1-765282a14077/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 03:34:26,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:34:26,764 INFO L256 TraceCheckSpWp]: Trace formula consists of 446 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 03:34:26,767 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:34:26,815 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-28 03:34:26,815 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:34:26,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1729656496] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:34:26,816 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:34:26,816 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 03:34:26,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [420055267] [2024-11-28 03:34:26,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:34:26,817 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:34:26,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:34:26,818 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:34:26,818 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:34:26,818 INFO L87 Difference]: Start difference. First operand 27193 states and 42458 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 03:34:31,284 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:34:31,284 INFO L93 Difference]: Finished difference Result 80204 states and 126529 transitions. [2024-11-28 03:34:31,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:34:31,285 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 125 [2024-11-28 03:34:31,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:34:31,707 INFO L225 Difference]: With dead ends: 80204 [2024-11-28 03:34:31,707 INFO L226 Difference]: Without dead ends: 53024 [2024-11-28 03:34:31,815 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 125 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 03:34:31,816 INFO L435 NwaCegarLoop]: 428 mSDtfsCounter, 191 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 191 SdHoareTripleChecker+Valid, 657 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:34:31,816 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [191 Valid, 657 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:34:31,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53024 states. [2024-11-28 03:34:35,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53024 to 53024. [2024-11-28 03:34:35,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53024 states, 44430 states have (on average 1.4525995948683321) internal successors, (64539), 46725 states have internal predecessors, (64539), 3969 states have call successors, (3969), 2401 states have call predecessors, (3969), 4624 states have return successors, (14614), 3961 states have call predecessors, (14614), 3967 states have call successors, (14614) [2024-11-28 03:34:36,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53024 states to 53024 states and 83122 transitions. [2024-11-28 03:34:36,174 INFO L78 Accepts]: Start accepts. Automaton has 53024 states and 83122 transitions. Word has length 125 [2024-11-28 03:34:36,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:34:36,174 INFO L471 AbstractCegarLoop]: Abstraction has 53024 states and 83122 transitions. [2024-11-28 03:34:36,175 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 03:34:36,175 INFO L276 IsEmpty]: Start isEmpty. Operand 53024 states and 83122 transitions. [2024-11-28 03:34:36,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-28 03:34:36,346 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:34:36,346 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:34:36,358 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cc584d8-3b62-4832-b4d1-765282a14077/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 03:34:36,547 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cc584d8-3b62-4832-b4d1-765282a14077/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-28 03:34:36,548 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:34:36,548 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:34:36,549 INFO L85 PathProgramCache]: Analyzing trace with hash 954140879, now seen corresponding path program 1 times [2024-11-28 03:34:36,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:34:36,550 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [874790283] [2024-11-28 03:34:36,550 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:34:36,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:34:36,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:34:36,710 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-28 03:34:36,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:34:36,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [874790283] [2024-11-28 03:34:36,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [874790283] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:34:36,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1729436034] [2024-11-28 03:34:36,710 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:34:36,711 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:34:36,711 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cc584d8-3b62-4832-b4d1-765282a14077/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:34:36,714 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cc584d8-3b62-4832-b4d1-765282a14077/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:34:36,718 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6cc584d8-3b62-4832-b4d1-765282a14077/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 03:34:36,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:34:36,898 INFO L256 TraceCheckSpWp]: Trace formula consists of 560 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 03:34:36,903 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:34:37,131 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-28 03:34:37,131 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:34:37,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1729436034] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:34:37,131 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:34:37,132 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-28 03:34:37,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [73694308] [2024-11-28 03:34:37,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:34:37,133 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:34:37,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:34:37,134 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:34:37,134 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:34:37,134 INFO L87 Difference]: Start difference. First operand 53024 states and 83122 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 2 states have internal predecessors, (117), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 03:34:44,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:34:44,142 INFO L93 Difference]: Finished difference Result 156596 states and 247113 transitions. [2024-11-28 03:34:44,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:34:44,143 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 2 states have internal predecessors, (117), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 163 [2024-11-28 03:34:44,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:34:44,794 INFO L225 Difference]: With dead ends: 156596 [2024-11-28 03:34:44,794 INFO L226 Difference]: Without dead ends: 103590 [2024-11-28 03:34:44,983 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 163 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 03:34:44,984 INFO L435 NwaCegarLoop]: 249 mSDtfsCounter, 138 mSDsluCounter, 206 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 455 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:34:44,985 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 455 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:34:45,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103590 states.