./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+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_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/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_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.03.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/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_0519e31a-8e4e-46a3-b06a-bdb0d867d751/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 d5746a53d1ab0f7d20d2e5362b7235e80167d7cee80ddadf160c57caf25829fe --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 20:34:46,784 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 20:34:46,892 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-27 20:34:46,898 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 20:34:46,901 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 20:34:46,929 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 20:34:46,929 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 20:34:46,930 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 20:34:46,930 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 20:34:46,930 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 20:34:46,930 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 20:34:46,930 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 20:34:46,931 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 20:34:46,931 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 20:34:46,931 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 20:34:46,931 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 20:34:46,932 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 20:34:46,932 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-27 20:34:46,932 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 20:34:46,932 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-27 20:34:46,932 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 20:34:46,932 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 20:34:46,933 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 20:34:46,933 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 20:34:46,933 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-27 20:34:46,933 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 20:34:46,933 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 20:34:46,933 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 20:34:46,933 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 20:34:46,934 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:34:46,934 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:34:46,934 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:34:46,934 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:34:46,934 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 20:34:46,934 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:34:46,934 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:34:46,935 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:34:46,935 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:34:46,935 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 20:34:46,935 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 20:34:46,935 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 20:34:46,935 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 20:34:46,935 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 20:34:46,935 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 20:34:46,936 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 20:34:46,936 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 20:34:46,936 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 20:34:46,936 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 20:34:46,936 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/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 -> d5746a53d1ab0f7d20d2e5362b7235e80167d7cee80ddadf160c57caf25829fe [2024-11-27 20:34:47,248 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 20:34:47,266 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 20:34:47,271 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 20:34:47,273 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 20:34:47,274 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 20:34:47,275 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.03.cil-1.c [2024-11-27 20:34:50,737 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/data/412645010/c80e71f12d5a41eab2896481c63c64ed/FLAGde47f835b [2024-11-27 20:34:51,144 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 20:34:51,145 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.03.cil-1.c [2024-11-27 20:34:51,171 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/data/412645010/c80e71f12d5a41eab2896481c63c64ed/FLAGde47f835b [2024-11-27 20:34:51,362 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/data/412645010/c80e71f12d5a41eab2896481c63c64ed [2024-11-27 20:34:51,365 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 20:34:51,367 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 20:34:51,371 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 20:34:51,371 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 20:34:51,377 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 20:34:51,378 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:34:51" (1/1) ... [2024-11-27 20:34:51,381 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3495e94c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:34:51, skipping insertion in model container [2024-11-27 20:34:51,381 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:34:51" (1/1) ... [2024-11-27 20:34:51,434 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 20:34:51,666 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_0519e31a-8e4e-46a3-b06a-bdb0d867d751/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.03.cil-1.c[913,926] [2024-11-27 20:34:51,755 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_0519e31a-8e4e-46a3-b06a-bdb0d867d751/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.03.cil-1.c[5977,5990] [2024-11-27 20:34:51,847 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:34:51,860 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 20:34:51,875 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_0519e31a-8e4e-46a3-b06a-bdb0d867d751/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.03.cil-1.c[913,926] [2024-11-27 20:34:51,917 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_0519e31a-8e4e-46a3-b06a-bdb0d867d751/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.03.cil-1.c[5977,5990] [2024-11-27 20:34:51,985 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:34:52,027 INFO L204 MainTranslator]: Completed translation [2024-11-27 20:34:52,028 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:34:52 WrapperNode [2024-11-27 20:34:52,029 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 20:34:52,030 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 20:34:52,031 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 20:34:52,031 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 20:34:52,043 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:34:52" (1/1) ... [2024-11-27 20:34:52,063 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:34:52" (1/1) ... [2024-11-27 20:34:52,133 INFO L138 Inliner]: procedures = 54, calls = 58, calls flagged for inlining = 28, calls inlined = 28, statements flattened = 539 [2024-11-27 20:34:52,138 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 20:34:52,138 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 20:34:52,138 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 20:34:52,138 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 20:34:52,158 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:34:52" (1/1) ... [2024-11-27 20:34:52,160 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:34:52" (1/1) ... [2024-11-27 20:34:52,164 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:34:52" (1/1) ... [2024-11-27 20:34:52,191 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-27 20:34:52,192 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:34:52" (1/1) ... [2024-11-27 20:34:52,192 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:34:52" (1/1) ... [2024-11-27 20:34:52,202 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:34:52" (1/1) ... [2024-11-27 20:34:52,204 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:34:52" (1/1) ... [2024-11-27 20:34:52,214 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:34:52" (1/1) ... [2024-11-27 20:34:52,216 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:34:52" (1/1) ... [2024-11-27 20:34:52,218 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:34:52" (1/1) ... [2024-11-27 20:34:52,227 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 20:34:52,228 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 20:34:52,229 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 20:34:52,229 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 20:34:52,230 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:34:52" (1/1) ... [2024-11-27 20:34:52,244 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:34:52,264 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:34:52,281 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 20:34:52,285 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 20:34:52,322 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 20:34:52,322 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-27 20:34:52,322 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-27 20:34:52,322 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2024-11-27 20:34:52,322 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2024-11-27 20:34:52,323 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2024-11-27 20:34:52,323 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2024-11-27 20:34:52,323 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2024-11-27 20:34:52,323 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2024-11-27 20:34:52,323 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2024-11-27 20:34:52,323 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2024-11-27 20:34:52,324 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2024-11-27 20:34:52,324 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2024-11-27 20:34:52,324 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2024-11-27 20:34:52,324 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2024-11-27 20:34:52,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 20:34:52,326 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2024-11-27 20:34:52,326 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2024-11-27 20:34:52,326 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 20:34:52,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 20:34:52,326 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2024-11-27 20:34:52,328 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2024-11-27 20:34:52,328 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2024-11-27 20:34:52,328 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2024-11-27 20:34:52,483 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 20:34:52,487 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 20:34:53,351 INFO L? ?]: Removed 77 outVars from TransFormulas that were not future-live. [2024-11-27 20:34:53,355 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 20:34:53,385 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 20:34:53,386 INFO L312 CfgBuilder]: Removed 20 assume(true) statements. [2024-11-27 20:34:53,386 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:34:53 BoogieIcfgContainer [2024-11-27 20:34:53,386 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 20:34:53,389 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 20:34:53,391 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 20:34:53,400 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 20:34:53,401 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 08:34:51" (1/3) ... [2024-11-27 20:34:53,402 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1fa3aad2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:34:53, skipping insertion in model container [2024-11-27 20:34:53,402 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:34:52" (2/3) ... [2024-11-27 20:34:53,404 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1fa3aad2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:34:53, skipping insertion in model container [2024-11-27 20:34:53,405 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:34:53" (3/3) ... [2024-11-27 20:34:53,406 INFO L128 eAbstractionObserver]: Analyzing ICFG pc_sfifo_1.cil-2+token_ring.03.cil-1.c [2024-11-27 20:34:53,426 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 20:34:53,429 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG pc_sfifo_1.cil-2+token_ring.03.cil-1.c that has 11 procedures, 231 locations, 1 initial locations, 10 loop locations, and 2 error locations. [2024-11-27 20:34:53,506 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 20:34:53,519 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;@4cd2abb4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 20:34:53,520 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-27 20:34:53,525 INFO L276 IsEmpty]: Start isEmpty. Operand has 231 states, 195 states have (on average 1.594871794871795) internal successors, (311), 200 states have internal predecessors, (311), 25 states have call successors, (25), 10 states have call predecessors, (25), 10 states have return successors, (25), 23 states have call predecessors, (25), 25 states have call successors, (25) [2024-11-27 20:34:53,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-27 20:34:53,539 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:34:53,540 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] [2024-11-27 20:34:53,541 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:34:53,548 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:34:53,549 INFO L85 PathProgramCache]: Analyzing trace with hash -786815102, now seen corresponding path program 1 times [2024-11-27 20:34:53,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:34:53,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1278116665] [2024-11-27 20:34:53,555 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:34:53,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:34:53,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:34:53,870 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:34:53,871 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:34:53,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1278116665] [2024-11-27 20:34:53,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1278116665] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:34:53,872 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:34:53,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:34:53,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2146797299] [2024-11-27 20:34:53,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:34:53,879 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:34:53,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:34:53,903 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:34:53,904 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:34:53,907 INFO L87 Difference]: Start difference. First operand has 231 states, 195 states have (on average 1.594871794871795) internal successors, (311), 200 states have internal predecessors, (311), 25 states have call successors, (25), 10 states have call predecessors, (25), 10 states have return successors, (25), 23 states have call predecessors, (25), 25 states have call successors, (25) Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-27 20:34:54,037 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:34:54,038 INFO L93 Difference]: Finished difference Result 500 states and 788 transitions. [2024-11-27 20:34:54,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:34:54,040 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 41 [2024-11-27 20:34:54,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:34:54,053 INFO L225 Difference]: With dead ends: 500 [2024-11-27 20:34:54,053 INFO L226 Difference]: Without dead ends: 275 [2024-11-27 20:34:54,058 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:34:54,061 INFO L435 NwaCegarLoop]: 348 mSDtfsCounter, 314 mSDsluCounter, 81 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 314 SdHoareTripleChecker+Valid, 429 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:34:54,062 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [314 Valid, 429 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:34:54,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 275 states. [2024-11-27 20:34:54,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 275 to 271. [2024-11-27 20:34:54,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 271 states, 230 states have (on average 1.482608695652174) internal successors, (341), 234 states have internal predecessors, (341), 29 states have call successors, (29), 12 states have call predecessors, (29), 10 states have return successors, (29), 25 states have call predecessors, (29), 25 states have call successors, (29) [2024-11-27 20:34:54,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 271 states to 271 states and 399 transitions. [2024-11-27 20:34:54,142 INFO L78 Accepts]: Start accepts. Automaton has 271 states and 399 transitions. Word has length 41 [2024-11-27 20:34:54,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:34:54,143 INFO L471 AbstractCegarLoop]: Abstraction has 271 states and 399 transitions. [2024-11-27 20:34:54,143 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-27 20:34:54,143 INFO L276 IsEmpty]: Start isEmpty. Operand 271 states and 399 transitions. [2024-11-27 20:34:54,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-27 20:34:54,146 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:34:54,146 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] [2024-11-27 20:34:54,146 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-27 20:34:54,147 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:34:54,147 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:34:54,147 INFO L85 PathProgramCache]: Analyzing trace with hash 454659670, now seen corresponding path program 1 times [2024-11-27 20:34:54,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:34:54,148 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [920970816] [2024-11-27 20:34:54,148 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:34:54,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:34:54,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:34:54,342 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:34:54,344 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:34:54,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [920970816] [2024-11-27 20:34:54,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [920970816] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:34:54,344 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:34:54,345 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:34:54,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1267328654] [2024-11-27 20:34:54,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:34:54,346 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:34:54,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:34:54,348 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:34:54,349 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:34:54,350 INFO L87 Difference]: Start difference. First operand 271 states and 399 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-27 20:34:54,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:34:54,437 INFO L93 Difference]: Finished difference Result 464 states and 672 transitions. [2024-11-27 20:34:54,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:34:54,438 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 42 [2024-11-27 20:34:54,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:34:54,443 INFO L225 Difference]: With dead ends: 464 [2024-11-27 20:34:54,446 INFO L226 Difference]: Without dead ends: 357 [2024-11-27 20:34:54,448 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:34:54,452 INFO L435 NwaCegarLoop]: 351 mSDtfsCounter, 66 mSDsluCounter, 300 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 651 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:34:54,453 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 651 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:34:54,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 357 states. [2024-11-27 20:34:54,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 357 to 332. [2024-11-27 20:34:54,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 332 states, 285 states have (on average 1.4701754385964911) internal successors, (419), 289 states have internal predecessors, (419), 32 states have call successors, (32), 15 states have call predecessors, (32), 13 states have return successors, (33), 28 states have call predecessors, (33), 28 states have call successors, (33) [2024-11-27 20:34:54,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 332 states to 332 states and 484 transitions. [2024-11-27 20:34:54,490 INFO L78 Accepts]: Start accepts. Automaton has 332 states and 484 transitions. Word has length 42 [2024-11-27 20:34:54,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:34:54,490 INFO L471 AbstractCegarLoop]: Abstraction has 332 states and 484 transitions. [2024-11-27 20:34:54,491 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-27 20:34:54,491 INFO L276 IsEmpty]: Start isEmpty. Operand 332 states and 484 transitions. [2024-11-27 20:34:54,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-27 20:34:54,493 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:34:54,493 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] [2024-11-27 20:34:54,493 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-27 20:34:54,493 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:34:54,494 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:34:54,494 INFO L85 PathProgramCache]: Analyzing trace with hash -393293317, now seen corresponding path program 1 times [2024-11-27 20:34:54,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:34:54,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1974384367] [2024-11-27 20:34:54,494 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:34:54,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:34:54,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:34:54,653 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:34:54,655 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:34:54,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1974384367] [2024-11-27 20:34:54,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1974384367] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:34:54,655 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:34:54,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:34:54,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1140683373] [2024-11-27 20:34:54,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:34:54,656 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:34:54,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:34:54,656 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:34:54,657 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:34:54,657 INFO L87 Difference]: Start difference. First operand 332 states and 484 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-27 20:34:54,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:34:54,747 INFO L93 Difference]: Finished difference Result 657 states and 944 transitions. [2024-11-27 20:34:54,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:34:54,747 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 43 [2024-11-27 20:34:54,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:34:54,753 INFO L225 Difference]: With dead ends: 657 [2024-11-27 20:34:54,754 INFO L226 Difference]: Without dead ends: 489 [2024-11-27 20:34:54,755 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:34:54,757 INFO L435 NwaCegarLoop]: 334 mSDtfsCounter, 302 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 302 SdHoareTripleChecker+Valid, 408 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:34:54,761 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [302 Valid, 408 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:34:54,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 489 states. [2024-11-27 20:34:54,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 489 to 477. [2024-11-27 20:34:54,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 477 states, 412 states have (on average 1.4296116504854368) internal successors, (589), 418 states have internal predecessors, (589), 43 states have call successors, (43), 22 states have call predecessors, (43), 20 states have return successors, (49), 37 states have call predecessors, (49), 39 states have call successors, (49) [2024-11-27 20:34:54,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 477 states to 477 states and 681 transitions. [2024-11-27 20:34:54,844 INFO L78 Accepts]: Start accepts. Automaton has 477 states and 681 transitions. Word has length 43 [2024-11-27 20:34:54,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:34:54,847 INFO L471 AbstractCegarLoop]: Abstraction has 477 states and 681 transitions. [2024-11-27 20:34:54,847 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-27 20:34:54,847 INFO L276 IsEmpty]: Start isEmpty. Operand 477 states and 681 transitions. [2024-11-27 20:34:54,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-11-27 20:34:54,851 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:34:54,851 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:34:54,851 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-27 20:34:54,851 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:34:54,852 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:34:54,852 INFO L85 PathProgramCache]: Analyzing trace with hash 859961869, now seen corresponding path program 1 times [2024-11-27 20:34:54,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:34:54,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1874764088] [2024-11-27 20:34:54,852 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:34:54,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:34:54,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:34:55,037 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-27 20:34:55,038 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:34:55,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1874764088] [2024-11-27 20:34:55,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1874764088] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:34:55,038 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:34:55,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:34:55,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1623714496] [2024-11-27 20:34:55,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:34:55,039 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:34:55,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:34:55,039 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:34:55,039 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:34:55,040 INFO L87 Difference]: Start difference. First operand 477 states and 681 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-27 20:34:55,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:34:55,113 INFO L93 Difference]: Finished difference Result 948 states and 1337 transitions. [2024-11-27 20:34:55,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:34:55,114 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 58 [2024-11-27 20:34:55,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:34:55,119 INFO L225 Difference]: With dead ends: 948 [2024-11-27 20:34:55,119 INFO L226 Difference]: Without dead ends: 635 [2024-11-27 20:34:55,120 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:34:55,121 INFO L435 NwaCegarLoop]: 380 mSDtfsCounter, 53 mSDsluCounter, 315 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 695 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-27 20:34:55,121 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 695 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:34:55,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 635 states. [2024-11-27 20:34:55,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 635 to 635. [2024-11-27 20:34:55,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 635 states, 548 states have (on average 1.3777372262773722) internal successors, (755), 554 states have internal predecessors, (755), 57 states have call successors, (57), 30 states have call predecessors, (57), 28 states have return successors, (71), 51 states have call predecessors, (71), 53 states have call successors, (71) [2024-11-27 20:34:55,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 635 states to 635 states and 883 transitions. [2024-11-27 20:34:55,210 INFO L78 Accepts]: Start accepts. Automaton has 635 states and 883 transitions. Word has length 58 [2024-11-27 20:34:55,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:34:55,210 INFO L471 AbstractCegarLoop]: Abstraction has 635 states and 883 transitions. [2024-11-27 20:34:55,211 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-27 20:34:55,211 INFO L276 IsEmpty]: Start isEmpty. Operand 635 states and 883 transitions. [2024-11-27 20:34:55,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-27 20:34:55,217 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:34:55,217 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-11-27 20:34:55,217 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-27 20:34:55,217 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:34:55,218 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:34:55,218 INFO L85 PathProgramCache]: Analyzing trace with hash -1143265806, now seen corresponding path program 1 times [2024-11-27 20:34:55,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:34:55,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2035446461] [2024-11-27 20:34:55,218 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:34:55,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:34:55,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:34:55,461 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 1 proven. 12 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-27 20:34:55,462 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:34:55,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2035446461] [2024-11-27 20:34:55,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2035446461] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:34:55,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1192149698] [2024-11-27 20:34:55,462 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:34:55,462 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:34:55,463 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:34:55,465 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:34:55,471 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-27 20:34:55,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:34:55,639 INFO L256 TraceCheckSpWp]: Trace formula consists of 283 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-27 20:34:55,647 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:34:55,746 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-27 20:34:55,748 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:34:55,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1192149698] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:34:55,748 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:34:55,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2024-11-27 20:34:55,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [920866086] [2024-11-27 20:34:55,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:34:55,749 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:34:55,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:34:55,750 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:34:55,750 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2024-11-27 20:34:55,750 INFO L87 Difference]: Start difference. First operand 635 states and 883 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-27 20:34:55,847 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:34:55,848 INFO L93 Difference]: Finished difference Result 1137 states and 1560 transitions. [2024-11-27 20:34:55,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:34:55,850 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 63 [2024-11-27 20:34:55,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:34:55,860 INFO L225 Difference]: With dead ends: 1137 [2024-11-27 20:34:55,860 INFO L226 Difference]: Without dead ends: 754 [2024-11-27 20:34:55,861 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2024-11-27 20:34:55,862 INFO L435 NwaCegarLoop]: 328 mSDtfsCounter, 281 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 281 SdHoareTripleChecker+Valid, 402 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:34:55,865 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [281 Valid, 402 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:34:55,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 754 states. [2024-11-27 20:34:55,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 754 to 754. [2024-11-27 20:34:55,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 754 states, 653 states have (on average 1.3506891271056662) internal successors, (882), 659 states have internal predecessors, (882), 65 states have call successors, (65), 36 states have call predecessors, (65), 34 states have return successors, (83), 59 states have call predecessors, (83), 61 states have call successors, (83) [2024-11-27 20:34:55,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 754 states to 754 states and 1030 transitions. [2024-11-27 20:34:55,960 INFO L78 Accepts]: Start accepts. Automaton has 754 states and 1030 transitions. Word has length 63 [2024-11-27 20:34:55,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:34:55,961 INFO L471 AbstractCegarLoop]: Abstraction has 754 states and 1030 transitions. [2024-11-27 20:34:55,961 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-27 20:34:55,961 INFO L276 IsEmpty]: Start isEmpty. Operand 754 states and 1030 transitions. [2024-11-27 20:34:55,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-27 20:34:55,968 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:34:55,968 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-11-27 20:34:55,981 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-27 20:34:56,169 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:34:56,169 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:34:56,170 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:34:56,170 INFO L85 PathProgramCache]: Analyzing trace with hash -743274607, now seen corresponding path program 1 times [2024-11-27 20:34:56,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:34:56,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [326565258] [2024-11-27 20:34:56,170 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:34:56,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:34:56,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:34:56,340 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 1 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-27 20:34:56,341 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:34:56,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [326565258] [2024-11-27 20:34:56,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [326565258] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:34:56,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1666831952] [2024-11-27 20:34:56,341 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:34:56,341 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:34:56,341 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:34:56,343 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:34:56,346 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-27 20:34:56,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:34:56,484 INFO L256 TraceCheckSpWp]: Trace formula consists of 280 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-27 20:34:56,487 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:34:56,644 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 1 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:34:56,644 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:34:56,724 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-27 20:34:56,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1666831952] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-27 20:34:56,725 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-27 20:34:56,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 4] total 7 [2024-11-27 20:34:56,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1016409663] [2024-11-27 20:34:56,725 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:34:56,726 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 20:34:56,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:34:56,726 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 20:34:56,728 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-27 20:34:56,728 INFO L87 Difference]: Start difference. First operand 754 states and 1030 transitions. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-27 20:34:57,000 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:34:57,000 INFO L93 Difference]: Finished difference Result 804 states and 1092 transitions. [2024-11-27 20:34:57,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 20:34:57,001 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 63 [2024-11-27 20:34:57,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:34:57,006 INFO L225 Difference]: With dead ends: 804 [2024-11-27 20:34:57,007 INFO L226 Difference]: Without dead ends: 801 [2024-11-27 20:34:57,007 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-27 20:34:57,008 INFO L435 NwaCegarLoop]: 347 mSDtfsCounter, 567 mSDsluCounter, 63 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 567 SdHoareTripleChecker+Valid, 410 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 20:34:57,009 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [567 Valid, 410 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 20:34:57,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 801 states. [2024-11-27 20:34:57,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 801 to 753. [2024-11-27 20:34:57,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 753 states, 653 states have (on average 1.3476263399693722) internal successors, (880), 658 states have internal predecessors, (880), 64 states have call successors, (64), 36 states have call predecessors, (64), 34 states have return successors, (83), 59 states have call predecessors, (83), 61 states have call successors, (83) [2024-11-27 20:34:57,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 753 states to 753 states and 1027 transitions. [2024-11-27 20:34:57,091 INFO L78 Accepts]: Start accepts. Automaton has 753 states and 1027 transitions. Word has length 63 [2024-11-27 20:34:57,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:34:57,092 INFO L471 AbstractCegarLoop]: Abstraction has 753 states and 1027 transitions. [2024-11-27 20:34:57,092 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-27 20:34:57,092 INFO L276 IsEmpty]: Start isEmpty. Operand 753 states and 1027 transitions. [2024-11-27 20:34:57,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-27 20:34:57,096 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:34:57,096 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-11-27 20:34:57,108 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-27 20:34:57,297 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-27 20:34:57,297 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:34:57,297 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:34:57,297 INFO L85 PathProgramCache]: Analyzing trace with hash -1567429202, now seen corresponding path program 1 times [2024-11-27 20:34:57,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:34:57,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1775238787] [2024-11-27 20:34:57,298 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:34:57,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:34:57,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:34:57,419 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 1 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-27 20:34:57,419 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:34:57,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1775238787] [2024-11-27 20:34:57,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1775238787] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:34:57,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [323177097] [2024-11-27 20:34:57,420 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:34:57,420 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:34:57,420 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:34:57,423 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:34:57,426 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-27 20:34:57,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:34:57,572 INFO L256 TraceCheckSpWp]: Trace formula consists of 282 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-27 20:34:57,574 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:34:57,992 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:34:57,992 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:34:58,116 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-27 20:34:58,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [323177097] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:34:58,116 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:34:58,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 10 [2024-11-27 20:34:58,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [589302204] [2024-11-27 20:34:58,117 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:34:58,118 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-27 20:34:58,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:34:58,119 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-27 20:34:58,119 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2024-11-27 20:34:58,119 INFO L87 Difference]: Start difference. First operand 753 states and 1027 transitions. Second operand has 10 states, 10 states have (on average 13.5) internal successors, (135), 10 states have internal predecessors, (135), 7 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2024-11-27 20:34:58,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:34:58,786 INFO L93 Difference]: Finished difference Result 1990 states and 2704 transitions. [2024-11-27 20:34:58,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-27 20:34:58,788 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 13.5) internal successors, (135), 10 states have internal predecessors, (135), 7 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) Word has length 64 [2024-11-27 20:34:58,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:34:58,797 INFO L225 Difference]: With dead ends: 1990 [2024-11-27 20:34:58,797 INFO L226 Difference]: Without dead ends: 1533 [2024-11-27 20:34:58,800 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=80, Invalid=382, Unknown=0, NotChecked=0, Total=462 [2024-11-27 20:34:58,801 INFO L435 NwaCegarLoop]: 408 mSDtfsCounter, 754 mSDsluCounter, 1976 mSDsCounter, 0 mSdLazyCounter, 201 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 754 SdHoareTripleChecker+Valid, 2384 SdHoareTripleChecker+Invalid, 249 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 201 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-27 20:34:58,801 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [754 Valid, 2384 Invalid, 249 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 201 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-27 20:34:58,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1533 states. [2024-11-27 20:34:58,917 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1533 to 1088. [2024-11-27 20:34:58,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1088 states, 952 states have (on average 1.3182773109243697) internal successors, (1255), 962 states have internal predecessors, (1255), 84 states have call successors, (84), 50 states have call predecessors, (84), 50 states have return successors, (114), 76 states have call predecessors, (114), 81 states have call successors, (114) [2024-11-27 20:34:58,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1088 states to 1088 states and 1453 transitions. [2024-11-27 20:34:58,930 INFO L78 Accepts]: Start accepts. Automaton has 1088 states and 1453 transitions. Word has length 64 [2024-11-27 20:34:58,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:34:58,930 INFO L471 AbstractCegarLoop]: Abstraction has 1088 states and 1453 transitions. [2024-11-27 20:34:58,930 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.5) internal successors, (135), 10 states have internal predecessors, (135), 7 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2024-11-27 20:34:58,930 INFO L276 IsEmpty]: Start isEmpty. Operand 1088 states and 1453 transitions. [2024-11-27 20:34:58,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-27 20:34:58,935 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:34:58,935 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:34:58,947 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-27 20:34:59,139 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-27 20:34:59,140 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:34:59,140 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:34:59,140 INFO L85 PathProgramCache]: Analyzing trace with hash -1884374163, now seen corresponding path program 1 times [2024-11-27 20:34:59,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:34:59,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1782058117] [2024-11-27 20:34:59,141 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:34:59,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:34:59,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:34:59,196 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:34:59,196 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:34:59,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1782058117] [2024-11-27 20:34:59,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1782058117] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:34:59,196 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:34:59,196 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:34:59,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [397718240] [2024-11-27 20:34:59,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:34:59,197 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:34:59,197 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:34:59,197 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:34:59,197 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:34:59,198 INFO L87 Difference]: Start difference. First operand 1088 states and 1453 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 20:34:59,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:34:59,281 INFO L93 Difference]: Finished difference Result 1236 states and 1675 transitions. [2024-11-27 20:34:59,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:34:59,282 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 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 78 [2024-11-27 20:34:59,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:34:59,289 INFO L225 Difference]: With dead ends: 1236 [2024-11-27 20:34:59,289 INFO L226 Difference]: Without dead ends: 1088 [2024-11-27 20:34:59,290 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:34:59,291 INFO L435 NwaCegarLoop]: 321 mSDtfsCounter, 227 mSDsluCounter, 87 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 227 SdHoareTripleChecker+Valid, 408 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:34:59,291 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [227 Valid, 408 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:34:59,293 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1088 states. [2024-11-27 20:34:59,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1088 to 1088. [2024-11-27 20:34:59,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1088 states, 952 states have (on average 1.3172268907563025) internal successors, (1254), 962 states have internal predecessors, (1254), 84 states have call successors, (84), 50 states have call predecessors, (84), 50 states have return successors, (114), 76 states have call predecessors, (114), 81 states have call successors, (114) [2024-11-27 20:34:59,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1088 states to 1088 states and 1452 transitions. [2024-11-27 20:34:59,408 INFO L78 Accepts]: Start accepts. Automaton has 1088 states and 1452 transitions. Word has length 78 [2024-11-27 20:34:59,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:34:59,408 INFO L471 AbstractCegarLoop]: Abstraction has 1088 states and 1452 transitions. [2024-11-27 20:34:59,409 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 20:34:59,409 INFO L276 IsEmpty]: Start isEmpty. Operand 1088 states and 1452 transitions. [2024-11-27 20:34:59,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-27 20:34:59,413 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:34:59,413 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:34:59,413 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-27 20:34:59,413 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:34:59,414 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:34:59,414 INFO L85 PathProgramCache]: Analyzing trace with hash -668220437, now seen corresponding path program 1 times [2024-11-27 20:34:59,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:34:59,414 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [260085422] [2024-11-27 20:34:59,414 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:34:59,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:34:59,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:34:59,551 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:34:59,551 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:34:59,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [260085422] [2024-11-27 20:34:59,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [260085422] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:34:59,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:34:59,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:34:59,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [287293590] [2024-11-27 20:34:59,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:34:59,552 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:34:59,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:34:59,553 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:34:59,553 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:34:59,553 INFO L87 Difference]: Start difference. First operand 1088 states and 1452 transitions. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 20:35:00,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:35:00,242 INFO L93 Difference]: Finished difference Result 1392 states and 1916 transitions. [2024-11-27 20:35:00,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 20:35:00,243 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 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 78 [2024-11-27 20:35:00,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:35:00,250 INFO L225 Difference]: With dead ends: 1392 [2024-11-27 20:35:00,250 INFO L226 Difference]: Without dead ends: 1246 [2024-11-27 20:35:00,252 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:35:00,252 INFO L435 NwaCegarLoop]: 236 mSDtfsCounter, 509 mSDsluCounter, 543 mSDsCounter, 0 mSdLazyCounter, 343 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 524 SdHoareTripleChecker+Valid, 779 SdHoareTripleChecker+Invalid, 390 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 343 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-27 20:35:00,252 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [524 Valid, 779 Invalid, 390 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 343 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-27 20:35:00,254 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1246 states. [2024-11-27 20:35:00,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1246 to 1233. [2024-11-27 20:35:00,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1233 states, 1078 states have (on average 1.344155844155844) internal successors, (1449), 1089 states have internal predecessors, (1449), 96 states have call successors, (96), 56 states have call predecessors, (96), 57 states have return successors, (127), 88 states have call predecessors, (127), 93 states have call successors, (127) [2024-11-27 20:35:00,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1233 states to 1233 states and 1672 transitions. [2024-11-27 20:35:00,351 INFO L78 Accepts]: Start accepts. Automaton has 1233 states and 1672 transitions. Word has length 78 [2024-11-27 20:35:00,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:35:00,351 INFO L471 AbstractCegarLoop]: Abstraction has 1233 states and 1672 transitions. [2024-11-27 20:35:00,352 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 20:35:00,352 INFO L276 IsEmpty]: Start isEmpty. Operand 1233 states and 1672 transitions. [2024-11-27 20:35:00,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-27 20:35:00,356 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:35:00,356 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:35:00,356 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-27 20:35:00,356 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:35:00,356 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:35:00,357 INFO L85 PathProgramCache]: Analyzing trace with hash -660573721, now seen corresponding path program 1 times [2024-11-27 20:35:00,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:35:00,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [620321965] [2024-11-27 20:35:00,357 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:35:00,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:35:00,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:35:00,564 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:35:00,564 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:35:00,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [620321965] [2024-11-27 20:35:00,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [620321965] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:35:00,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:35:00,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 20:35:00,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270100207] [2024-11-27 20:35:00,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:35:00,565 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 20:35:00,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:35:00,566 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 20:35:00,566 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:35:00,567 INFO L87 Difference]: Start difference. First operand 1233 states and 1672 transitions. Second operand has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 20:35:01,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:35:01,477 INFO L93 Difference]: Finished difference Result 1705 states and 2393 transitions. [2024-11-27 20:35:01,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 20:35:01,477 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 5 states have internal predecessors, (67), 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 78 [2024-11-27 20:35:01,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:35:01,486 INFO L225 Difference]: With dead ends: 1705 [2024-11-27 20:35:01,486 INFO L226 Difference]: Without dead ends: 1414 [2024-11-27 20:35:01,488 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-27 20:35:01,488 INFO L435 NwaCegarLoop]: 355 mSDtfsCounter, 500 mSDsluCounter, 1022 mSDsCounter, 0 mSdLazyCounter, 616 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 515 SdHoareTripleChecker+Valid, 1377 SdHoareTripleChecker+Invalid, 646 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 616 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-27 20:35:01,489 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [515 Valid, 1377 Invalid, 646 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 616 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-27 20:35:01,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1414 states. [2024-11-27 20:35:01,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1414 to 1369. [2024-11-27 20:35:01,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1369 states, 1195 states have (on average 1.3606694560669457) internal successors, (1626), 1207 states have internal predecessors, (1626), 108 states have call successors, (108), 62 states have call predecessors, (108), 64 states have return successors, (142), 101 states have call predecessors, (142), 105 states have call successors, (142) [2024-11-27 20:35:01,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1369 states to 1369 states and 1876 transitions. [2024-11-27 20:35:01,615 INFO L78 Accepts]: Start accepts. Automaton has 1369 states and 1876 transitions. Word has length 78 [2024-11-27 20:35:01,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:35:01,616 INFO L471 AbstractCegarLoop]: Abstraction has 1369 states and 1876 transitions. [2024-11-27 20:35:01,616 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 20:35:01,617 INFO L276 IsEmpty]: Start isEmpty. Operand 1369 states and 1876 transitions. [2024-11-27 20:35:01,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-27 20:35:01,620 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:35:01,620 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:35:01,621 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-27 20:35:01,621 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:35:01,621 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:35:01,622 INFO L85 PathProgramCache]: Analyzing trace with hash -1077970327, now seen corresponding path program 1 times [2024-11-27 20:35:01,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:35:01,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [312439486] [2024-11-27 20:35:01,622 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:35:01,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:35:01,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:35:01,775 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:35:01,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:35:01,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [312439486] [2024-11-27 20:35:01,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [312439486] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:35:01,775 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:35:01,775 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 20:35:01,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1851387613] [2024-11-27 20:35:01,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:35:01,776 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 20:35:01,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:35:01,776 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 20:35:01,777 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:35:01,777 INFO L87 Difference]: Start difference. First operand 1369 states and 1876 transitions. Second operand has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 20:35:02,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:35:02,619 INFO L93 Difference]: Finished difference Result 2129 states and 3036 transitions. [2024-11-27 20:35:02,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 20:35:02,620 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 5 states have internal predecessors, (67), 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 78 [2024-11-27 20:35:02,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:35:02,630 INFO L225 Difference]: With dead ends: 2129 [2024-11-27 20:35:02,630 INFO L226 Difference]: Without dead ends: 1702 [2024-11-27 20:35:02,632 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-27 20:35:02,633 INFO L435 NwaCegarLoop]: 351 mSDtfsCounter, 495 mSDsluCounter, 1010 mSDsCounter, 0 mSdLazyCounter, 616 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 510 SdHoareTripleChecker+Valid, 1361 SdHoareTripleChecker+Invalid, 646 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 616 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-27 20:35:02,633 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [510 Valid, 1361 Invalid, 646 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 616 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-27 20:35:02,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1702 states. [2024-11-27 20:35:02,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1702 to 1654. [2024-11-27 20:35:02,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1654 states, 1440 states have (on average 1.3881944444444445) internal successors, (1999), 1456 states have internal predecessors, (1999), 132 states have call successors, (132), 74 states have call predecessors, (132), 80 states have return successors, (178), 127 states have call predecessors, (178), 129 states have call successors, (178) [2024-11-27 20:35:02,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1654 states to 1654 states and 2309 transitions. [2024-11-27 20:35:02,783 INFO L78 Accepts]: Start accepts. Automaton has 1654 states and 2309 transitions. Word has length 78 [2024-11-27 20:35:02,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:35:02,784 INFO L471 AbstractCegarLoop]: Abstraction has 1654 states and 2309 transitions. [2024-11-27 20:35:02,784 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 20:35:02,784 INFO L276 IsEmpty]: Start isEmpty. Operand 1654 states and 2309 transitions. [2024-11-27 20:35:02,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-27 20:35:02,788 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:35:02,788 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:35:02,788 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-27 20:35:02,788 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:35:02,788 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:35:02,788 INFO L85 PathProgramCache]: Analyzing trace with hash -398698073, now seen corresponding path program 1 times [2024-11-27 20:35:02,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:35:02,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1934533735] [2024-11-27 20:35:02,789 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:35:02,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:35:02,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:35:02,934 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:35:02,934 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:35:02,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1934533735] [2024-11-27 20:35:02,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1934533735] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:35:02,934 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:35:02,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:35:02,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590529108] [2024-11-27 20:35:02,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:35:02,935 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:35:02,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:35:02,935 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:35:02,935 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:35:02,935 INFO L87 Difference]: Start difference. First operand 1654 states and 2309 transitions. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 20:35:03,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:35:03,463 INFO L93 Difference]: Finished difference Result 2432 states and 3512 transitions. [2024-11-27 20:35:03,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 20:35:03,464 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 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 78 [2024-11-27 20:35:03,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:35:03,472 INFO L225 Difference]: With dead ends: 2432 [2024-11-27 20:35:03,472 INFO L226 Difference]: Without dead ends: 1720 [2024-11-27 20:35:03,475 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:35:03,476 INFO L435 NwaCegarLoop]: 221 mSDtfsCounter, 402 mSDsluCounter, 363 mSDsCounter, 0 mSdLazyCounter, 271 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 417 SdHoareTripleChecker+Valid, 584 SdHoareTripleChecker+Invalid, 302 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 271 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-27 20:35:03,476 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [417 Valid, 584 Invalid, 302 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 271 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-27 20:35:03,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1720 states. [2024-11-27 20:35:03,660 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1720 to 1654. [2024-11-27 20:35:03,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1654 states, 1440 states have (on average 1.3847222222222222) internal successors, (1994), 1456 states have internal predecessors, (1994), 132 states have call successors, (132), 74 states have call predecessors, (132), 80 states have return successors, (178), 127 states have call predecessors, (178), 129 states have call successors, (178) [2024-11-27 20:35:03,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1654 states to 1654 states and 2304 transitions. [2024-11-27 20:35:03,679 INFO L78 Accepts]: Start accepts. Automaton has 1654 states and 2304 transitions. Word has length 78 [2024-11-27 20:35:03,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:35:03,679 INFO L471 AbstractCegarLoop]: Abstraction has 1654 states and 2304 transitions. [2024-11-27 20:35:03,680 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 20:35:03,680 INFO L276 IsEmpty]: Start isEmpty. Operand 1654 states and 2304 transitions. [2024-11-27 20:35:03,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-27 20:35:03,685 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:35:03,685 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:35:03,685 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-27 20:35:03,686 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:35:03,686 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:35:03,686 INFO L85 PathProgramCache]: Analyzing trace with hash 1562876585, now seen corresponding path program 1 times [2024-11-27 20:35:03,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:35:03,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [470069923] [2024-11-27 20:35:03,687 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:35:03,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:35:03,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:35:03,799 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:35:03,799 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:35:03,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [470069923] [2024-11-27 20:35:03,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [470069923] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:35:03,800 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:35:03,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:35:03,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1941481884] [2024-11-27 20:35:03,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:35:03,802 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:35:03,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:35:03,803 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:35:03,804 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:35:03,804 INFO L87 Difference]: Start difference. First operand 1654 states and 2304 transitions. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 20:35:04,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:35:04,328 INFO L93 Difference]: Finished difference Result 2421 states and 3480 transitions. [2024-11-27 20:35:04,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 20:35:04,330 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 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 78 [2024-11-27 20:35:04,330 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:35:04,339 INFO L225 Difference]: With dead ends: 2421 [2024-11-27 20:35:04,340 INFO L226 Difference]: Without dead ends: 1709 [2024-11-27 20:35:04,342 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:35:04,343 INFO L435 NwaCegarLoop]: 209 mSDtfsCounter, 404 mSDsluCounter, 347 mSDsCounter, 0 mSdLazyCounter, 271 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 419 SdHoareTripleChecker+Valid, 556 SdHoareTripleChecker+Invalid, 306 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 271 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-27 20:35:04,345 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [419 Valid, 556 Invalid, 306 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 271 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-27 20:35:04,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1709 states. [2024-11-27 20:35:04,514 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1709 to 1654. [2024-11-27 20:35:04,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1654 states, 1440 states have (on average 1.38125) internal successors, (1989), 1456 states have internal predecessors, (1989), 132 states have call successors, (132), 74 states have call predecessors, (132), 80 states have return successors, (178), 127 states have call predecessors, (178), 129 states have call successors, (178) [2024-11-27 20:35:04,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1654 states to 1654 states and 2299 transitions. [2024-11-27 20:35:04,529 INFO L78 Accepts]: Start accepts. Automaton has 1654 states and 2299 transitions. Word has length 78 [2024-11-27 20:35:04,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:35:04,530 INFO L471 AbstractCegarLoop]: Abstraction has 1654 states and 2299 transitions. [2024-11-27 20:35:04,530 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 20:35:04,531 INFO L276 IsEmpty]: Start isEmpty. Operand 1654 states and 2299 transitions. [2024-11-27 20:35:04,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-27 20:35:04,535 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:35:04,536 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:35:04,536 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-27 20:35:04,536 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:35:04,536 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:35:04,537 INFO L85 PathProgramCache]: Analyzing trace with hash 1764700519, now seen corresponding path program 1 times [2024-11-27 20:35:04,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:35:04,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2119355690] [2024-11-27 20:35:04,537 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:35:04,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:35:04,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:35:04,687 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:35:04,688 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:35:04,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2119355690] [2024-11-27 20:35:04,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2119355690] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:35:04,688 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:35:04,688 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 20:35:04,688 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1145838219] [2024-11-27 20:35:04,689 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:35:04,689 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 20:35:04,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:35:04,690 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 20:35:04,690 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:35:04,690 INFO L87 Difference]: Start difference. First operand 1654 states and 2299 transitions. Second operand has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 20:35:05,605 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:35:05,605 INFO L93 Difference]: Finished difference Result 3024 states and 4366 transitions. [2024-11-27 20:35:05,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 20:35:05,606 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 5 states have internal predecessors, (67), 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 78 [2024-11-27 20:35:05,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:35:05,620 INFO L225 Difference]: With dead ends: 3024 [2024-11-27 20:35:05,620 INFO L226 Difference]: Without dead ends: 2312 [2024-11-27 20:35:05,624 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-27 20:35:05,624 INFO L435 NwaCegarLoop]: 332 mSDtfsCounter, 515 mSDsluCounter, 952 mSDsCounter, 0 mSdLazyCounter, 619 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 534 SdHoareTripleChecker+Valid, 1284 SdHoareTripleChecker+Invalid, 652 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 619 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-27 20:35:05,625 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [534 Valid, 1284 Invalid, 652 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 619 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-27 20:35:05,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2312 states. [2024-11-27 20:35:05,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2312 to 2218. [2024-11-27 20:35:05,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2218 states, 1922 states have (on average 1.4105098855359002) internal successors, (2711), 1952 states have internal predecessors, (2711), 176 states have call successors, (176), 98 states have call predecessors, (176), 118 states have return successors, (270), 175 states have call predecessors, (270), 173 states have call successors, (270) [2024-11-27 20:35:05,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2218 states to 2218 states and 3157 transitions. [2024-11-27 20:35:05,949 INFO L78 Accepts]: Start accepts. Automaton has 2218 states and 3157 transitions. Word has length 78 [2024-11-27 20:35:05,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:35:05,950 INFO L471 AbstractCegarLoop]: Abstraction has 2218 states and 3157 transitions. [2024-11-27 20:35:05,950 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 20:35:05,950 INFO L276 IsEmpty]: Start isEmpty. Operand 2218 states and 3157 transitions. [2024-11-27 20:35:05,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-27 20:35:05,955 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:35:05,955 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:35:05,955 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-27 20:35:05,956 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:35:05,956 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:35:05,957 INFO L85 PathProgramCache]: Analyzing trace with hash -2096537691, now seen corresponding path program 1 times [2024-11-27 20:35:05,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:35:05,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [290112183] [2024-11-27 20:35:05,958 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:35:05,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:35:05,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:35:06,086 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:35:06,086 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:35:06,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [290112183] [2024-11-27 20:35:06,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [290112183] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:35:06,087 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:35:06,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:35:06,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1749234891] [2024-11-27 20:35:06,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:35:06,088 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:35:06,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:35:06,089 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:35:06,089 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:35:06,089 INFO L87 Difference]: Start difference. First operand 2218 states and 3157 transitions. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 20:35:06,653 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:35:06,653 INFO L93 Difference]: Finished difference Result 3552 states and 5194 transitions. [2024-11-27 20:35:06,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 20:35:06,654 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 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 78 [2024-11-27 20:35:06,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:35:06,669 INFO L225 Difference]: With dead ends: 3552 [2024-11-27 20:35:06,669 INFO L226 Difference]: Without dead ends: 2276 [2024-11-27 20:35:06,673 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:35:06,674 INFO L435 NwaCegarLoop]: 211 mSDtfsCounter, 392 mSDsluCounter, 343 mSDsCounter, 0 mSdLazyCounter, 273 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 407 SdHoareTripleChecker+Valid, 554 SdHoareTripleChecker+Invalid, 306 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 273 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-27 20:35:06,676 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [407 Valid, 554 Invalid, 306 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 273 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-27 20:35:06,680 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2276 states. [2024-11-27 20:35:06,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2276 to 2218. [2024-11-27 20:35:06,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2218 states, 1922 states have (on average 1.4058272632674298) internal successors, (2702), 1952 states have internal predecessors, (2702), 176 states have call successors, (176), 98 states have call predecessors, (176), 118 states have return successors, (270), 175 states have call predecessors, (270), 173 states have call successors, (270) [2024-11-27 20:35:06,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2218 states to 2218 states and 3148 transitions. [2024-11-27 20:35:06,924 INFO L78 Accepts]: Start accepts. Automaton has 2218 states and 3148 transitions. Word has length 78 [2024-11-27 20:35:06,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:35:06,924 INFO L471 AbstractCegarLoop]: Abstraction has 2218 states and 3148 transitions. [2024-11-27 20:35:06,925 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-27 20:35:06,925 INFO L276 IsEmpty]: Start isEmpty. Operand 2218 states and 3148 transitions. [2024-11-27 20:35:06,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-27 20:35:06,929 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:35:06,929 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:35:06,929 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-27 20:35:06,930 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:35:06,930 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:35:06,930 INFO L85 PathProgramCache]: Analyzing trace with hash -835620441, now seen corresponding path program 1 times [2024-11-27 20:35:06,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:35:06,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1665663229] [2024-11-27 20:35:06,931 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:35:06,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:35:06,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:35:07,006 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:35:07,007 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:35:07,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1665663229] [2024-11-27 20:35:07,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1665663229] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:35:07,007 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:35:07,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 20:35:07,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1395112867] [2024-11-27 20:35:07,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:35:07,008 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 20:35:07,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:35:07,009 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 20:35:07,010 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 20:35:07,010 INFO L87 Difference]: Start difference. First operand 2218 states and 3148 transitions. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (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-27 20:35:07,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:35:07,488 INFO L93 Difference]: Finished difference Result 4682 states and 6912 transitions. [2024-11-27 20:35:07,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 20:35:07,489 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (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 78 [2024-11-27 20:35:07,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:35:07,507 INFO L225 Difference]: With dead ends: 4682 [2024-11-27 20:35:07,507 INFO L226 Difference]: Without dead ends: 3407 [2024-11-27 20:35:07,512 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-27 20:35:07,514 INFO L435 NwaCegarLoop]: 501 mSDtfsCounter, 468 mSDsluCounter, 427 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 468 SdHoareTripleChecker+Valid, 928 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 20:35:07,514 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [468 Valid, 928 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 20:35:07,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3407 states. [2024-11-27 20:35:07,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3407 to 3398. [2024-11-27 20:35:07,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3398 states, 2923 states have (on average 1.4125898049948682) internal successors, (4129), 2982 states have internal predecessors, (4129), 281 states have call successors, (281), 152 states have call predecessors, (281), 192 states have return successors, (432), 271 states have call predecessors, (432), 278 states have call successors, (432) [2024-11-27 20:35:07,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3398 states to 3398 states and 4842 transitions. [2024-11-27 20:35:07,979 INFO L78 Accepts]: Start accepts. Automaton has 3398 states and 4842 transitions. Word has length 78 [2024-11-27 20:35:07,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:35:07,979 INFO L471 AbstractCegarLoop]: Abstraction has 3398 states and 4842 transitions. [2024-11-27 20:35:07,979 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (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-27 20:35:07,979 INFO L276 IsEmpty]: Start isEmpty. Operand 3398 states and 4842 transitions. [2024-11-27 20:35:07,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-27 20:35:07,984 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:35:07,985 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-27 20:35:07,985 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-27 20:35:07,985 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:35:07,985 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:35:07,986 INFO L85 PathProgramCache]: Analyzing trace with hash 1698501321, now seen corresponding path program 1 times [2024-11-27 20:35:07,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:35:07,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [241860749] [2024-11-27 20:35:07,986 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:35:07,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:35:08,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:35:08,079 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 4 proven. 10 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-27 20:35:08,080 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:35:08,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [241860749] [2024-11-27 20:35:08,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [241860749] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:35:08,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2118720723] [2024-11-27 20:35:08,080 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:35:08,080 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:35:08,081 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:35:08,083 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:35:08,086 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-27 20:35:08,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:35:08,214 INFO L256 TraceCheckSpWp]: Trace formula consists of 330 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-27 20:35:08,217 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:35:08,257 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-27 20:35:08,257 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:35:08,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2118720723] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:35:08,258 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:35:08,258 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-27 20:35:08,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [86919376] [2024-11-27 20:35:08,258 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:35:08,259 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:35:08,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:35:08,259 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:35:08,259 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:35:08,260 INFO L87 Difference]: Start difference. First operand 3398 states and 4842 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-27 20:35:08,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:35:08,570 INFO L93 Difference]: Finished difference Result 3998 states and 5637 transitions. [2024-11-27 20:35:08,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:35:08,570 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 82 [2024-11-27 20:35:08,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:35:08,589 INFO L225 Difference]: With dead ends: 3998 [2024-11-27 20:35:08,592 INFO L226 Difference]: Without dead ends: 3286 [2024-11-27 20:35:08,596 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:35:08,597 INFO L435 NwaCegarLoop]: 348 mSDtfsCounter, 281 mSDsluCounter, 71 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 281 SdHoareTripleChecker+Valid, 419 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:35:08,598 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [281 Valid, 419 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:35:08,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3286 states. [2024-11-27 20:35:08,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3286 to 3277. [2024-11-27 20:35:08,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3277 states, 2816 states have (on average 1.4151278409090908) internal successors, (3985), 2876 states have internal predecessors, (3985), 273 states have call successors, (273), 146 states have call predecessors, (273), 186 states have return successors, (420), 262 states have call predecessors, (420), 270 states have call successors, (420) [2024-11-27 20:35:09,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3277 states to 3277 states and 4678 transitions. [2024-11-27 20:35:09,011 INFO L78 Accepts]: Start accepts. Automaton has 3277 states and 4678 transitions. Word has length 82 [2024-11-27 20:35:09,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:35:09,012 INFO L471 AbstractCegarLoop]: Abstraction has 3277 states and 4678 transitions. [2024-11-27 20:35:09,012 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-27 20:35:09,012 INFO L276 IsEmpty]: Start isEmpty. Operand 3277 states and 4678 transitions. [2024-11-27 20:35:09,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-27 20:35:09,017 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:35:09,017 INFO L218 NwaCegarLoop]: trace histogram [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, 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] [2024-11-27 20:35:09,027 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-27 20:35:09,217 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-27 20:35:09,218 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:35:09,218 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:35:09,219 INFO L85 PathProgramCache]: Analyzing trace with hash 1891327210, now seen corresponding path program 1 times [2024-11-27 20:35:09,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:35:09,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1883361583] [2024-11-27 20:35:09,219 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:35:09,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:35:09,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:35:09,330 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 10 proven. 10 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-27 20:35:09,331 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:35:09,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1883361583] [2024-11-27 20:35:09,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1883361583] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:35:09,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [786164399] [2024-11-27 20:35:09,331 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:35:09,331 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:35:09,332 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:35:09,334 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:35:09,338 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-27 20:35:09,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:35:09,445 INFO L256 TraceCheckSpWp]: Trace formula consists of 369 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-27 20:35:09,448 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:35:09,474 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-27 20:35:09,477 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:35:09,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [786164399] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:35:09,478 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:35:09,478 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-27 20:35:09,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1663719740] [2024-11-27 20:35:09,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:35:09,478 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:35:09,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:35:09,479 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:35:09,479 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:35:09,479 INFO L87 Difference]: Start difference. First operand 3277 states and 4678 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-27 20:35:09,758 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:35:09,759 INFO L93 Difference]: Finished difference Result 3626 states and 5119 transitions. [2024-11-27 20:35:09,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:35:09,760 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) Word has length 96 [2024-11-27 20:35:09,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:35:09,774 INFO L225 Difference]: With dead ends: 3626 [2024-11-27 20:35:09,774 INFO L226 Difference]: Without dead ends: 2468 [2024-11-27 20:35:09,778 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:35:09,778 INFO L435 NwaCegarLoop]: 362 mSDtfsCounter, 60 mSDsluCounter, 295 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 657 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:35:09,779 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [60 Valid, 657 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:35:09,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2468 states. [2024-11-27 20:35:10,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2468 to 2468. [2024-11-27 20:35:10,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2468 states, 2103 states have (on average 1.4621968616262482) internal successors, (3075), 2154 states have internal predecessors, (3075), 216 states have call successors, (216), 109 states have call predecessors, (216), 148 states have return successors, (335), 212 states have call predecessors, (335), 214 states have call successors, (335) [2024-11-27 20:35:10,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2468 states to 2468 states and 3626 transitions. [2024-11-27 20:35:10,226 INFO L78 Accepts]: Start accepts. Automaton has 2468 states and 3626 transitions. Word has length 96 [2024-11-27 20:35:10,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:35:10,226 INFO L471 AbstractCegarLoop]: Abstraction has 2468 states and 3626 transitions. [2024-11-27 20:35:10,227 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-27 20:35:10,228 INFO L276 IsEmpty]: Start isEmpty. Operand 2468 states and 3626 transitions. [2024-11-27 20:35:10,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-11-27 20:35:10,235 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:35:10,236 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, 1] [2024-11-27 20:35:10,247 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-27 20:35:10,436 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-27 20:35:10,437 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:35:10,438 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:35:10,438 INFO L85 PathProgramCache]: Analyzing trace with hash -1605710682, now seen corresponding path program 1 times [2024-11-27 20:35:10,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:35:10,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [531728304] [2024-11-27 20:35:10,438 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:35:10,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:35:10,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:35:10,581 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-27 20:35:10,581 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:35:10,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [531728304] [2024-11-27 20:35:10,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [531728304] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:35:10,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1359385562] [2024-11-27 20:35:10,583 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:35:10,583 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:35:10,583 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:35:10,588 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:35:10,589 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-27 20:35:10,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:35:10,756 INFO L256 TraceCheckSpWp]: Trace formula consists of 486 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-27 20:35:10,765 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:35:10,847 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-27 20:35:10,848 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:35:10,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1359385562] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:35:10,848 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:35:10,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-27 20:35:10,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [567116954] [2024-11-27 20:35:10,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:35:10,852 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:35:10,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:35:10,852 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:35:10,853 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:35:10,853 INFO L87 Difference]: Start difference. First operand 2468 states and 3626 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 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-27 20:35:11,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:35:11,332 INFO L93 Difference]: Finished difference Result 7287 states and 10790 transitions. [2024-11-27 20:35:11,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:35:11,332 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 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 126 [2024-11-27 20:35:11,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:35:11,371 INFO L225 Difference]: With dead ends: 7287 [2024-11-27 20:35:11,371 INFO L226 Difference]: Without dead ends: 4832 [2024-11-27 20:35:11,381 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:35:11,381 INFO L435 NwaCegarLoop]: 228 mSDtfsCounter, 184 mSDsluCounter, 204 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 184 SdHoareTripleChecker+Valid, 432 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-27 20:35:11,382 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [184 Valid, 432 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:35:11,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4832 states. [2024-11-27 20:35:11,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4832 to 4810. [2024-11-27 20:35:11,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4810 states, 4105 states have (on average 1.4596833130328868) internal successors, (5992), 4205 states have internal predecessors, (5992), 408 states have call successors, (408), 217 states have call predecessors, (408), 296 states have return successors, (641), 395 states have call predecessors, (641), 406 states have call successors, (641) [2024-11-27 20:35:11,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4810 states to 4810 states and 7041 transitions. [2024-11-27 20:35:11,935 INFO L78 Accepts]: Start accepts. Automaton has 4810 states and 7041 transitions. Word has length 126 [2024-11-27 20:35:11,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:35:11,938 INFO L471 AbstractCegarLoop]: Abstraction has 4810 states and 7041 transitions. [2024-11-27 20:35:11,938 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 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-27 20:35:11,938 INFO L276 IsEmpty]: Start isEmpty. Operand 4810 states and 7041 transitions. [2024-11-27 20:35:11,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-11-27 20:35:11,947 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:35:11,947 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, 1] [2024-11-27 20:35:11,957 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-27 20:35:12,147 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:35:12,152 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:35:12,152 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:35:12,152 INFO L85 PathProgramCache]: Analyzing trace with hash 2126634340, now seen corresponding path program 1 times [2024-11-27 20:35:12,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:35:12,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [719623689] [2024-11-27 20:35:12,152 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:35:12,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:35:12,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:35:12,259 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-27 20:35:12,259 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:35:12,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [719623689] [2024-11-27 20:35:12,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [719623689] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:35:12,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2101672163] [2024-11-27 20:35:12,261 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:35:12,261 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:35:12,262 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:35:12,264 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:35:12,266 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-27 20:35:12,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:35:12,413 INFO L256 TraceCheckSpWp]: Trace formula consists of 480 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-27 20:35:12,415 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:35:12,448 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-27 20:35:12,448 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:35:12,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2101672163] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:35:12,448 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:35:12,449 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-27 20:35:12,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [519960622] [2024-11-27 20:35:12,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:35:12,449 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:35:12,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:35:12,450 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:35:12,450 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:35:12,450 INFO L87 Difference]: Start difference. First operand 4810 states and 7041 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 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-27 20:35:13,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:35:13,459 INFO L93 Difference]: Finished difference Result 14081 states and 20838 transitions. [2024-11-27 20:35:13,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:35:13,460 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 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 126 [2024-11-27 20:35:13,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:35:13,513 INFO L225 Difference]: With dead ends: 14081 [2024-11-27 20:35:13,513 INFO L226 Difference]: Without dead ends: 9285 [2024-11-27 20:35:13,528 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:35:13,529 INFO L435 NwaCegarLoop]: 425 mSDtfsCounter, 189 mSDsluCounter, 228 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 189 SdHoareTripleChecker+Valid, 653 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-27 20:35:13,530 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [189 Valid, 653 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:35:13,540 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9285 states. [2024-11-27 20:35:14,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9285 to 9285. [2024-11-27 20:35:14,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9285 states, 7915 states have (on average 1.4493998736576121) internal successors, (11472), 8096 states have internal predecessors, (11472), 777 states have call successors, (777), 433 states have call predecessors, (777), 592 states have return successors, (1396), 771 states have call predecessors, (1396), 775 states have call successors, (1396) [2024-11-27 20:35:14,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9285 states to 9285 states and 13645 transitions. [2024-11-27 20:35:14,626 INFO L78 Accepts]: Start accepts. Automaton has 9285 states and 13645 transitions. Word has length 126 [2024-11-27 20:35:14,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:35:14,626 INFO L471 AbstractCegarLoop]: Abstraction has 9285 states and 13645 transitions. [2024-11-27 20:35:14,626 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 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-27 20:35:14,626 INFO L276 IsEmpty]: Start isEmpty. Operand 9285 states and 13645 transitions. [2024-11-27 20:35:14,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-27 20:35:14,651 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:35:14,651 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, 1] [2024-11-27 20:35:14,662 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-27 20:35:14,853 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:35:14,855 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:35:14,856 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:35:14,856 INFO L85 PathProgramCache]: Analyzing trace with hash -1701828343, now seen corresponding path program 1 times [2024-11-27 20:35:14,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:35:14,856 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [520534009] [2024-11-27 20:35:14,856 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:35:14,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:35:14,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:35:14,970 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-27 20:35:14,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:35:14,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [520534009] [2024-11-27 20:35:14,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [520534009] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:35:14,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [906102913] [2024-11-27 20:35:14,971 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:35:14,971 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:35:14,971 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:35:14,973 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:35:14,977 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-27 20:35:15,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:35:15,121 INFO L256 TraceCheckSpWp]: Trace formula consists of 594 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-27 20:35:15,125 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:35:15,298 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-27 20:35:15,299 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:35:15,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [906102913] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:35:15,299 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:35:15,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-27 20:35:15,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [982953906] [2024-11-27 20:35:15,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:35:15,300 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:35:15,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:35:15,300 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:35:15,300 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:35:15,301 INFO L87 Difference]: Start difference. First operand 9285 states and 13645 transitions. Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 2 states have internal predecessors, (118), 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-27 20:35:17,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:35:17,320 INFO L93 Difference]: Finished difference Result 27431 states and 40650 transitions. [2024-11-27 20:35:17,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:35:17,321 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 2 states have internal predecessors, (118), 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 164 [2024-11-27 20:35:17,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:35:17,453 INFO L225 Difference]: With dead ends: 27431 [2024-11-27 20:35:17,453 INFO L226 Difference]: Without dead ends: 18165 [2024-11-27 20:35:17,493 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 164 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:35:17,495 INFO L435 NwaCegarLoop]: 228 mSDtfsCounter, 134 mSDsluCounter, 204 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 134 SdHoareTripleChecker+Valid, 432 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-27 20:35:17,495 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [134 Valid, 432 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:35:17,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18165 states. [2024-11-27 20:35:19,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18165 to 18089. [2024-11-27 20:35:19,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18089 states, 15447 states have (on average 1.4462355149867288) internal successors, (22340), 15806 states have internal predecessors, (22340), 1465 states have call successors, (1465), 857 states have call predecessors, (1465), 1176 states have return successors, (2646), 1441 states have call predecessors, (2646), 1463 states have call successors, (2646) [2024-11-27 20:35:19,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18089 states to 18089 states and 26451 transitions. [2024-11-27 20:35:19,618 INFO L78 Accepts]: Start accepts. Automaton has 18089 states and 26451 transitions. Word has length 164 [2024-11-27 20:35:19,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:35:19,619 INFO L471 AbstractCegarLoop]: Abstraction has 18089 states and 26451 transitions. [2024-11-27 20:35:19,619 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 2 states have internal predecessors, (118), 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-27 20:35:19,619 INFO L276 IsEmpty]: Start isEmpty. Operand 18089 states and 26451 transitions. [2024-11-27 20:35:19,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-27 20:35:19,669 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:35:19,669 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, 1] [2024-11-27 20:35:19,680 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-27 20:35:19,870 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:35:19,871 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:35:19,871 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:35:19,871 INFO L85 PathProgramCache]: Analyzing trace with hash 806065289, now seen corresponding path program 1 times [2024-11-27 20:35:19,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:35:19,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1628197889] [2024-11-27 20:35:19,872 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:35:19,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:35:19,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:35:19,990 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-27 20:35:19,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:35:19,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1628197889] [2024-11-27 20:35:19,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1628197889] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:35:19,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1655865314] [2024-11-27 20:35:19,990 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:35:19,990 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:35:19,990 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:35:19,995 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:35:19,996 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-27 20:35:20,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:35:20,150 INFO L256 TraceCheckSpWp]: Trace formula consists of 594 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-27 20:35:20,154 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:35:20,337 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-27 20:35:20,338 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:35:20,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1655865314] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:35:20,338 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:35:20,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-27 20:35:20,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1026339395] [2024-11-27 20:35:20,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:35:20,339 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:35:20,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:35:20,339 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:35:20,339 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:35:20,340 INFO L87 Difference]: Start difference. First operand 18089 states and 26451 transitions. Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 2 states have internal predecessors, (118), 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-27 20:35:23,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:35:23,818 INFO L93 Difference]: Finished difference Result 53669 states and 79154 transitions. [2024-11-27 20:35:23,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:35:23,819 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 2 states have internal predecessors, (118), 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 164 [2024-11-27 20:35:23,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:35:24,152 INFO L225 Difference]: With dead ends: 53669 [2024-11-27 20:35:24,152 INFO L226 Difference]: Without dead ends: 35599 [2024-11-27 20:35:24,201 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 164 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:35:24,204 INFO L435 NwaCegarLoop]: 231 mSDtfsCounter, 136 mSDsluCounter, 204 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 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-27 20:35:24,204 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [136 Valid, 435 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:35:24,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35599 states. [2024-11-27 20:35:27,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35599 to 35451. [2024-11-27 20:35:27,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35451 states, 30277 states have (on average 1.4408957294315816) internal successors, (43626), 30992 states have internal predecessors, (43626), 2831 states have call successors, (2831), 1703 states have call predecessors, (2831), 2342 states have return successors, (5130), 2771 states have call predecessors, (5130), 2829 states have call successors, (5130) [2024-11-27 20:35:27,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35451 states to 35451 states and 51587 transitions. [2024-11-27 20:35:27,601 INFO L78 Accepts]: Start accepts. Automaton has 35451 states and 51587 transitions. Word has length 164 [2024-11-27 20:35:27,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:35:27,602 INFO L471 AbstractCegarLoop]: Abstraction has 35451 states and 51587 transitions. [2024-11-27 20:35:27,602 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 2 states have internal predecessors, (118), 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-27 20:35:27,602 INFO L276 IsEmpty]: Start isEmpty. Operand 35451 states and 51587 transitions. [2024-11-27 20:35:27,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2024-11-27 20:35:27,695 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:35:27,696 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, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:35:27,707 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-27 20:35:27,896 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:35:27,897 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:35:27,897 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:35:27,898 INFO L85 PathProgramCache]: Analyzing trace with hash 1483835701, now seen corresponding path program 1 times [2024-11-27 20:35:27,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:35:27,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1343951870] [2024-11-27 20:35:27,898 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:35:27,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:35:27,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:35:28,023 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 44 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2024-11-27 20:35:28,023 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:35:28,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1343951870] [2024-11-27 20:35:28,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1343951870] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:35:28,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [300283376] [2024-11-27 20:35:28,024 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:35:28,024 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:35:28,024 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:35:28,027 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:35:28,031 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-27 20:35:28,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:35:28,217 INFO L256 TraceCheckSpWp]: Trace formula consists of 636 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-27 20:35:28,222 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:35:28,323 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 92 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-27 20:35:28,324 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:35:28,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [300283376] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:35:28,324 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:35:28,324 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-27 20:35:28,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [152557764] [2024-11-27 20:35:28,324 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:35:28,326 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:35:28,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:35:28,327 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:35:28,327 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:35:28,328 INFO L87 Difference]: Start difference. First operand 35451 states and 51587 transitions. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-27 20:35:31,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:35:31,911 INFO L93 Difference]: Finished difference Result 59909 states and 88008 transitions. [2024-11-27 20:35:31,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:35:31,912 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 181 [2024-11-27 20:35:31,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:35:32,180 INFO L225 Difference]: With dead ends: 59909 [2024-11-27 20:35:32,181 INFO L226 Difference]: Without dead ends: 31743 [2024-11-27 20:35:32,230 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 181 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:35:32,230 INFO L435 NwaCegarLoop]: 228 mSDtfsCounter, 182 mSDsluCounter, 44 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 182 SdHoareTripleChecker+Valid, 272 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:35:32,230 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [182 Valid, 272 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:35:32,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31743 states. [2024-11-27 20:35:33,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31743 to 23783. [2024-11-27 20:35:33,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23783 states, 20545 states have (on average 1.396252129471891) internal successors, (28686), 20784 states have internal predecessors, (28686), 1851 states have call successors, (1851), 1195 states have call predecessors, (1851), 1386 states have return successors, (2610), 1811 states have call predecessors, (2610), 1849 states have call successors, (2610) [2024-11-27 20:35:33,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23783 states to 23783 states and 33147 transitions. [2024-11-27 20:35:33,901 INFO L78 Accepts]: Start accepts. Automaton has 23783 states and 33147 transitions. Word has length 181 [2024-11-27 20:35:33,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:35:33,901 INFO L471 AbstractCegarLoop]: Abstraction has 23783 states and 33147 transitions. [2024-11-27 20:35:33,902 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-27 20:35:33,902 INFO L276 IsEmpty]: Start isEmpty. Operand 23783 states and 33147 transitions. [2024-11-27 20:35:33,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2024-11-27 20:35:33,953 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:35:33,953 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, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-27 20:35:33,963 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-27 20:35:34,157 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2024-11-27 20:35:34,158 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:35:34,158 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:35:34,158 INFO L85 PathProgramCache]: Analyzing trace with hash 769270679, now seen corresponding path program 1 times [2024-11-27 20:35:34,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:35:34,158 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [818556476] [2024-11-27 20:35:34,158 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:35:34,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:35:34,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:35:34,306 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2024-11-27 20:35:34,307 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:35:34,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [818556476] [2024-11-27 20:35:34,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [818556476] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:35:34,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [104820424] [2024-11-27 20:35:34,307 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:35:34,307 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:35:34,307 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:35:34,309 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:35:34,313 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-27 20:35:34,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:35:34,470 INFO L256 TraceCheckSpWp]: Trace formula consists of 627 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-27 20:35:34,475 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:35:34,612 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 100 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-27 20:35:34,612 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:35:34,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [104820424] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:35:34,613 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:35:34,613 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-27 20:35:34,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1914118072] [2024-11-27 20:35:34,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:35:34,614 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:35:34,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:35:34,614 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:35:34,614 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:35:34,615 INFO L87 Difference]: Start difference. First operand 23783 states and 33147 transitions. Second operand has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-27 20:35:37,017 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:35:37,017 INFO L93 Difference]: Finished difference Result 50269 states and 70803 transitions. [2024-11-27 20:35:37,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:35:37,018 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 181 [2024-11-27 20:35:37,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:35:37,111 INFO L225 Difference]: With dead ends: 50269 [2024-11-27 20:35:37,111 INFO L226 Difference]: Without dead ends: 26507 [2024-11-27 20:35:37,156 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 181 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:35:37,156 INFO L435 NwaCegarLoop]: 225 mSDtfsCounter, 157 mSDsluCounter, 43 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 157 SdHoareTripleChecker+Valid, 268 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:35:37,157 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [157 Valid, 268 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:35:37,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26507 states. [2024-11-27 20:35:38,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26507 to 26441. [2024-11-27 20:35:38,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26441 states, 22983 states have (on average 1.360135752512727) internal successors, (31260), 23222 states have internal predecessors, (31260), 1917 states have call successors, (1917), 1349 states have call predecessors, (1917), 1540 states have return successors, (2819), 1877 states have call predecessors, (2819), 1915 states have call successors, (2819) [2024-11-27 20:35:38,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26441 states to 26441 states and 35996 transitions. [2024-11-27 20:35:38,993 INFO L78 Accepts]: Start accepts. Automaton has 26441 states and 35996 transitions. Word has length 181 [2024-11-27 20:35:38,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:35:38,993 INFO L471 AbstractCegarLoop]: Abstraction has 26441 states and 35996 transitions. [2024-11-27 20:35:38,993 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-27 20:35:38,993 INFO L276 IsEmpty]: Start isEmpty. Operand 26441 states and 35996 transitions. [2024-11-27 20:35:39,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2024-11-27 20:35:39,027 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:35:39,028 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, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-27 20:35:39,038 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-27 20:35:39,231 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable23 [2024-11-27 20:35:39,232 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:35:39,232 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:35:39,233 INFO L85 PathProgramCache]: Analyzing trace with hash 1372696604, now seen corresponding path program 1 times [2024-11-27 20:35:39,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:35:39,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1209464689] [2024-11-27 20:35:39,233 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:35:39,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:35:39,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:35:39,326 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2024-11-27 20:35:39,326 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:35:39,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1209464689] [2024-11-27 20:35:39,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1209464689] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:35:39,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [751178700] [2024-11-27 20:35:39,327 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:35:39,327 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:35:39,327 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:35:39,329 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:35:39,332 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0519e31a-8e4e-46a3-b06a-bdb0d867d751/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-27 20:35:39,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:35:39,479 INFO L256 TraceCheckSpWp]: Trace formula consists of 627 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-27 20:35:39,482 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:35:39,549 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 69 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2024-11-27 20:35:39,549 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:35:39,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [751178700] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:35:39,549 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:35:39,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-27 20:35:39,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [170390856] [2024-11-27 20:35:39,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:35:39,550 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:35:39,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:35:39,550 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:35:39,551 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:35:39,551 INFO L87 Difference]: Start difference. First operand 26441 states and 35996 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-27 20:35:41,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:35:41,967 INFO L93 Difference]: Finished difference Result 49002 states and 66422 transitions. [2024-11-27 20:35:41,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:35:41,968 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 181 [2024-11-27 20:35:41,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:35:42,087 INFO L225 Difference]: With dead ends: 49002 [2024-11-27 20:35:42,087 INFO L226 Difference]: Without dead ends: 28901 [2024-11-27 20:35:42,127 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 181 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:35:42,127 INFO L435 NwaCegarLoop]: 281 mSDtfsCounter, 153 mSDsluCounter, 210 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 153 SdHoareTripleChecker+Valid, 491 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:35:42,129 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [153 Valid, 491 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:35:42,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28901 states.