./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label47+token_ring.02.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c1b41f-997e-473e-a14b-266ae9099d8b/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c1b41f-997e-473e-a14b-266ae9099d8b/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_09c1b41f-997e-473e-a14b-266ae9099d8b/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c1b41f-997e-473e-a14b-266ae9099d8b/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label47+token_ring.02.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c1b41f-997e-473e-a14b-266ae9099d8b/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_09c1b41f-997e-473e-a14b-266ae9099d8b/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 e29588631802f33e276df8c8a4376435a271a426c8b5d54fd1eb814b142c7499 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 05:03:12,802 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 05:03:12,919 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c1b41f-997e-473e-a14b-266ae9099d8b/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-19 05:03:12,923 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 05:03:12,924 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 05:03:12,962 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 05:03:12,963 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 05:03:12,963 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 05:03:12,964 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 05:03:12,964 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 05:03:12,965 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 05:03:12,967 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 05:03:12,968 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 05:03:12,973 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 05:03:12,974 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 05:03:12,974 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 05:03:12,976 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 05:03:12,976 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 05:03:12,977 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 05:03:12,977 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 05:03:12,978 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 05:03:12,978 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 05:03:12,979 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 05:03:12,980 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 05:03:12,980 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 05:03:12,981 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 05:03:12,981 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 05:03:12,981 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 05:03:12,982 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 05:03:12,982 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 05:03:12,984 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 05:03:12,984 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 05:03:12,984 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 05:03:12,984 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 05:03:12,985 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 05:03:12,985 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 05:03:12,985 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:03:12,985 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 05:03:12,995 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 05:03:12,995 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 05:03:12,996 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 05:03:12,996 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 05:03:12,996 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 05:03:12,996 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 05:03:12,996 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 05:03:12,997 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_09c1b41f-997e-473e-a14b-266ae9099d8b/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_09c1b41f-997e-473e-a14b-266ae9099d8b/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 -> e29588631802f33e276df8c8a4376435a271a426c8b5d54fd1eb814b142c7499 [2023-11-19 05:03:13,320 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 05:03:13,357 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 05:03:13,360 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 05:03:13,361 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 05:03:13,362 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 05:03:13,364 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c1b41f-997e-473e-a14b-266ae9099d8b/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/combinations/Problem05_label47+token_ring.02.cil-1.c [2023-11-19 05:03:16,404 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 05:03:17,175 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 05:03:17,175 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c1b41f-997e-473e-a14b-266ae9099d8b/sv-benchmarks/c/combinations/Problem05_label47+token_ring.02.cil-1.c [2023-11-19 05:03:17,226 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c1b41f-997e-473e-a14b-266ae9099d8b/bin/utaipan-verify-t7M7D8N6sZ/data/cefc094fd/aea57f57c42b40679b4679ad6766969c/FLAGaf61b9d9f [2023-11-19 05:03:17,241 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c1b41f-997e-473e-a14b-266ae9099d8b/bin/utaipan-verify-t7M7D8N6sZ/data/cefc094fd/aea57f57c42b40679b4679ad6766969c [2023-11-19 05:03:17,247 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 05:03:17,248 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 05:03:17,252 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 05:03:17,252 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 05:03:17,257 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 05:03:17,258 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:03:17" (1/1) ... [2023-11-19 05:03:17,259 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3a432a73 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:03:17, skipping insertion in model container [2023-11-19 05:03:17,260 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:03:17" (1/1) ... [2023-11-19 05:03:17,637 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 05:03:19,986 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_09c1b41f-997e-473e-a14b-266ae9099d8b/sv-benchmarks/c/combinations/Problem05_label47+token_ring.02.cil-1.c[377612,377625] [2023-11-19 05:03:20,017 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_09c1b41f-997e-473e-a14b-266ae9099d8b/sv-benchmarks/c/combinations/Problem05_label47+token_ring.02.cil-1.c[383339,383352] [2023-11-19 05:03:20,172 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:03:20,186 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 05:03:21,536 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_09c1b41f-997e-473e-a14b-266ae9099d8b/sv-benchmarks/c/combinations/Problem05_label47+token_ring.02.cil-1.c[377612,377625] [2023-11-19 05:03:21,548 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_09c1b41f-997e-473e-a14b-266ae9099d8b/sv-benchmarks/c/combinations/Problem05_label47+token_ring.02.cil-1.c[383339,383352] [2023-11-19 05:03:21,571 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:03:21,654 INFO L206 MainTranslator]: Completed translation [2023-11-19 05:03:21,655 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:03:21 WrapperNode [2023-11-19 05:03:21,655 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 05:03:21,657 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 05:03:21,657 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 05:03:21,657 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 05:03:21,665 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:03:21" (1/1) ... [2023-11-19 05:03:21,762 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:03:21" (1/1) ... [2023-11-19 05:03:22,193 INFO L138 Inliner]: procedures = 48, calls = 47, calls flagged for inlining = 26, calls inlined = 26, statements flattened = 12628 [2023-11-19 05:03:22,194 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 05:03:22,195 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 05:03:22,195 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 05:03:22,195 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 05:03:22,205 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:03:21" (1/1) ... [2023-11-19 05:03:22,206 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:03:21" (1/1) ... [2023-11-19 05:03:22,389 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:03:21" (1/1) ... [2023-11-19 05:03:22,389 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:03:21" (1/1) ... [2023-11-19 05:03:22,635 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:03:21" (1/1) ... [2023-11-19 05:03:22,698 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:03:21" (1/1) ... [2023-11-19 05:03:22,717 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:03:21" (1/1) ... [2023-11-19 05:03:22,742 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:03:21" (1/1) ... [2023-11-19 05:03:22,792 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 05:03:22,793 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 05:03:22,794 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 05:03:22,794 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 05:03:22,795 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:03:21" (1/1) ... [2023-11-19 05:03:22,801 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:03:22,813 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c1b41f-997e-473e-a14b-266ae9099d8b/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:03:22,827 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c1b41f-997e-473e-a14b-266ae9099d8b/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:03:22,853 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c1b41f-997e-473e-a14b-266ae9099d8b/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:03:22,860 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 05:03:22,861 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-19 05:03:22,861 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-19 05:03:22,861 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-19 05:03:22,861 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-19 05:03:22,862 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-19 05:03:22,862 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-19 05:03:22,862 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-19 05:03:22,862 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-19 05:03:22,862 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-19 05:03:22,863 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-19 05:03:22,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 05:03:22,863 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-19 05:03:22,863 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-19 05:03:22,863 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 05:03:22,863 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 05:03:22,968 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 05:03:22,971 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 05:03:32,277 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 05:03:34,661 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 05:03:34,662 INFO L302 CfgBuilder]: Removed 6 assume(true) statements. [2023-11-19 05:03:34,679 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:03:34 BoogieIcfgContainer [2023-11-19 05:03:34,679 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 05:03:34,681 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 05:03:34,682 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 05:03:34,684 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 05:03:34,685 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 05:03:17" (1/3) ... [2023-11-19 05:03:34,686 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a590497 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:03:34, skipping insertion in model container [2023-11-19 05:03:34,686 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:03:21" (2/3) ... [2023-11-19 05:03:34,687 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a590497 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:03:34, skipping insertion in model container [2023-11-19 05:03:34,687 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:03:34" (3/3) ... [2023-11-19 05:03:34,688 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label47+token_ring.02.cil-1.c [2023-11-19 05:03:34,708 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 05:03:34,708 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-19 05:03:34,806 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 05:03:34,813 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;@4ee2a905, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 05:03:34,814 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-19 05:03:34,828 INFO L276 IsEmpty]: Start isEmpty. Operand has 1724 states, 1699 states have (on average 1.9752795762213067) internal successors, (3356), 1702 states have internal predecessors, (3356), 16 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2023-11-19 05:03:34,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-11-19 05:03:34,840 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:03:34,841 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] [2023-11-19 05:03:34,841 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:03:34,846 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:03:34,846 INFO L85 PathProgramCache]: Analyzing trace with hash 1641224886, now seen corresponding path program 1 times [2023-11-19 05:03:34,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:03:34,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [508237107] [2023-11-19 05:03:34,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:03:34,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:03:34,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:03:35,233 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:03:35,235 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:03:35,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [508237107] [2023-11-19 05:03:35,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [508237107] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:03:35,236 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:03:35,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 05:03:35,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1304341442] [2023-11-19 05:03:35,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:03:35,244 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 05:03:35,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:03:35,286 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 05:03:35,286 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 05:03:35,294 INFO L87 Difference]: Start difference. First operand has 1724 states, 1699 states have (on average 1.9752795762213067) internal successors, (3356), 1702 states have internal predecessors, (3356), 16 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) Second operand has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 05:03:36,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:03:36,262 INFO L93 Difference]: Finished difference Result 3512 states and 6876 transitions. [2023-11-19 05:03:36,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 05:03:36,264 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 37 [2023-11-19 05:03:36,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:03:36,292 INFO L225 Difference]: With dead ends: 3512 [2023-11-19 05:03:36,292 INFO L226 Difference]: Without dead ends: 1787 [2023-11-19 05:03:36,302 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:03:36,305 INFO L413 NwaCegarLoop]: 3217 mSDtfsCounter, 3455 mSDsluCounter, 3159 mSDsCounter, 0 mSdLazyCounter, 566 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3455 SdHoareTripleChecker+Valid, 6376 SdHoareTripleChecker+Invalid, 580 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 566 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-19 05:03:36,307 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3455 Valid, 6376 Invalid, 580 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 566 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-19 05:03:36,329 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1787 states. [2023-11-19 05:03:36,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1787 to 1786. [2023-11-19 05:03:36,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1786 states, 1744 states have (on average 1.9529816513761469) internal successors, (3406), 1747 states have internal predecessors, (3406), 28 states have call successors, (28), 12 states have call predecessors, (28), 12 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) [2023-11-19 05:03:36,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1786 states to 1786 states and 3462 transitions. [2023-11-19 05:03:36,463 INFO L78 Accepts]: Start accepts. Automaton has 1786 states and 3462 transitions. Word has length 37 [2023-11-19 05:03:36,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:03:36,464 INFO L495 AbstractCegarLoop]: Abstraction has 1786 states and 3462 transitions. [2023-11-19 05:03:36,464 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 05:03:36,465 INFO L276 IsEmpty]: Start isEmpty. Operand 1786 states and 3462 transitions. [2023-11-19 05:03:36,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-11-19 05:03:36,479 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:03:36,480 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-19 05:03:36,480 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 05:03:36,481 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:03:36,482 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:03:36,482 INFO L85 PathProgramCache]: Analyzing trace with hash -1235118774, now seen corresponding path program 1 times [2023-11-19 05:03:36,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:03:36,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [713314876] [2023-11-19 05:03:36,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:03:36,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:03:36,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:03:36,780 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-19 05:03:36,780 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:03:36,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [713314876] [2023-11-19 05:03:36,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [713314876] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:03:36,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [404898342] [2023-11-19 05:03:36,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:03:36,782 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:03:36,782 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c1b41f-997e-473e-a14b-266ae9099d8b/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:03:36,786 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c1b41f-997e-473e-a14b-266ae9099d8b/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:03:36,788 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c1b41f-997e-473e-a14b-266ae9099d8b/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 05:03:36,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:03:36,924 INFO L262 TraceCheckSpWp]: Trace formula consists of 345 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:03:36,932 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:03:37,011 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-19 05:03:37,012 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:03:37,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [404898342] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:03:37,016 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:03:37,016 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-19 05:03:37,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [500289527] [2023-11-19 05:03:37,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:03:37,020 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:03:37,020 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:03:37,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:03:37,021 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:03:37,022 INFO L87 Difference]: Start difference. First operand 1786 states and 3462 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 05:03:37,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:03:37,596 INFO L93 Difference]: Finished difference Result 2059 states and 3833 transitions. [2023-11-19 05:03:37,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:03:37,597 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 67 [2023-11-19 05:03:37,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:03:37,616 INFO L225 Difference]: With dead ends: 2059 [2023-11-19 05:03:37,616 INFO L226 Difference]: Without dead ends: 1919 [2023-11-19 05:03:37,618 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:03:37,621 INFO L413 NwaCegarLoop]: 3175 mSDtfsCounter, 3351 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 256 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3351 SdHoareTripleChecker+Valid, 3253 SdHoareTripleChecker+Invalid, 258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 256 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 05:03:37,622 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3351 Valid, 3253 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 256 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 05:03:37,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1919 states. [2023-11-19 05:03:37,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1919 to 1915. [2023-11-19 05:03:37,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1915 states, 1839 states have (on average 1.9189777052746058) internal successors, (3529), 1843 states have internal predecessors, (3529), 50 states have call successors, (50), 24 states have call predecessors, (50), 24 states have return successors, (50), 48 states have call predecessors, (50), 50 states have call successors, (50) [2023-11-19 05:03:37,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1915 states to 1915 states and 3629 transitions. [2023-11-19 05:03:37,717 INFO L78 Accepts]: Start accepts. Automaton has 1915 states and 3629 transitions. Word has length 67 [2023-11-19 05:03:37,719 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:03:37,719 INFO L495 AbstractCegarLoop]: Abstraction has 1915 states and 3629 transitions. [2023-11-19 05:03:37,719 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 05:03:37,720 INFO L276 IsEmpty]: Start isEmpty. Operand 1915 states and 3629 transitions. [2023-11-19 05:03:37,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-11-19 05:03:37,728 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:03:37,728 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-19 05:03:37,760 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c1b41f-997e-473e-a14b-266ae9099d8b/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 05:03:37,950 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c1b41f-997e-473e-a14b-266ae9099d8b/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:03:37,950 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:03:37,951 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:03:37,951 INFO L85 PathProgramCache]: Analyzing trace with hash 2109492394, now seen corresponding path program 1 times [2023-11-19 05:03:37,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:03:37,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1048301327] [2023-11-19 05:03:37,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:03:37,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:03:38,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:03:38,455 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-19 05:03:38,455 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:03:38,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1048301327] [2023-11-19 05:03:38,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1048301327] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:03:38,456 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:03:38,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 05:03:38,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1652506656] [2023-11-19 05:03:38,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:03:38,457 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 05:03:38,458 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:03:38,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 05:03:38,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:03:38,459 INFO L87 Difference]: Start difference. First operand 1915 states and 3629 transitions. Second operand has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-19 05:03:39,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:03:39,652 INFO L93 Difference]: Finished difference Result 2461 states and 4343 transitions. [2023-11-19 05:03:39,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 05:03:39,653 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 67 [2023-11-19 05:03:39,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:03:39,669 INFO L225 Difference]: With dead ends: 2461 [2023-11-19 05:03:39,670 INFO L226 Difference]: Without dead ends: 2193 [2023-11-19 05:03:39,672 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:03:39,673 INFO L413 NwaCegarLoop]: 3144 mSDtfsCounter, 3500 mSDsluCounter, 9343 mSDsCounter, 0 mSdLazyCounter, 1015 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3511 SdHoareTripleChecker+Valid, 12487 SdHoareTripleChecker+Invalid, 1090 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 1015 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-19 05:03:39,673 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3511 Valid, 12487 Invalid, 1090 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [75 Valid, 1015 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-19 05:03:39,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2193 states. [2023-11-19 05:03:39,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2193 to 2157. [2023-11-19 05:03:39,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2157 states, 2015 states have (on average 1.8615384615384616) internal successors, (3751), 2021 states have internal predecessors, (3751), 92 states have call successors, (92), 48 states have call predecessors, (92), 48 states have return successors, (92), 88 states have call predecessors, (92), 92 states have call successors, (92) [2023-11-19 05:03:39,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2157 states to 2157 states and 3935 transitions. [2023-11-19 05:03:39,772 INFO L78 Accepts]: Start accepts. Automaton has 2157 states and 3935 transitions. Word has length 67 [2023-11-19 05:03:39,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:03:39,773 INFO L495 AbstractCegarLoop]: Abstraction has 2157 states and 3935 transitions. [2023-11-19 05:03:39,773 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-19 05:03:39,773 INFO L276 IsEmpty]: Start isEmpty. Operand 2157 states and 3935 transitions. [2023-11-19 05:03:39,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-11-19 05:03:39,775 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:03:39,776 INFO L195 NwaCegarLoop]: trace histogram [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:03:39,776 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 05:03:39,776 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:03:39,777 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:03:39,777 INFO L85 PathProgramCache]: Analyzing trace with hash -536153745, now seen corresponding path program 1 times [2023-11-19 05:03:39,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:03:39,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1253163815] [2023-11-19 05:03:39,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:03:39,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:03:39,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:03:40,145 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-19 05:03:40,146 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:03:40,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1253163815] [2023-11-19 05:03:40,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1253163815] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:03:40,147 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:03:40,147 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 05:03:40,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2138679489] [2023-11-19 05:03:40,148 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:03:40,148 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 05:03:40,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:03:40,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 05:03:40,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:03:40,152 INFO L87 Difference]: Start difference. First operand 2157 states and 3935 transitions. Second operand has 6 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-19 05:03:41,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:03:41,253 INFO L93 Difference]: Finished difference Result 2927 states and 4931 transitions. [2023-11-19 05:03:41,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 05:03:41,254 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 69 [2023-11-19 05:03:41,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:03:41,275 INFO L225 Difference]: With dead ends: 2927 [2023-11-19 05:03:41,275 INFO L226 Difference]: Without dead ends: 2417 [2023-11-19 05:03:41,279 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-11-19 05:03:41,281 INFO L413 NwaCegarLoop]: 3145 mSDtfsCounter, 3483 mSDsluCounter, 6249 mSDsCounter, 0 mSdLazyCounter, 764 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3489 SdHoareTripleChecker+Valid, 9394 SdHoareTripleChecker+Invalid, 846 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 764 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-19 05:03:41,287 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3489 Valid, 9394 Invalid, 846 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [82 Valid, 764 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-19 05:03:41,293 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2417 states. [2023-11-19 05:03:41,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2417 to 2395. [2023-11-19 05:03:41,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2395 states, 2187 states have (on average 1.812071330589849) internal successors, (3963), 2195 states have internal predecessors, (3963), 134 states have call successors, (134), 72 states have call predecessors, (134), 72 states have return successors, (134), 128 states have call predecessors, (134), 134 states have call successors, (134) [2023-11-19 05:03:41,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2395 states to 2395 states and 4231 transitions. [2023-11-19 05:03:41,437 INFO L78 Accepts]: Start accepts. Automaton has 2395 states and 4231 transitions. Word has length 69 [2023-11-19 05:03:41,437 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:03:41,438 INFO L495 AbstractCegarLoop]: Abstraction has 2395 states and 4231 transitions. [2023-11-19 05:03:41,438 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-19 05:03:41,438 INFO L276 IsEmpty]: Start isEmpty. Operand 2395 states and 4231 transitions. [2023-11-19 05:03:41,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-11-19 05:03:41,442 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:03:41,442 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-19 05:03:41,442 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 05:03:41,443 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:03:41,443 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:03:41,443 INFO L85 PathProgramCache]: Analyzing trace with hash 1691800938, now seen corresponding path program 1 times [2023-11-19 05:03:41,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:03:41,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1501599018] [2023-11-19 05:03:41,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:03:41,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:03:41,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:03:41,563 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-19 05:03:41,564 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:03:41,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1501599018] [2023-11-19 05:03:41,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1501599018] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:03:41,564 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:03:41,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:03:41,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [658409509] [2023-11-19 05:03:41,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:03:41,567 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:03:41,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:03:41,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:03:41,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:03:41,569 INFO L87 Difference]: Start difference. First operand 2395 states and 4231 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-19 05:03:42,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:03:42,374 INFO L93 Difference]: Finished difference Result 2976 states and 4977 transitions. [2023-11-19 05:03:42,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:03:42,375 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 71 [2023-11-19 05:03:42,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:03:42,399 INFO L225 Difference]: With dead ends: 2976 [2023-11-19 05:03:42,399 INFO L226 Difference]: Without dead ends: 2586 [2023-11-19 05:03:42,402 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:03:42,406 INFO L413 NwaCegarLoop]: 3185 mSDtfsCounter, 35 mSDsluCounter, 3144 mSDsCounter, 0 mSdLazyCounter, 472 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 6329 SdHoareTripleChecker+Invalid, 472 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 472 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-19 05:03:42,406 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 6329 Invalid, 472 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 472 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-19 05:03:42,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2586 states. [2023-11-19 05:03:42,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2586 to 2493. [2023-11-19 05:03:42,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2493 states, 2273 states have (on average 1.794544654641443) internal successors, (4079), 2281 states have internal predecessors, (4079), 140 states have call successors, (140), 78 states have call predecessors, (140), 78 states have return successors, (140), 134 states have call predecessors, (140), 140 states have call successors, (140) [2023-11-19 05:03:42,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2493 states to 2493 states and 4359 transitions. [2023-11-19 05:03:42,598 INFO L78 Accepts]: Start accepts. Automaton has 2493 states and 4359 transitions. Word has length 71 [2023-11-19 05:03:42,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:03:42,598 INFO L495 AbstractCegarLoop]: Abstraction has 2493 states and 4359 transitions. [2023-11-19 05:03:42,599 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-19 05:03:42,599 INFO L276 IsEmpty]: Start isEmpty. Operand 2493 states and 4359 transitions. [2023-11-19 05:03:42,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-11-19 05:03:42,608 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:03:42,608 INFO L195 NwaCegarLoop]: trace histogram [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:03:42,612 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 05:03:42,613 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:03:42,614 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:03:42,615 INFO L85 PathProgramCache]: Analyzing trace with hash -1293307840, now seen corresponding path program 1 times [2023-11-19 05:03:42,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:03:42,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1959515452] [2023-11-19 05:03:42,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:03:42,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:03:42,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:03:42,708 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-11-19 05:03:42,709 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:03:42,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1959515452] [2023-11-19 05:03:42,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1959515452] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:03:42,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:03:42,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:03:42,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [137368834] [2023-11-19 05:03:42,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:03:42,712 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:03:42,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:03:42,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:03:42,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:03:42,714 INFO L87 Difference]: Start difference. First operand 2493 states and 4359 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-19 05:03:43,461 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:03:43,461 INFO L93 Difference]: Finished difference Result 3761 states and 5998 transitions. [2023-11-19 05:03:43,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:03:43,462 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 90 [2023-11-19 05:03:43,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:03:43,486 INFO L225 Difference]: With dead ends: 3761 [2023-11-19 05:03:43,487 INFO L226 Difference]: Without dead ends: 2914 [2023-11-19 05:03:43,491 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:03:43,493 INFO L413 NwaCegarLoop]: 3177 mSDtfsCounter, 3343 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 255 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3343 SdHoareTripleChecker+Valid, 3255 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 255 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 05:03:43,493 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3343 Valid, 3255 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 255 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 05:03:43,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2914 states. [2023-11-19 05:03:43,664 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2914 to 2903. [2023-11-19 05:03:43,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2903 states, 2579 states have (on average 1.7266382318728188) internal successors, (4453), 2590 states have internal predecessors, (4453), 205 states have call successors, (205), 117 states have call predecessors, (205), 117 states have return successors, (205), 196 states have call predecessors, (205), 205 states have call successors, (205) [2023-11-19 05:03:43,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2903 states to 2903 states and 4863 transitions. [2023-11-19 05:03:43,691 INFO L78 Accepts]: Start accepts. Automaton has 2903 states and 4863 transitions. Word has length 90 [2023-11-19 05:03:43,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:03:43,692 INFO L495 AbstractCegarLoop]: Abstraction has 2903 states and 4863 transitions. [2023-11-19 05:03:43,692 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-19 05:03:43,692 INFO L276 IsEmpty]: Start isEmpty. Operand 2903 states and 4863 transitions. [2023-11-19 05:03:43,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-11-19 05:03:43,707 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:03:43,707 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1] [2023-11-19 05:03:43,707 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 05:03:43,707 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:03:43,708 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:03:43,708 INFO L85 PathProgramCache]: Analyzing trace with hash -1404039849, now seen corresponding path program 1 times [2023-11-19 05:03:43,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:03:43,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [180172189] [2023-11-19 05:03:43,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:03:43,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:03:43,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:03:43,863 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 21 proven. 2 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-11-19 05:03:43,863 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:03:43,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [180172189] [2023-11-19 05:03:43,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [180172189] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:03:43,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1383213547] [2023-11-19 05:03:43,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:03:43,865 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:03:43,865 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c1b41f-997e-473e-a14b-266ae9099d8b/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:03:43,874 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c1b41f-997e-473e-a14b-266ae9099d8b/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:03:43,882 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c1b41f-997e-473e-a14b-266ae9099d8b/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 05:03:44,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:03:44,058 INFO L262 TraceCheckSpWp]: Trace formula consists of 468 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:03:44,064 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:03:44,109 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 50 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-19 05:03:44,109 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:03:44,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1383213547] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:03:44,110 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:03:44,110 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-19 05:03:44,110 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [612173362] [2023-11-19 05:03:44,110 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:03:44,112 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:03:44,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:03:44,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:03:44,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:03:44,114 INFO L87 Difference]: Start difference. First operand 2903 states and 4863 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-19 05:03:44,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:03:44,916 INFO L93 Difference]: Finished difference Result 4024 states and 6303 transitions. [2023-11-19 05:03:44,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:03:44,917 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 105 [2023-11-19 05:03:44,918 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:03:44,943 INFO L225 Difference]: With dead ends: 4024 [2023-11-19 05:03:44,944 INFO L226 Difference]: Without dead ends: 3184 [2023-11-19 05:03:44,948 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 105 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:03:44,950 INFO L413 NwaCegarLoop]: 3194 mSDtfsCounter, 52 mSDsluCounter, 3147 mSDsCounter, 0 mSdLazyCounter, 472 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 6341 SdHoareTripleChecker+Invalid, 472 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 472 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-19 05:03:44,950 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 6341 Invalid, 472 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 472 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-19 05:03:44,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3184 states. [2023-11-19 05:03:45,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3184 to 3023. [2023-11-19 05:03:45,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3023 states, 2681 states have (on average 1.7124207385303991) internal successors, (4591), 2692 states have internal predecessors, (4591), 214 states have call successors, (214), 126 states have call predecessors, (214), 126 states have return successors, (214), 205 states have call predecessors, (214), 214 states have call successors, (214) [2023-11-19 05:03:45,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3023 states to 3023 states and 5019 transitions. [2023-11-19 05:03:45,276 INFO L78 Accepts]: Start accepts. Automaton has 3023 states and 5019 transitions. Word has length 105 [2023-11-19 05:03:45,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:03:45,277 INFO L495 AbstractCegarLoop]: Abstraction has 3023 states and 5019 transitions. [2023-11-19 05:03:45,277 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-19 05:03:45,277 INFO L276 IsEmpty]: Start isEmpty. Operand 3023 states and 5019 transitions. [2023-11-19 05:03:45,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-11-19 05:03:45,283 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:03:45,283 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1] [2023-11-19 05:03:45,310 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c1b41f-997e-473e-a14b-266ae9099d8b/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 05:03:45,510 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c1b41f-997e-473e-a14b-266ae9099d8b/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:03:45,510 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:03:45,510 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:03:45,511 INFO L85 PathProgramCache]: Analyzing trace with hash 1582218882, now seen corresponding path program 2 times [2023-11-19 05:03:45,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:03:45,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1758076428] [2023-11-19 05:03:45,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:03:45,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:03:45,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:03:45,805 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 10 proven. 19 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-11-19 05:03:45,805 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:03:45,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1758076428] [2023-11-19 05:03:45,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1758076428] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:03:45,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [128435777] [2023-11-19 05:03:45,806 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-19 05:03:45,806 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:03:45,806 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c1b41f-997e-473e-a14b-266ae9099d8b/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:03:45,807 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c1b41f-997e-473e-a14b-266ae9099d8b/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:03:45,829 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c1b41f-997e-473e-a14b-266ae9099d8b/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 05:03:45,944 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-11-19 05:03:45,944 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 05:03:45,947 INFO L262 TraceCheckSpWp]: Trace formula consists of 428 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-19 05:03:45,953 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:03:46,233 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2023-11-19 05:03:46,233 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:03:46,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [128435777] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:03:46,234 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:03:46,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2023-11-19 05:03:46,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1022061577] [2023-11-19 05:03:46,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:03:46,235 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 05:03:46,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:03:46,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 05:03:46,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2023-11-19 05:03:46,237 INFO L87 Difference]: Start difference. First operand 3023 states and 5019 transitions. Second operand has 6 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-19 05:03:47,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:03:47,351 INFO L93 Difference]: Finished difference Result 4116 states and 6448 transitions. [2023-11-19 05:03:47,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 05:03:47,352 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 105 [2023-11-19 05:03:47,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:03:47,375 INFO L225 Difference]: With dead ends: 4116 [2023-11-19 05:03:47,375 INFO L226 Difference]: Without dead ends: 3156 [2023-11-19 05:03:47,379 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 104 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:03:47,381 INFO L413 NwaCegarLoop]: 3114 mSDtfsCounter, 3370 mSDsluCounter, 6191 mSDsCounter, 0 mSdLazyCounter, 835 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3377 SdHoareTripleChecker+Valid, 9305 SdHoareTripleChecker+Invalid, 880 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 835 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-19 05:03:47,382 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3377 Valid, 9305 Invalid, 880 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [45 Valid, 835 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-19 05:03:47,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3156 states. [2023-11-19 05:03:47,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3156 to 3120. [2023-11-19 05:03:47,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3120 states, 2760 states have (on average 1.6960144927536231) internal successors, (4681), 2771 states have internal predecessors, (4681), 220 states have call successors, (220), 138 states have call predecessors, (220), 138 states have return successors, (220), 211 states have call predecessors, (220), 220 states have call successors, (220) [2023-11-19 05:03:47,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3120 states to 3120 states and 5121 transitions. [2023-11-19 05:03:47,600 INFO L78 Accepts]: Start accepts. Automaton has 3120 states and 5121 transitions. Word has length 105 [2023-11-19 05:03:47,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:03:47,602 INFO L495 AbstractCegarLoop]: Abstraction has 3120 states and 5121 transitions. [2023-11-19 05:03:47,603 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-19 05:03:47,603 INFO L276 IsEmpty]: Start isEmpty. Operand 3120 states and 5121 transitions. [2023-11-19 05:03:47,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-11-19 05:03:47,610 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:03:47,610 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1] [2023-11-19 05:03:47,643 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c1b41f-997e-473e-a14b-266ae9099d8b/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 05:03:47,825 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c1b41f-997e-473e-a14b-266ae9099d8b/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:03:47,826 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:03:47,826 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:03:47,826 INFO L85 PathProgramCache]: Analyzing trace with hash 1790907688, now seen corresponding path program 1 times [2023-11-19 05:03:47,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:03:47,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1037870161] [2023-11-19 05:03:47,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:03:47,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:03:47,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:03:47,939 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 22 proven. 1 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-11-19 05:03:47,939 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:03:47,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1037870161] [2023-11-19 05:03:47,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1037870161] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:03:47,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [296661063] [2023-11-19 05:03:47,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:03:47,945 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:03:47,945 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c1b41f-997e-473e-a14b-266ae9099d8b/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:03:47,947 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c1b41f-997e-473e-a14b-266ae9099d8b/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:03:47,973 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c1b41f-997e-473e-a14b-266ae9099d8b/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 05:03:48,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:03:48,096 INFO L262 TraceCheckSpWp]: Trace formula consists of 468 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:03:48,099 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:03:48,126 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 50 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-19 05:03:48,126 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:03:48,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [296661063] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:03:48,127 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:03:48,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-19 05:03:48,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2032425031] [2023-11-19 05:03:48,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:03:48,128 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:03:48,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:03:48,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:03:48,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:03:48,129 INFO L87 Difference]: Start difference. First operand 3120 states and 5121 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-19 05:03:48,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:03:48,756 INFO L93 Difference]: Finished difference Result 4436 states and 6802 transitions. [2023-11-19 05:03:48,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:03:48,757 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 105 [2023-11-19 05:03:48,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:03:48,792 INFO L225 Difference]: With dead ends: 4436 [2023-11-19 05:03:48,792 INFO L226 Difference]: Without dead ends: 3413 [2023-11-19 05:03:48,796 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 105 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:03:48,797 INFO L413 NwaCegarLoop]: 3186 mSDtfsCounter, 42 mSDsluCounter, 3145 mSDsCounter, 0 mSdLazyCounter, 471 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 6331 SdHoareTripleChecker+Invalid, 471 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 471 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 05:03:48,797 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 6331 Invalid, 471 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 471 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 05:03:48,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3413 states. [2023-11-19 05:03:48,983 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3413 to 3274. [2023-11-19 05:03:48,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3274 states, 2890 states have (on average 1.6806228373702423) internal successors, (4857), 2901 states have internal predecessors, (4857), 232 states have call successors, (232), 150 states have call predecessors, (232), 150 states have return successors, (232), 223 states have call predecessors, (232), 232 states have call successors, (232) [2023-11-19 05:03:49,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3274 states to 3274 states and 5321 transitions. [2023-11-19 05:03:49,003 INFO L78 Accepts]: Start accepts. Automaton has 3274 states and 5321 transitions. Word has length 105 [2023-11-19 05:03:49,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:03:49,003 INFO L495 AbstractCegarLoop]: Abstraction has 3274 states and 5321 transitions. [2023-11-19 05:03:49,004 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-19 05:03:49,004 INFO L276 IsEmpty]: Start isEmpty. Operand 3274 states and 5321 transitions. [2023-11-19 05:03:49,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-11-19 05:03:49,010 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:03:49,011 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:03:49,037 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c1b41f-997e-473e-a14b-266ae9099d8b/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 05:03:49,229 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c1b41f-997e-473e-a14b-266ae9099d8b/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:03:49,230 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:03:49,230 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:03:49,230 INFO L85 PathProgramCache]: Analyzing trace with hash -666372766, now seen corresponding path program 1 times [2023-11-19 05:03:49,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:03:49,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [5579646] [2023-11-19 05:03:49,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:03:49,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:03:49,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:03:49,735 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 10 proven. 21 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-11-19 05:03:49,735 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:03:49,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [5579646] [2023-11-19 05:03:49,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [5579646] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:03:49,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [689065860] [2023-11-19 05:03:49,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:03:49,737 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:03:49,737 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c1b41f-997e-473e-a14b-266ae9099d8b/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:03:49,738 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c1b41f-997e-473e-a14b-266ae9099d8b/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:03:49,748 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c1b41f-997e-473e-a14b-266ae9099d8b/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 05:03:49,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:03:49,901 INFO L262 TraceCheckSpWp]: Trace formula consists of 465 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 05:03:49,905 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:03:49,949 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-19 05:03:49,950 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:03:49,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [689065860] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:03:49,950 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:03:49,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-19 05:03:49,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1747188429] [2023-11-19 05:03:49,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:03:49,952 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:03:49,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:03:49,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:03:49,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:03:49,953 INFO L87 Difference]: Start difference. First operand 3274 states and 5321 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-19 05:03:50,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:03:50,754 INFO L93 Difference]: Finished difference Result 4459 states and 6885 transitions. [2023-11-19 05:03:50,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:03:50,755 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 105 [2023-11-19 05:03:50,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:03:50,769 INFO L225 Difference]: With dead ends: 4459 [2023-11-19 05:03:50,770 INFO L226 Difference]: Without dead ends: 3282 [2023-11-19 05:03:50,775 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 107 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:03:50,776 INFO L413 NwaCegarLoop]: 3179 mSDtfsCounter, 72 mSDsluCounter, 3134 mSDsCounter, 0 mSdLazyCounter, 472 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 6313 SdHoareTripleChecker+Invalid, 474 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 472 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-19 05:03:50,778 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 6313 Invalid, 474 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 472 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-19 05:03:50,785 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3282 states. [2023-11-19 05:03:51,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3282 to 3262. [2023-11-19 05:03:51,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3262 states, 2878 states have (on average 1.6688672689367616) internal successors, (4803), 2889 states have internal predecessors, (4803), 232 states have call successors, (232), 150 states have call predecessors, (232), 150 states have return successors, (232), 223 states have call predecessors, (232), 232 states have call successors, (232) [2023-11-19 05:03:51,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3262 states to 3262 states and 5267 transitions. [2023-11-19 05:03:51,024 INFO L78 Accepts]: Start accepts. Automaton has 3262 states and 5267 transitions. Word has length 105 [2023-11-19 05:03:51,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:03:51,025 INFO L495 AbstractCegarLoop]: Abstraction has 3262 states and 5267 transitions. [2023-11-19 05:03:51,026 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-19 05:03:51,026 INFO L276 IsEmpty]: Start isEmpty. Operand 3262 states and 5267 transitions. [2023-11-19 05:03:51,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-11-19 05:03:51,033 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:03:51,033 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1] [2023-11-19 05:03:51,066 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c1b41f-997e-473e-a14b-266ae9099d8b/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 05:03:51,249 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c1b41f-997e-473e-a14b-266ae9099d8b/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-19 05:03:51,250 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:03:51,251 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:03:51,252 INFO L85 PathProgramCache]: Analyzing trace with hash -1477502910, now seen corresponding path program 1 times [2023-11-19 05:03:51,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:03:51,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [883674521] [2023-11-19 05:03:51,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:03:51,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:03:51,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:03:51,548 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 10 proven. 19 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-11-19 05:03:51,548 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:03:51,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [883674521] [2023-11-19 05:03:51,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [883674521] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:03:51,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1305418144] [2023-11-19 05:03:51,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:03:51,549 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:03:51,550 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c1b41f-997e-473e-a14b-266ae9099d8b/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:03:51,551 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c1b41f-997e-473e-a14b-266ae9099d8b/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:03:51,589 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c1b41f-997e-473e-a14b-266ae9099d8b/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 05:03:51,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:03:51,723 INFO L262 TraceCheckSpWp]: Trace formula consists of 471 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:03:51,727 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:03:51,760 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-19 05:03:51,761 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:03:51,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1305418144] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:03:51,761 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:03:51,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-19 05:03:51,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1786495581] [2023-11-19 05:03:51,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:03:51,763 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:03:51,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:03:51,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:03:51,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:03:51,764 INFO L87 Difference]: Start difference. First operand 3262 states and 5267 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-19 05:03:52,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:03:52,411 INFO L93 Difference]: Finished difference Result 4618 states and 6946 transitions. [2023-11-19 05:03:52,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:03:52,412 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 105 [2023-11-19 05:03:52,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:03:52,425 INFO L225 Difference]: With dead ends: 4618 [2023-11-19 05:03:52,425 INFO L226 Difference]: Without dead ends: 3511 [2023-11-19 05:03:52,431 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 107 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:03:52,432 INFO L413 NwaCegarLoop]: 3151 mSDtfsCounter, 3352 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 237 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3352 SdHoareTripleChecker+Valid, 3169 SdHoareTripleChecker+Invalid, 241 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 237 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 05:03:52,433 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3352 Valid, 3169 Invalid, 241 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 237 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 05:03:52,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3511 states. [2023-11-19 05:03:52,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3511 to 3511. [2023-11-19 05:03:52,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3511 states, 3097 states have (on average 1.6264126574103972) internal successors, (5037), 3108 states have internal predecessors, (5037), 238 states have call successors, (238), 174 states have call predecessors, (238), 174 states have return successors, (238), 229 states have call predecessors, (238), 238 states have call successors, (238) [2023-11-19 05:03:52,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3511 states to 3511 states and 5513 transitions. [2023-11-19 05:03:52,656 INFO L78 Accepts]: Start accepts. Automaton has 3511 states and 5513 transitions. Word has length 105 [2023-11-19 05:03:52,657 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:03:52,657 INFO L495 AbstractCegarLoop]: Abstraction has 3511 states and 5513 transitions. [2023-11-19 05:03:52,657 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-19 05:03:52,657 INFO L276 IsEmpty]: Start isEmpty. Operand 3511 states and 5513 transitions. [2023-11-19 05:03:52,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-11-19 05:03:52,664 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:03:52,665 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, 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:03:52,697 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c1b41f-997e-473e-a14b-266ae9099d8b/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 05:03:52,889 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c1b41f-997e-473e-a14b-266ae9099d8b/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-19 05:03:52,890 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:03:52,890 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:03:52,891 INFO L85 PathProgramCache]: Analyzing trace with hash 1044595271, now seen corresponding path program 1 times [2023-11-19 05:03:52,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:03:52,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [568300813] [2023-11-19 05:03:52,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:03:52,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:03:52,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:03:53,139 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 10 proven. 21 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-11-19 05:03:53,140 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:03:53,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [568300813] [2023-11-19 05:03:53,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [568300813] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:03:53,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [834320019] [2023-11-19 05:03:53,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:03:53,141 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:03:53,141 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c1b41f-997e-473e-a14b-266ae9099d8b/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:03:53,143 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c1b41f-997e-473e-a14b-266ae9099d8b/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:03:53,146 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c1b41f-997e-473e-a14b-266ae9099d8b/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 05:03:53,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:03:53,305 INFO L262 TraceCheckSpWp]: Trace formula consists of 464 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 05:03:53,309 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:03:53,352 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-19 05:03:53,352 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:03:53,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [834320019] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:03:53,353 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:03:53,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-19 05:03:53,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [179313484] [2023-11-19 05:03:53,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:03:53,355 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:03:53,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:03:53,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:03:53,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:03:53,357 INFO L87 Difference]: Start difference. First operand 3511 states and 5513 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-19 05:03:54,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:03:54,320 INFO L93 Difference]: Finished difference Result 4822 states and 7163 transitions. [2023-11-19 05:03:54,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:03:54,321 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 105 [2023-11-19 05:03:54,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:03:54,334 INFO L225 Difference]: With dead ends: 4822 [2023-11-19 05:03:54,334 INFO L226 Difference]: Without dead ends: 3519 [2023-11-19 05:03:54,339 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 107 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:03:54,340 INFO L413 NwaCegarLoop]: 3215 mSDtfsCounter, 73 mSDsluCounter, 3134 mSDsCounter, 0 mSdLazyCounter, 478 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 73 SdHoareTripleChecker+Valid, 6349 SdHoareTripleChecker+Invalid, 480 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 478 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-19 05:03:54,341 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [73 Valid, 6349 Invalid, 480 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 478 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-19 05:03:54,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3519 states. [2023-11-19 05:03:54,540 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3519 to 3499. [2023-11-19 05:03:54,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3499 states, 3085 states have (on average 1.6119935170178281) internal successors, (4973), 3096 states have internal predecessors, (4973), 238 states have call successors, (238), 174 states have call predecessors, (238), 174 states have return successors, (238), 229 states have call predecessors, (238), 238 states have call successors, (238) [2023-11-19 05:03:54,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3499 states to 3499 states and 5449 transitions. [2023-11-19 05:03:54,560 INFO L78 Accepts]: Start accepts. Automaton has 3499 states and 5449 transitions. Word has length 105 [2023-11-19 05:03:54,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:03:54,561 INFO L495 AbstractCegarLoop]: Abstraction has 3499 states and 5449 transitions. [2023-11-19 05:03:54,561 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-19 05:03:54,562 INFO L276 IsEmpty]: Start isEmpty. Operand 3499 states and 5449 transitions. [2023-11-19 05:03:54,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-11-19 05:03:54,569 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:03:54,569 INFO L195 NwaCegarLoop]: trace histogram [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:03:54,602 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c1b41f-997e-473e-a14b-266ae9099d8b/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 05:03:54,794 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c1b41f-997e-473e-a14b-266ae9099d8b/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:03:54,794 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:03:54,795 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:03:54,795 INFO L85 PathProgramCache]: Analyzing trace with hash -451513514, now seen corresponding path program 1 times [2023-11-19 05:03:54,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:03:54,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [458216698] [2023-11-19 05:03:54,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:03:54,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:03:54,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:03:55,089 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 10 proven. 20 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-11-19 05:03:55,090 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:03:55,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [458216698] [2023-11-19 05:03:55,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [458216698] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:03:55,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1142946900] [2023-11-19 05:03:55,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:03:55,091 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:03:55,091 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c1b41f-997e-473e-a14b-266ae9099d8b/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:03:55,092 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c1b41f-997e-473e-a14b-266ae9099d8b/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:03:55,113 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c1b41f-997e-473e-a14b-266ae9099d8b/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 05:03:55,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:03:55,262 INFO L262 TraceCheckSpWp]: Trace formula consists of 469 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 05:03:55,265 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:03:55,305 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 49 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-19 05:03:55,306 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:03:55,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1142946900] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:03:55,306 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:03:55,307 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-19 05:03:55,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1829656398] [2023-11-19 05:03:55,307 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:03:55,308 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:03:55,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:03:55,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:03:55,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:03:55,310 INFO L87 Difference]: Start difference. First operand 3499 states and 5449 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-19 05:03:56,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:03:56,210 INFO L93 Difference]: Finished difference Result 6077 states and 8520 transitions. [2023-11-19 05:03:56,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:03:56,211 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 106 [2023-11-19 05:03:56,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:03:56,227 INFO L225 Difference]: With dead ends: 6077 [2023-11-19 05:03:56,228 INFO L226 Difference]: Without dead ends: 4225 [2023-11-19 05:03:56,235 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 108 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:03:56,236 INFO L413 NwaCegarLoop]: 3158 mSDtfsCounter, 40 mSDsluCounter, 3133 mSDsCounter, 0 mSdLazyCounter, 465 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 6291 SdHoareTripleChecker+Invalid, 467 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 465 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-19 05:03:56,237 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [40 Valid, 6291 Invalid, 467 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 465 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-19 05:03:56,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4225 states. [2023-11-19 05:03:56,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4225 to 3711. [2023-11-19 05:03:56,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3711 states, 3261 states have (on average 1.59245630174793) internal successors, (5193), 3273 states have internal predecessors, (5193), 256 states have call successors, (256), 192 states have call predecessors, (256), 192 states have return successors, (256), 246 states have call predecessors, (256), 256 states have call successors, (256) [2023-11-19 05:03:56,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3711 states to 3711 states and 5705 transitions. [2023-11-19 05:03:56,525 INFO L78 Accepts]: Start accepts. Automaton has 3711 states and 5705 transitions. Word has length 106 [2023-11-19 05:03:56,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:03:56,525 INFO L495 AbstractCegarLoop]: Abstraction has 3711 states and 5705 transitions. [2023-11-19 05:03:56,526 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-19 05:03:56,526 INFO L276 IsEmpty]: Start isEmpty. Operand 3711 states and 5705 transitions. [2023-11-19 05:03:56,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-11-19 05:03:56,535 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:03:56,535 INFO L195 NwaCegarLoop]: trace histogram [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:03:56,567 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c1b41f-997e-473e-a14b-266ae9099d8b/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 05:03:56,761 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c1b41f-997e-473e-a14b-266ae9099d8b/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:03:56,762 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:03:56,762 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:03:56,762 INFO L85 PathProgramCache]: Analyzing trace with hash -1037872121, now seen corresponding path program 1 times [2023-11-19 05:03:56,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:03:56,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [318340439] [2023-11-19 05:03:56,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:03:56,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:03:56,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:03:56,965 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 36 proven. 4 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-11-19 05:03:56,965 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:03:56,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [318340439] [2023-11-19 05:03:56,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [318340439] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:03:56,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1754416076] [2023-11-19 05:03:56,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:03:56,966 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:03:56,967 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c1b41f-997e-473e-a14b-266ae9099d8b/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:03:56,968 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c1b41f-997e-473e-a14b-266ae9099d8b/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:03:56,974 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09c1b41f-997e-473e-a14b-266ae9099d8b/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 05:03:57,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:03:57,132 INFO L262 TraceCheckSpWp]: Trace formula consists of 475 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 05:03:57,137 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:03:57,256 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-19 05:03:57,256 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:03:57,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1754416076] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:03:57,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:03:57,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 7 [2023-11-19 05:03:57,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1135933278] [2023-11-19 05:03:57,258 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:03:57,258 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 05:03:57,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:03:57,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 05:03:57,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:03:57,260 INFO L87 Difference]: Start difference. First operand 3711 states and 5705 transitions. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 4 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 4 states have call successors, (10)