./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label44+token_ring.12.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc 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_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label44+token_ring.12.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh --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 d3cf66723094c16b3ec081bddaed276332b3b239b1c88ec16db8fa6791967fb2 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 18:08:20,239 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 18:08:20,304 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-12-02 18:08:20,308 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 18:08:20,308 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 18:08:20,333 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 18:08:20,334 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 18:08:20,334 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 18:08:20,335 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 18:08:20,335 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 18:08:20,336 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 18:08:20,336 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 18:08:20,337 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 18:08:20,337 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 18:08:20,338 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 18:08:20,338 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 18:08:20,339 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 18:08:20,339 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 18:08:20,339 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 18:08:20,340 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 18:08:20,340 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 18:08:20,341 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 18:08:20,342 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 18:08:20,342 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 18:08:20,343 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-02 18:08:20,343 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 18:08:20,343 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-02 18:08:20,344 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 18:08:20,344 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 18:08:20,345 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 18:08:20,345 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 18:08:20,345 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-02 18:08:20,346 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 18:08:20,346 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 18:08:20,347 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 18:08:20,347 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 18:08:20,347 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 18:08:20,348 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 18:08:20,348 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 18:08:20,349 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 18:08:20,349 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 18:08:20,350 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 18:08:20,350 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 18:08:20,350 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 18:08:20,350 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 18:08:20,350 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 18:08:20,351 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 18:08:20,351 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_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/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_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh 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 -> d3cf66723094c16b3ec081bddaed276332b3b239b1c88ec16db8fa6791967fb2 [2023-12-02 18:08:20,573 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 18:08:20,594 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 18:08:20,597 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 18:08:20,599 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 18:08:20,599 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 18:08:20,600 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/combinations/Problem05_label44+token_ring.12.cil-2.c [2023-12-02 18:08:23,410 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 18:08:24,094 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 18:08:24,095 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/sv-benchmarks/c/combinations/Problem05_label44+token_ring.12.cil-2.c [2023-12-02 18:08:24,150 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/data/31081f414/f4c19480814f44bdb6166b7096e8f331/FLAG3e32a8258 [2023-12-02 18:08:24,164 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/data/31081f414/f4c19480814f44bdb6166b7096e8f331 [2023-12-02 18:08:24,167 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 18:08:24,168 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 18:08:24,170 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 18:08:24,170 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 18:08:24,175 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 18:08:24,176 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:08:24" (1/1) ... [2023-12-02 18:08:24,177 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1b703f09 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:08:24, skipping insertion in model container [2023-12-02 18:08:24,177 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:08:24" (1/1) ... [2023-12-02 18:08:24,463 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 18:08:26,280 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_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/sv-benchmarks/c/combinations/Problem05_label44+token_ring.12.cil-2.c[377340,377353] [2023-12-02 18:08:26,307 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_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/sv-benchmarks/c/combinations/Problem05_label44+token_ring.12.cil-2.c[383339,383352] [2023-12-02 18:08:26,616 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 18:08:26,629 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 18:08:27,686 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_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/sv-benchmarks/c/combinations/Problem05_label44+token_ring.12.cil-2.c[377340,377353] [2023-12-02 18:08:27,696 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_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/sv-benchmarks/c/combinations/Problem05_label44+token_ring.12.cil-2.c[383339,383352] [2023-12-02 18:08:27,722 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 18:08:27,803 INFO L206 MainTranslator]: Completed translation [2023-12-02 18:08:27,804 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:08:27 WrapperNode [2023-12-02 18:08:27,804 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 18:08:27,805 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 18:08:27,805 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 18:08:27,805 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 18:08:27,813 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:08:27" (1/1) ... [2023-12-02 18:08:27,887 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:08:27" (1/1) ... [2023-12-02 18:08:28,336 INFO L138 Inliner]: procedures = 68, calls = 77, calls flagged for inlining = 46, calls inlined = 46, statements flattened = 13228 [2023-12-02 18:08:28,336 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 18:08:28,337 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 18:08:28,337 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 18:08:28,337 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 18:08:28,344 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:08:27" (1/1) ... [2023-12-02 18:08:28,344 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:08:27" (1/1) ... [2023-12-02 18:08:28,386 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:08:27" (1/1) ... [2023-12-02 18:08:28,386 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:08:27" (1/1) ... [2023-12-02 18:08:28,536 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:08:27" (1/1) ... [2023-12-02 18:08:28,574 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:08:27" (1/1) ... [2023-12-02 18:08:28,593 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:08:27" (1/1) ... [2023-12-02 18:08:28,610 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:08:27" (1/1) ... [2023-12-02 18:08:28,643 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 18:08:28,643 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 18:08:28,644 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 18:08:28,644 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 18:08:28,644 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:08:27" (1/1) ... [2023-12-02 18:08:28,649 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 18:08:28,657 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:08:28,668 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 18:08:28,673 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 18:08:28,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 18:08:28,699 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-12-02 18:08:28,699 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-12-02 18:08:28,699 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-12-02 18:08:28,699 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-12-02 18:08:28,699 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-12-02 18:08:28,699 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-12-02 18:08:28,700 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-12-02 18:08:28,700 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-12-02 18:08:28,700 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-12-02 18:08:28,700 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-12-02 18:08:28,700 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-12-02 18:08:28,700 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-12-02 18:08:28,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 18:08:28,701 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 18:08:28,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 18:08:28,821 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 18:08:28,823 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 18:08:36,267 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 18:08:38,099 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 18:08:38,100 INFO L309 CfgBuilder]: Removed 16 assume(true) statements. [2023-12-02 18:08:38,102 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:08:38 BoogieIcfgContainer [2023-12-02 18:08:38,102 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 18:08:38,105 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 18:08:38,105 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 18:08:38,108 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 18:08:38,109 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 06:08:24" (1/3) ... [2023-12-02 18:08:38,109 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1cfbb6c0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:08:38, skipping insertion in model container [2023-12-02 18:08:38,109 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:08:27" (2/3) ... [2023-12-02 18:08:38,110 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1cfbb6c0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:08:38, skipping insertion in model container [2023-12-02 18:08:38,110 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:08:38" (3/3) ... [2023-12-02 18:08:38,111 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label44+token_ring.12.cil-2.c [2023-12-02 18:08:38,127 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 18:08:38,127 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-12-02 18:08:38,205 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 18:08:38,211 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;@35947fff, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 18:08:38,211 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-12-02 18:08:38,220 INFO L276 IsEmpty]: Start isEmpty. Operand has 1844 states, 1809 states have (on average 1.94914317302377) internal successors, (3526), 1812 states have internal predecessors, (3526), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2023-12-02 18:08:38,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-12-02 18:08:38,230 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:08:38,231 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 18:08:38,231 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:08:38,235 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:08:38,235 INFO L85 PathProgramCache]: Analyzing trace with hash 1409140964, now seen corresponding path program 1 times [2023-12-02 18:08:38,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:08:38,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [893736342] [2023-12-02 18:08:38,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:08:38,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:08:38,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:08:38,666 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 18:08:38,666 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:08:38,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [893736342] [2023-12-02 18:08:38,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [893736342] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:08:38,668 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:08:38,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 18:08:38,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [605065837] [2023-12-02 18:08:38,670 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:08:38,674 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 18:08:38,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:08:38,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 18:08:38,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 18:08:38,712 INFO L87 Difference]: Start difference. First operand has 1844 states, 1809 states have (on average 1.94914317302377) internal successors, (3526), 1812 states have internal predecessors, (3526), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 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-12-02 18:08:39,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:08:39,710 INFO L93 Difference]: Finished difference Result 3872 states and 7466 transitions. [2023-12-02 18:08:39,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 18:08:39,712 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 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 67 [2023-12-02 18:08:39,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:08:39,735 INFO L225 Difference]: With dead ends: 3872 [2023-12-02 18:08:39,736 INFO L226 Difference]: Without dead ends: 2027 [2023-12-02 18:08:39,745 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-12-02 18:08:39,748 INFO L413 NwaCegarLoop]: 3537 mSDtfsCounter, 3805 mSDsluCounter, 3439 mSDsCounter, 0 mSdLazyCounter, 726 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3805 SdHoareTripleChecker+Valid, 6976 SdHoareTripleChecker+Invalid, 740 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 726 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-02 18:08:39,749 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3805 Valid, 6976 Invalid, 740 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 726 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-02 18:08:39,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2027 states. [2023-12-02 18:08:39,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2027 to 2026. [2023-12-02 18:08:39,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2026 states, 1964 states have (on average 1.9073319755600815) internal successors, (3746), 1967 states have internal predecessors, (3746), 48 states have call successors, (48), 12 states have call predecessors, (48), 12 states have return successors, (48), 47 states have call predecessors, (48), 48 states have call successors, (48) [2023-12-02 18:08:39,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2026 states to 2026 states and 3842 transitions. [2023-12-02 18:08:39,870 INFO L78 Accepts]: Start accepts. Automaton has 2026 states and 3842 transitions. Word has length 67 [2023-12-02 18:08:39,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:08:39,870 INFO L495 AbstractCegarLoop]: Abstraction has 2026 states and 3842 transitions. [2023-12-02 18:08:39,871 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 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-12-02 18:08:39,871 INFO L276 IsEmpty]: Start isEmpty. Operand 2026 states and 3842 transitions. [2023-12-02 18:08:39,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-12-02 18:08:39,880 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:08:39,880 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 18:08:39,881 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 18:08:39,881 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:08:39,881 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:08:39,882 INFO L85 PathProgramCache]: Analyzing trace with hash -835160418, now seen corresponding path program 1 times [2023-12-02 18:08:39,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:08:39,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [951251577] [2023-12-02 18:08:39,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:08:39,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:08:39,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:08:40,171 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-02 18:08:40,172 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:08:40,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [951251577] [2023-12-02 18:08:40,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [951251577] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 18:08:40,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1984311290] [2023-12-02 18:08:40,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:08:40,173 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:08:40,173 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:08:40,174 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:08:40,183 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 18:08:40,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:08:40,446 INFO L262 TraceCheckSpWp]: Trace formula consists of 1041 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 18:08:40,457 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:08:40,533 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-12-02 18:08:40,534 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 18:08:40,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1984311290] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:08:40,534 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 18:08:40,535 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-12-02 18:08:40,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [743946080] [2023-12-02 18:08:40,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:08:40,537 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:08:40,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:08:40,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:08:40,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 18:08:40,538 INFO L87 Difference]: Start difference. First operand 2026 states and 3842 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 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-12-02 18:08:41,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:08:41,065 INFO L93 Difference]: Finished difference Result 2779 states and 4993 transitions. [2023-12-02 18:08:41,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:08:41,066 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 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 137 [2023-12-02 18:08:41,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:08:41,084 INFO L225 Difference]: With dead ends: 2779 [2023-12-02 18:08:41,084 INFO L226 Difference]: Without dead ends: 2399 [2023-12-02 18:08:41,087 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 137 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-12-02 18:08:41,088 INFO L413 NwaCegarLoop]: 3355 mSDtfsCounter, 3520 mSDsluCounter, 238 mSDsCounter, 0 mSdLazyCounter, 316 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3520 SdHoareTripleChecker+Valid, 3593 SdHoareTripleChecker+Invalid, 318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 18:08:41,089 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3520 Valid, 3593 Invalid, 318 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 316 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 18:08:41,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2399 states. [2023-12-02 18:08:41,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2399 to 2395. [2023-12-02 18:08:41,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2395 states, 2279 states have (on average 1.8468626590609916) internal successors, (4209), 2283 states have internal predecessors, (4209), 90 states have call successors, (90), 24 states have call predecessors, (90), 24 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2023-12-02 18:08:41,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2395 states to 2395 states and 4389 transitions. [2023-12-02 18:08:41,185 INFO L78 Accepts]: Start accepts. Automaton has 2395 states and 4389 transitions. Word has length 137 [2023-12-02 18:08:41,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:08:41,186 INFO L495 AbstractCegarLoop]: Abstraction has 2395 states and 4389 transitions. [2023-12-02 18:08:41,186 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 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-12-02 18:08:41,186 INFO L276 IsEmpty]: Start isEmpty. Operand 2395 states and 4389 transitions. [2023-12-02 18:08:41,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-12-02 18:08:41,191 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:08:41,191 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 18:08:41,200 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 18:08:41,396 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:08:41,397 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:08:41,398 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:08:41,398 INFO L85 PathProgramCache]: Analyzing trace with hash -806274178, now seen corresponding path program 1 times [2023-12-02 18:08:41,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:08:41,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1339222844] [2023-12-02 18:08:41,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:08:41,399 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:08:41,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:08:41,634 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-02 18:08:41,634 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:08:41,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1339222844] [2023-12-02 18:08:41,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1339222844] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 18:08:41,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1688791292] [2023-12-02 18:08:41,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:08:41,635 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:08:41,635 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:08:41,638 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:08:41,641 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 18:08:41,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:08:41,890 INFO L262 TraceCheckSpWp]: Trace formula consists of 1035 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 18:08:41,896 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:08:41,944 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2023-12-02 18:08:41,944 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 18:08:41,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1688791292] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:08:41,944 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 18:08:41,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-12-02 18:08:41,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [148146179] [2023-12-02 18:08:41,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:08:41,946 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:08:41,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:08:41,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:08:41,947 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 18:08:41,947 INFO L87 Difference]: Start difference. First operand 2395 states and 4389 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 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-12-02 18:08:42,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:08:42,477 INFO L93 Difference]: Finished difference Result 3880 states and 6652 transitions. [2023-12-02 18:08:42,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:08:42,477 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 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 137 [2023-12-02 18:08:42,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:08:42,499 INFO L225 Difference]: With dead ends: 3880 [2023-12-02 18:08:42,499 INFO L226 Difference]: Without dead ends: 3131 [2023-12-02 18:08:42,504 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 137 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-12-02 18:08:42,505 INFO L413 NwaCegarLoop]: 3353 mSDtfsCounter, 3538 mSDsluCounter, 238 mSDsCounter, 0 mSdLazyCounter, 316 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3538 SdHoareTripleChecker+Valid, 3591 SdHoareTripleChecker+Invalid, 318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 18:08:42,506 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3538 Valid, 3591 Invalid, 318 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 316 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 18:08:42,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3131 states. [2023-12-02 18:08:42,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3131 to 3125. [2023-12-02 18:08:42,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3125 states, 2903 states have (on average 1.764726145366862) internal successors, (5123), 2909 states have internal predecessors, (5123), 172 states have call successors, (172), 48 states have call predecessors, (172), 48 states have return successors, (172), 168 states have call predecessors, (172), 172 states have call successors, (172) [2023-12-02 18:08:42,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3125 states to 3125 states and 5467 transitions. [2023-12-02 18:08:42,635 INFO L78 Accepts]: Start accepts. Automaton has 3125 states and 5467 transitions. Word has length 137 [2023-12-02 18:08:42,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:08:42,635 INFO L495 AbstractCegarLoop]: Abstraction has 3125 states and 5467 transitions. [2023-12-02 18:08:42,635 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 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-12-02 18:08:42,635 INFO L276 IsEmpty]: Start isEmpty. Operand 3125 states and 5467 transitions. [2023-12-02 18:08:42,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-12-02 18:08:42,641 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:08:42,641 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 18:08:42,648 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-02 18:08:42,841 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:08:42,842 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:08:42,842 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:08:42,842 INFO L85 PathProgramCache]: Analyzing trace with hash 999721054, now seen corresponding path program 1 times [2023-12-02 18:08:42,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:08:42,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [244190652] [2023-12-02 18:08:42,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:08:42,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:08:42,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:08:43,048 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-02 18:08:43,048 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:08:43,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [244190652] [2023-12-02 18:08:43,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [244190652] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 18:08:43,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1244935075] [2023-12-02 18:08:43,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:08:43,050 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:08:43,050 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:08:43,051 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:08:43,054 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 18:08:43,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:08:43,330 INFO L262 TraceCheckSpWp]: Trace formula consists of 1029 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 18:08:43,337 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:08:43,384 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-12-02 18:08:43,384 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 18:08:43,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1244935075] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:08:43,384 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 18:08:43,385 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-12-02 18:08:43,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [579974499] [2023-12-02 18:08:43,385 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:08:43,386 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:08:43,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:08:43,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:08:43,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 18:08:43,387 INFO L87 Difference]: Start difference. First operand 3125 states and 5467 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 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-12-02 18:08:43,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:08:43,995 INFO L93 Difference]: Finished difference Result 6058 states and 9920 transitions. [2023-12-02 18:08:43,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:08:43,996 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 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 137 [2023-12-02 18:08:43,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:08:44,028 INFO L225 Difference]: With dead ends: 6058 [2023-12-02 18:08:44,028 INFO L226 Difference]: Without dead ends: 4579 [2023-12-02 18:08:44,037 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 137 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-12-02 18:08:44,038 INFO L413 NwaCegarLoop]: 3302 mSDtfsCounter, 3532 mSDsluCounter, 238 mSDsCounter, 0 mSdLazyCounter, 313 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3532 SdHoareTripleChecker+Valid, 3540 SdHoareTripleChecker+Invalid, 315 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 313 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 18:08:44,039 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3532 Valid, 3540 Invalid, 315 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 313 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 18:08:44,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4579 states. [2023-12-02 18:08:44,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4579 to 4569. [2023-12-02 18:08:44,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4569 states, 4139 states have (on average 1.673592655230732) internal successors, (6927), 4149 states have internal predecessors, (6927), 332 states have call successors, (332), 96 states have call predecessors, (332), 96 states have return successors, (332), 324 states have call predecessors, (332), 332 states have call successors, (332) [2023-12-02 18:08:44,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4569 states to 4569 states and 7591 transitions. [2023-12-02 18:08:44,266 INFO L78 Accepts]: Start accepts. Automaton has 4569 states and 7591 transitions. Word has length 137 [2023-12-02 18:08:44,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:08:44,267 INFO L495 AbstractCegarLoop]: Abstraction has 4569 states and 7591 transitions. [2023-12-02 18:08:44,267 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 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-12-02 18:08:44,267 INFO L276 IsEmpty]: Start isEmpty. Operand 4569 states and 7591 transitions. [2023-12-02 18:08:44,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-12-02 18:08:44,277 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:08:44,278 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 18:08:44,285 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-02 18:08:44,479 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:08:44,480 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:08:44,480 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:08:44,480 INFO L85 PathProgramCache]: Analyzing trace with hash 1827601726, now seen corresponding path program 1 times [2023-12-02 18:08:44,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:08:44,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [586412001] [2023-12-02 18:08:44,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:08:44,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:08:44,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:08:44,635 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-02 18:08:44,635 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:08:44,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [586412001] [2023-12-02 18:08:44,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [586412001] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 18:08:44,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1369496797] [2023-12-02 18:08:44,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:08:44,636 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:08:44,636 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:08:44,637 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:08:44,640 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-02 18:08:44,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:08:44,901 INFO L262 TraceCheckSpWp]: Trace formula consists of 1023 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 18:08:44,905 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:08:44,944 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2023-12-02 18:08:44,945 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 18:08:44,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1369496797] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:08:44,945 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 18:08:44,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-12-02 18:08:44,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1688855460] [2023-12-02 18:08:44,946 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:08:44,946 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:08:44,947 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:08:44,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:08:44,948 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 18:08:44,948 INFO L87 Difference]: Start difference. First operand 4569 states and 7591 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 2 states have internal predecessors, (83), 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-12-02 18:08:45,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:08:45,552 INFO L93 Difference]: Finished difference Result 10366 states and 16356 transitions. [2023-12-02 18:08:45,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:08:45,554 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 2 states have internal predecessors, (83), 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 137 [2023-12-02 18:08:45,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:08:45,604 INFO L225 Difference]: With dead ends: 10366 [2023-12-02 18:08:45,604 INFO L226 Difference]: Without dead ends: 7443 [2023-12-02 18:08:45,621 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 137 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-12-02 18:08:45,622 INFO L413 NwaCegarLoop]: 3349 mSDtfsCounter, 3541 mSDsluCounter, 238 mSDsCounter, 0 mSdLazyCounter, 316 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3541 SdHoareTripleChecker+Valid, 3587 SdHoareTripleChecker+Invalid, 318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 18:08:45,622 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3541 Valid, 3587 Invalid, 318 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 316 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 18:08:45,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7443 states. [2023-12-02 18:08:45,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7443 to 7425. [2023-12-02 18:08:45,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7425 states, 6587 states have (on average 1.5920752998330043) internal successors, (10487), 6605 states have internal predecessors, (10487), 644 states have call successors, (644), 192 states have call predecessors, (644), 192 states have return successors, (644), 628 states have call predecessors, (644), 644 states have call successors, (644) [2023-12-02 18:08:45,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7425 states to 7425 states and 11775 transitions. [2023-12-02 18:08:45,945 INFO L78 Accepts]: Start accepts. Automaton has 7425 states and 11775 transitions. Word has length 137 [2023-12-02 18:08:45,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:08:45,945 INFO L495 AbstractCegarLoop]: Abstraction has 7425 states and 11775 transitions. [2023-12-02 18:08:45,945 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 2 states have internal predecessors, (83), 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-12-02 18:08:45,945 INFO L276 IsEmpty]: Start isEmpty. Operand 7425 states and 11775 transitions. [2023-12-02 18:08:45,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-12-02 18:08:45,959 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:08:45,959 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 18:08:45,966 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-02 18:08:46,160 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:08:46,161 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:08:46,161 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:08:46,161 INFO L85 PathProgramCache]: Analyzing trace with hash 1176241246, now seen corresponding path program 1 times [2023-12-02 18:08:46,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:08:46,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1042688175] [2023-12-02 18:08:46,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:08:46,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:08:46,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:08:46,328 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-02 18:08:46,328 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:08:46,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1042688175] [2023-12-02 18:08:46,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1042688175] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 18:08:46,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1022165182] [2023-12-02 18:08:46,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:08:46,329 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:08:46,329 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:08:46,330 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:08:46,337 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-02 18:08:46,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:08:46,578 INFO L262 TraceCheckSpWp]: Trace formula consists of 1017 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 18:08:46,582 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:08:46,650 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 18:08:46,650 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 18:08:46,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1022165182] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:08:46,650 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 18:08:46,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-12-02 18:08:46,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1057519374] [2023-12-02 18:08:46,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:08:46,651 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:08:46,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:08:46,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:08:46,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 18:08:46,652 INFO L87 Difference]: Start difference. First operand 7425 states and 11775 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 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-12-02 18:08:47,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:08:47,369 INFO L93 Difference]: Finished difference Result 18886 states and 29028 transitions. [2023-12-02 18:08:47,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:08:47,370 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 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 137 [2023-12-02 18:08:47,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:08:47,418 INFO L225 Difference]: With dead ends: 18886 [2023-12-02 18:08:47,418 INFO L226 Difference]: Without dead ends: 13107 [2023-12-02 18:08:47,436 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 137 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-12-02 18:08:47,437 INFO L413 NwaCegarLoop]: 3302 mSDtfsCounter, 3511 mSDsluCounter, 238 mSDsCounter, 0 mSdLazyCounter, 313 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3511 SdHoareTripleChecker+Valid, 3540 SdHoareTripleChecker+Invalid, 315 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 313 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 18:08:47,437 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3511 Valid, 3540 Invalid, 315 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 313 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 18:08:47,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13107 states. [2023-12-02 18:08:47,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13107 to 13073. [2023-12-02 18:08:47,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13073 states, 11435 states have (on average 1.5313511149978136) internal successors, (17511), 11469 states have internal predecessors, (17511), 1252 states have call successors, (1252), 384 states have call predecessors, (1252), 384 states have return successors, (1252), 1220 states have call predecessors, (1252), 1252 states have call successors, (1252) [2023-12-02 18:08:47,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13073 states to 13073 states and 20015 transitions. [2023-12-02 18:08:47,877 INFO L78 Accepts]: Start accepts. Automaton has 13073 states and 20015 transitions. Word has length 137 [2023-12-02 18:08:47,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:08:47,878 INFO L495 AbstractCegarLoop]: Abstraction has 13073 states and 20015 transitions. [2023-12-02 18:08:47,878 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 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-12-02 18:08:47,878 INFO L276 IsEmpty]: Start isEmpty. Operand 13073 states and 20015 transitions. [2023-12-02 18:08:47,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-12-02 18:08:47,902 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:08:47,903 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 18:08:47,909 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-12-02 18:08:48,103 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-12-02 18:08:48,103 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:08:48,104 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:08:48,104 INFO L85 PathProgramCache]: Analyzing trace with hash -437763202, now seen corresponding path program 1 times [2023-12-02 18:08:48,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:08:48,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1090276257] [2023-12-02 18:08:48,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:08:48,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:08:48,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:08:48,210 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-02 18:08:48,211 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:08:48,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1090276257] [2023-12-02 18:08:48,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1090276257] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 18:08:48,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1594289442] [2023-12-02 18:08:48,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:08:48,211 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:08:48,211 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:08:48,212 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:08:48,215 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-02 18:08:48,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:08:48,466 INFO L262 TraceCheckSpWp]: Trace formula consists of 1011 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 18:08:48,469 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:08:48,528 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-12-02 18:08:48,528 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 18:08:48,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1594289442] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:08:48,529 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 18:08:48,529 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-12-02 18:08:48,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [814424245] [2023-12-02 18:08:48,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:08:48,530 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:08:48,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:08:48,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:08:48,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 18:08:48,531 INFO L87 Difference]: Start difference. First operand 13073 states and 20015 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 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-12-02 18:08:49,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:08:49,354 INFO L93 Difference]: Finished difference Result 35734 states and 53972 transitions. [2023-12-02 18:08:49,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:08:49,354 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 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 137 [2023-12-02 18:08:49,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:08:49,410 INFO L225 Difference]: With dead ends: 35734 [2023-12-02 18:08:49,410 INFO L226 Difference]: Without dead ends: 24307 [2023-12-02 18:08:49,429 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 137 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-12-02 18:08:49,430 INFO L413 NwaCegarLoop]: 3302 mSDtfsCounter, 3514 mSDsluCounter, 238 mSDsCounter, 0 mSdLazyCounter, 313 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3514 SdHoareTripleChecker+Valid, 3540 SdHoareTripleChecker+Invalid, 315 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 313 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 18:08:49,430 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3514 Valid, 3540 Invalid, 315 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 313 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 18:08:49,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24307 states. [2023-12-02 18:08:50,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24307 to 24241. [2023-12-02 18:08:50,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24241 states, 21035 states have (on average 1.4911813643926788) internal successors, (31367), 21101 states have internal predecessors, (31367), 2436 states have call successors, (2436), 768 states have call predecessors, (2436), 768 states have return successors, (2436), 2372 states have call predecessors, (2436), 2436 states have call successors, (2436) [2023-12-02 18:08:50,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24241 states to 24241 states and 36239 transitions. [2023-12-02 18:08:50,101 INFO L78 Accepts]: Start accepts. Automaton has 24241 states and 36239 transitions. Word has length 137 [2023-12-02 18:08:50,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:08:50,102 INFO L495 AbstractCegarLoop]: Abstraction has 24241 states and 36239 transitions. [2023-12-02 18:08:50,103 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 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-12-02 18:08:50,103 INFO L276 IsEmpty]: Start isEmpty. Operand 24241 states and 36239 transitions. [2023-12-02 18:08:50,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-12-02 18:08:50,141 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:08:50,141 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 18:08:50,149 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-12-02 18:08:50,342 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:08:50,342 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:08:50,343 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:08:50,343 INFO L85 PathProgramCache]: Analyzing trace with hash -1085394850, now seen corresponding path program 1 times [2023-12-02 18:08:50,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:08:50,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1879680892] [2023-12-02 18:08:50,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:08:50,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:08:50,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:08:50,499 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-02 18:08:50,499 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:08:50,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1879680892] [2023-12-02 18:08:50,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1879680892] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 18:08:50,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [503551505] [2023-12-02 18:08:50,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:08:50,500 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:08:50,500 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:08:50,501 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:08:50,503 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-02 18:08:50,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:08:50,740 INFO L262 TraceCheckSpWp]: Trace formula consists of 1005 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 18:08:50,745 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:08:50,787 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-12-02 18:08:50,787 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 18:08:50,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [503551505] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:08:50,787 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 18:08:50,787 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-12-02 18:08:50,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1903746962] [2023-12-02 18:08:50,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:08:50,788 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:08:50,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:08:50,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:08:50,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 18:08:50,789 INFO L87 Difference]: Start difference. First operand 24241 states and 36239 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 2 states have internal predecessors, (98), 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-12-02 18:08:51,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:08:51,996 INFO L93 Difference]: Finished difference Result 69046 states and 103060 transitions. [2023-12-02 18:08:51,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:08:51,997 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 2 states have internal predecessors, (98), 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 137 [2023-12-02 18:08:51,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:08:52,096 INFO L225 Difference]: With dead ends: 69046 [2023-12-02 18:08:52,097 INFO L226 Difference]: Without dead ends: 46451 [2023-12-02 18:08:52,145 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 137 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-12-02 18:08:52,145 INFO L413 NwaCegarLoop]: 3302 mSDtfsCounter, 3526 mSDsluCounter, 238 mSDsCounter, 0 mSdLazyCounter, 313 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3526 SdHoareTripleChecker+Valid, 3540 SdHoareTripleChecker+Invalid, 315 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 313 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 18:08:52,146 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3526 Valid, 3540 Invalid, 315 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 313 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 18:08:52,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46451 states. [2023-12-02 18:08:53,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46451 to 46321. [2023-12-02 18:08:53,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46321 states, 40043 states have (on average 1.4657992657892764) internal successors, (58695), 40173 states have internal predecessors, (58695), 4740 states have call successors, (4740), 1536 states have call predecessors, (4740), 1536 states have return successors, (4740), 4612 states have call predecessors, (4740), 4740 states have call successors, (4740) [2023-12-02 18:08:53,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46321 states to 46321 states and 68175 transitions. [2023-12-02 18:08:53,737 INFO L78 Accepts]: Start accepts. Automaton has 46321 states and 68175 transitions. Word has length 137 [2023-12-02 18:08:53,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:08:53,737 INFO L495 AbstractCegarLoop]: Abstraction has 46321 states and 68175 transitions. [2023-12-02 18:08:53,737 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 2 states have internal predecessors, (98), 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-12-02 18:08:53,737 INFO L276 IsEmpty]: Start isEmpty. Operand 46321 states and 68175 transitions. [2023-12-02 18:08:53,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-12-02 18:08:53,800 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:08:53,800 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 18:08:53,806 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-12-02 18:08:54,000 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:08:54,001 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:08:54,001 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:08:54,001 INFO L85 PathProgramCache]: Analyzing trace with hash 634899774, now seen corresponding path program 1 times [2023-12-02 18:08:54,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:08:54,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1146807501] [2023-12-02 18:08:54,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:08:54,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:08:54,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:08:54,548 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-12-02 18:08:54,549 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:08:54,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1146807501] [2023-12-02 18:08:54,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1146807501] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:08:54,549 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:08:54,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-02 18:08:54,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2138131413] [2023-12-02 18:08:54,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:08:54,550 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 18:08:54,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:08:54,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 18:08:54,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-02 18:08:54,551 INFO L87 Difference]: Start difference. First operand 46321 states and 68175 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 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-12-02 18:08:57,523 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:08:57,523 INFO L93 Difference]: Finished difference Result 145781 states and 213585 transitions. [2023-12-02 18:08:57,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-02 18:08:57,523 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 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 137 [2023-12-02 18:08:57,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:08:57,806 INFO L225 Difference]: With dead ends: 145781 [2023-12-02 18:08:57,806 INFO L226 Difference]: Without dead ends: 101107 [2023-12-02 18:08:57,874 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-12-02 18:08:57,874 INFO L413 NwaCegarLoop]: 3324 mSDtfsCounter, 4131 mSDsluCounter, 6594 mSDsCounter, 0 mSdLazyCounter, 948 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4152 SdHoareTripleChecker+Valid, 9918 SdHoareTripleChecker+Invalid, 1053 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 948 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-02 18:08:57,875 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4152 Valid, 9918 Invalid, 1053 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 948 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-02 18:08:57,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101107 states. [2023-12-02 18:09:00,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101107 to 89457. [2023-12-02 18:09:00,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89457 states, 77163 states have (on average 1.4490753340331506) internal successors, (111815), 77421 states have internal predecessors, (111815), 9220 states have call successors, (9220), 3072 states have call predecessors, (9220), 3072 states have return successors, (9220), 8964 states have call predecessors, (9220), 9220 states have call successors, (9220) [2023-12-02 18:09:00,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89457 states to 89457 states and 130255 transitions. [2023-12-02 18:09:00,768 INFO L78 Accepts]: Start accepts. Automaton has 89457 states and 130255 transitions. Word has length 137 [2023-12-02 18:09:00,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:09:00,769 INFO L495 AbstractCegarLoop]: Abstraction has 89457 states and 130255 transitions. [2023-12-02 18:09:00,769 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 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-12-02 18:09:00,769 INFO L276 IsEmpty]: Start isEmpty. Operand 89457 states and 130255 transitions. [2023-12-02 18:09:00,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-12-02 18:09:00,848 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:09:00,848 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 18:09:00,848 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-02 18:09:00,848 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:09:00,848 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:09:00,848 INFO L85 PathProgramCache]: Analyzing trace with hash -1912696893, now seen corresponding path program 1 times [2023-12-02 18:09:00,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:09:00,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1022973531] [2023-12-02 18:09:00,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:09:00,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:09:00,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:09:01,166 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 10 proven. 41 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-12-02 18:09:01,167 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:09:01,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1022973531] [2023-12-02 18:09:01,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1022973531] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 18:09:01,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [888911913] [2023-12-02 18:09:01,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:09:01,168 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:09:01,168 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:09:01,169 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:09:01,181 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-02 18:09:01,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:09:01,437 INFO L262 TraceCheckSpWp]: Trace formula consists of 1039 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 18:09:01,440 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:09:01,473 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2023-12-02 18:09:01,473 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 18:09:01,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [888911913] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:09:01,473 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 18:09:01,474 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-02 18:09:01,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1536095949] [2023-12-02 18:09:01,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:09:01,475 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:09:01,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:09:01,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:09:01,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-02 18:09:01,476 INFO L87 Difference]: Start difference. First operand 89457 states and 130255 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-02 18:09:04,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:09:04,346 INFO L93 Difference]: Finished difference Result 158963 states and 233808 transitions. [2023-12-02 18:09:04,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:09:04,346 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 160 [2023-12-02 18:09:04,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:09:04,773 INFO L225 Difference]: With dead ends: 158963 [2023-12-02 18:09:04,773 INFO L226 Difference]: Without dead ends: 114417 [2023-12-02 18:09:04,838 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 162 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-12-02 18:09:04,839 INFO L413 NwaCegarLoop]: 3445 mSDtfsCounter, 137 mSDsluCounter, 3314 mSDsCounter, 0 mSdLazyCounter, 552 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 137 SdHoareTripleChecker+Valid, 6759 SdHoareTripleChecker+Invalid, 552 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 552 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 18:09:04,839 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [137 Valid, 6759 Invalid, 552 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 552 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 18:09:04,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114417 states. [2023-12-02 18:09:08,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114417 to 108529. [2023-12-02 18:09:08,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 108529 states, 95723 states have (on average 1.4783385393270165) internal successors, (141511), 95981 states have internal predecessors, (141511), 9476 states have call successors, (9476), 3328 states have call predecessors, (9476), 3328 states have return successors, (9476), 9220 states have call predecessors, (9476), 9476 states have call successors, (9476) [2023-12-02 18:09:08,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108529 states to 108529 states and 160463 transitions. [2023-12-02 18:09:08,451 INFO L78 Accepts]: Start accepts. Automaton has 108529 states and 160463 transitions. Word has length 160 [2023-12-02 18:09:08,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:09:08,452 INFO L495 AbstractCegarLoop]: Abstraction has 108529 states and 160463 transitions. [2023-12-02 18:09:08,452 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-02 18:09:08,452 INFO L276 IsEmpty]: Start isEmpty. Operand 108529 states and 160463 transitions. [2023-12-02 18:09:08,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2023-12-02 18:09:08,604 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:09:08,605 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 18:09:08,610 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-12-02 18:09:08,805 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:09:08,805 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:09:08,806 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:09:08,806 INFO L85 PathProgramCache]: Analyzing trace with hash 876320882, now seen corresponding path program 1 times [2023-12-02 18:09:08,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:09:08,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1721267804] [2023-12-02 18:09:08,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:09:08,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:09:08,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:09:09,214 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 10 proven. 81 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2023-12-02 18:09:09,214 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:09:09,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1721267804] [2023-12-02 18:09:09,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1721267804] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 18:09:09,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1292570438] [2023-12-02 18:09:09,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:09:09,214 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:09:09,215 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:09:09,215 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:09:09,218 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-02 18:09:09,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:09:09,505 INFO L262 TraceCheckSpWp]: Trace formula consists of 1302 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 18:09:09,511 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:09:09,676 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 101 proven. 0 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2023-12-02 18:09:09,676 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 18:09:09,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1292570438] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:09:09,676 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 18:09:09,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2023-12-02 18:09:09,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [51823678] [2023-12-02 18:09:09,677 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:09:09,678 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:09:09,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:09:09,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:09:09,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-02 18:09:09,678 INFO L87 Difference]: Start difference. First operand 108529 states and 160463 transitions. Second operand has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 2 states have internal predecessors, (137), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-02 18:09:15,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:09:15,112 INFO L93 Difference]: Finished difference Result 320758 states and 477908 transitions. [2023-12-02 18:09:15,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:09:15,112 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 2 states have internal predecessors, (137), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 211 [2023-12-02 18:09:15,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:09:15,777 INFO L225 Difference]: With dead ends: 320758 [2023-12-02 18:09:15,777 INFO L226 Difference]: Without dead ends: 213875 [2023-12-02 18:09:15,896 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 218 GetRequests, 213 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-12-02 18:09:15,896 INFO L413 NwaCegarLoop]: 3302 mSDtfsCounter, 3464 mSDsluCounter, 238 mSDsCounter, 0 mSdLazyCounter, 313 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3464 SdHoareTripleChecker+Valid, 3540 SdHoareTripleChecker+Invalid, 315 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 313 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 18:09:15,896 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3464 Valid, 3540 Invalid, 315 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 313 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 18:09:16,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 213875 states. [2023-12-02 18:09:21,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 213875 to 213105. [2023-12-02 18:09:21,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 213105 states, 188011 states have (on average 1.4688874587125222) internal successors, (276167), 188525 states have internal predecessors, (276167), 18436 states have call successors, (18436), 6656 states have call predecessors, (18436), 6656 states have return successors, (18436), 17924 states have call predecessors, (18436), 18436 states have call successors, (18436) [2023-12-02 18:09:22,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 213105 states to 213105 states and 313039 transitions. [2023-12-02 18:09:22,735 INFO L78 Accepts]: Start accepts. Automaton has 213105 states and 313039 transitions. Word has length 211 [2023-12-02 18:09:22,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:09:22,736 INFO L495 AbstractCegarLoop]: Abstraction has 213105 states and 313039 transitions. [2023-12-02 18:09:22,736 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 2 states have internal predecessors, (137), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-02 18:09:22,736 INFO L276 IsEmpty]: Start isEmpty. Operand 213105 states and 313039 transitions. [2023-12-02 18:09:23,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2023-12-02 18:09:23,033 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:09:23,033 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 18:09:23,039 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-12-02 18:09:23,233 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:09:23,234 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:09:23,234 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:09:23,234 INFO L85 PathProgramCache]: Analyzing trace with hash 1657080807, now seen corresponding path program 1 times [2023-12-02 18:09:23,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:09:23,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1675480310] [2023-12-02 18:09:23,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:09:23,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:09:23,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:09:23,647 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 10 proven. 81 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2023-12-02 18:09:23,647 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:09:23,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1675480310] [2023-12-02 18:09:23,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1675480310] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 18:09:23,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [91370908] [2023-12-02 18:09:23,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:09:23,648 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:09:23,648 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:09:23,649 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:09:23,653 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-02 18:09:23,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:09:23,911 INFO L262 TraceCheckSpWp]: Trace formula consists of 1302 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 18:09:23,916 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:09:24,066 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 103 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-12-02 18:09:24,066 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 18:09:24,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [91370908] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:09:24,066 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 18:09:24,067 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2023-12-02 18:09:24,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [448769920] [2023-12-02 18:09:24,067 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:09:24,067 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:09:24,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:09:24,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:09:24,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-02 18:09:24,068 INFO L87 Difference]: Start difference. First operand 213105 states and 313039 transitions. Second operand has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 2 states have internal predecessors, (139), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-02 18:09:34,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:09:34,367 INFO L93 Difference]: Finished difference Result 632950 states and 938196 transitions. [2023-12-02 18:09:34,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:09:34,367 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 2 states have internal predecessors, (139), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 211 [2023-12-02 18:09:34,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:09:35,672 INFO L225 Difference]: With dead ends: 632950 [2023-12-02 18:09:35,672 INFO L226 Difference]: Without dead ends: 421491 [2023-12-02 18:09:35,933 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 218 GetRequests, 213 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-12-02 18:09:35,933 INFO L413 NwaCegarLoop]: 3302 mSDtfsCounter, 3464 mSDsluCounter, 238 mSDsCounter, 0 mSdLazyCounter, 313 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3464 SdHoareTripleChecker+Valid, 3540 SdHoareTripleChecker+Invalid, 315 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 313 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 18:09:35,934 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3464 Valid, 3540 Invalid, 315 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 313 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 18:09:36,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 421491 states. [2023-12-02 18:09:47,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 421491 to 419953. [2023-12-02 18:09:48,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 419953 states, 370795 states have (on average 1.4614409579417198) internal successors, (541895), 371821 states have internal predecessors, (541895), 35844 states have call successors, (35844), 13312 states have call predecessors, (35844), 13312 states have return successors, (35844), 34820 states have call predecessors, (35844), 35844 states have call successors, (35844) [2023-12-02 18:09:49,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 419953 states to 419953 states and 613583 transitions. [2023-12-02 18:09:49,807 INFO L78 Accepts]: Start accepts. Automaton has 419953 states and 613583 transitions. Word has length 211 [2023-12-02 18:09:49,807 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:09:49,807 INFO L495 AbstractCegarLoop]: Abstraction has 419953 states and 613583 transitions. [2023-12-02 18:09:49,807 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 2 states have internal predecessors, (139), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-02 18:09:49,808 INFO L276 IsEmpty]: Start isEmpty. Operand 419953 states and 613583 transitions. [2023-12-02 18:09:50,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2023-12-02 18:09:50,629 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:09:50,630 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 18:09:50,635 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-12-02 18:09:50,830 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:09:50,830 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:09:50,831 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:09:50,831 INFO L85 PathProgramCache]: Analyzing trace with hash -2058751579, now seen corresponding path program 1 times [2023-12-02 18:09:50,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:09:50,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [883571972] [2023-12-02 18:09:50,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:09:50,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:09:50,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:09:51,487 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 10 proven. 81 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2023-12-02 18:09:51,487 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:09:51,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [883571972] [2023-12-02 18:09:51,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [883571972] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 18:09:51,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [562594964] [2023-12-02 18:09:51,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:09:51,488 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:09:51,488 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:09:51,489 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:09:51,491 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67fed2e1-8e63-4b1e-ad42-4113b4b7e859/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-02 18:09:51,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:09:51,731 INFO L262 TraceCheckSpWp]: Trace formula consists of 1302 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 18:09:51,736 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:09:51,872 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 105 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2023-12-02 18:09:51,872 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 18:09:51,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [562594964] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:09:51,872 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 18:09:51,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2023-12-02 18:09:51,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1730033594] [2023-12-02 18:09:51,872 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:09:51,873 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:09:51,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:09:51,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:09:51,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-02 18:09:51,874 INFO L87 Difference]: Start difference. First operand 419953 states and 613583 transitions. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 2 states have internal predecessors, (141), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-02 18:10:12,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:10:12,165 INFO L93 Difference]: Finished difference Result 1250422 states and 1844436 transitions. [2023-12-02 18:10:12,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:10:12,166 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 2 states have internal predecessors, (141), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 211 [2023-12-02 18:10:12,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:10:14,523 INFO L225 Difference]: With dead ends: 1250422 [2023-12-02 18:10:14,523 INFO L226 Difference]: Without dead ends: 832115 [2023-12-02 18:10:15,409 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 218 GetRequests, 213 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-12-02 18:10:15,409 INFO L413 NwaCegarLoop]: 3315 mSDtfsCounter, 3464 mSDsluCounter, 238 mSDsCounter, 0 mSdLazyCounter, 316 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3464 SdHoareTripleChecker+Valid, 3553 SdHoareTripleChecker+Invalid, 318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 18:10:15,410 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3464 Valid, 3553 Invalid, 318 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 316 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 18:10:15,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 832115 states.