./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/token_ring.04.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/token_ring.04.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ --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 05d3b7d21cc48825b4a0189c75f03d768acc6241312029d3e223c1b9b2a509ea --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 05:16:51,665 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 05:16:51,760 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-19 05:16:51,767 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 05:16:51,767 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 05:16:51,795 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 05:16:51,796 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 05:16:51,797 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 05:16:51,798 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 05:16:51,798 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 05:16:51,799 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 05:16:51,799 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 05:16:51,800 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 05:16:51,801 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 05:16:51,801 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 05:16:51,802 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 05:16:51,802 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 05:16:51,803 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 05:16:51,803 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 05:16:51,804 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 05:16:51,804 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 05:16:51,808 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 05:16:51,809 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 05:16:51,809 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 05:16:51,810 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 05:16:51,810 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 05:16:51,811 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 05:16:51,811 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 05:16:51,812 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 05:16:51,812 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 05:16:51,813 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 05:16:51,813 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 05:16:51,814 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 05:16:51,814 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 05:16:51,815 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 05:16:51,815 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 05:16:51,816 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:16:51,816 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 05:16:51,817 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 05:16:51,817 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 05:16:51,818 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 05:16:51,822 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 05:16:51,822 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 05:16:51,822 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 05:16:51,823 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 05:16:51,823 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_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/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_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ 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 -> 05d3b7d21cc48825b4a0189c75f03d768acc6241312029d3e223c1b9b2a509ea [2023-11-19 05:16:52,151 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 05:16:52,182 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 05:16:52,184 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 05:16:52,186 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 05:16:52,186 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 05:16:52,189 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/systemc/token_ring.04.cil-2.c [2023-11-19 05:16:55,694 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 05:16:55,987 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 05:16:55,987 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/sv-benchmarks/c/systemc/token_ring.04.cil-2.c [2023-11-19 05:16:56,002 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/data/a27404c45/50ec242c270e49279d41dc5f137dfbef/FLAGa0a4c3f24 [2023-11-19 05:16:56,021 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/data/a27404c45/50ec242c270e49279d41dc5f137dfbef [2023-11-19 05:16:56,025 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 05:16:56,027 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 05:16:56,029 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 05:16:56,029 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 05:16:56,036 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 05:16:56,037 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:16:56" (1/1) ... [2023-11-19 05:16:56,039 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2797f275 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:56, skipping insertion in model container [2023-11-19 05:16:56,039 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:16:56" (1/1) ... [2023-11-19 05:16:56,122 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 05:16:56,287 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_bfc07a6f-128d-439f-84fe-a615b162d245/sv-benchmarks/c/systemc/token_ring.04.cil-2.c[671,684] [2023-11-19 05:16:56,445 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:16:56,470 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 05:16:56,483 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_bfc07a6f-128d-439f-84fe-a615b162d245/sv-benchmarks/c/systemc/token_ring.04.cil-2.c[671,684] [2023-11-19 05:16:56,533 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:16:56,553 INFO L206 MainTranslator]: Completed translation [2023-11-19 05:16:56,553 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:56 WrapperNode [2023-11-19 05:16:56,554 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 05:16:56,555 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 05:16:56,555 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 05:16:56,555 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 05:16:56,565 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:56" (1/1) ... [2023-11-19 05:16:56,577 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:56" (1/1) ... [2023-11-19 05:16:56,636 INFO L138 Inliner]: procedures = 36, calls = 44, calls flagged for inlining = 19, calls inlined = 19, statements flattened = 405 [2023-11-19 05:16:56,636 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 05:16:56,637 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 05:16:56,637 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 05:16:56,638 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 05:16:56,649 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:56" (1/1) ... [2023-11-19 05:16:56,650 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:56" (1/1) ... [2023-11-19 05:16:56,654 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:56" (1/1) ... [2023-11-19 05:16:56,654 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:56" (1/1) ... [2023-11-19 05:16:56,672 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:56" (1/1) ... [2023-11-19 05:16:56,682 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:56" (1/1) ... [2023-11-19 05:16:56,685 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:56" (1/1) ... [2023-11-19 05:16:56,688 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:56" (1/1) ... [2023-11-19 05:16:56,693 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 05:16:56,694 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 05:16:56,694 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 05:16:56,695 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 05:16:56,696 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:56" (1/1) ... [2023-11-19 05:16:56,702 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:16:56,717 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:16:56,731 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 05:16:56,754 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 05:16:56,788 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 05:16:56,788 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-11-19 05:16:56,788 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-11-19 05:16:56,789 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-19 05:16:56,790 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-19 05:16:56,790 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-19 05:16:56,792 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-19 05:16:56,793 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-19 05:16:56,793 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-19 05:16:56,794 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-19 05:16:56,794 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-19 05:16:56,794 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-19 05:16:56,794 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-19 05:16:56,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 05:16:56,795 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-19 05:16:56,795 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-19 05:16:56,795 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 05:16:56,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 05:16:56,900 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 05:16:56,903 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 05:16:57,757 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 05:16:58,092 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 05:16:58,092 INFO L302 CfgBuilder]: Removed 7 assume(true) statements. [2023-11-19 05:16:58,100 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:16:58 BoogieIcfgContainer [2023-11-19 05:16:58,101 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 05:16:58,105 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 05:16:58,105 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 05:16:58,110 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 05:16:58,110 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 05:16:56" (1/3) ... [2023-11-19 05:16:58,111 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1104edf3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:16:58, skipping insertion in model container [2023-11-19 05:16:58,112 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:56" (2/3) ... [2023-11-19 05:16:58,112 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1104edf3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:16:58, skipping insertion in model container [2023-11-19 05:16:58,113 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:16:58" (3/3) ... [2023-11-19 05:16:58,114 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.04.cil-2.c [2023-11-19 05:16:58,142 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 05:16:58,143 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 05:16:58,257 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 05:16:58,268 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;@540b66, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 05:16:58,268 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 05:16:58,275 INFO L276 IsEmpty]: Start isEmpty. Operand has 111 states, 82 states have (on average 1.5) internal successors, (123), 86 states have internal predecessors, (123), 20 states have call successors, (20), 7 states have call predecessors, (20), 7 states have return successors, (20), 19 states have call predecessors, (20), 20 states have call successors, (20) [2023-11-19 05:16:58,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-11-19 05:16:58,290 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:16:58,291 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] [2023-11-19 05:16:58,292 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:16:58,300 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:16:58,300 INFO L85 PathProgramCache]: Analyzing trace with hash 2018763093, now seen corresponding path program 1 times [2023-11-19 05:16:58,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:16:58,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [834090304] [2023-11-19 05:16:58,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:16:58,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:16:58,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:16:58,956 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-19 05:16:58,957 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:16:58,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [834090304] [2023-11-19 05:16:58,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [834090304] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:16:58,959 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:16:58,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 05:16:58,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1317844690] [2023-11-19 05:16:58,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:16:58,972 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 05:16:58,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:16:59,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 05:16:59,030 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 05:16:59,033 INFO L87 Difference]: Start difference. First operand has 111 states, 82 states have (on average 1.5) internal successors, (123), 86 states have internal predecessors, (123), 20 states have call successors, (20), 7 states have call predecessors, (20), 7 states have return successors, (20), 19 states have call predecessors, (20), 20 states have call successors, (20) Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 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-19 05:16:59,435 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:16:59,435 INFO L93 Difference]: Finished difference Result 310 states and 463 transitions. [2023-11-19 05:16:59,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 05:16:59,439 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 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 43 [2023-11-19 05:16:59,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:16:59,458 INFO L225 Difference]: With dead ends: 310 [2023-11-19 05:16:59,458 INFO L226 Difference]: Without dead ends: 200 [2023-11-19 05:16:59,471 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-19 05:16:59,476 INFO L413 NwaCegarLoop]: 231 mSDtfsCounter, 266 mSDsluCounter, 163 mSDsCounter, 0 mSdLazyCounter, 180 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 266 SdHoareTripleChecker+Valid, 394 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 180 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 05:16:59,479 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [266 Valid, 394 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 180 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 05:16:59,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 200 states. [2023-11-19 05:16:59,540 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 200 to 199. [2023-11-19 05:16:59,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 199 states, 152 states have (on average 1.4210526315789473) internal successors, (216), 155 states have internal predecessors, (216), 34 states have call successors, (34), 13 states have call predecessors, (34), 12 states have return successors, (32), 31 states have call predecessors, (32), 32 states have call successors, (32) [2023-11-19 05:16:59,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199 states to 199 states and 282 transitions. [2023-11-19 05:16:59,548 INFO L78 Accepts]: Start accepts. Automaton has 199 states and 282 transitions. Word has length 43 [2023-11-19 05:16:59,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:16:59,549 INFO L495 AbstractCegarLoop]: Abstraction has 199 states and 282 transitions. [2023-11-19 05:16:59,549 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 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-19 05:16:59,550 INFO L276 IsEmpty]: Start isEmpty. Operand 199 states and 282 transitions. [2023-11-19 05:16:59,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-19 05:16:59,556 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:16:59,556 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 05:16:59,557 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 05:16:59,557 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:16:59,558 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:16:59,558 INFO L85 PathProgramCache]: Analyzing trace with hash 1268970836, now seen corresponding path program 1 times [2023-11-19 05:16:59,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:16:59,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1005210434] [2023-11-19 05:16:59,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:16:59,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:16:59,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:16:59,831 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-19 05:16:59,831 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:16:59,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1005210434] [2023-11-19 05:16:59,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1005210434] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:16:59,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2095930996] [2023-11-19 05:16:59,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:16:59,833 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:16:59,833 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:16:59,836 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:16:59,872 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 05:17:00,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:00,039 INFO L262 TraceCheckSpWp]: Trace formula consists of 448 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:17:00,050 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:17:00,160 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-19 05:17:00,160 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:17:00,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2095930996] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:17:00,161 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:17:00,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-19 05:17:00,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1246287555] [2023-11-19 05:17:00,162 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:17:00,163 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:17:00,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:17:00,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:17:00,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:17:00,165 INFO L87 Difference]: Start difference. First operand 199 states and 282 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 2 states have internal predecessors, (53), 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-19 05:17:00,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:17:00,357 INFO L93 Difference]: Finished difference Result 580 states and 833 transitions. [2023-11-19 05:17:00,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:17:00,357 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 2 states have internal predecessors, (53), 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 81 [2023-11-19 05:17:00,358 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:17:00,363 INFO L225 Difference]: With dead ends: 580 [2023-11-19 05:17:00,363 INFO L226 Difference]: Without dead ends: 386 [2023-11-19 05:17:00,365 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 81 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:17:00,367 INFO L413 NwaCegarLoop]: 170 mSDtfsCounter, 128 mSDsluCounter, 118 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 128 SdHoareTripleChecker+Valid, 288 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:17:00,371 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [128 Valid, 288 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:17:00,377 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 386 states. [2023-11-19 05:17:00,459 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 386 to 380. [2023-11-19 05:17:00,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 380 states, 295 states have (on average 1.4135593220338982) internal successors, (417), 299 states have internal predecessors, (417), 60 states have call successors, (60), 25 states have call predecessors, (60), 24 states have return successors, (58), 56 states have call predecessors, (58), 58 states have call successors, (58) [2023-11-19 05:17:00,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 380 states to 380 states and 535 transitions. [2023-11-19 05:17:00,466 INFO L78 Accepts]: Start accepts. Automaton has 380 states and 535 transitions. Word has length 81 [2023-11-19 05:17:00,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:17:00,466 INFO L495 AbstractCegarLoop]: Abstraction has 380 states and 535 transitions. [2023-11-19 05:17:00,467 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 2 states have internal predecessors, (53), 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-19 05:17:00,467 INFO L276 IsEmpty]: Start isEmpty. Operand 380 states and 535 transitions. [2023-11-19 05:17:00,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-19 05:17:00,483 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:17:00,484 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 05:17:00,517 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 05:17:00,684 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:17:00,685 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:17:00,685 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:17:00,686 INFO L85 PathProgramCache]: Analyzing trace with hash 2117022068, now seen corresponding path program 1 times [2023-11-19 05:17:00,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:17:00,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [403780265] [2023-11-19 05:17:00,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:00,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:17:00,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:00,836 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-19 05:17:00,837 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:17:00,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [403780265] [2023-11-19 05:17:00,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [403780265] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:17:00,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1163076559] [2023-11-19 05:17:00,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:00,838 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:17:00,838 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:17:00,852 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:17:00,897 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 05:17:01,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:01,029 INFO L262 TraceCheckSpWp]: Trace formula consists of 442 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:17:01,033 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:17:01,069 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-19 05:17:01,069 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:17:01,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1163076559] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:17:01,070 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:17:01,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-19 05:17:01,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1174644564] [2023-11-19 05:17:01,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:17:01,071 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:17:01,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:17:01,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:17:01,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:17:01,073 INFO L87 Difference]: Start difference. First operand 380 states and 535 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 2 states have internal predecessors, (50), 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-19 05:17:01,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:17:01,199 INFO L93 Difference]: Finished difference Result 1117 states and 1594 transitions. [2023-11-19 05:17:01,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:17:01,200 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 2 states have internal predecessors, (50), 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 81 [2023-11-19 05:17:01,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:17:01,207 INFO L225 Difference]: With dead ends: 1117 [2023-11-19 05:17:01,208 INFO L226 Difference]: Without dead ends: 742 [2023-11-19 05:17:01,210 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 81 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:17:01,211 INFO L413 NwaCegarLoop]: 168 mSDtfsCounter, 131 mSDsluCounter, 118 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 131 SdHoareTripleChecker+Valid, 286 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:17:01,212 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [131 Valid, 286 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:17:01,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 742 states. [2023-11-19 05:17:01,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 742 to 734. [2023-11-19 05:17:01,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 734 states, 575 states have (on average 1.4034782608695653) internal successors, (807), 581 states have internal predecessors, (807), 110 states have call successors, (110), 49 states have call predecessors, (110), 48 states have return successors, (108), 104 states have call predecessors, (108), 108 states have call successors, (108) [2023-11-19 05:17:01,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 734 states to 734 states and 1025 transitions. [2023-11-19 05:17:01,310 INFO L78 Accepts]: Start accepts. Automaton has 734 states and 1025 transitions. Word has length 81 [2023-11-19 05:17:01,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:17:01,310 INFO L495 AbstractCegarLoop]: Abstraction has 734 states and 1025 transitions. [2023-11-19 05:17:01,311 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 2 states have internal predecessors, (50), 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-19 05:17:01,311 INFO L276 IsEmpty]: Start isEmpty. Operand 734 states and 1025 transitions. [2023-11-19 05:17:01,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-19 05:17:01,315 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:17:01,315 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 05:17:01,344 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 05:17:01,531 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:17:01,532 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:17:01,532 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:17:01,533 INFO L85 PathProgramCache]: Analyzing trace with hash -881327788, now seen corresponding path program 1 times [2023-11-19 05:17:01,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:17:01,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [900777396] [2023-11-19 05:17:01,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:01,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:17:01,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:02,058 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-11-19 05:17:02,059 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:17:02,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [900777396] [2023-11-19 05:17:02,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [900777396] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:17:02,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:17:02,063 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 05:17:02,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1512881455] [2023-11-19 05:17:02,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:17:02,070 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 05:17:02,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:17:02,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 05:17:02,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:17:02,072 INFO L87 Difference]: Start difference. First operand 734 states and 1025 transitions. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-19 05:17:02,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:17:02,582 INFO L93 Difference]: Finished difference Result 2270 states and 3175 transitions. [2023-11-19 05:17:02,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 05:17:02,583 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 81 [2023-11-19 05:17:02,584 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:17:02,598 INFO L225 Difference]: With dead ends: 2270 [2023-11-19 05:17:02,598 INFO L226 Difference]: Without dead ends: 1542 [2023-11-19 05:17:02,601 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-11-19 05:17:02,602 INFO L413 NwaCegarLoop]: 150 mSDtfsCounter, 370 mSDsluCounter, 224 mSDsCounter, 0 mSdLazyCounter, 193 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 383 SdHoareTripleChecker+Valid, 374 SdHoareTripleChecker+Invalid, 267 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 193 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 05:17:02,603 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [383 Valid, 374 Invalid, 267 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 193 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 05:17:02,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1542 states. [2023-11-19 05:17:02,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1542 to 1410. [2023-11-19 05:17:02,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1410 states, 1107 states have (on average 1.3902439024390243) internal successors, (1539), 1117 states have internal predecessors, (1539), 206 states have call successors, (206), 97 states have call predecessors, (206), 96 states have return successors, (204), 196 states have call predecessors, (204), 204 states have call successors, (204) [2023-11-19 05:17:02,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1410 states to 1410 states and 1949 transitions. [2023-11-19 05:17:02,759 INFO L78 Accepts]: Start accepts. Automaton has 1410 states and 1949 transitions. Word has length 81 [2023-11-19 05:17:02,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:17:02,761 INFO L495 AbstractCegarLoop]: Abstraction has 1410 states and 1949 transitions. [2023-11-19 05:17:02,762 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-19 05:17:02,762 INFO L276 IsEmpty]: Start isEmpty. Operand 1410 states and 1949 transitions. [2023-11-19 05:17:02,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-11-19 05:17:02,769 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:17:02,770 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-11-19 05:17:02,770 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 05:17:02,770 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:17:02,771 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:17:02,771 INFO L85 PathProgramCache]: Analyzing trace with hash 1500223769, now seen corresponding path program 1 times [2023-11-19 05:17:02,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:17:02,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2102442098] [2023-11-19 05:17:02,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:02,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:17:02,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:03,188 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 10 proven. 17 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-19 05:17:03,189 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:17:03,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2102442098] [2023-11-19 05:17:03,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2102442098] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:17:03,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1659738479] [2023-11-19 05:17:03,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:03,194 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:17:03,194 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:17:03,200 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:17:03,223 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 05:17:03,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:03,356 INFO L262 TraceCheckSpWp]: Trace formula consists of 468 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:17:03,362 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:17:03,401 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-19 05:17:03,402 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:17:03,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1659738479] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:17:03,402 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:17:03,402 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-19 05:17:03,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2020988129] [2023-11-19 05:17:03,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:17:03,404 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:17:03,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:17:03,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:17:03,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:17:03,405 INFO L87 Difference]: Start difference. First operand 1410 states and 1949 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-19 05:17:03,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:17:03,625 INFO L93 Difference]: Finished difference Result 2514 states and 3516 transitions. [2023-11-19 05:17:03,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:17:03,626 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 96 [2023-11-19 05:17:03,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:17:03,639 INFO L225 Difference]: With dead ends: 2514 [2023-11-19 05:17:03,639 INFO L226 Difference]: Without dead ends: 1782 [2023-11-19 05:17:03,642 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:17:03,643 INFO L413 NwaCegarLoop]: 192 mSDtfsCounter, 58 mSDsluCounter, 132 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 324 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:17:03,644 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [58 Valid, 324 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:17:03,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1782 states. [2023-11-19 05:17:03,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1782 to 1642. [2023-11-19 05:17:03,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1642 states, 1323 states have (on average 1.4111866969009825) internal successors, (1867), 1333 states have internal predecessors, (1867), 214 states have call successors, (214), 105 states have call predecessors, (214), 104 states have return successors, (212), 204 states have call predecessors, (212), 212 states have call successors, (212) [2023-11-19 05:17:03,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1642 states to 1642 states and 2293 transitions. [2023-11-19 05:17:03,796 INFO L78 Accepts]: Start accepts. Automaton has 1642 states and 2293 transitions. Word has length 96 [2023-11-19 05:17:03,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:17:03,797 INFO L495 AbstractCegarLoop]: Abstraction has 1642 states and 2293 transitions. [2023-11-19 05:17:03,797 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-19 05:17:03,797 INFO L276 IsEmpty]: Start isEmpty. Operand 1642 states and 2293 transitions. [2023-11-19 05:17:03,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-11-19 05:17:03,804 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:17:03,804 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 05:17:03,831 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 05:17:04,020 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:17:04,021 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:17:04,021 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:17:04,021 INFO L85 PathProgramCache]: Analyzing trace with hash -61313484, now seen corresponding path program 1 times [2023-11-19 05:17:04,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:17:04,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2110573297] [2023-11-19 05:17:04,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:04,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:17:04,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:04,423 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 10 proven. 33 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-11-19 05:17:04,424 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:17:04,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2110573297] [2023-11-19 05:17:04,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2110573297] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:17:04,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1300818585] [2023-11-19 05:17:04,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:04,425 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:17:04,425 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:17:04,427 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:17:04,464 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 05:17:04,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:04,628 INFO L262 TraceCheckSpWp]: Trace formula consists of 587 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:17:04,634 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:17:04,807 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-11-19 05:17:04,808 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:17:04,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1300818585] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:17:04,808 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:17:04,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2023-11-19 05:17:04,809 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [481481392] [2023-11-19 05:17:04,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:17:04,809 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:17:04,810 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:17:04,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:17:04,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:17:04,811 INFO L87 Difference]: Start difference. First operand 1642 states and 2293 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-19 05:17:05,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:17:05,104 INFO L93 Difference]: Finished difference Result 4867 states and 6870 transitions. [2023-11-19 05:17:05,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:17:05,105 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 123 [2023-11-19 05:17:05,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:17:05,131 INFO L225 Difference]: With dead ends: 4867 [2023-11-19 05:17:05,132 INFO L226 Difference]: Without dead ends: 3230 [2023-11-19 05:17:05,139 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:17:05,140 INFO L413 NwaCegarLoop]: 127 mSDtfsCounter, 86 mSDsluCounter, 118 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 86 SdHoareTripleChecker+Valid, 245 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:17:05,140 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [86 Valid, 245 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:17:05,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3230 states. [2023-11-19 05:17:05,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3230 to 3202. [2023-11-19 05:17:05,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3202 states, 2587 states have (on average 1.3989176652493236) internal successors, (3619), 2605 states have internal predecessors, (3619), 406 states have call successors, (406), 209 states have call predecessors, (406), 208 states have return successors, (404), 388 states have call predecessors, (404), 404 states have call successors, (404) [2023-11-19 05:17:05,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3202 states to 3202 states and 4429 transitions. [2023-11-19 05:17:05,471 INFO L78 Accepts]: Start accepts. Automaton has 3202 states and 4429 transitions. Word has length 123 [2023-11-19 05:17:05,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:17:05,472 INFO L495 AbstractCegarLoop]: Abstraction has 3202 states and 4429 transitions. [2023-11-19 05:17:05,472 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-19 05:17:05,473 INFO L276 IsEmpty]: Start isEmpty. Operand 3202 states and 4429 transitions. [2023-11-19 05:17:05,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-11-19 05:17:05,486 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:17:05,487 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 05:17:05,515 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 05:17:05,710 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-19 05:17:05,711 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:17:05,711 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:17:05,711 INFO L85 PathProgramCache]: Analyzing trace with hash -760521775, now seen corresponding path program 1 times [2023-11-19 05:17:05,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:17:05,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1724293285] [2023-11-19 05:17:05,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:05,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:17:05,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:05,826 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2023-11-19 05:17:05,826 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:17:05,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1724293285] [2023-11-19 05:17:05,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1724293285] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:17:05,827 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:17:05,827 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:17:05,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [491487842] [2023-11-19 05:17:05,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:17:05,829 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:17:05,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:17:05,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:17:05,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:17:05,831 INFO L87 Difference]: Start difference. First operand 3202 states and 4429 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-19 05:17:06,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:17:06,319 INFO L93 Difference]: Finished difference Result 7991 states and 11118 transitions. [2023-11-19 05:17:06,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:17:06,320 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 108 [2023-11-19 05:17:06,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:17:06,360 INFO L225 Difference]: With dead ends: 7991 [2023-11-19 05:17:06,361 INFO L226 Difference]: Without dead ends: 4794 [2023-11-19 05:17:06,374 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-19 05:17:06,375 INFO L413 NwaCegarLoop]: 169 mSDtfsCounter, 123 mSDsluCounter, 118 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 123 SdHoareTripleChecker+Valid, 287 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:17:06,376 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [123 Valid, 287 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:17:06,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4794 states. [2023-11-19 05:17:06,764 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4794 to 4766. [2023-11-19 05:17:06,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4766 states, 3855 states have (on average 1.387029831387808) internal successors, (5347), 3881 states have internal predecessors, (5347), 598 states have call successors, (598), 313 states have call predecessors, (598), 312 states have return successors, (596), 572 states have call predecessors, (596), 596 states have call successors, (596) [2023-11-19 05:17:06,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4766 states to 4766 states and 6541 transitions. [2023-11-19 05:17:06,814 INFO L78 Accepts]: Start accepts. Automaton has 4766 states and 6541 transitions. Word has length 108 [2023-11-19 05:17:06,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:17:06,816 INFO L495 AbstractCegarLoop]: Abstraction has 4766 states and 6541 transitions. [2023-11-19 05:17:06,817 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-19 05:17:06,817 INFO L276 IsEmpty]: Start isEmpty. Operand 4766 states and 6541 transitions. [2023-11-19 05:17:06,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-11-19 05:17:06,844 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:17:06,846 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:17:06,846 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 05:17:06,847 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:17:06,848 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:17:06,848 INFO L85 PathProgramCache]: Analyzing trace with hash -1056173844, now seen corresponding path program 1 times [2023-11-19 05:17:06,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:17:06,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [20193598] [2023-11-19 05:17:06,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:06,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:17:06,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:07,245 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 10 proven. 33 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-19 05:17:07,247 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:17:07,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [20193598] [2023-11-19 05:17:07,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [20193598] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:17:07,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [908504921] [2023-11-19 05:17:07,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:07,249 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:17:07,250 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:17:07,252 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:17:07,275 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 05:17:07,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:07,484 INFO L262 TraceCheckSpWp]: Trace formula consists of 587 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 05:17:07,495 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:17:07,548 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 69 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-19 05:17:07,549 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:17:07,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [908504921] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:17:07,549 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:17:07,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-19 05:17:07,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [561454489] [2023-11-19 05:17:07,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:17:07,551 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:17:07,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:17:07,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:17:07,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:17:07,553 INFO L87 Difference]: Start difference. First operand 4766 states and 6541 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-19 05:17:07,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:17:07,975 INFO L93 Difference]: Finished difference Result 7982 states and 11171 transitions. [2023-11-19 05:17:07,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:17:07,976 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 123 [2023-11-19 05:17:07,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:17:08,017 INFO L225 Difference]: With dead ends: 7982 [2023-11-19 05:17:08,018 INFO L226 Difference]: Without dead ends: 4786 [2023-11-19 05:17:08,032 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:17:08,034 INFO L413 NwaCegarLoop]: 200 mSDtfsCounter, 121 mSDsluCounter, 120 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 320 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:17:08,034 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [121 Valid, 320 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:17:08,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4786 states. [2023-11-19 05:17:08,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4786 to 4750. [2023-11-19 05:17:08,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4750 states, 3839 states have (on average 1.3678041156551186) internal successors, (5251), 3865 states have internal predecessors, (5251), 598 states have call successors, (598), 313 states have call predecessors, (598), 312 states have return successors, (596), 572 states have call predecessors, (596), 596 states have call successors, (596) [2023-11-19 05:17:08,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4750 states to 4750 states and 6445 transitions. [2023-11-19 05:17:08,490 INFO L78 Accepts]: Start accepts. Automaton has 4750 states and 6445 transitions. Word has length 123 [2023-11-19 05:17:08,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:17:08,491 INFO L495 AbstractCegarLoop]: Abstraction has 4750 states and 6445 transitions. [2023-11-19 05:17:08,491 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-19 05:17:08,491 INFO L276 IsEmpty]: Start isEmpty. Operand 4750 states and 6445 transitions. [2023-11-19 05:17:08,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-11-19 05:17:08,516 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:17:08,516 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:17:08,547 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 05:17:08,741 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:17:08,742 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:17:08,742 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:17:08,742 INFO L85 PathProgramCache]: Analyzing trace with hash -1247249490, now seen corresponding path program 1 times [2023-11-19 05:17:08,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:17:08,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1185339851] [2023-11-19 05:17:08,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:08,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:17:08,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:09,188 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 10 proven. 31 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-19 05:17:09,189 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:17:09,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1185339851] [2023-11-19 05:17:09,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1185339851] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:17:09,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [659383297] [2023-11-19 05:17:09,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:09,190 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:17:09,190 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:17:09,191 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:17:09,194 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 05:17:09,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:09,390 INFO L262 TraceCheckSpWp]: Trace formula consists of 593 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:17:09,396 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:17:09,447 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2023-11-19 05:17:09,447 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:17:09,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [659383297] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:17:09,448 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:17:09,448 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-19 05:17:09,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1682208113] [2023-11-19 05:17:09,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:17:09,449 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:17:09,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:17:09,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:17:09,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:17:09,452 INFO L87 Difference]: Start difference. First operand 4750 states and 6445 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-19 05:17:09,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:17:09,913 INFO L93 Difference]: Finished difference Result 8990 states and 12162 transitions. [2023-11-19 05:17:09,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:17:09,914 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 123 [2023-11-19 05:17:09,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:17:09,960 INFO L225 Difference]: With dead ends: 8990 [2023-11-19 05:17:09,961 INFO L226 Difference]: Without dead ends: 5826 [2023-11-19 05:17:09,973 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:17:09,976 INFO L413 NwaCegarLoop]: 143 mSDtfsCounter, 132 mSDsluCounter, 29 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 172 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:17:09,976 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [132 Valid, 172 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:17:09,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5826 states. [2023-11-19 05:17:10,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5826 to 5826. [2023-11-19 05:17:10,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5826 states, 4779 states have (on average 1.335635070098347) internal successors, (6383), 4805 states have internal predecessors, (6383), 642 states have call successors, (642), 405 states have call predecessors, (642), 404 states have return successors, (640), 616 states have call predecessors, (640), 640 states have call successors, (640) [2023-11-19 05:17:10,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5826 states to 5826 states and 7665 transitions. [2023-11-19 05:17:10,453 INFO L78 Accepts]: Start accepts. Automaton has 5826 states and 7665 transitions. Word has length 123 [2023-11-19 05:17:10,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:17:10,454 INFO L495 AbstractCegarLoop]: Abstraction has 5826 states and 7665 transitions. [2023-11-19 05:17:10,455 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-19 05:17:10,456 INFO L276 IsEmpty]: Start isEmpty. Operand 5826 states and 7665 transitions. [2023-11-19 05:17:10,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-11-19 05:17:10,479 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:17:10,479 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:17:10,510 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 05:17:10,704 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-19 05:17:10,705 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:17:10,705 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:17:10,705 INFO L85 PathProgramCache]: Analyzing trace with hash -1845174359, now seen corresponding path program 1 times [2023-11-19 05:17:10,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:17:10,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1395623648] [2023-11-19 05:17:10,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:10,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:17:10,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:11,097 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 10 proven. 32 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-19 05:17:11,097 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:17:11,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1395623648] [2023-11-19 05:17:11,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1395623648] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:17:11,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [216807432] [2023-11-19 05:17:11,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:11,098 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:17:11,099 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:17:11,100 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:17:11,108 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 05:17:11,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:11,301 INFO L262 TraceCheckSpWp]: Trace formula consists of 592 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 05:17:11,305 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:17:11,348 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 61 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-19 05:17:11,349 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:17:11,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [216807432] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:17:11,350 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:17:11,350 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-19 05:17:11,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1596833413] [2023-11-19 05:17:11,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:17:11,354 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:17:11,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:17:11,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:17:11,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:17:11,356 INFO L87 Difference]: Start difference. First operand 5826 states and 7665 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-19 05:17:11,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:17:11,943 INFO L93 Difference]: Finished difference Result 13746 states and 18296 transitions. [2023-11-19 05:17:11,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:17:11,944 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 124 [2023-11-19 05:17:11,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:17:12,018 INFO L225 Difference]: With dead ends: 13746 [2023-11-19 05:17:12,018 INFO L226 Difference]: Without dead ends: 7926 [2023-11-19 05:17:12,040 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:17:12,041 INFO L413 NwaCegarLoop]: 143 mSDtfsCounter, 71 mSDsluCounter, 110 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 71 SdHoareTripleChecker+Valid, 253 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:17:12,042 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [71 Valid, 253 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:17:12,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7926 states. [2023-11-19 05:17:12,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7926 to 6478. [2023-11-19 05:17:12,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6478 states, 5379 states have (on average 1.353969139245213) internal successors, (7283), 5406 states have internal predecessors, (7283), 668 states have call successors, (668), 431 states have call predecessors, (668), 430 states have return successors, (666), 641 states have call predecessors, (666), 666 states have call successors, (666) [2023-11-19 05:17:12,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6478 states to 6478 states and 8617 transitions. [2023-11-19 05:17:12,698 INFO L78 Accepts]: Start accepts. Automaton has 6478 states and 8617 transitions. Word has length 124 [2023-11-19 05:17:12,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:17:12,698 INFO L495 AbstractCegarLoop]: Abstraction has 6478 states and 8617 transitions. [2023-11-19 05:17:12,699 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-19 05:17:12,699 INFO L276 IsEmpty]: Start isEmpty. Operand 6478 states and 8617 transitions. [2023-11-19 05:17:12,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-11-19 05:17:12,728 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:17:12,728 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:17:12,762 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 05:17:12,943 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:17:12,944 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:17:12,944 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:17:12,944 INFO L85 PathProgramCache]: Analyzing trace with hash -600650708, now seen corresponding path program 1 times [2023-11-19 05:17:12,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:17:12,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [554475830] [2023-11-19 05:17:12,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:12,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:17:12,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:13,149 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 24 proven. 1 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2023-11-19 05:17:13,150 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:17:13,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [554475830] [2023-11-19 05:17:13,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [554475830] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:17:13,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2017017836] [2023-11-19 05:17:13,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:13,152 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:17:13,152 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:17:13,153 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:17:13,179 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 05:17:13,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:13,366 INFO L262 TraceCheckSpWp]: Trace formula consists of 589 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:17:13,371 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:17:13,410 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-19 05:17:13,410 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:17:13,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2017017836] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:17:13,411 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:17:13,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-19 05:17:13,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2035935772] [2023-11-19 05:17:13,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:17:13,414 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:17:13,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:17:13,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:17:13,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:17:13,416 INFO L87 Difference]: Start difference. First operand 6478 states and 8617 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-19 05:17:14,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:17:14,012 INFO L93 Difference]: Finished difference Result 12166 states and 16357 transitions. [2023-11-19 05:17:14,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:17:14,012 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 124 [2023-11-19 05:17:14,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:17:14,046 INFO L225 Difference]: With dead ends: 12166 [2023-11-19 05:17:14,046 INFO L226 Difference]: Without dead ends: 7864 [2023-11-19 05:17:14,060 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:17:14,061 INFO L413 NwaCegarLoop]: 188 mSDtfsCounter, 74 mSDsluCounter, 130 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 318 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:17:14,061 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 318 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:17:14,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7864 states. [2023-11-19 05:17:14,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7864 to 7294. [2023-11-19 05:17:14,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7294 states, 6131 states have (on average 1.3757951394552275) internal successors, (8435), 6158 states have internal predecessors, (8435), 700 states have call successors, (700), 463 states have call predecessors, (700), 462 states have return successors, (698), 673 states have call predecessors, (698), 698 states have call successors, (698) [2023-11-19 05:17:14,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7294 states to 7294 states and 9833 transitions. [2023-11-19 05:17:14,610 INFO L78 Accepts]: Start accepts. Automaton has 7294 states and 9833 transitions. Word has length 124 [2023-11-19 05:17:14,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:17:14,611 INFO L495 AbstractCegarLoop]: Abstraction has 7294 states and 9833 transitions. [2023-11-19 05:17:14,611 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-19 05:17:14,611 INFO L276 IsEmpty]: Start isEmpty. Operand 7294 states and 9833 transitions. [2023-11-19 05:17:14,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-11-19 05:17:14,637 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:17:14,637 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 05:17:14,669 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 05:17:14,850 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:17:14,851 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:17:14,851 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:17:14,852 INFO L85 PathProgramCache]: Analyzing trace with hash -1599289044, now seen corresponding path program 1 times [2023-11-19 05:17:14,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:17:14,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1301724688] [2023-11-19 05:17:14,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:14,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:17:14,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:15,469 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 12 proven. 32 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2023-11-19 05:17:15,470 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:17:15,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1301724688] [2023-11-19 05:17:15,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1301724688] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:17:15,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1172129817] [2023-11-19 05:17:15,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:15,471 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:17:15,471 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:17:15,473 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:17:15,499 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 05:17:15,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:15,696 INFO L262 TraceCheckSpWp]: Trace formula consists of 679 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 05:17:15,703 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:17:15,886 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2023-11-19 05:17:15,887 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:17:15,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1172129817] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:17:15,887 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:17:15,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [6] total 11 [2023-11-19 05:17:15,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1404392794] [2023-11-19 05:17:15,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:17:15,889 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 05:17:15,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:17:15,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 05:17:15,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2023-11-19 05:17:15,890 INFO L87 Difference]: Start difference. First operand 7294 states and 9833 transitions. Second operand has 7 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-19 05:17:17,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:17:17,104 INFO L93 Difference]: Finished difference Result 13131 states and 18082 transitions. [2023-11-19 05:17:17,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-19 05:17:17,105 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 130 [2023-11-19 05:17:17,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:17:17,142 INFO L225 Difference]: With dead ends: 13131 [2023-11-19 05:17:17,142 INFO L226 Difference]: Without dead ends: 9381 [2023-11-19 05:17:17,156 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2023-11-19 05:17:17,157 INFO L413 NwaCegarLoop]: 236 mSDtfsCounter, 245 mSDsluCounter, 872 mSDsCounter, 0 mSdLazyCounter, 306 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 250 SdHoareTripleChecker+Valid, 1108 SdHoareTripleChecker+Invalid, 316 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 306 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 05:17:17,157 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [250 Valid, 1108 Invalid, 316 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 306 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 05:17:17,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9381 states. [2023-11-19 05:17:17,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9381 to 7792. [2023-11-19 05:17:17,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7792 states, 6600 states have (on average 1.386969696969697) internal successors, (9154), 6626 states have internal predecessors, (9154), 713 states have call successors, (713), 479 states have call predecessors, (713), 478 states have return successors, (711), 687 states have call predecessors, (711), 711 states have call successors, (711) [2023-11-19 05:17:17,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7792 states to 7792 states and 10578 transitions. [2023-11-19 05:17:17,771 INFO L78 Accepts]: Start accepts. Automaton has 7792 states and 10578 transitions. Word has length 130 [2023-11-19 05:17:17,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:17:17,772 INFO L495 AbstractCegarLoop]: Abstraction has 7792 states and 10578 transitions. [2023-11-19 05:17:17,772 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-19 05:17:17,772 INFO L276 IsEmpty]: Start isEmpty. Operand 7792 states and 10578 transitions. [2023-11-19 05:17:17,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2023-11-19 05:17:17,849 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:17:17,850 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:17:17,884 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-19 05:17:18,075 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-19 05:17:18,076 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:17:18,076 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:17:18,076 INFO L85 PathProgramCache]: Analyzing trace with hash -1015134702, now seen corresponding path program 1 times [2023-11-19 05:17:18,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:17:18,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [310150350] [2023-11-19 05:17:18,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:18,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:17:18,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:18,483 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 19 proven. 32 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-11-19 05:17:18,484 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:17:18,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [310150350] [2023-11-19 05:17:18,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [310150350] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:17:18,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1619064310] [2023-11-19 05:17:18,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:18,485 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:17:18,485 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:17:18,487 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:17:18,507 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-19 05:17:18,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:18,704 INFO L262 TraceCheckSpWp]: Trace formula consists of 598 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 05:17:18,710 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:17:18,939 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 77 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-19 05:17:18,939 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:17:18,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1619064310] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:17:18,940 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:17:18,940 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2023-11-19 05:17:18,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [33454054] [2023-11-19 05:17:18,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:17:18,942 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 05:17:18,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:17:18,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 05:17:18,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-19 05:17:18,950 INFO L87 Difference]: Start difference. First operand 7792 states and 10578 transitions. Second operand has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 4 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 4 states have call successors, (10) [2023-11-19 05:17:20,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:17:20,245 INFO L93 Difference]: Finished difference Result 15321 states and 21027 transitions. [2023-11-19 05:17:20,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 05:17:20,246 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 4 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 4 states have call successors, (10) Word has length 126 [2023-11-19 05:17:20,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:17:20,293 INFO L225 Difference]: With dead ends: 15321 [2023-11-19 05:17:20,294 INFO L226 Difference]: Without dead ends: 11104 [2023-11-19 05:17:20,311 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-19 05:17:20,312 INFO L413 NwaCegarLoop]: 226 mSDtfsCounter, 210 mSDsluCounter, 122 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 210 SdHoareTripleChecker+Valid, 348 SdHoareTripleChecker+Invalid, 124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 05:17:20,313 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [210 Valid, 348 Invalid, 124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 05:17:20,334 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11104 states. [2023-11-19 05:17:21,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11104 to 10757. [2023-11-19 05:17:21,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10757 states, 9281 states have (on average 1.3753905829113242) internal successors, (12765), 9307 states have internal predecessors, (12765), 837 states have call successors, (837), 639 states have call predecessors, (837), 638 states have return successors, (880), 811 states have call predecessors, (880), 835 states have call successors, (880) [2023-11-19 05:17:21,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10757 states to 10757 states and 14482 transitions. [2023-11-19 05:17:21,232 INFO L78 Accepts]: Start accepts. Automaton has 10757 states and 14482 transitions. Word has length 126 [2023-11-19 05:17:21,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:17:21,233 INFO L495 AbstractCegarLoop]: Abstraction has 10757 states and 14482 transitions. [2023-11-19 05:17:21,233 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 4 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 4 states have call successors, (10) [2023-11-19 05:17:21,234 INFO L276 IsEmpty]: Start isEmpty. Operand 10757 states and 14482 transitions. [2023-11-19 05:17:21,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2023-11-19 05:17:21,258 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:17:21,259 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:17:21,285 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-19 05:17:21,484 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-19 05:17:21,484 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:17:21,484 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:17:21,485 INFO L85 PathProgramCache]: Analyzing trace with hash -491814031, now seen corresponding path program 1 times [2023-11-19 05:17:21,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:17:21,485 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [733125675] [2023-11-19 05:17:21,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:21,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:17:21,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:21,782 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 19 proven. 33 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2023-11-19 05:17:21,782 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:17:21,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [733125675] [2023-11-19 05:17:21,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [733125675] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:17:21,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [69123062] [2023-11-19 05:17:21,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:21,784 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:17:21,784 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:17:21,785 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:17:21,818 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-19 05:17:21,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:21,996 INFO L262 TraceCheckSpWp]: Trace formula consists of 595 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 05:17:22,000 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:17:22,029 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-19 05:17:22,030 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:17:22,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [69123062] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:17:22,030 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:17:22,031 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-19 05:17:22,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [482552994] [2023-11-19 05:17:22,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:17:22,033 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:17:22,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:17:22,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:17:22,035 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:17:22,035 INFO L87 Difference]: Start difference. First operand 10757 states and 14482 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-19 05:17:22,837 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:17:22,838 INFO L93 Difference]: Finished difference Result 17447 states and 23884 transitions. [2023-11-19 05:17:22,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:17:22,839 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 126 [2023-11-19 05:17:22,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:17:22,880 INFO L225 Difference]: With dead ends: 17447 [2023-11-19 05:17:22,880 INFO L226 Difference]: Without dead ends: 10757 [2023-11-19 05:17:22,900 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:17:22,901 INFO L413 NwaCegarLoop]: 227 mSDtfsCounter, 131 mSDsluCounter, 110 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 131 SdHoareTripleChecker+Valid, 337 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:17:22,902 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [131 Valid, 337 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:17:22,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10757 states. [2023-11-19 05:17:23,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10757 to 10734. [2023-11-19 05:17:23,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10734 states, 9258 states have (on average 1.3642255346727155) internal successors, (12630), 9284 states have internal predecessors, (12630), 837 states have call successors, (837), 639 states have call predecessors, (837), 638 states have return successors, (880), 811 states have call predecessors, (880), 835 states have call successors, (880) [2023-11-19 05:17:23,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10734 states to 10734 states and 14347 transitions. [2023-11-19 05:17:23,683 INFO L78 Accepts]: Start accepts. Automaton has 10734 states and 14347 transitions. Word has length 126 [2023-11-19 05:17:23,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:17:23,683 INFO L495 AbstractCegarLoop]: Abstraction has 10734 states and 14347 transitions. [2023-11-19 05:17:23,684 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-19 05:17:23,684 INFO L276 IsEmpty]: Start isEmpty. Operand 10734 states and 14347 transitions. [2023-11-19 05:17:23,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2023-11-19 05:17:23,712 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:17:23,712 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:17:23,745 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-19 05:17:23,931 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-19 05:17:23,932 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:17:23,932 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:17:23,932 INFO L85 PathProgramCache]: Analyzing trace with hash 304659357, now seen corresponding path program 1 times [2023-11-19 05:17:23,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:17:23,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1289403356] [2023-11-19 05:17:23,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:23,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:17:23,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:24,067 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 21 proven. 6 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2023-11-19 05:17:24,068 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:17:24,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1289403356] [2023-11-19 05:17:24,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1289403356] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:17:24,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [238986455] [2023-11-19 05:17:24,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:24,069 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:17:24,069 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:17:24,070 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:17:24,087 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-19 05:17:24,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:24,251 INFO L262 TraceCheckSpWp]: Trace formula consists of 599 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:17:24,255 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:17:24,287 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-19 05:17:24,288 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:17:24,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [238986455] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:17:24,288 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:17:24,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-19 05:17:24,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1409310296] [2023-11-19 05:17:24,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:17:24,290 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:17:24,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:17:24,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:17:24,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:17:24,292 INFO L87 Difference]: Start difference. First operand 10734 states and 14347 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-19 05:17:25,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:17:25,248 INFO L93 Difference]: Finished difference Result 20745 states and 27996 transitions. [2023-11-19 05:17:25,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:17:25,249 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 127 [2023-11-19 05:17:25,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:17:25,312 INFO L225 Difference]: With dead ends: 20745 [2023-11-19 05:17:25,312 INFO L226 Difference]: Without dead ends: 15161 [2023-11-19 05:17:25,327 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:17:25,328 INFO L413 NwaCegarLoop]: 221 mSDtfsCounter, 90 mSDsluCounter, 133 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 90 SdHoareTripleChecker+Valid, 354 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:17:25,329 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [90 Valid, 354 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:17:25,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15161 states. [2023-11-19 05:17:26,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15161 to 13145. [2023-11-19 05:17:26,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13145 states, 11465 states have (on average 1.3797645006541648) internal successors, (15819), 11491 states have internal predecessors, (15819), 939 states have call successors, (939), 741 states have call predecessors, (939), 740 states have return successors, (982), 913 states have call predecessors, (982), 937 states have call successors, (982) [2023-11-19 05:17:26,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13145 states to 13145 states and 17740 transitions. [2023-11-19 05:17:26,622 INFO L78 Accepts]: Start accepts. Automaton has 13145 states and 17740 transitions. Word has length 127 [2023-11-19 05:17:26,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:17:26,623 INFO L495 AbstractCegarLoop]: Abstraction has 13145 states and 17740 transitions. [2023-11-19 05:17:26,623 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-19 05:17:26,623 INFO L276 IsEmpty]: Start isEmpty. Operand 13145 states and 17740 transitions. [2023-11-19 05:17:26,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2023-11-19 05:17:26,667 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:17:26,668 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:17:26,701 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-19 05:17:26,883 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-19 05:17:26,884 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:17:26,884 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:17:26,884 INFO L85 PathProgramCache]: Analyzing trace with hash 1292540502, now seen corresponding path program 1 times [2023-11-19 05:17:26,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:17:26,885 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1058586296] [2023-11-19 05:17:26,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:26,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:17:26,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:27,245 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 19 proven. 33 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2023-11-19 05:17:27,245 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:17:27,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1058586296] [2023-11-19 05:17:27,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1058586296] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:17:27,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1250568158] [2023-11-19 05:17:27,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:27,246 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:17:27,247 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:17:27,248 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:17:27,267 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-19 05:17:27,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:27,442 INFO L262 TraceCheckSpWp]: Trace formula consists of 597 conjuncts, 28 conjunts are in the unsatisfiable core [2023-11-19 05:17:27,449 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:17:27,593 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2023-11-19 05:17:27,593 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:17:27,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1250568158] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:17:27,594 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:17:27,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2023-11-19 05:17:27,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [534102471] [2023-11-19 05:17:27,595 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:17:27,595 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 05:17:27,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:17:27,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 05:17:27,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2023-11-19 05:17:27,598 INFO L87 Difference]: Start difference. First operand 13145 states and 17740 transitions. Second operand has 6 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-19 05:17:29,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:17:29,227 INFO L93 Difference]: Finished difference Result 31236 states and 42048 transitions. [2023-11-19 05:17:29,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 05:17:29,227 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 127 [2023-11-19 05:17:29,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:17:29,286 INFO L225 Difference]: With dead ends: 31236 [2023-11-19 05:17:29,286 INFO L226 Difference]: Without dead ends: 18099 [2023-11-19 05:17:29,301 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2023-11-19 05:17:29,302 INFO L413 NwaCegarLoop]: 136 mSDtfsCounter, 359 mSDsluCounter, 217 mSDsCounter, 0 mSdLazyCounter, 152 mSolverCounterSat, 104 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 372 SdHoareTripleChecker+Valid, 353 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 152 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 05:17:29,303 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [372 Valid, 353 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [104 Valid, 152 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 05:17:29,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18099 states. [2023-11-19 05:17:30,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18099 to 18095. [2023-11-19 05:17:30,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18095 states, 15709 states have (on average 1.3615761665287416) internal successors, (21389), 15747 states have internal predecessors, (21389), 1335 states have call successors, (1335), 1051 states have call predecessors, (1335), 1050 states have return successors, (1390), 1297 states have call predecessors, (1390), 1333 states have call successors, (1390) [2023-11-19 05:17:30,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18095 states to 18095 states and 24114 transitions. [2023-11-19 05:17:30,515 INFO L78 Accepts]: Start accepts. Automaton has 18095 states and 24114 transitions. Word has length 127 [2023-11-19 05:17:30,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:17:30,515 INFO L495 AbstractCegarLoop]: Abstraction has 18095 states and 24114 transitions. [2023-11-19 05:17:30,516 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-19 05:17:30,516 INFO L276 IsEmpty]: Start isEmpty. Operand 18095 states and 24114 transitions. [2023-11-19 05:17:30,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-11-19 05:17:30,538 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:17:30,539 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:17:30,562 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-19 05:17:30,751 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-19 05:17:30,752 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:17:30,752 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:17:30,752 INFO L85 PathProgramCache]: Analyzing trace with hash 2025139338, now seen corresponding path program 1 times [2023-11-19 05:17:30,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:17:30,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [341364003] [2023-11-19 05:17:30,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:30,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:17:30,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:31,015 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 17 proven. 33 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-11-19 05:17:31,015 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:17:31,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [341364003] [2023-11-19 05:17:31,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [341364003] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:17:31,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [91106416] [2023-11-19 05:17:31,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:31,016 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:17:31,016 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:17:31,018 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:17:31,035 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-19 05:17:31,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:31,209 INFO L262 TraceCheckSpWp]: Trace formula consists of 605 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 05:17:31,213 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:17:31,264 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 83 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-19 05:17:31,265 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:17:31,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [91106416] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:17:31,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:17:31,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-19 05:17:31,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1029395091] [2023-11-19 05:17:31,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:17:31,267 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:17:31,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:17:31,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:17:31,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:17:31,268 INFO L87 Difference]: Start difference. First operand 18095 states and 24114 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-19 05:17:32,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:17:32,551 INFO L93 Difference]: Finished difference Result 31065 states and 42008 transitions. [2023-11-19 05:17:32,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:17:32,552 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 129 [2023-11-19 05:17:32,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:17:32,621 INFO L225 Difference]: With dead ends: 31065 [2023-11-19 05:17:32,621 INFO L226 Difference]: Without dead ends: 18120 [2023-11-19 05:17:32,646 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:17:32,647 INFO L413 NwaCegarLoop]: 216 mSDtfsCounter, 114 mSDsluCounter, 119 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 335 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-19 05:17:32,647 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 335 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:17:32,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18120 states. [2023-11-19 05:17:33,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18120 to 17937. [2023-11-19 05:17:33,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17937 states, 15551 states have (on average 1.341585750112533) internal successors, (20863), 15589 states have internal predecessors, (20863), 1335 states have call successors, (1335), 1051 states have call predecessors, (1335), 1050 states have return successors, (1390), 1297 states have call predecessors, (1390), 1333 states have call successors, (1390) [2023-11-19 05:17:33,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17937 states to 17937 states and 23588 transitions. [2023-11-19 05:17:33,982 INFO L78 Accepts]: Start accepts. Automaton has 17937 states and 23588 transitions. Word has length 129 [2023-11-19 05:17:33,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:17:33,983 INFO L495 AbstractCegarLoop]: Abstraction has 17937 states and 23588 transitions. [2023-11-19 05:17:33,983 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-19 05:17:33,983 INFO L276 IsEmpty]: Start isEmpty. Operand 17937 states and 23588 transitions. [2023-11-19 05:17:34,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-11-19 05:17:34,006 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:17:34,007 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-11-19 05:17:34,037 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-19 05:17:34,219 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-19 05:17:34,220 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:17:34,220 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:17:34,220 INFO L85 PathProgramCache]: Analyzing trace with hash -1048312662, now seen corresponding path program 1 times [2023-11-19 05:17:34,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:17:34,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1532524464] [2023-11-19 05:17:34,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:34,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:17:34,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:34,501 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 17 proven. 31 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-11-19 05:17:34,501 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:17:34,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1532524464] [2023-11-19 05:17:34,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1532524464] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:17:34,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1058729375] [2023-11-19 05:17:34,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:34,502 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:17:34,503 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:17:34,504 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:17:34,508 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfc07a6f-128d-439f-84fe-a615b162d245/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-19 05:17:34,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:34,692 INFO L262 TraceCheckSpWp]: Trace formula consists of 611 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-19 05:17:34,696 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:17:34,923 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-11-19 05:17:34,923 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:17:34,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1058729375] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:17:34,924 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:17:34,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2023-11-19 05:17:34,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1380919287] [2023-11-19 05:17:34,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:17:34,925 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 05:17:34,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:17:34,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 05:17:34,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2023-11-19 05:17:34,926 INFO L87 Difference]: Start difference. First operand 17937 states and 23588 transitions. Second operand has 6 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (11), 3 states have call predecessors, (11), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-19 05:17:37,020 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:17:37,021 INFO L93 Difference]: Finished difference Result 30959 states and 40893 transitions. [2023-11-19 05:17:37,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 05:17:37,022 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (11), 3 states have call predecessors, (11), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 129 [2023-11-19 05:17:37,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:17:37,104 INFO L225 Difference]: With dead ends: 30959 [2023-11-19 05:17:37,104 INFO L226 Difference]: Without dead ends: 19179 [2023-11-19 05:17:37,131 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2023-11-19 05:17:37,132 INFO L413 NwaCegarLoop]: 85 mSDtfsCounter, 221 mSDsluCounter, 63 mSDsCounter, 0 mSdLazyCounter, 221 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 231 SdHoareTripleChecker+Valid, 148 SdHoareTripleChecker+Invalid, 293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 221 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 05:17:37,132 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [231 Valid, 148 Invalid, 293 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 221 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 05:17:37,160 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19179 states.