./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.13.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_407b7163-0127-498e-b337-d31e760993dc/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_407b7163-0127-498e-b337-d31e760993dc/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_407b7163-0127-498e-b337-d31e760993dc/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_407b7163-0127-498e-b337-d31e760993dc/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.13.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_407b7163-0127-498e-b337-d31e760993dc/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_407b7163-0127-498e-b337-d31e760993dc/bin/utaipan-verify-mE87zJ7Ire --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 Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 0e49baa02682605d5c6b8a86e9e1d38b2cd4076796b3122e76d3b43b5274a0df --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:32:20,846 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:32:20,952 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_407b7163-0127-498e-b337-d31e760993dc/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-23 21:32:20,960 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:32:20,961 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:32:21,029 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:32:21,031 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:32:21,032 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:32:21,033 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:32:21,042 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:32:21,043 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:32:21,044 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:32:21,045 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:32:21,045 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:32:21,046 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:32:21,046 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:32:21,047 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:32:21,047 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:32:21,048 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:32:21,048 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:32:21,049 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:32:21,052 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:32:21,055 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:32:21,056 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:32:21,057 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 21:32:21,058 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:32:21,058 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 21:32:21,059 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:32:21,059 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:32:21,061 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:32:21,062 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:32:21,063 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 21:32:21,063 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:32:21,064 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:32:21,065 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:32:21,066 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:32:21,066 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:32:21,066 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:32:21,067 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:32:21,067 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:32:21,067 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:32:21,068 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:32:21,068 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:32:21,069 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:32:21,069 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:32:21,070 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:32:21,070 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:32:21,070 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_407b7163-0127-498e-b337-d31e760993dc/bin/utaipan-verify-mE87zJ7Ire/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_407b7163-0127-498e-b337-d31e760993dc/bin/utaipan-verify-mE87zJ7Ire 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 -> Taipan 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 -> 0e49baa02682605d5c6b8a86e9e1d38b2cd4076796b3122e76d3b43b5274a0df [2023-11-23 21:32:21,417 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:32:21,461 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:32:21,464 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:32:21,467 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:32:21,468 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:32:21,470 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_407b7163-0127-498e-b337-d31e760993dc/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.13.cil-1.c [2023-11-23 21:32:24,956 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:32:25,343 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:32:25,344 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_407b7163-0127-498e-b337-d31e760993dc/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.13.cil-1.c [2023-11-23 21:32:25,389 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_407b7163-0127-498e-b337-d31e760993dc/bin/utaipan-verify-mE87zJ7Ire/data/1faa3a195/67b3deeb6b87422282dd366d4fe58cb8/FLAGd77950cd2 [2023-11-23 21:32:25,412 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_407b7163-0127-498e-b337-d31e760993dc/bin/utaipan-verify-mE87zJ7Ire/data/1faa3a195/67b3deeb6b87422282dd366d4fe58cb8 [2023-11-23 21:32:25,420 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:32:25,425 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:32:25,429 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:32:25,429 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:32:25,436 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:32:25,437 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:32:25" (1/1) ... [2023-11-23 21:32:25,440 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@b5bf813 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:25, skipping insertion in model container [2023-11-23 21:32:25,440 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:32:25" (1/1) ... [2023-11-23 21:32:25,522 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:32:25,713 WARN L240 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_407b7163-0127-498e-b337-d31e760993dc/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.13.cil-1.c[911,924] [2023-11-23 21:32:25,843 WARN L240 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_407b7163-0127-498e-b337-d31e760993dc/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.13.cil-1.c[8416,8429] [2023-11-23 21:32:26,083 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:32:26,101 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:32:26,118 WARN L240 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_407b7163-0127-498e-b337-d31e760993dc/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.13.cil-1.c[911,924] [2023-11-23 21:32:26,163 WARN L240 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_407b7163-0127-498e-b337-d31e760993dc/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.13.cil-1.c[8416,8429] [2023-11-23 21:32:26,263 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:32:26,304 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:32:26,305 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:26 WrapperNode [2023-11-23 21:32:26,305 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:32:26,306 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:32:26,307 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:32:26,308 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:32:26,314 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:26" (1/1) ... [2023-11-23 21:32:26,340 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:26" (1/1) ... [2023-11-23 21:32:26,505 INFO L138 Inliner]: procedures = 81, calls = 101, calls flagged for inlining = 49, calls inlined = 49, statements flattened = 1174 [2023-11-23 21:32:26,506 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:32:26,512 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:32:26,513 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:32:26,513 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:32:26,521 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:26" (1/1) ... [2023-11-23 21:32:26,522 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:26" (1/1) ... [2023-11-23 21:32:26,530 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:26" (1/1) ... [2023-11-23 21:32:26,531 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:26" (1/1) ... [2023-11-23 21:32:26,576 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:26" (1/1) ... [2023-11-23 21:32:26,612 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:26" (1/1) ... [2023-11-23 21:32:26,636 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:26" (1/1) ... [2023-11-23 21:32:26,642 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:26" (1/1) ... [2023-11-23 21:32:26,668 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:32:26,669 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:32:26,670 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:32:26,670 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:32:26,671 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:26" (1/1) ... [2023-11-23 21:32:26,678 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:32:26,710 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_407b7163-0127-498e-b337-d31e760993dc/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:32:26,742 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_407b7163-0127-498e-b337-d31e760993dc/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:32:26,749 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_407b7163-0127-498e-b337-d31e760993dc/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:32:26,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:32:26,783 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-23 21:32:26,783 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-23 21:32:26,783 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2023-11-23 21:32:26,784 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2023-11-23 21:32:26,784 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2023-11-23 21:32:26,784 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2023-11-23 21:32:26,784 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2023-11-23 21:32:26,785 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2023-11-23 21:32:26,785 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2023-11-23 21:32:26,785 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2023-11-23 21:32:26,785 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2023-11-23 21:32:26,785 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2023-11-23 21:32:26,786 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2023-11-23 21:32:26,786 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2023-11-23 21:32:26,786 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2023-11-23 21:32:26,787 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2023-11-23 21:32:26,787 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2023-11-23 21:32:26,787 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2023-11-23 21:32:26,787 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2023-11-23 21:32:26,787 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2023-11-23 21:32:26,788 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2023-11-23 21:32:26,788 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2023-11-23 21:32:26,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:32:26,788 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2023-11-23 21:32:26,788 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2023-11-23 21:32:26,788 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2023-11-23 21:32:26,789 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2023-11-23 21:32:26,789 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:32:26,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:32:26,789 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2023-11-23 21:32:26,789 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2023-11-23 21:32:26,789 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2023-11-23 21:32:26,790 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2023-11-23 21:32:26,975 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:32:26,978 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:32:28,028 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2023-11-23 21:32:28,030 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##55: assume 1 == ~q_free~0;~c_dr_st~0 := 2;~c_dr_pc~0 := 2;~a_t~0 := do_read_c_~a~0#1; [2023-11-23 21:32:28,139 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:32:29,015 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:32:29,015 INFO L309 CfgBuilder]: Removed 20 assume(true) statements. [2023-11-23 21:32:29,018 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:32:29 BoogieIcfgContainer [2023-11-23 21:32:29,018 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:32:29,024 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:32:29,024 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:32:29,028 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:32:29,028 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:32:25" (1/3) ... [2023-11-23 21:32:29,029 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19ba4d32 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:32:29, skipping insertion in model container [2023-11-23 21:32:29,030 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:26" (2/3) ... [2023-11-23 21:32:29,032 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19ba4d32 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:32:29, skipping insertion in model container [2023-11-23 21:32:29,032 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:32:29" (3/3) ... [2023-11-23 21:32:29,034 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.13.cil-1.c [2023-11-23 21:32:29,059 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:32:29,060 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-23 21:32:29,159 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:32:29,169 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, 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;@3dd35870, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:32:29,170 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-23 21:32:29,180 INFO L276 IsEmpty]: Start isEmpty. Operand has 298 states, 235 states have (on average 1.5191489361702128) internal successors, (357), 243 states have internal predecessors, (357), 45 states have call successors, (45), 15 states have call predecessors, (45), 15 states have return successors, (45), 43 states have call predecessors, (45), 45 states have call successors, (45) [2023-11-23 21:32:29,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-11-23 21:32:29,196 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:32:29,197 INFO L195 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] [2023-11-23 21:32:29,197 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:32:29,206 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:32:29,207 INFO L85 PathProgramCache]: Analyzing trace with hash -501386112, now seen corresponding path program 1 times [2023-11-23 21:32:29,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:32:29,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2042143218] [2023-11-23 21:32:29,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:29,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:32:29,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:29,826 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:32:29,826 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:32:29,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2042143218] [2023-11-23 21:32:29,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2042143218] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:32:29,828 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:32:29,829 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:32:29,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2035542050] [2023-11-23 21:32:29,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:32:29,838 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:32:29,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:32:29,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:32:29,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:32:29,875 INFO L87 Difference]: Start difference. First operand has 298 states, 235 states have (on average 1.5191489361702128) internal successors, (357), 243 states have internal predecessors, (357), 45 states have call successors, (45), 15 states have call predecessors, (45), 15 states have return successors, (45), 43 states have call predecessors, (45), 45 states have call successors, (45) Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2023-11-23 21:32:30,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:32:30,475 INFO L93 Difference]: Finished difference Result 718 states and 1072 transitions. [2023-11-23 21:32:30,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:32:30,478 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) Word has length 44 [2023-11-23 21:32:30,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:32:30,495 INFO L225 Difference]: With dead ends: 718 [2023-11-23 21:32:30,496 INFO L226 Difference]: Without dead ends: 421 [2023-11-23 21:32:30,502 INFO L412 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 [2023-11-23 21:32:30,506 INFO L413 NwaCegarLoop]: 420 mSDtfsCounter, 497 mSDsluCounter, 330 mSDsCounter, 0 mSdLazyCounter, 317 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 497 SdHoareTripleChecker+Valid, 750 SdHoareTripleChecker+Invalid, 339 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 317 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:32:30,507 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [497 Valid, 750 Invalid, 339 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 317 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 21:32:30,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 421 states. [2023-11-23 21:32:30,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 421 to 410. [2023-11-23 21:32:30,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 410 states, 316 states have (on average 1.4462025316455696) internal successors, (457), 321 states have internal predecessors, (457), 65 states have call successors, (65), 29 states have call predecessors, (65), 27 states have return successors, (64), 61 states have call predecessors, (64), 61 states have call successors, (64) [2023-11-23 21:32:30,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 410 states to 410 states and 586 transitions. [2023-11-23 21:32:30,602 INFO L78 Accepts]: Start accepts. Automaton has 410 states and 586 transitions. Word has length 44 [2023-11-23 21:32:30,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:32:30,603 INFO L495 AbstractCegarLoop]: Abstraction has 410 states and 586 transitions. [2023-11-23 21:32:30,603 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2023-11-23 21:32:30,603 INFO L276 IsEmpty]: Start isEmpty. Operand 410 states and 586 transitions. [2023-11-23 21:32:30,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-11-23 21:32:30,607 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:32:30,607 INFO L195 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] [2023-11-23 21:32:30,607 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:32:30,608 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:32:30,608 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:32:30,609 INFO L85 PathProgramCache]: Analyzing trace with hash 904754853, now seen corresponding path program 1 times [2023-11-23 21:32:30,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:32:30,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1975853306] [2023-11-23 21:32:30,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:30,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:32:30,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:30,792 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:32:30,792 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:32:30,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1975853306] [2023-11-23 21:32:30,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1975853306] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:32:30,793 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:32:30,793 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 21:32:30,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [319457502] [2023-11-23 21:32:30,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:32:30,796 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:32:30,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:32:30,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:32:30,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:32:30,803 INFO L87 Difference]: Start difference. First operand 410 states and 586 transitions. Second operand has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-11-23 21:32:31,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:32:31,915 INFO L93 Difference]: Finished difference Result 947 states and 1309 transitions. [2023-11-23 21:32:31,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 21:32:31,916 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 45 [2023-11-23 21:32:31,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:32:31,922 INFO L225 Difference]: With dead ends: 947 [2023-11-23 21:32:31,922 INFO L226 Difference]: Without dead ends: 481 [2023-11-23 21:32:31,924 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-11-23 21:32:31,925 INFO L413 NwaCegarLoop]: 470 mSDtfsCounter, 1046 mSDsluCounter, 758 mSDsCounter, 0 mSdLazyCounter, 794 mSolverCounterSat, 282 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1055 SdHoareTripleChecker+Valid, 1228 SdHoareTripleChecker+Invalid, 1076 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 282 IncrementalHoareTripleChecker+Valid, 794 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-23 21:32:31,926 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1055 Valid, 1228 Invalid, 1076 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [282 Valid, 794 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-23 21:32:31,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 481 states. [2023-11-23 21:32:31,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 481 to 396. [2023-11-23 21:32:31,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 396 states, 302 states have (on average 1.403973509933775) internal successors, (424), 307 states have internal predecessors, (424), 65 states have call successors, (65), 29 states have call predecessors, (65), 27 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2023-11-23 21:32:31,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 396 states to 396 states and 550 transitions. [2023-11-23 21:32:31,977 INFO L78 Accepts]: Start accepts. Automaton has 396 states and 550 transitions. Word has length 45 [2023-11-23 21:32:31,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:32:31,979 INFO L495 AbstractCegarLoop]: Abstraction has 396 states and 550 transitions. [2023-11-23 21:32:31,981 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-11-23 21:32:31,982 INFO L276 IsEmpty]: Start isEmpty. Operand 396 states and 550 transitions. [2023-11-23 21:32:31,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-11-23 21:32:31,989 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:32:31,990 INFO L195 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] [2023-11-23 21:32:31,990 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:32:31,991 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:32:31,997 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:32:32,001 INFO L85 PathProgramCache]: Analyzing trace with hash 2104696413, now seen corresponding path program 1 times [2023-11-23 21:32:32,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:32:32,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [304464978] [2023-11-23 21:32:32,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:32,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:32:32,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:32,152 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:32:32,153 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:32:32,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [304464978] [2023-11-23 21:32:32,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [304464978] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:32:32,154 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:32:32,155 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 21:32:32,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1522563884] [2023-11-23 21:32:32,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:32:32,156 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:32:32,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:32:32,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:32:32,157 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:32:32,158 INFO L87 Difference]: Start difference. First operand 396 states and 550 transitions. Second operand has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-11-23 21:32:33,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:32:33,087 INFO L93 Difference]: Finished difference Result 862 states and 1158 transitions. [2023-11-23 21:32:33,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 21:32:33,088 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 46 [2023-11-23 21:32:33,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:32:33,098 INFO L225 Difference]: With dead ends: 862 [2023-11-23 21:32:33,098 INFO L226 Difference]: Without dead ends: 685 [2023-11-23 21:32:33,102 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-11-23 21:32:33,108 INFO L413 NwaCegarLoop]: 462 mSDtfsCounter, 959 mSDsluCounter, 725 mSDsCounter, 0 mSdLazyCounter, 688 mSolverCounterSat, 276 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 965 SdHoareTripleChecker+Valid, 1187 SdHoareTripleChecker+Invalid, 964 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 276 IncrementalHoareTripleChecker+Valid, 688 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-23 21:32:33,109 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [965 Valid, 1187 Invalid, 964 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [276 Valid, 688 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-23 21:32:33,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 685 states. [2023-11-23 21:32:33,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 685 to 660. [2023-11-23 21:32:33,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 660 states, 483 states have (on average 1.3312629399585922) internal successors, (643), 488 states have internal predecessors, (643), 114 states have call successors, (114), 63 states have call predecessors, (114), 61 states have return successors, (127), 110 states have call predecessors, (127), 110 states have call successors, (127) [2023-11-23 21:32:33,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 660 states to 660 states and 884 transitions. [2023-11-23 21:32:33,239 INFO L78 Accepts]: Start accepts. Automaton has 660 states and 884 transitions. Word has length 46 [2023-11-23 21:32:33,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:32:33,239 INFO L495 AbstractCegarLoop]: Abstraction has 660 states and 884 transitions. [2023-11-23 21:32:33,240 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-11-23 21:32:33,240 INFO L276 IsEmpty]: Start isEmpty. Operand 660 states and 884 transitions. [2023-11-23 21:32:33,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-11-23 21:32:33,244 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:32:33,244 INFO L195 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] [2023-11-23 21:32:33,244 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:32:33,245 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:32:33,245 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:32:33,246 INFO L85 PathProgramCache]: Analyzing trace with hash 5745915, now seen corresponding path program 1 times [2023-11-23 21:32:33,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:32:33,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1075989890] [2023-11-23 21:32:33,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:33,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:32:33,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:33,359 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:32:33,360 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:32:33,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1075989890] [2023-11-23 21:32:33,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1075989890] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:32:33,360 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:32:33,360 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:32:33,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [31870450] [2023-11-23 21:32:33,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:32:33,361 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:32:33,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:32:33,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:32:33,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:32:33,364 INFO L87 Difference]: Start difference. First operand 660 states and 884 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 21:32:33,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:32:33,519 INFO L93 Difference]: Finished difference Result 661 states and 885 transitions. [2023-11-23 21:32:33,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:32:33,525 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 50 [2023-11-23 21:32:33,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:32:33,527 INFO L225 Difference]: With dead ends: 661 [2023-11-23 21:32:33,527 INFO L226 Difference]: Without dead ends: 217 [2023-11-23 21:32:33,529 INFO L412 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 [2023-11-23 21:32:33,535 INFO L413 NwaCegarLoop]: 344 mSDtfsCounter, 394 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 394 SdHoareTripleChecker+Valid, 344 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:32:33,536 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [394 Valid, 344 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:32:33,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 217 states. [2023-11-23 21:32:33,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 217 to 217. [2023-11-23 21:32:33,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 217 states, 181 states have (on average 1.4972375690607735) internal successors, (271), 183 states have internal predecessors, (271), 29 states have call successors, (29), 7 states have call predecessors, (29), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2023-11-23 21:32:33,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 217 states to 217 states and 327 transitions. [2023-11-23 21:32:33,569 INFO L78 Accepts]: Start accepts. Automaton has 217 states and 327 transitions. Word has length 50 [2023-11-23 21:32:33,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:32:33,571 INFO L495 AbstractCegarLoop]: Abstraction has 217 states and 327 transitions. [2023-11-23 21:32:33,571 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 21:32:33,571 INFO L276 IsEmpty]: Start isEmpty. Operand 217 states and 327 transitions. [2023-11-23 21:32:33,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-11-23 21:32:33,574 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:32:33,574 INFO L195 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] [2023-11-23 21:32:33,575 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 21:32:33,575 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:32:33,575 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:32:33,576 INFO L85 PathProgramCache]: Analyzing trace with hash -1787280443, now seen corresponding path program 1 times [2023-11-23 21:32:33,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:32:33,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2009340120] [2023-11-23 21:32:33,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:33,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:32:33,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:33,832 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:32:33,832 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:32:33,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2009340120] [2023-11-23 21:32:33,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2009340120] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:32:33,833 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:32:33,833 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 21:32:33,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1674799584] [2023-11-23 21:32:33,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:32:33,835 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:32:33,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:32:33,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:32:33,837 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:32:33,837 INFO L87 Difference]: Start difference. First operand 217 states and 327 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 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) [2023-11-23 21:32:34,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:32:34,865 INFO L93 Difference]: Finished difference Result 1230 states and 1969 transitions. [2023-11-23 21:32:34,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 21:32:34,866 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 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 71 [2023-11-23 21:32:34,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:32:34,876 INFO L225 Difference]: With dead ends: 1230 [2023-11-23 21:32:34,876 INFO L226 Difference]: Without dead ends: 1019 [2023-11-23 21:32:34,878 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:32:34,881 INFO L413 NwaCegarLoop]: 517 mSDtfsCounter, 1500 mSDsluCounter, 917 mSDsCounter, 0 mSdLazyCounter, 538 mSolverCounterSat, 205 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1501 SdHoareTripleChecker+Valid, 1434 SdHoareTripleChecker+Invalid, 743 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 205 IncrementalHoareTripleChecker+Valid, 538 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-23 21:32:34,881 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1501 Valid, 1434 Invalid, 743 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [205 Valid, 538 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-23 21:32:34,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1019 states. [2023-11-23 21:32:34,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1019 to 1006. [2023-11-23 21:32:34,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1006 states, 857 states have (on average 1.4924154025670946) internal successors, (1279), 862 states have internal predecessors, (1279), 118 states have call successors, (118), 31 states have call predecessors, (118), 30 states have return successors, (182), 113 states have call predecessors, (182), 116 states have call successors, (182) [2023-11-23 21:32:35,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1006 states to 1006 states and 1579 transitions. [2023-11-23 21:32:35,001 INFO L78 Accepts]: Start accepts. Automaton has 1006 states and 1579 transitions. Word has length 71 [2023-11-23 21:32:35,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:32:35,001 INFO L495 AbstractCegarLoop]: Abstraction has 1006 states and 1579 transitions. [2023-11-23 21:32:35,002 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 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) [2023-11-23 21:32:35,002 INFO L276 IsEmpty]: Start isEmpty. Operand 1006 states and 1579 transitions. [2023-11-23 21:32:35,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-11-23 21:32:35,011 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:32:35,011 INFO L195 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, 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] [2023-11-23 21:32:35,016 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 21:32:35,016 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:32:35,017 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:32:35,017 INFO L85 PathProgramCache]: Analyzing trace with hash -766881449, now seen corresponding path program 1 times [2023-11-23 21:32:35,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:32:35,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1463257985] [2023-11-23 21:32:35,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:35,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:32:35,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:35,331 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 21:32:35,331 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:32:35,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1463257985] [2023-11-23 21:32:35,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1463257985] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:32:35,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1927067419] [2023-11-23 21:32:35,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:35,332 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:32:35,333 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_407b7163-0127-498e-b337-d31e760993dc/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:32:35,340 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_407b7163-0127-498e-b337-d31e760993dc/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:32:35,368 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_407b7163-0127-498e-b337-d31e760993dc/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 21:32:35,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:35,691 INFO L262 TraceCheckSpWp]: Trace formula consists of 1126 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:32:35,704 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:32:35,798 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-23 21:32:35,798 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:32:35,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1927067419] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:32:35,799 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:32:35,799 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 21:32:35,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1086839166] [2023-11-23 21:32:35,799 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:32:35,800 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:32:35,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:32:35,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:32:35,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:32:35,801 INFO L87 Difference]: Start difference. First operand 1006 states and 1579 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 2 states have internal predecessors, (111), 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) [2023-11-23 21:32:36,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:32:36,128 INFO L93 Difference]: Finished difference Result 2990 states and 4828 transitions. [2023-11-23 21:32:36,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:32:36,130 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 2 states have internal predecessors, (111), 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 145 [2023-11-23 21:32:36,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:32:36,145 INFO L225 Difference]: With dead ends: 2990 [2023-11-23 21:32:36,146 INFO L226 Difference]: Without dead ends: 1990 [2023-11-23 21:32:36,151 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:32:36,152 INFO L413 NwaCegarLoop]: 271 mSDtfsCounter, 278 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 278 SdHoareTripleChecker+Valid, 533 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:32:36,152 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [278 Valid, 533 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:32:36,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1990 states. [2023-11-23 21:32:36,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1990 to 1981. [2023-11-23 21:32:36,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1981 states, 1695 states have (on average 1.489085545722714) internal successors, (2524), 1703 states have internal predecessors, (2524), 225 states have call successors, (225), 61 states have call predecessors, (225), 60 states have return successors, (351), 217 states have call predecessors, (351), 223 states have call successors, (351) [2023-11-23 21:32:36,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1981 states to 1981 states and 3100 transitions. [2023-11-23 21:32:36,320 INFO L78 Accepts]: Start accepts. Automaton has 1981 states and 3100 transitions. Word has length 145 [2023-11-23 21:32:36,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:32:36,320 INFO L495 AbstractCegarLoop]: Abstraction has 1981 states and 3100 transitions. [2023-11-23 21:32:36,320 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 2 states have internal predecessors, (111), 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) [2023-11-23 21:32:36,321 INFO L276 IsEmpty]: Start isEmpty. Operand 1981 states and 3100 transitions. [2023-11-23 21:32:36,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-11-23 21:32:36,327 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:32:36,327 INFO L195 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, 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] [2023-11-23 21:32:36,352 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_407b7163-0127-498e-b337-d31e760993dc/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 21:32:36,540 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_407b7163-0127-498e-b337-d31e760993dc/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-23 21:32:36,540 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:32:36,541 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:32:36,541 INFO L85 PathProgramCache]: Analyzing trace with hash 1015330069, now seen corresponding path program 1 times [2023-11-23 21:32:36,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:32:36,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [837980563] [2023-11-23 21:32:36,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:36,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:32:36,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:36,777 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 21:32:36,777 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:32:36,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [837980563] [2023-11-23 21:32:36,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [837980563] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:32:36,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1131261105] [2023-11-23 21:32:36,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:36,778 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:32:36,778 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_407b7163-0127-498e-b337-d31e760993dc/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:32:36,779 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_407b7163-0127-498e-b337-d31e760993dc/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:32:36,789 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_407b7163-0127-498e-b337-d31e760993dc/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 21:32:37,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:37,070 INFO L262 TraceCheckSpWp]: Trace formula consists of 1120 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:32:37,077 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:32:37,131 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2023-11-23 21:32:37,131 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:32:37,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1131261105] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:32:37,131 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:32:37,132 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 21:32:37,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2050718404] [2023-11-23 21:32:37,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:32:37,133 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:32:37,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:32:37,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:32:37,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:32:37,134 INFO L87 Difference]: Start difference. First operand 1981 states and 3100 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 2 states have internal predecessors, (93), 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) [2023-11-23 21:32:37,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:32:37,513 INFO L93 Difference]: Finished difference Result 5900 states and 9492 transitions. [2023-11-23 21:32:37,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:32:37,514 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 2 states have internal predecessors, (93), 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 145 [2023-11-23 21:32:37,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:32:37,545 INFO L225 Difference]: With dead ends: 5900 [2023-11-23 21:32:37,545 INFO L226 Difference]: Without dead ends: 3925 [2023-11-23 21:32:37,558 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:32:37,559 INFO L413 NwaCegarLoop]: 271 mSDtfsCounter, 296 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 296 SdHoareTripleChecker+Valid, 533 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:32:37,559 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [296 Valid, 533 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:32:37,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3925 states. [2023-11-23 21:32:37,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3925 to 3911. [2023-11-23 21:32:37,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3911 states, 3356 states have (on average 1.4851013110846245) internal successors, (4984), 3370 states have internal predecessors, (4984), 434 states have call successors, (434), 121 states have call predecessors, (434), 120 states have return successors, (680), 420 states have call predecessors, (680), 432 states have call successors, (680) [2023-11-23 21:32:37,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3911 states to 3911 states and 6098 transitions. [2023-11-23 21:32:37,935 INFO L78 Accepts]: Start accepts. Automaton has 3911 states and 6098 transitions. Word has length 145 [2023-11-23 21:32:37,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:32:37,937 INFO L495 AbstractCegarLoop]: Abstraction has 3911 states and 6098 transitions. [2023-11-23 21:32:37,937 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 2 states have internal predecessors, (93), 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) [2023-11-23 21:32:37,937 INFO L276 IsEmpty]: Start isEmpty. Operand 3911 states and 6098 transitions. [2023-11-23 21:32:37,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-11-23 21:32:37,948 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:32:37,949 INFO L195 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, 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] [2023-11-23 21:32:37,976 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_407b7163-0127-498e-b337-d31e760993dc/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 21:32:38,164 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_407b7163-0127-498e-b337-d31e760993dc/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:32:38,164 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:32:38,165 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:32:38,165 INFO L85 PathProgramCache]: Analyzing trace with hash -729750189, now seen corresponding path program 1 times [2023-11-23 21:32:38,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:32:38,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [209923357] [2023-11-23 21:32:38,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:38,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:32:38,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:38,381 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 21:32:38,381 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:32:38,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [209923357] [2023-11-23 21:32:38,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [209923357] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:32:38,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1210478476] [2023-11-23 21:32:38,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:38,382 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:32:38,382 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_407b7163-0127-498e-b337-d31e760993dc/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:32:38,389 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_407b7163-0127-498e-b337-d31e760993dc/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:32:38,416 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_407b7163-0127-498e-b337-d31e760993dc/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 21:32:38,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:38,712 INFO L262 TraceCheckSpWp]: Trace formula consists of 1114 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:32:38,717 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:32:38,758 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2023-11-23 21:32:38,758 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:32:38,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1210478476] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:32:38,759 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:32:38,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 21:32:38,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1232643313] [2023-11-23 21:32:38,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:32:38,760 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:32:38,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:32:38,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:32:38,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:32:38,761 INFO L87 Difference]: Start difference. First operand 3911 states and 6098 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) [2023-11-23 21:32:39,384 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:32:39,385 INFO L93 Difference]: Finished difference Result 11660 states and 18679 transitions. [2023-11-23 21:32:39,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:32:39,386 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 145 [2023-11-23 21:32:39,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:32:39,454 INFO L225 Difference]: With dead ends: 11660 [2023-11-23 21:32:39,454 INFO L226 Difference]: Without dead ends: 7755 [2023-11-23 21:32:39,484 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:32:39,486 INFO L413 NwaCegarLoop]: 271 mSDtfsCounter, 299 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 299 SdHoareTripleChecker+Valid, 533 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:32:39,486 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [299 Valid, 533 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:32:39,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7755 states. [2023-11-23 21:32:40,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7755 to 7731. [2023-11-23 21:32:40,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7731 states, 6648 states have (on average 1.4807460890493382) internal successors, (9844), 6674 states have internal predecessors, (9844), 842 states have call successors, (842), 241 states have call predecessors, (842), 240 states have return successors, (1320), 816 states have call predecessors, (1320), 840 states have call successors, (1320) [2023-11-23 21:32:40,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7731 states to 7731 states and 12006 transitions. [2023-11-23 21:32:40,146 INFO L78 Accepts]: Start accepts. Automaton has 7731 states and 12006 transitions. Word has length 145 [2023-11-23 21:32:40,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:32:40,147 INFO L495 AbstractCegarLoop]: Abstraction has 7731 states and 12006 transitions. [2023-11-23 21:32:40,147 INFO L496 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) [2023-11-23 21:32:40,147 INFO L276 IsEmpty]: Start isEmpty. Operand 7731 states and 12006 transitions. [2023-11-23 21:32:40,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-11-23 21:32:40,164 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:32:40,164 INFO L195 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, 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] [2023-11-23 21:32:40,192 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_407b7163-0127-498e-b337-d31e760993dc/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 21:32:40,386 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_407b7163-0127-498e-b337-d31e760993dc/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:32:40,386 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:32:40,387 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:32:40,387 INFO L85 PathProgramCache]: Analyzing trace with hash -2131565483, now seen corresponding path program 1 times [2023-11-23 21:32:40,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:32:40,387 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [596294233] [2023-11-23 21:32:40,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:40,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:32:40,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:40,588 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 21:32:40,588 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:32:40,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [596294233] [2023-11-23 21:32:40,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [596294233] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:32:40,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1289468381] [2023-11-23 21:32:40,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:40,589 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:32:40,589 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_407b7163-0127-498e-b337-d31e760993dc/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:32:40,590 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_407b7163-0127-498e-b337-d31e760993dc/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:32:40,612 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_407b7163-0127-498e-b337-d31e760993dc/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 21:32:40,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:40,870 INFO L262 TraceCheckSpWp]: Trace formula consists of 1108 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:32:40,876 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:32:40,950 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-23 21:32:40,951 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:32:40,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1289468381] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:32:40,951 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:32:40,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 21:32:40,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1778995774] [2023-11-23 21:32:40,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:32:40,952 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:32:40,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:32:40,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:32:40,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:32:40,953 INFO L87 Difference]: Start difference. First operand 7731 states and 12006 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 2 states have internal predecessors, (120), 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) [2023-11-23 21:32:41,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:32:41,983 INFO L93 Difference]: Finished difference Result 23060 states and 36771 transitions. [2023-11-23 21:32:41,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:32:41,984 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 2 states have internal predecessors, (120), 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 145 [2023-11-23 21:32:41,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:32:42,092 INFO L225 Difference]: With dead ends: 23060 [2023-11-23 21:32:42,093 INFO L226 Difference]: Without dead ends: 15335 [2023-11-23 21:32:42,132 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:32:42,133 INFO L413 NwaCegarLoop]: 271 mSDtfsCounter, 269 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 269 SdHoareTripleChecker+Valid, 533 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:32:42,133 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [269 Valid, 533 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:32:42,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15335 states. [2023-11-23 21:32:43,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15335 to 15291. [2023-11-23 21:32:43,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15291 states, 13172 states have (on average 1.4761615548132403) internal successors, (19444), 13222 states have internal predecessors, (19444), 1638 states have call successors, (1638), 481 states have call predecessors, (1638), 480 states have return successors, (2564), 1588 states have call predecessors, (2564), 1636 states have call successors, (2564) [2023-11-23 21:32:43,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15291 states to 15291 states and 23646 transitions. [2023-11-23 21:32:43,474 INFO L78 Accepts]: Start accepts. Automaton has 15291 states and 23646 transitions. Word has length 145 [2023-11-23 21:32:43,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:32:43,475 INFO L495 AbstractCegarLoop]: Abstraction has 15291 states and 23646 transitions. [2023-11-23 21:32:43,476 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 2 states have internal predecessors, (120), 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) [2023-11-23 21:32:43,477 INFO L276 IsEmpty]: Start isEmpty. Operand 15291 states and 23646 transitions. [2023-11-23 21:32:43,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-11-23 21:32:43,507 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:32:43,508 INFO L195 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, 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] [2023-11-23 21:32:43,542 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_407b7163-0127-498e-b337-d31e760993dc/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-23 21:32:43,728 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_407b7163-0127-498e-b337-d31e760993dc/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-23 21:32:43,729 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:32:43,729 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:32:43,729 INFO L85 PathProgramCache]: Analyzing trace with hash -1207192873, now seen corresponding path program 1 times [2023-11-23 21:32:43,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:32:43,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1904781664] [2023-11-23 21:32:43,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:43,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:32:43,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:43,978 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 21:32:43,979 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:32:43,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1904781664] [2023-11-23 21:32:43,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1904781664] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:32:43,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [287375058] [2023-11-23 21:32:43,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:43,980 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:32:43,980 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_407b7163-0127-498e-b337-d31e760993dc/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:32:43,981 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_407b7163-0127-498e-b337-d31e760993dc/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:32:43,996 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_407b7163-0127-498e-b337-d31e760993dc/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-23 21:32:44,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:44,254 INFO L262 TraceCheckSpWp]: Trace formula consists of 1102 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:32:44,259 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:32:44,324 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-11-23 21:32:44,324 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:32:44,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [287375058] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:32:44,324 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:32:44,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 21:32:44,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1578181027] [2023-11-23 21:32:44,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:32:44,325 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:32:44,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:32:44,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:32:44,326 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:32:44,327 INFO L87 Difference]: Start difference. First operand 15291 states and 23646 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 2 states have internal predecessors, (105), 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) [2023-11-23 21:32:46,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:32:46,193 INFO L93 Difference]: Finished difference Result 45620 states and 72391 transitions. [2023-11-23 21:32:46,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:32:46,194 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 2 states have internal predecessors, (105), 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 145 [2023-11-23 21:32:46,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:32:46,369 INFO L225 Difference]: With dead ends: 45620 [2023-11-23 21:32:46,369 INFO L226 Difference]: Without dead ends: 30335 [2023-11-23 21:32:46,439 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:32:46,440 INFO L413 NwaCegarLoop]: 271 mSDtfsCounter, 284 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 284 SdHoareTripleChecker+Valid, 533 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:32:46,441 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [284 Valid, 533 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 21:32:46,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30335 states. [2023-11-23 21:32:48,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30335 to 30251. [2023-11-23 21:32:48,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30251 states, 26100 states have (on average 1.4714176245210728) internal successors, (38404), 26198 states have internal predecessors, (38404), 3190 states have call successors, (3190), 961 states have call predecessors, (3190), 960 states have return successors, (4980), 3092 states have call predecessors, (4980), 3188 states have call successors, (4980) [2023-11-23 21:32:48,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30251 states to 30251 states and 46574 transitions. [2023-11-23 21:32:48,469 INFO L78 Accepts]: Start accepts. Automaton has 30251 states and 46574 transitions. Word has length 145 [2023-11-23 21:32:48,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:32:48,470 INFO L495 AbstractCegarLoop]: Abstraction has 30251 states and 46574 transitions. [2023-11-23 21:32:48,470 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 2 states have internal predecessors, (105), 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) [2023-11-23 21:32:48,470 INFO L276 IsEmpty]: Start isEmpty. Operand 30251 states and 46574 transitions. [2023-11-23 21:32:48,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-11-23 21:32:48,521 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:32:48,521 INFO L195 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, 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] [2023-11-23 21:32:48,544 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_407b7163-0127-498e-b337-d31e760993dc/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-23 21:32:48,736 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_407b7163-0127-498e-b337-d31e760993dc/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-23 21:32:48,736 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:32:48,737 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:32:48,737 INFO L85 PathProgramCache]: Analyzing trace with hash 1519374357, now seen corresponding path program 1 times [2023-11-23 21:32:48,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:32:48,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [725097567] [2023-11-23 21:32:48,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:48,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:32:48,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:48,964 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 21:32:48,964 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:32:48,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [725097567] [2023-11-23 21:32:48,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [725097567] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:32:48,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [69493682] [2023-11-23 21:32:48,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:48,965 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:32:48,965 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_407b7163-0127-498e-b337-d31e760993dc/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:32:48,966 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_407b7163-0127-498e-b337-d31e760993dc/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:32:48,993 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_407b7163-0127-498e-b337-d31e760993dc/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-23 21:32:49,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:49,245 INFO L262 TraceCheckSpWp]: Trace formula consists of 1096 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:32:49,250 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:32:49,316 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-23 21:32:49,316 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:32:49,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [69493682] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:32:49,317 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:32:49,317 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 21:32:49,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1259627761] [2023-11-23 21:32:49,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:32:49,318 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:32:49,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:32:49,319 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:32:49,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:32:49,319 INFO L87 Difference]: Start difference. First operand 30251 states and 46574 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 2 states have internal predecessors, (114), 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) [2023-11-23 21:32:52,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:32:52,402 INFO L93 Difference]: Finished difference Result 90260 states and 142503 transitions. [2023-11-23 21:32:52,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:32:52,402 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 2 states have internal predecessors, (114), 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 145 [2023-11-23 21:32:52,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:32:52,717 INFO L225 Difference]: With dead ends: 90260 [2023-11-23 21:32:52,717 INFO L226 Difference]: Without dead ends: 60015 [2023-11-23 21:32:52,804 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:32:52,805 INFO L413 NwaCegarLoop]: 271 mSDtfsCounter, 275 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 275 SdHoareTripleChecker+Valid, 533 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:32:52,806 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [275 Valid, 533 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:32:52,858 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60015 states. [2023-11-23 21:32:56,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60015 to 59851. [2023-11-23 21:32:56,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59851 states, 51716 states have (on average 1.4665480702297162) internal successors, (75844), 51910 states have internal predecessors, (75844), 6214 states have call successors, (6214), 1921 states have call predecessors, (6214), 1920 states have return successors, (9668), 6020 states have call predecessors, (9668), 6212 states have call successors, (9668) [2023-11-23 21:32:56,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59851 states to 59851 states and 91726 transitions. [2023-11-23 21:32:56,933 INFO L78 Accepts]: Start accepts. Automaton has 59851 states and 91726 transitions. Word has length 145 [2023-11-23 21:32:56,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:32:56,933 INFO L495 AbstractCegarLoop]: Abstraction has 59851 states and 91726 transitions. [2023-11-23 21:32:56,934 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 2 states have internal predecessors, (114), 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) [2023-11-23 21:32:56,934 INFO L276 IsEmpty]: Start isEmpty. Operand 59851 states and 91726 transitions. [2023-11-23 21:32:57,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-11-23 21:32:57,007 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:32:57,007 INFO L195 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, 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] [2023-11-23 21:32:57,030 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_407b7163-0127-498e-b337-d31e760993dc/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-23 21:32:57,228 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_407b7163-0127-498e-b337-d31e760993dc/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-23 21:32:57,228 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:32:57,229 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:32:57,229 INFO L85 PathProgramCache]: Analyzing trace with hash 4207895, now seen corresponding path program 1 times [2023-11-23 21:32:57,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:32:57,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [39910462] [2023-11-23 21:32:57,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:57,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:32:57,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:57,445 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 21:32:57,446 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:32:57,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [39910462] [2023-11-23 21:32:57,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [39910462] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:32:57,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1852328350] [2023-11-23 21:32:57,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:57,447 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:32:57,447 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_407b7163-0127-498e-b337-d31e760993dc/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:32:57,448 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_407b7163-0127-498e-b337-d31e760993dc/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:32:57,468 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_407b7163-0127-498e-b337-d31e760993dc/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-23 21:32:57,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:57,726 INFO L262 TraceCheckSpWp]: Trace formula consists of 1090 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:32:57,731 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:32:57,777 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-11-23 21:32:57,778 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:32:57,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1852328350] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:32:57,778 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:32:57,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 21:32:57,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1917919247] [2023-11-23 21:32:57,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:32:57,779 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:32:57,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:32:57,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:32:57,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:32:57,781 INFO L87 Difference]: Start difference. First operand 59851 states and 91726 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 2 states have internal predecessors, (99), 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) [2023-11-23 21:33:02,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:33:02,823 INFO L93 Difference]: Finished difference Result 178580 states and 280471 transitions. [2023-11-23 21:33:02,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:33:02,824 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 2 states have internal predecessors, (99), 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 145 [2023-11-23 21:33:02,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:33:03,451 INFO L225 Difference]: With dead ends: 178580 [2023-11-23 21:33:03,451 INFO L226 Difference]: Without dead ends: 118735 [2023-11-23 21:33:03,838 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:33:03,839 INFO L413 NwaCegarLoop]: 271 mSDtfsCounter, 290 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 290 SdHoareTripleChecker+Valid, 533 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:33:03,839 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [290 Valid, 533 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 21:33:03,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118735 states.