./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label41+token_ring.07.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/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_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label41+token_ring.07.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/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_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/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 1937875315099b80c98271a1c221b9887fc0d74aa97933e0962b57c2a2a9f37a --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 15:05:13,215 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 15:05:13,295 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-12-02 15:05:13,301 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 15:05:13,302 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 15:05:13,330 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 15:05:13,331 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 15:05:13,331 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 15:05:13,332 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 15:05:13,333 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 15:05:13,334 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 15:05:13,334 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 15:05:13,335 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 15:05:13,335 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 15:05:13,336 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 15:05:13,337 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 15:05:13,337 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 15:05:13,338 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 15:05:13,339 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 15:05:13,339 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 15:05:13,340 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 15:05:13,342 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 15:05:13,343 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 15:05:13,344 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 15:05:13,344 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-02 15:05:13,345 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 15:05:13,345 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-02 15:05:13,345 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 15:05:13,346 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 15:05:13,346 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 15:05:13,347 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 15:05:13,347 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-02 15:05:13,347 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 15:05:13,348 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 15:05:13,348 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 15:05:13,348 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 15:05:13,349 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 15:05:13,349 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 15:05:13,349 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 15:05:13,349 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 15:05:13,350 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 15:05:13,350 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 15:05:13,350 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 15:05:13,350 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 15:05:13,351 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 15:05:13,351 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 15:05:13,351 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 15:05:13,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_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/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_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/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 -> 1937875315099b80c98271a1c221b9887fc0d74aa97933e0962b57c2a2a9f37a [2023-12-02 15:05:13,666 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 15:05:13,691 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 15:05:13,695 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 15:05:13,696 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 15:05:13,697 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 15:05:13,698 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/combinations/Problem05_label41+token_ring.07.cil-1.c [2023-12-02 15:05:16,890 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 15:05:17,500 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 15:05:17,501 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/sv-benchmarks/c/combinations/Problem05_label41+token_ring.07.cil-1.c [2023-12-02 15:05:17,559 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/data/0aa55cec1/6954f6a3164e4b28b9197070fa43598a/FLAG8ddce57d6 [2023-12-02 15:05:17,573 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/data/0aa55cec1/6954f6a3164e4b28b9197070fa43598a [2023-12-02 15:05:17,576 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 15:05:17,577 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 15:05:17,579 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 15:05:17,579 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 15:05:17,584 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 15:05:17,585 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:05:17" (1/1) ... [2023-12-02 15:05:17,586 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@a1f101f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:05:17, skipping insertion in model container [2023-12-02 15:05:17,586 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:05:17" (1/1) ... [2023-12-02 15:05:17,833 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 15:05:19,563 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_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/sv-benchmarks/c/combinations/Problem05_label41+token_ring.07.cil-1.c[376251,376264] [2023-12-02 15:05:19,605 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_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/sv-benchmarks/c/combinations/Problem05_label41+token_ring.07.cil-1.c[383339,383352] [2023-12-02 15:05:19,882 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 15:05:19,894 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 15:05:20,762 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_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/sv-benchmarks/c/combinations/Problem05_label41+token_ring.07.cil-1.c[376251,376264] [2023-12-02 15:05:20,773 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_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/sv-benchmarks/c/combinations/Problem05_label41+token_ring.07.cil-1.c[383339,383352] [2023-12-02 15:05:20,792 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 15:05:20,859 INFO L206 MainTranslator]: Completed translation [2023-12-02 15:05:20,860 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:05:20 WrapperNode [2023-12-02 15:05:20,860 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 15:05:20,862 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 15:05:20,862 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 15:05:20,862 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 15:05:20,869 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:05:20" (1/1) ... [2023-12-02 15:05:20,984 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:05:20" (1/1) ... [2023-12-02 15:05:21,298 INFO L138 Inliner]: procedures = 58, calls = 62, calls flagged for inlining = 36, calls inlined = 36, statements flattened = 12928 [2023-12-02 15:05:21,299 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 15:05:21,300 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 15:05:21,300 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 15:05:21,300 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 15:05:21,312 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:05:20" (1/1) ... [2023-12-02 15:05:21,312 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:05:20" (1/1) ... [2023-12-02 15:05:21,401 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:05:20" (1/1) ... [2023-12-02 15:05:21,402 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:05:20" (1/1) ... [2023-12-02 15:05:21,674 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:05:20" (1/1) ... [2023-12-02 15:05:21,721 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:05:20" (1/1) ... [2023-12-02 15:05:21,755 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:05:20" (1/1) ... [2023-12-02 15:05:21,775 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:05:20" (1/1) ... [2023-12-02 15:05:21,878 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 15:05:21,881 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 15:05:21,881 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 15:05:21,881 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 15:05:21,882 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:05:20" (1/1) ... [2023-12-02 15:05:21,889 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 15:05:21,903 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:05:21,921 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 15:05:21,926 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 15:05:21,965 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 15:05:21,965 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-12-02 15:05:21,965 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-12-02 15:05:21,966 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-12-02 15:05:21,966 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-12-02 15:05:21,966 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-12-02 15:05:21,966 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-12-02 15:05:21,967 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-12-02 15:05:21,967 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-12-02 15:05:21,967 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-12-02 15:05:21,967 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-12-02 15:05:21,967 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-12-02 15:05:21,967 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-12-02 15:05:21,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 15:05:21,968 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 15:05:21,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 15:05:22,115 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 15:05:22,117 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 15:05:30,571 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 15:05:32,861 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 15:05:32,861 INFO L309 CfgBuilder]: Removed 11 assume(true) statements. [2023-12-02 15:05:32,864 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:05:32 BoogieIcfgContainer [2023-12-02 15:05:32,864 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 15:05:32,866 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 15:05:32,867 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 15:05:32,870 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 15:05:32,870 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 03:05:17" (1/3) ... [2023-12-02 15:05:32,871 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e6d3a18 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:05:32, skipping insertion in model container [2023-12-02 15:05:32,871 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:05:20" (2/3) ... [2023-12-02 15:05:32,871 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e6d3a18 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:05:32, skipping insertion in model container [2023-12-02 15:05:32,872 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:05:32" (3/3) ... [2023-12-02 15:05:32,873 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label41+token_ring.07.cil-1.c [2023-12-02 15:05:32,893 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 15:05:32,893 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-12-02 15:05:32,983 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 15:05:32,991 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;@111f700, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 15:05:32,991 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-12-02 15:05:33,003 INFO L276 IsEmpty]: Start isEmpty. Operand has 1784 states, 1754 states have (on average 1.9618015963511972) internal successors, (3441), 1757 states have internal predecessors, (3441), 21 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2023-12-02 15:05:33,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-12-02 15:05:33,015 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:05:33,015 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] [2023-12-02 15:05:33,016 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:05:33,020 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:05:33,021 INFO L85 PathProgramCache]: Analyzing trace with hash 1070761120, now seen corresponding path program 1 times [2023-12-02 15:05:33,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:05:33,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1054539357] [2023-12-02 15:05:33,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:05:33,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:05:33,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:05:33,520 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 15:05:33,521 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:05:33,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1054539357] [2023-12-02 15:05:33,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1054539357] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:05:33,522 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:05:33,522 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 15:05:33,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [451120224] [2023-12-02 15:05:33,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:05:33,528 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 15:05:33,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:05:33,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 15:05:33,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 15:05:33,567 INFO L87 Difference]: Start difference. First operand has 1784 states, 1754 states have (on average 1.9618015963511972) internal successors, (3441), 1757 states have internal predecessors, (3441), 21 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) Second operand has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 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 15:05:34,493 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:05:34,493 INFO L93 Difference]: Finished difference Result 3692 states and 7171 transitions. [2023-12-02 15:05:34,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 15:05:34,496 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 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 52 [2023-12-02 15:05:34,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:05:34,521 INFO L225 Difference]: With dead ends: 3692 [2023-12-02 15:05:34,521 INFO L226 Difference]: Without dead ends: 1907 [2023-12-02 15:05:34,529 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 15:05:34,533 INFO L413 NwaCegarLoop]: 3377 mSDtfsCounter, 3630 mSDsluCounter, 3299 mSDsCounter, 0 mSdLazyCounter, 646 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3630 SdHoareTripleChecker+Valid, 6676 SdHoareTripleChecker+Invalid, 660 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 646 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-02 15:05:34,534 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3630 Valid, 6676 Invalid, 660 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 646 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-02 15:05:34,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1907 states. [2023-12-02 15:05:34,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1907 to 1906. [2023-12-02 15:05:34,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1906 states, 1854 states have (on average 1.9288025889967637) internal successors, (3576), 1857 states have internal predecessors, (3576), 38 states have call successors, (38), 12 states have call predecessors, (38), 12 states have return successors, (38), 37 states have call predecessors, (38), 38 states have call successors, (38) [2023-12-02 15:05:34,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1906 states to 1906 states and 3652 transitions. [2023-12-02 15:05:34,667 INFO L78 Accepts]: Start accepts. Automaton has 1906 states and 3652 transitions. Word has length 52 [2023-12-02 15:05:34,667 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:05:34,668 INFO L495 AbstractCegarLoop]: Abstraction has 1906 states and 3652 transitions. [2023-12-02 15:05:34,668 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 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 15:05:34,668 INFO L276 IsEmpty]: Start isEmpty. Operand 1906 states and 3652 transitions. [2023-12-02 15:05:34,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-12-02 15:05:34,675 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:05:34,676 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:05:34,676 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 15:05:34,676 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:05:34,677 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:05:34,677 INFO L85 PathProgramCache]: Analyzing trace with hash -60982499, now seen corresponding path program 1 times [2023-12-02 15:05:34,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:05:34,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1627301922] [2023-12-02 15:05:34,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:05:34,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:05:34,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:05:34,920 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-02 15:05:34,920 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:05:34,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1627301922] [2023-12-02 15:05:34,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1627301922] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 15:05:34,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [889209826] [2023-12-02 15:05:34,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:05:34,922 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:05:34,922 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:05:34,924 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 15:05:34,934 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 15:05:35,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:05:35,131 INFO L262 TraceCheckSpWp]: Trace formula consists of 693 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 15:05:35,140 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 15:05:35,215 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-02 15:05:35,215 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 15:05:35,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [889209826] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:05:35,216 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 15:05:35,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-12-02 15:05:35,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2130940808] [2023-12-02 15:05:35,217 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:05:35,218 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:05:35,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:05:35,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:05:35,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 15:05:35,220 INFO L87 Difference]: Start difference. First operand 1906 states and 3652 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 2 states have internal predecessors, (66), 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 15:05:35,791 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:05:35,791 INFO L93 Difference]: Finished difference Result 2419 states and 4413 transitions. [2023-12-02 15:05:35,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:05:35,792 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 2 states have internal predecessors, (66), 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 102 [2023-12-02 15:05:35,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:05:35,812 INFO L225 Difference]: With dead ends: 2419 [2023-12-02 15:05:35,813 INFO L226 Difference]: Without dead ends: 2159 [2023-12-02 15:05:35,815 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 102 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 15:05:35,817 INFO L413 NwaCegarLoop]: 3265 mSDtfsCounter, 3443 mSDsluCounter, 158 mSDsCounter, 0 mSdLazyCounter, 286 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3443 SdHoareTripleChecker+Valid, 3423 SdHoareTripleChecker+Invalid, 288 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-02 15:05:35,818 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3443 Valid, 3423 Invalid, 288 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 286 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-02 15:05:35,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2159 states. [2023-12-02 15:05:35,894 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2159 to 2155. [2023-12-02 15:05:35,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2155 states, 2059 states have (on average 1.8790675084992714) internal successors, (3869), 2063 states have internal predecessors, (3869), 70 states have call successors, (70), 24 states have call predecessors, (70), 24 states have return successors, (70), 68 states have call predecessors, (70), 70 states have call successors, (70) [2023-12-02 15:05:35,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2155 states to 2155 states and 4009 transitions. [2023-12-02 15:05:35,918 INFO L78 Accepts]: Start accepts. Automaton has 2155 states and 4009 transitions. Word has length 102 [2023-12-02 15:05:35,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:05:35,919 INFO L495 AbstractCegarLoop]: Abstraction has 2155 states and 4009 transitions. [2023-12-02 15:05:35,919 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 2 states have internal predecessors, (66), 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 15:05:35,920 INFO L276 IsEmpty]: Start isEmpty. Operand 2155 states and 4009 transitions. [2023-12-02 15:05:35,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-12-02 15:05:35,926 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:05:35,927 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:05:35,942 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 15:05:36,132 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:05:36,133 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:05:36,133 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:05:36,134 INFO L85 PathProgramCache]: Analyzing trace with hash -1645820005, now seen corresponding path program 1 times [2023-12-02 15:05:36,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:05:36,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [496136145] [2023-12-02 15:05:36,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:05:36,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:05:36,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:05:36,368 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-02 15:05:36,369 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:05:36,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [496136145] [2023-12-02 15:05:36,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [496136145] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 15:05:36,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [133054217] [2023-12-02 15:05:36,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:05:36,370 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:05:36,370 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:05:36,371 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 15:05:36,388 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 15:05:36,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:05:36,591 INFO L262 TraceCheckSpWp]: Trace formula consists of 687 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 15:05:36,598 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 15:05:36,647 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-12-02 15:05:36,648 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 15:05:36,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [133054217] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:05:36,648 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 15:05:36,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-12-02 15:05:36,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [961652383] [2023-12-02 15:05:36,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:05:36,650 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:05:36,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:05:36,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:05:36,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 15:05:36,652 INFO L87 Difference]: Start difference. First operand 2155 states and 4009 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 2 states have internal predecessors, (72), 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 15:05:37,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:05:37,280 INFO L93 Difference]: Finished difference Result 3160 states and 5492 transitions. [2023-12-02 15:05:37,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:05:37,281 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 2 states have internal predecessors, (72), 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 102 [2023-12-02 15:05:37,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:05:37,303 INFO L225 Difference]: With dead ends: 3160 [2023-12-02 15:05:37,304 INFO L226 Difference]: Without dead ends: 2651 [2023-12-02 15:05:37,307 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 102 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 15:05:37,309 INFO L413 NwaCegarLoop]: 3222 mSDtfsCounter, 3437 mSDsluCounter, 158 mSDsCounter, 0 mSdLazyCounter, 283 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3437 SdHoareTripleChecker+Valid, 3380 SdHoareTripleChecker+Invalid, 285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 283 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-02 15:05:37,309 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3437 Valid, 3380 Invalid, 285 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 283 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-02 15:05:37,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2651 states. [2023-12-02 15:05:37,424 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2651 to 2645. [2023-12-02 15:05:37,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2645 states, 2463 states have (on average 1.8038976857490865) internal successors, (4443), 2469 states have internal predecessors, (4443), 132 states have call successors, (132), 48 states have call predecessors, (132), 48 states have return successors, (132), 128 states have call predecessors, (132), 132 states have call successors, (132) [2023-12-02 15:05:37,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2645 states to 2645 states and 4707 transitions. [2023-12-02 15:05:37,450 INFO L78 Accepts]: Start accepts. Automaton has 2645 states and 4707 transitions. Word has length 102 [2023-12-02 15:05:37,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:05:37,451 INFO L495 AbstractCegarLoop]: Abstraction has 2645 states and 4707 transitions. [2023-12-02 15:05:37,451 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 2 states have internal predecessors, (72), 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 15:05:37,451 INFO L276 IsEmpty]: Start isEmpty. Operand 2645 states and 4707 transitions. [2023-12-02 15:05:37,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-12-02 15:05:37,458 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:05:37,458 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:05:37,465 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-02 15:05:37,659 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:05:37,659 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:05:37,660 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:05:37,660 INFO L85 PathProgramCache]: Analyzing trace with hash 1099614873, now seen corresponding path program 1 times [2023-12-02 15:05:37,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:05:37,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2091342262] [2023-12-02 15:05:37,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:05:37,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:05:37,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:05:37,866 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-02 15:05:37,867 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:05:37,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2091342262] [2023-12-02 15:05:37,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2091342262] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 15:05:37,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1343227036] [2023-12-02 15:05:37,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:05:37,868 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:05:37,868 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:05:37,870 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 15:05:37,873 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 15:05:38,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:05:38,091 INFO L262 TraceCheckSpWp]: Trace formula consists of 681 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 15:05:38,097 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 15:05:38,134 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-12-02 15:05:38,134 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 15:05:38,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1343227036] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:05:38,135 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 15:05:38,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-12-02 15:05:38,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1744256504] [2023-12-02 15:05:38,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:05:38,136 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:05:38,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:05:38,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:05:38,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 15:05:38,138 INFO L87 Difference]: Start difference. First operand 2645 states and 4707 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 2 states have internal predecessors, (63), 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 15:05:38,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:05:38,754 INFO L93 Difference]: Finished difference Result 4618 states and 7600 transitions. [2023-12-02 15:05:38,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:05:38,755 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 2 states have internal predecessors, (63), 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 102 [2023-12-02 15:05:38,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:05:38,784 INFO L225 Difference]: With dead ends: 4618 [2023-12-02 15:05:38,784 INFO L226 Difference]: Without dead ends: 3619 [2023-12-02 15:05:38,791 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 102 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 15:05:38,792 INFO L413 NwaCegarLoop]: 3261 mSDtfsCounter, 3446 mSDsluCounter, 158 mSDsCounter, 0 mSdLazyCounter, 286 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3446 SdHoareTripleChecker+Valid, 3419 SdHoareTripleChecker+Invalid, 288 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-02 15:05:38,793 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3446 Valid, 3419 Invalid, 288 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 286 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-02 15:05:38,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3619 states. [2023-12-02 15:05:38,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3619 to 3609. [2023-12-02 15:05:38,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3609 states, 3259 states have (on average 1.708192697146364) internal successors, (5567), 3269 states have internal predecessors, (5567), 252 states have call successors, (252), 96 states have call predecessors, (252), 96 states have return successors, (252), 244 states have call predecessors, (252), 252 states have call successors, (252) [2023-12-02 15:05:39,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3609 states to 3609 states and 6071 transitions. [2023-12-02 15:05:39,011 INFO L78 Accepts]: Start accepts. Automaton has 3609 states and 6071 transitions. Word has length 102 [2023-12-02 15:05:39,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:05:39,011 INFO L495 AbstractCegarLoop]: Abstraction has 3609 states and 6071 transitions. [2023-12-02 15:05:39,012 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 2 states have internal predecessors, (63), 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 15:05:39,012 INFO L276 IsEmpty]: Start isEmpty. Operand 3609 states and 6071 transitions. [2023-12-02 15:05:39,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-12-02 15:05:39,020 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:05:39,021 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:05:39,028 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-02 15:05:39,223 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:05:39,224 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:05:39,224 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:05:39,224 INFO L85 PathProgramCache]: Analyzing trace with hash 1780958555, now seen corresponding path program 1 times [2023-12-02 15:05:39,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:05:39,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1722739912] [2023-12-02 15:05:39,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:05:39,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:05:39,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:05:39,419 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-02 15:05:39,420 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:05:39,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1722739912] [2023-12-02 15:05:39,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1722739912] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 15:05:39,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1985660062] [2023-12-02 15:05:39,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:05:39,421 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:05:39,421 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:05:39,423 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 15:05:39,426 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-02 15:05:39,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:05:39,627 INFO L262 TraceCheckSpWp]: Trace formula consists of 675 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 15:05:39,631 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 15:05:39,689 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 15:05:39,690 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 15:05:39,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1985660062] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:05:39,690 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 15:05:39,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-12-02 15:05:39,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [897770974] [2023-12-02 15:05:39,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:05:39,692 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:05:39,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:05:39,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:05:39,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 15:05:39,694 INFO L87 Difference]: Start difference. First operand 3609 states and 6071 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 2 states have call successors, (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 15:05:40,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:05:40,277 INFO L93 Difference]: Finished difference Result 7486 states and 11716 transitions. [2023-12-02 15:05:40,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:05:40,293 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 2 states have call successors, (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 102 [2023-12-02 15:05:40,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:05:40,327 INFO L225 Difference]: With dead ends: 7486 [2023-12-02 15:05:40,327 INFO L226 Difference]: Without dead ends: 5523 [2023-12-02 15:05:40,336 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 102 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 15:05:40,337 INFO L413 NwaCegarLoop]: 3222 mSDtfsCounter, 3431 mSDsluCounter, 158 mSDsCounter, 0 mSdLazyCounter, 283 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3431 SdHoareTripleChecker+Valid, 3380 SdHoareTripleChecker+Invalid, 285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 283 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 15:05:40,337 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3431 Valid, 3380 Invalid, 285 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 283 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 15:05:40,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5523 states. [2023-12-02 15:05:40,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5523 to 5505. [2023-12-02 15:05:40,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5505 states, 4827 states have (on average 1.6090739589807335) internal successors, (7767), 4845 states have internal predecessors, (7767), 484 states have call successors, (484), 192 states have call predecessors, (484), 192 states have return successors, (484), 468 states have call predecessors, (484), 484 states have call successors, (484) [2023-12-02 15:05:40,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5505 states to 5505 states and 8735 transitions. [2023-12-02 15:05:40,533 INFO L78 Accepts]: Start accepts. Automaton has 5505 states and 8735 transitions. Word has length 102 [2023-12-02 15:05:40,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:05:40,534 INFO L495 AbstractCegarLoop]: Abstraction has 5505 states and 8735 transitions. [2023-12-02 15:05:40,534 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 2 states have call successors, (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 15:05:40,534 INFO L276 IsEmpty]: Start isEmpty. Operand 5505 states and 8735 transitions. [2023-12-02 15:05:40,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-12-02 15:05:40,541 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:05:40,541 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:05:40,547 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-02 15:05:40,742 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:05:40,742 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:05:40,743 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:05:40,743 INFO L85 PathProgramCache]: Analyzing trace with hash -1915691303, now seen corresponding path program 1 times [2023-12-02 15:05:40,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:05:40,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [669583816] [2023-12-02 15:05:40,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:05:40,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:05:40,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:05:40,840 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-02 15:05:40,840 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:05:40,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [669583816] [2023-12-02 15:05:40,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [669583816] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:05:40,841 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:05:40,841 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:05:40,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [19735668] [2023-12-02 15:05:40,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:05:40,842 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:05:40,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:05:40,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:05:40,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:05:40,843 INFO L87 Difference]: Start difference. First operand 5505 states and 8735 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-02 15:05:41,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:05:41,632 INFO L93 Difference]: Finished difference Result 8563 states and 13184 transitions. [2023-12-02 15:05:41,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:05:41,633 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 102 [2023-12-02 15:05:41,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:05:41,676 INFO L225 Difference]: With dead ends: 8563 [2023-12-02 15:05:41,676 INFO L226 Difference]: Without dead ends: 6593 [2023-12-02 15:05:41,683 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:05:41,684 INFO L413 NwaCegarLoop]: 3316 mSDtfsCounter, 89 mSDsluCounter, 3230 mSDsCounter, 0 mSdLazyCounter, 512 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 89 SdHoareTripleChecker+Valid, 6546 SdHoareTripleChecker+Invalid, 512 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 512 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-02 15:05:41,684 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [89 Valid, 6546 Invalid, 512 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 512 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-02 15:05:41,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6593 states. [2023-12-02 15:05:41,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6593 to 6273. [2023-12-02 15:05:41,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6273 states, 5563 states have (on average 1.6061477619989215) internal successors, (8935), 5581 states have internal predecessors, (8935), 500 states have call successors, (500), 208 states have call predecessors, (500), 208 states have return successors, (500), 484 states have call predecessors, (500), 500 states have call successors, (500) [2023-12-02 15:05:41,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6273 states to 6273 states and 9935 transitions. [2023-12-02 15:05:41,879 INFO L78 Accepts]: Start accepts. Automaton has 6273 states and 9935 transitions. Word has length 102 [2023-12-02 15:05:41,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:05:41,880 INFO L495 AbstractCegarLoop]: Abstraction has 6273 states and 9935 transitions. [2023-12-02 15:05:41,880 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-02 15:05:41,880 INFO L276 IsEmpty]: Start isEmpty. Operand 6273 states and 9935 transitions. [2023-12-02 15:05:41,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-12-02 15:05:41,892 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:05:41,893 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:05:41,893 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 15:05:41,893 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:05:41,894 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:05:41,894 INFO L85 PathProgramCache]: Analyzing trace with hash -1625809342, now seen corresponding path program 1 times [2023-12-02 15:05:41,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:05:41,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [635655278] [2023-12-02 15:05:41,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:05:41,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:05:41,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:05:41,970 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-12-02 15:05:41,970 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:05:41,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [635655278] [2023-12-02 15:05:41,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [635655278] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:05:41,971 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:05:41,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:05:41,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [87004038] [2023-12-02 15:05:41,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:05:41,972 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:05:41,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:05:41,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:05:41,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:05:41,974 INFO L87 Difference]: Start difference. First operand 6273 states and 9935 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-02 15:05:42,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:05:42,649 INFO L93 Difference]: Finished difference Result 15382 states and 23252 transitions. [2023-12-02 15:05:42,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:05:42,650 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 138 [2023-12-02 15:05:42,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:05:42,698 INFO L225 Difference]: With dead ends: 15382 [2023-12-02 15:05:42,698 INFO L226 Difference]: Without dead ends: 10755 [2023-12-02 15:05:42,712 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:05:42,713 INFO L413 NwaCegarLoop]: 3224 mSDtfsCounter, 3434 mSDsluCounter, 158 mSDsCounter, 0 mSdLazyCounter, 281 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3434 SdHoareTripleChecker+Valid, 3382 SdHoareTripleChecker+Invalid, 283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 281 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 15:05:42,713 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3434 Valid, 3382 Invalid, 283 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 281 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 15:05:42,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10755 states. [2023-12-02 15:05:42,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10755 to 10705. [2023-12-02 15:05:43,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10705 states, 9323 states have (on average 1.5315885444599378) internal successors, (14279), 9357 states have internal predecessors, (14279), 964 states have call successors, (964), 416 states have call predecessors, (964), 416 states have return successors, (964), 932 states have call predecessors, (964), 964 states have call successors, (964) [2023-12-02 15:05:43,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10705 states to 10705 states and 16207 transitions. [2023-12-02 15:05:43,025 INFO L78 Accepts]: Start accepts. Automaton has 10705 states and 16207 transitions. Word has length 138 [2023-12-02 15:05:43,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:05:43,026 INFO L495 AbstractCegarLoop]: Abstraction has 10705 states and 16207 transitions. [2023-12-02 15:05:43,026 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-02 15:05:43,026 INFO L276 IsEmpty]: Start isEmpty. Operand 10705 states and 16207 transitions. [2023-12-02 15:05:43,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-12-02 15:05:43,050 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:05:43,050 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:05:43,051 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 15:05:43,051 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:05:43,051 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:05:43,052 INFO L85 PathProgramCache]: Analyzing trace with hash 915350458, now seen corresponding path program 1 times [2023-12-02 15:05:43,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:05:43,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [902798369] [2023-12-02 15:05:43,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:05:43,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:05:43,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:05:43,127 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-12-02 15:05:43,128 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:05:43,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [902798369] [2023-12-02 15:05:43,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [902798369] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:05:43,128 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:05:43,128 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:05:43,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [464008236] [2023-12-02 15:05:43,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:05:43,129 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:05:43,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:05:43,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:05:43,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:05:43,130 INFO L87 Difference]: Start difference. First operand 10705 states and 16207 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-02 15:05:44,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:05:44,127 INFO L93 Difference]: Finished difference Result 28534 states and 42036 transitions. [2023-12-02 15:05:44,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:05:44,128 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 138 [2023-12-02 15:05:44,128 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:05:44,207 INFO L225 Difference]: With dead ends: 28534 [2023-12-02 15:05:44,207 INFO L226 Difference]: Without dead ends: 19475 [2023-12-02 15:05:44,238 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:05:44,238 INFO L413 NwaCegarLoop]: 3224 mSDtfsCounter, 3436 mSDsluCounter, 158 mSDsCounter, 0 mSdLazyCounter, 281 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3436 SdHoareTripleChecker+Valid, 3382 SdHoareTripleChecker+Invalid, 283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 281 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 15:05:44,239 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3436 Valid, 3382 Invalid, 283 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 281 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 15:05:44,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19475 states. [2023-12-02 15:05:44,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19475 to 19377. [2023-12-02 15:05:44,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19377 states, 16683 states have (on average 1.4773721752682372) internal successors, (24647), 16749 states have internal predecessors, (24647), 1860 states have call successors, (1860), 832 states have call predecessors, (1860), 832 states have return successors, (1860), 1796 states have call predecessors, (1860), 1860 states have call successors, (1860) [2023-12-02 15:05:45,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19377 states to 19377 states and 28367 transitions. [2023-12-02 15:05:45,045 INFO L78 Accepts]: Start accepts. Automaton has 19377 states and 28367 transitions. Word has length 138 [2023-12-02 15:05:45,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:05:45,046 INFO L495 AbstractCegarLoop]: Abstraction has 19377 states and 28367 transitions. [2023-12-02 15:05:45,046 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-02 15:05:45,046 INFO L276 IsEmpty]: Start isEmpty. Operand 19377 states and 28367 transitions. [2023-12-02 15:05:45,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-12-02 15:05:45,104 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:05:45,104 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:05:45,104 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-02 15:05:45,104 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:05:45,105 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:05:45,105 INFO L85 PathProgramCache]: Analyzing trace with hash 1111234249, now seen corresponding path program 1 times [2023-12-02 15:05:45,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:05:45,105 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1727358946] [2023-12-02 15:05:45,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:05:45,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:05:45,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:05:45,205 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-12-02 15:05:45,205 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:05:45,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1727358946] [2023-12-02 15:05:45,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1727358946] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:05:45,206 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:05:45,206 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:05:45,206 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [559492775] [2023-12-02 15:05:45,206 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:05:45,206 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:05:45,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:05:45,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:05:45,207 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:05:45,207 INFO L87 Difference]: Start difference. First operand 19377 states and 28367 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-02 15:05:46,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:05:46,369 INFO L93 Difference]: Finished difference Result 54262 states and 78420 transitions. [2023-12-02 15:05:46,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:05:46,370 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 138 [2023-12-02 15:05:46,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:05:46,505 INFO L225 Difference]: With dead ends: 54262 [2023-12-02 15:05:46,505 INFO L226 Difference]: Without dead ends: 36531 [2023-12-02 15:05:46,562 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:05:46,563 INFO L413 NwaCegarLoop]: 3232 mSDtfsCounter, 3439 mSDsluCounter, 158 mSDsCounter, 0 mSdLazyCounter, 281 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3439 SdHoareTripleChecker+Valid, 3390 SdHoareTripleChecker+Invalid, 283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 281 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-02 15:05:46,564 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3439 Valid, 3390 Invalid, 283 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 281 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-02 15:05:46,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36531 states. [2023-12-02 15:05:47,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36531 to 36337. [2023-12-02 15:05:47,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36337 states, 31083 states have (on average 1.439468519769649) internal successors, (44743), 31213 states have internal predecessors, (44743), 3588 states have call successors, (3588), 1664 states have call predecessors, (3588), 1664 states have return successors, (3588), 3460 states have call predecessors, (3588), 3588 states have call successors, (3588) [2023-12-02 15:05:48,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36337 states to 36337 states and 51919 transitions. [2023-12-02 15:05:48,005 INFO L78 Accepts]: Start accepts. Automaton has 36337 states and 51919 transitions. Word has length 138 [2023-12-02 15:05:48,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:05:48,005 INFO L495 AbstractCegarLoop]: Abstraction has 36337 states and 51919 transitions. [2023-12-02 15:05:48,005 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-02 15:05:48,006 INFO L276 IsEmpty]: Start isEmpty. Operand 36337 states and 51919 transitions. [2023-12-02 15:05:48,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2023-12-02 15:05:48,090 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:05:48,090 INFO L195 NwaCegarLoop]: trace histogram [5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:05:48,090 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-02 15:05:48,090 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:05:48,091 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:05:48,091 INFO L85 PathProgramCache]: Analyzing trace with hash 318235327, now seen corresponding path program 1 times [2023-12-02 15:05:48,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:05:48,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [596515556] [2023-12-02 15:05:48,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:05:48,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:05:48,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:05:48,635 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 12 proven. 50 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-12-02 15:05:48,636 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:05:48,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [596515556] [2023-12-02 15:05:48,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [596515556] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 15:05:48,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2006350030] [2023-12-02 15:05:48,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:05:48,636 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:05:48,636 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:05:48,637 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 15:05:48,640 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-02 15:05:48,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:05:48,903 INFO L262 TraceCheckSpWp]: Trace formula consists of 1008 conjuncts, 24 conjunts are in the unsatisfiable core [2023-12-02 15:05:48,910 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 15:05:49,254 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 76 proven. 20 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-02 15:05:49,255 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 15:05:49,745 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 13 proven. 50 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-12-02 15:05:49,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2006350030] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 15:05:49,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1976546819] [2023-12-02 15:05:49,775 INFO L159 IcfgInterpreter]: Started Sifa with 82 locations of interest [2023-12-02 15:05:49,775 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 15:05:49,779 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 15:05:49,786 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 15:05:49,786 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 15:06:17,848 INFO L197 IcfgInterpreter]: Interpreting procedure reset_delta_events with input of size 1 for LOIs [2023-12-02 15:06:17,867 INFO L197 IcfgInterpreter]: Interpreting procedure fire_delta_events with input of size 199 for LOIs [2023-12-02 15:06:18,124 INFO L197 IcfgInterpreter]: Interpreting procedure update_channels with input of size 1 for LOIs [2023-12-02 15:06:18,125 INFO L197 IcfgInterpreter]: Interpreting procedure exists_runnable_thread with input of size 1 for LOIs [2023-12-02 15:06:18,156 INFO L197 IcfgInterpreter]: Interpreting procedure immediate_notify with input of size 42 for LOIs [2023-12-02 15:06:18,307 INFO L197 IcfgInterpreter]: Interpreting procedure activate_threads with input of size 1 for LOIs [2023-12-02 15:06:18,536 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 15:06:36,167 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '260995#(and (<= |ULTIMATE.start_eval_~tmp_ndt_1~0#1| 2147483647) (= |ULTIMATE.start_start_simulation_~kernel_st~0#1| 1) (<= |ULTIMATE.start_eval_~tmp~0#1| 1) (<= 0 (+ |ULTIMATE.start_eval_~tmp_ndt_1~0#1| 2147483648)) (= ~m_pc~0 1) (not (= ~token~0 (+ 7 ~local~0))) (= ~m_st~0 1) (<= 0 |ULTIMATE.start_eval_~tmp~0#1|))' at error location [2023-12-02 15:06:36,167 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 15:06:36,167 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-02 15:06:36,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 6] total 13 [2023-12-02 15:06:36,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [764583368] [2023-12-02 15:06:36,168 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-02 15:06:36,169 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-12-02 15:06:36,169 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:06:36,170 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-12-02 15:06:36,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=450, Invalid=5556, Unknown=0, NotChecked=0, Total=6006 [2023-12-02 15:06:36,173 INFO L87 Difference]: Start difference. First operand 36337 states and 51919 transitions. Second operand has 13 states, 13 states have (on average 16.923076923076923) internal successors, (220), 13 states have internal predecessors, (220), 8 states have call successors, (35), 7 states have call predecessors, (35), 8 states have return successors, (35), 8 states have call predecessors, (35), 8 states have call successors, (35) [2023-12-02 15:06:40,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:06:40,799 INFO L93 Difference]: Finished difference Result 119673 states and 169811 transitions. [2023-12-02 15:06:40,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-12-02 15:06:40,800 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 16.923076923076923) internal successors, (220), 13 states have internal predecessors, (220), 8 states have call successors, (35), 7 states have call predecessors, (35), 8 states have return successors, (35), 8 states have call predecessors, (35), 8 states have call successors, (35) Word has length 158 [2023-12-02 15:06:40,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:06:41,112 INFO L225 Difference]: With dead ends: 119673 [2023-12-02 15:06:41,112 INFO L226 Difference]: Without dead ends: 84983 [2023-12-02 15:06:41,176 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 520 GetRequests, 420 SyntacticMatches, 0 SemanticMatches, 100 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3366 ImplicationChecksByTransitivity, 18.3s TimeCoverageRelationStatistics Valid=839, Invalid=9463, Unknown=0, NotChecked=0, Total=10302 [2023-12-02 15:06:41,176 INFO L413 NwaCegarLoop]: 3254 mSDtfsCounter, 8788 mSDsluCounter, 19307 mSDsCounter, 0 mSdLazyCounter, 2053 mSolverCounterSat, 670 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8788 SdHoareTripleChecker+Valid, 22561 SdHoareTripleChecker+Invalid, 2723 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 670 IncrementalHoareTripleChecker+Valid, 2053 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-02 15:06:41,177 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8788 Valid, 22561 Invalid, 2723 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [670 Valid, 2053 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-02 15:06:41,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84983 states. [2023-12-02 15:06:44,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84983 to 77777. [2023-12-02 15:06:44,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 77777 states, 66155 states have (on average 1.4048068929030308) internal successors, (92935), 66445 states have internal predecessors, (92935), 7876 states have call successors, (7876), 3744 states have call predecessors, (7876), 3744 states have return successors, (7876), 7588 states have call predecessors, (7876), 7876 states have call successors, (7876) [2023-12-02 15:06:44,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77777 states to 77777 states and 108687 transitions. [2023-12-02 15:06:44,519 INFO L78 Accepts]: Start accepts. Automaton has 77777 states and 108687 transitions. Word has length 158 [2023-12-02 15:06:44,520 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:06:44,520 INFO L495 AbstractCegarLoop]: Abstraction has 77777 states and 108687 transitions. [2023-12-02 15:06:44,520 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 16.923076923076923) internal successors, (220), 13 states have internal predecessors, (220), 8 states have call successors, (35), 7 states have call predecessors, (35), 8 states have return successors, (35), 8 states have call predecessors, (35), 8 states have call successors, (35) [2023-12-02 15:06:44,520 INFO L276 IsEmpty]: Start isEmpty. Operand 77777 states and 108687 transitions. [2023-12-02 15:06:44,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-12-02 15:06:44,780 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:06:44,781 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, 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 15:06:44,789 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-12-02 15:06:44,983 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-02 15:06:44,984 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:06:44,984 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:06:44,984 INFO L85 PathProgramCache]: Analyzing trace with hash 2058104707, now seen corresponding path program 1 times [2023-12-02 15:06:44,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:06:44,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [458807313] [2023-12-02 15:06:44,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:06:44,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:06:45,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:06:45,118 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 22 proven. 6 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2023-12-02 15:06:45,118 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:06:45,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [458807313] [2023-12-02 15:06:45,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [458807313] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 15:06:45,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1050719635] [2023-12-02 15:06:45,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:06:45,118 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:06:45,119 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:06:45,120 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 15:06:45,122 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-02 15:06:45,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:06:45,358 INFO L262 TraceCheckSpWp]: Trace formula consists of 890 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 15:06:45,362 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 15:06:45,387 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 87 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-02 15:06:45,388 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 15:06:45,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1050719635] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:06:45,388 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 15:06:45,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-12-02 15:06:45,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [936248507] [2023-12-02 15:06:45,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:06:45,389 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:06:45,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:06:45,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:06:45,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-02 15:06:45,390 INFO L87 Difference]: Start difference. First operand 77777 states and 108687 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-02 15:06:49,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:06:49,257 INFO L93 Difference]: Finished difference Result 148661 states and 208657 transitions. [2023-12-02 15:06:49,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:06:49,258 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 160 [2023-12-02 15:06:49,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:06:49,669 INFO L225 Difference]: With dead ends: 148661 [2023-12-02 15:06:49,669 INFO L226 Difference]: Without dead ends: 97651 [2023-12-02 15:06:49,742 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 160 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-02 15:06:49,743 INFO L413 NwaCegarLoop]: 3343 mSDtfsCounter, 126 mSDsluCounter, 3232 mSDsCounter, 0 mSdLazyCounter, 515 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 126 SdHoareTripleChecker+Valid, 6575 SdHoareTripleChecker+Invalid, 515 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 515 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 15:06:49,744 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [126 Valid, 6575 Invalid, 515 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 515 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 15:06:49,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97651 states. [2023-12-02 15:06:54,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97651 to 89393. [2023-12-02 15:06:54,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89393 states, 77195 states have (on average 1.4252607034134335) internal successors, (110023), 77485 states have internal predecessors, (110023), 8164 states have call successors, (8164), 4032 states have call predecessors, (8164), 4032 states have return successors, (8164), 7876 states have call predecessors, (8164), 8164 states have call successors, (8164) [2023-12-02 15:06:54,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89393 states to 89393 states and 126351 transitions. [2023-12-02 15:06:54,439 INFO L78 Accepts]: Start accepts. Automaton has 89393 states and 126351 transitions. Word has length 160 [2023-12-02 15:06:54,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:06:54,439 INFO L495 AbstractCegarLoop]: Abstraction has 89393 states and 126351 transitions. [2023-12-02 15:06:54,439 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-02 15:06:54,440 INFO L276 IsEmpty]: Start isEmpty. Operand 89393 states and 126351 transitions. [2023-12-02 15:06:54,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-12-02 15:06:54,606 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:06:54,606 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, 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 15:06:54,614 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-12-02 15:06:54,807 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-02 15:06:54,807 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:06:54,807 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:06:54,807 INFO L85 PathProgramCache]: Analyzing trace with hash 449365763, now seen corresponding path program 2 times [2023-12-02 15:06:54,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:06:54,808 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1485647789] [2023-12-02 15:06:54,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:06:54,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:06:54,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:06:55,048 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 10 proven. 51 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-12-02 15:06:55,048 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:06:55,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1485647789] [2023-12-02 15:06:55,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1485647789] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 15:06:55,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [258888010] [2023-12-02 15:06:55,049 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-02 15:06:55,049 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:06:55,049 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:06:55,050 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 15:06:55,060 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-02 15:06:55,224 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-12-02 15:06:55,224 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 15:06:55,226 INFO L262 TraceCheckSpWp]: Trace formula consists of 581 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 15:06:55,230 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 15:06:55,262 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2023-12-02 15:06:55,262 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 15:06:55,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [258888010] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:06:55,262 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 15:06:55,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-02 15:06:55,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [287549941] [2023-12-02 15:06:55,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:06:55,263 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:06:55,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:06:55,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:06:55,264 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-02 15:06:55,264 INFO L87 Difference]: Start difference. First operand 89393 states and 126351 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-02 15:06:59,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:06:59,214 INFO L93 Difference]: Finished difference Result 152213 states and 218065 transitions. [2023-12-02 15:06:59,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:06:59,215 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 160 [2023-12-02 15:06:59,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:06:59,422 INFO L225 Difference]: With dead ends: 152213 [2023-12-02 15:06:59,422 INFO L226 Difference]: Without dead ends: 89587 [2023-12-02 15:06:59,481 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 15:06:59,481 INFO L413 NwaCegarLoop]: 3369 mSDtfsCounter, 167 mSDsluCounter, 3215 mSDsCounter, 0 mSdLazyCounter, 520 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 167 SdHoareTripleChecker+Valid, 6584 SdHoareTripleChecker+Invalid, 523 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 520 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 15:06:59,482 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [167 Valid, 6584 Invalid, 523 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 520 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 15:06:59,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89587 states. [2023-12-02 15:07:02,764 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89587 to 89201. [2023-12-02 15:07:02,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89201 states, 77003 states have (on average 1.4138540056880902) internal successors, (108871), 77293 states have internal predecessors, (108871), 8164 states have call successors, (8164), 4032 states have call predecessors, (8164), 4032 states have return successors, (8164), 7876 states have call predecessors, (8164), 8164 states have call successors, (8164) [2023-12-02 15:07:03,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89201 states to 89201 states and 125199 transitions. [2023-12-02 15:07:03,008 INFO L78 Accepts]: Start accepts. Automaton has 89201 states and 125199 transitions. Word has length 160 [2023-12-02 15:07:03,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:07:03,008 INFO L495 AbstractCegarLoop]: Abstraction has 89201 states and 125199 transitions. [2023-12-02 15:07:03,008 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-02 15:07:03,008 INFO L276 IsEmpty]: Start isEmpty. Operand 89201 states and 125199 transitions. [2023-12-02 15:07:03,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-12-02 15:07:03,149 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:07:03,149 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:07:03,154 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-12-02 15:07:03,349 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:07:03,350 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:07:03,350 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:07:03,350 INFO L85 PathProgramCache]: Analyzing trace with hash 369475521, now seen corresponding path program 1 times [2023-12-02 15:07:03,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:07:03,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [154441002] [2023-12-02 15:07:03,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:07:03,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:07:03,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:07:03,669 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 10 proven. 49 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-12-02 15:07:03,670 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:07:03,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [154441002] [2023-12-02 15:07:03,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [154441002] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 15:07:03,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1893965240] [2023-12-02 15:07:03,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:07:03,670 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:07:03,670 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:07:03,671 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 15:07:03,674 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-02 15:07:03,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:07:03,878 INFO L262 TraceCheckSpWp]: Trace formula consists of 896 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 15:07:03,881 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 15:07:03,920 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 88 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2023-12-02 15:07:03,921 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 15:07:03,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1893965240] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:07:03,921 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 15:07:03,921 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-02 15:07:03,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1541045980] [2023-12-02 15:07:03,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:07:03,922 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:07:03,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:07:03,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:07:03,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-02 15:07:03,923 INFO L87 Difference]: Start difference. First operand 89201 states and 125199 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-02 15:07:07,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:07:07,548 INFO L93 Difference]: Finished difference Result 148021 states and 210321 transitions. [2023-12-02 15:07:07,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:07:07,549 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 160 [2023-12-02 15:07:07,549 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:07:07,779 INFO L225 Difference]: With dead ends: 148021 [2023-12-02 15:07:07,779 INFO L226 Difference]: Without dead ends: 89395 [2023-12-02 15:07:07,960 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 15:07:07,961 INFO L413 NwaCegarLoop]: 3332 mSDtfsCounter, 161 mSDsluCounter, 3214 mSDsCounter, 0 mSdLazyCounter, 513 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 161 SdHoareTripleChecker+Valid, 6546 SdHoareTripleChecker+Invalid, 515 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 513 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 15:07:07,961 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [161 Valid, 6546 Invalid, 515 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 513 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 15:07:08,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89395 states. [2023-12-02 15:07:10,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89395 to 88817. [2023-12-02 15:07:10,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88817 states, 76619 states have (on average 1.4008927289575692) internal successors, (107335), 76909 states have internal predecessors, (107335), 8164 states have call successors, (8164), 4032 states have call predecessors, (8164), 4032 states have return successors, (8164), 7876 states have call predecessors, (8164), 8164 states have call successors, (8164) [2023-12-02 15:07:11,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88817 states to 88817 states and 123663 transitions. [2023-12-02 15:07:11,051 INFO L78 Accepts]: Start accepts. Automaton has 88817 states and 123663 transitions. Word has length 160 [2023-12-02 15:07:11,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:07:11,051 INFO L495 AbstractCegarLoop]: Abstraction has 88817 states and 123663 transitions. [2023-12-02 15:07:11,051 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-02 15:07:11,051 INFO L276 IsEmpty]: Start isEmpty. Operand 88817 states and 123663 transitions. [2023-12-02 15:07:11,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-12-02 15:07:11,179 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:07:11,179 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:07:11,186 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-12-02 15:07:11,380 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-02 15:07:11,380 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:07:11,380 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:07:11,381 INFO L85 PathProgramCache]: Analyzing trace with hash 1954313027, now seen corresponding path program 1 times [2023-12-02 15:07:11,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:07:11,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1259967477] [2023-12-02 15:07:11,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:07:11,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:07:11,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:07:11,679 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 10 proven. 47 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-12-02 15:07:11,679 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:07:11,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1259967477] [2023-12-02 15:07:11,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1259967477] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 15:07:11,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1169211012] [2023-12-02 15:07:11,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:07:11,680 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:07:11,680 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:07:11,681 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 15:07:11,682 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-02 15:07:11,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:07:11,869 INFO L262 TraceCheckSpWp]: Trace formula consists of 902 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 15:07:11,873 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 15:07:11,903 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 78 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-12-02 15:07:11,903 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 15:07:11,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1169211012] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:07:11,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 15:07:11,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-02 15:07:11,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1050679615] [2023-12-02 15:07:11,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:07:11,904 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:07:11,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:07:11,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:07:11,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-02 15:07:11,905 INFO L87 Difference]: Start difference. First operand 88817 states and 123663 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-02 15:07:15,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:07:15,927 INFO L93 Difference]: Finished difference Result 165851 states and 228820 transitions. [2023-12-02 15:07:15,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:07:15,927 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 160 [2023-12-02 15:07:15,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:07:16,213 INFO L225 Difference]: With dead ends: 165851 [2023-12-02 15:07:16,214 INFO L226 Difference]: Without dead ends: 107993 [2023-12-02 15:07:16,312 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 15:07:16,313 INFO L413 NwaCegarLoop]: 3246 mSDtfsCounter, 3442 mSDsluCounter, 44 mSDsCounter, 0 mSdLazyCounter, 257 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3442 SdHoareTripleChecker+Valid, 3290 SdHoareTripleChecker+Invalid, 261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 257 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-02 15:07:16,313 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3442 Valid, 3290 Invalid, 261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 257 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-02 15:07:16,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107993 states. [2023-12-02 15:07:20,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107993 to 107993. [2023-12-02 15:07:20,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107993 states, 94083 states have (on average 1.3642315827514004) internal successors, (128351), 94373 states have internal predecessors, (128351), 8732 states have call successors, (8732), 5176 states have call predecessors, (8732), 5176 states have return successors, (8732), 8444 states have call predecessors, (8732), 8732 states have call successors, (8732) [2023-12-02 15:07:20,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107993 states to 107993 states and 145815 transitions. [2023-12-02 15:07:20,905 INFO L78 Accepts]: Start accepts. Automaton has 107993 states and 145815 transitions. Word has length 160 [2023-12-02 15:07:20,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:07:20,905 INFO L495 AbstractCegarLoop]: Abstraction has 107993 states and 145815 transitions. [2023-12-02 15:07:20,905 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-02 15:07:20,906 INFO L276 IsEmpty]: Start isEmpty. Operand 107993 states and 145815 transitions. [2023-12-02 15:07:21,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-12-02 15:07:21,049 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:07:21,050 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:07:21,056 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-12-02 15:07:21,250 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-12-02 15:07:21,250 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:07:21,250 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:07:21,251 INFO L85 PathProgramCache]: Analyzing trace with hash 1656649952, now seen corresponding path program 1 times [2023-12-02 15:07:21,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:07:21,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2133018327] [2023-12-02 15:07:21,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:07:21,251 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:07:21,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:07:21,474 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 10 proven. 48 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-12-02 15:07:21,474 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:07:21,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2133018327] [2023-12-02 15:07:21,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2133018327] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 15:07:21,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [839924473] [2023-12-02 15:07:21,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:07:21,475 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:07:21,475 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:07:21,476 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 15:07:21,480 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-02 15:07:21,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:07:21,681 INFO L262 TraceCheckSpWp]: Trace formula consists of 901 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-02 15:07:21,685 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 15:07:21,722 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 98 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 15:07:21,722 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 15:07:21,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [839924473] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:07:21,722 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 15:07:21,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2023-12-02 15:07:21,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [426748163] [2023-12-02 15:07:21,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:07:21,723 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 15:07:21,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:07:21,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 15:07:21,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-12-02 15:07:21,724 INFO L87 Difference]: Start difference. First operand 107993 states and 145815 transitions. Second operand has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-02 15:07:25,331 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:07:25,331 INFO L93 Difference]: Finished difference Result 154517 states and 208504 transitions. [2023-12-02 15:07:25,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 15:07:25,332 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) Word has length 161 [2023-12-02 15:07:25,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:07:25,683 INFO L225 Difference]: With dead ends: 154517 [2023-12-02 15:07:25,684 INFO L226 Difference]: Without dead ends: 113497 [2023-12-02 15:07:25,729 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-12-02 15:07:25,729 INFO L413 NwaCegarLoop]: 3296 mSDtfsCounter, 3426 mSDsluCounter, 3455 mSDsCounter, 0 mSdLazyCounter, 567 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3426 SdHoareTripleChecker+Valid, 6751 SdHoareTripleChecker+Invalid, 570 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 567 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 15:07:25,730 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3426 Valid, 6751 Invalid, 570 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 567 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 15:07:25,808 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113497 states. [2023-12-02 15:07:29,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113497 to 112879. [2023-12-02 15:07:29,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112879 states, 98572 states have (on average 1.358702268392647) internal successors, (133930), 99054 states have internal predecessors, (133930), 8740 states have call successors, (8740), 5181 states have call predecessors, (8740), 5565 states have return successors, (9124), 8644 states have call predecessors, (9124), 8740 states have call successors, (9124) [2023-12-02 15:07:29,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112879 states to 112879 states and 151794 transitions. [2023-12-02 15:07:29,479 INFO L78 Accepts]: Start accepts. Automaton has 112879 states and 151794 transitions. Word has length 161 [2023-12-02 15:07:29,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:07:29,480 INFO L495 AbstractCegarLoop]: Abstraction has 112879 states and 151794 transitions. [2023-12-02 15:07:29,480 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-02 15:07:29,480 INFO L276 IsEmpty]: Start isEmpty. Operand 112879 states and 151794 transitions. [2023-12-02 15:07:29,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-02 15:07:29,615 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:07:29,615 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:07:29,620 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-12-02 15:07:29,816 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:07:29,816 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:07:29,816 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:07:29,816 INFO L85 PathProgramCache]: Analyzing trace with hash 1588059345, now seen corresponding path program 1 times [2023-12-02 15:07:29,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:07:29,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1808571952] [2023-12-02 15:07:29,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:07:29,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:07:29,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:07:30,027 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 10 proven. 49 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2023-12-02 15:07:30,027 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:07:30,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1808571952] [2023-12-02 15:07:30,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1808571952] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 15:07:30,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2057744558] [2023-12-02 15:07:30,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:07:30,028 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:07:30,029 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:07:30,030 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 15:07:30,032 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-02 15:07:30,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:07:30,227 INFO L262 TraceCheckSpWp]: Trace formula consists of 900 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 15:07:30,231 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 15:07:30,250 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 82 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-02 15:07:30,250 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 15:07:30,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2057744558] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:07:30,251 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 15:07:30,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-02 15:07:30,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1201174983] [2023-12-02 15:07:30,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:07:30,252 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:07:30,252 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:07:30,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:07:30,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-02 15:07:30,253 INFO L87 Difference]: Start difference. First operand 112879 states and 151794 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-02 15:07:34,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:07:34,055 INFO L93 Difference]: Finished difference Result 155835 states and 210653 transitions. [2023-12-02 15:07:34,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:07:34,056 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 162 [2023-12-02 15:07:34,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:07:34,318 INFO L225 Difference]: With dead ends: 155835 [2023-12-02 15:07:34,318 INFO L226 Difference]: Without dead ends: 107375 [2023-12-02 15:07:34,390 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 164 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 15:07:34,391 INFO L413 NwaCegarLoop]: 3243 mSDtfsCounter, 46 mSDsluCounter, 3219 mSDsCounter, 0 mSdLazyCounter, 500 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 6462 SdHoareTripleChecker+Invalid, 500 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 500 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 15:07:34,391 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 6462 Invalid, 500 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 500 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 15:07:34,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107375 states. [2023-12-02 15:07:37,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107375 to 100335. [2023-12-02 15:07:37,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100335 states, 87180 states have (on average 1.3740077999541178) internal successors, (119786), 87374 states have internal predecessors, (119786), 8356 states have call successors, (8356), 4797 states have call predecessors, (8356), 4797 states have return successors, (8356), 8164 states have call predecessors, (8356), 8356 states have call successors, (8356) [2023-12-02 15:07:38,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100335 states to 100335 states and 136498 transitions. [2023-12-02 15:07:38,022 INFO L78 Accepts]: Start accepts. Automaton has 100335 states and 136498 transitions. Word has length 162 [2023-12-02 15:07:38,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:07:38,022 INFO L495 AbstractCegarLoop]: Abstraction has 100335 states and 136498 transitions. [2023-12-02 15:07:38,023 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-02 15:07:38,023 INFO L276 IsEmpty]: Start isEmpty. Operand 100335 states and 136498 transitions. [2023-12-02 15:07:38,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2023-12-02 15:07:38,152 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:07:38,152 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:07:38,158 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-12-02 15:07:38,352 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:07:38,353 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:07:38,353 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:07:38,353 INFO L85 PathProgramCache]: Analyzing trace with hash 157710566, now seen corresponding path program 1 times [2023-12-02 15:07:38,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:07:38,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509324802] [2023-12-02 15:07:38,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:07:38,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:07:38,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:07:38,543 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 10 proven. 49 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2023-12-02 15:07:38,543 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:07:38,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509324802] [2023-12-02 15:07:38,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [509324802] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 15:07:38,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [147730888] [2023-12-02 15:07:38,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:07:38,544 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:07:38,544 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:07:38,545 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 15:07:38,548 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-02 15:07:38,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:07:38,726 INFO L262 TraceCheckSpWp]: Trace formula consists of 904 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 15:07:38,729 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 15:07:38,752 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 83 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-02 15:07:38,752 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 15:07:38,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [147730888] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:07:38,752 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 15:07:38,753 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-02 15:07:38,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1059668941] [2023-12-02 15:07:38,753 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:07:38,753 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:07:38,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:07:38,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:07:38,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-02 15:07:38,754 INFO L87 Difference]: Start difference. First operand 100335 states and 136498 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-02 15:07:44,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:07:44,325 INFO L93 Difference]: Finished difference Result 240689 states and 330571 transitions. [2023-12-02 15:07:44,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:07:44,325 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 163 [2023-12-02 15:07:44,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:07:44,711 INFO L225 Difference]: With dead ends: 240689 [2023-12-02 15:07:44,712 INFO L226 Difference]: Without dead ends: 142055 [2023-12-02 15:07:44,836 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 165 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 15:07:44,837 INFO L413 NwaCegarLoop]: 3242 mSDtfsCounter, 89 mSDsluCounter, 3212 mSDsCounter, 0 mSdLazyCounter, 496 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 89 SdHoareTripleChecker+Valid, 6454 SdHoareTripleChecker+Invalid, 498 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 496 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 15:07:44,837 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [89 Valid, 6454 Invalid, 498 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 496 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 15:07:44,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142055 states. [2023-12-02 15:07:49,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142055 to 115731. [2023-12-02 15:07:49,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115731 states, 101806 states have (on average 1.3947704457497594) internal successors, (141996), 102001 states have internal predecessors, (141996), 8741 states have call successors, (8741), 5182 states have call predecessors, (8741), 5182 states have return successors, (8741), 8548 states have call predecessors, (8741), 8741 states have call successors, (8741) [2023-12-02 15:07:49,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115731 states to 115731 states and 159478 transitions. [2023-12-02 15:07:49,677 INFO L78 Accepts]: Start accepts. Automaton has 115731 states and 159478 transitions. Word has length 163 [2023-12-02 15:07:49,677 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:07:49,677 INFO L495 AbstractCegarLoop]: Abstraction has 115731 states and 159478 transitions. [2023-12-02 15:07:49,678 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-02 15:07:49,678 INFO L276 IsEmpty]: Start isEmpty. Operand 115731 states and 159478 transitions. [2023-12-02 15:07:49,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2023-12-02 15:07:49,822 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:07:49,823 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:07:49,828 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-12-02 15:07:50,023 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-12-02 15:07:50,023 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:07:50,024 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:07:50,024 INFO L85 PathProgramCache]: Analyzing trace with hash -1850351913, now seen corresponding path program 1 times [2023-12-02 15:07:50,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:07:50,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [411938970] [2023-12-02 15:07:50,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:07:50,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:07:50,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:07:50,190 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 17 proven. 49 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2023-12-02 15:07:50,190 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:07:50,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [411938970] [2023-12-02 15:07:50,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [411938970] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 15:07:50,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [732052667] [2023-12-02 15:07:50,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:07:50,191 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:07:50,191 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:07:50,192 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 15:07:50,196 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-12-02 15:07:50,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:07:50,390 INFO L262 TraceCheckSpWp]: Trace formula consists of 910 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-02 15:07:50,394 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 15:07:50,484 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2023-12-02 15:07:50,485 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 15:07:50,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [732052667] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:07:50,485 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 15:07:50,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2023-12-02 15:07:50,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [899611880] [2023-12-02 15:07:50,485 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:07:50,485 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 15:07:50,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:07:50,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 15:07:50,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2023-12-02 15:07:50,486 INFO L87 Difference]: Start difference. First operand 115731 states and 159478 transitions. Second operand has 6 states, 6 states have (on average 18.0) internal successors, (108), 6 states have internal predecessors, (108), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-02 15:07:57,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:07:57,784 INFO L93 Difference]: Finished difference Result 284411 states and 390124 transitions. [2023-12-02 15:07:57,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-02 15:07:57,784 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.0) internal successors, (108), 6 states have internal predecessors, (108), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 165 [2023-12-02 15:07:57,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:07:58,219 INFO L225 Difference]: With dead ends: 284411 [2023-12-02 15:07:58,219 INFO L226 Difference]: Without dead ends: 170381 [2023-12-02 15:07:58,336 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 163 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2023-12-02 15:07:58,337 INFO L413 NwaCegarLoop]: 3210 mSDtfsCounter, 3777 mSDsluCounter, 6427 mSDsCounter, 0 mSdLazyCounter, 836 mSolverCounterSat, 109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3793 SdHoareTripleChecker+Valid, 9637 SdHoareTripleChecker+Invalid, 945 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 836 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-02 15:07:58,337 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3793 Valid, 9637 Invalid, 945 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 836 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-02 15:07:58,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 170381 states. [2023-12-02 15:08:05,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 170381 to 170379. [2023-12-02 15:08:05,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 170379 states, 149654 states have (on average 1.3800633461183798) internal successors, (206532), 149945 states have internal predecessors, (206532), 12957 states have call successors, (12957), 7766 states have call predecessors, (12957), 7766 states have return successors, (12957), 12668 states have call predecessors, (12957), 12957 states have call successors, (12957) [2023-12-02 15:08:06,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 170379 states to 170379 states and 232446 transitions. [2023-12-02 15:08:06,262 INFO L78 Accepts]: Start accepts. Automaton has 170379 states and 232446 transitions. Word has length 165 [2023-12-02 15:08:06,262 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:08:06,262 INFO L495 AbstractCegarLoop]: Abstraction has 170379 states and 232446 transitions. [2023-12-02 15:08:06,262 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.0) internal successors, (108), 6 states have internal predecessors, (108), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-02 15:08:06,262 INFO L276 IsEmpty]: Start isEmpty. Operand 170379 states and 232446 transitions. [2023-12-02 15:08:06,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2023-12-02 15:08:06,502 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:08:06,502 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:08:06,507 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2023-12-02 15:08:06,703 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-12-02 15:08:06,703 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:08:06,703 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:08:06,703 INFO L85 PathProgramCache]: Analyzing trace with hash 1878016589, now seen corresponding path program 1 times [2023-12-02 15:08:06,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:08:06,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1608955661] [2023-12-02 15:08:06,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:08:06,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:08:06,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:08:06,847 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 17 proven. 49 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-12-02 15:08:06,847 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:08:06,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1608955661] [2023-12-02 15:08:06,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1608955661] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 15:08:06,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [737484008] [2023-12-02 15:08:06,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:08:06,848 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:08:06,848 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:08:06,850 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 15:08:06,851 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-12-02 15:08:07,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:08:07,052 INFO L262 TraceCheckSpWp]: Trace formula consists of 922 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-02 15:08:07,056 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 15:08:07,134 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-12-02 15:08:07,134 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 15:08:07,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [737484008] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:08:07,135 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 15:08:07,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2023-12-02 15:08:07,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [535085360] [2023-12-02 15:08:07,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:08:07,135 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 15:08:07,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:08:07,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 15:08:07,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2023-12-02 15:08:07,136 INFO L87 Difference]: Start difference. First operand 170379 states and 232446 transitions. Second operand has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 6 states have internal predecessors, (113), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-02 15:08:19,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:08:19,565 INFO L93 Difference]: Finished difference Result 419267 states and 569604 transitions. [2023-12-02 15:08:19,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-02 15:08:19,565 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 6 states have internal predecessors, (113), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 169 [2023-12-02 15:08:19,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:08:20,285 INFO L225 Difference]: With dead ends: 419267 [2023-12-02 15:08:20,285 INFO L226 Difference]: Without dead ends: 250589 [2023-12-02 15:08:20,455 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 167 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2023-12-02 15:08:20,456 INFO L413 NwaCegarLoop]: 3209 mSDtfsCounter, 3772 mSDsluCounter, 6422 mSDsCounter, 0 mSdLazyCounter, 833 mSolverCounterSat, 111 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3788 SdHoareTripleChecker+Valid, 9631 SdHoareTripleChecker+Invalid, 944 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 111 IncrementalHoareTripleChecker+Valid, 833 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-02 15:08:20,456 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3788 Valid, 9631 Invalid, 944 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [111 Valid, 833 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-02 15:08:20,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 250589 states. [2023-12-02 15:08:32,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 250589 to 250587. [2023-12-02 15:08:32,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 250587 states, 219742 states have (on average 1.3642362406822546) internal successors, (299780), 220177 states have internal predecessors, (299780), 19205 states have call successors, (19205), 11638 states have call predecessors, (19205), 11638 states have return successors, (19205), 18772 states have call predecessors, (19205), 19205 states have call successors, (19205) [2023-12-02 15:08:33,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 250587 states to 250587 states and 338190 transitions. [2023-12-02 15:08:33,270 INFO L78 Accepts]: Start accepts. Automaton has 250587 states and 338190 transitions. Word has length 169 [2023-12-02 15:08:33,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:08:33,270 INFO L495 AbstractCegarLoop]: Abstraction has 250587 states and 338190 transitions. [2023-12-02 15:08:33,270 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 6 states have internal predecessors, (113), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-02 15:08:33,270 INFO L276 IsEmpty]: Start isEmpty. Operand 250587 states and 338190 transitions. [2023-12-02 15:08:33,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2023-12-02 15:08:33,611 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:08:33,611 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:08:33,617 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2023-12-02 15:08:33,811 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:08:33,812 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:08:33,812 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:08:33,812 INFO L85 PathProgramCache]: Analyzing trace with hash -1614734633, now seen corresponding path program 1 times [2023-12-02 15:08:33,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:08:33,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [631581970] [2023-12-02 15:08:33,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:08:33,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:08:33,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:08:33,988 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 17 proven. 49 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2023-12-02 15:08:33,988 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:08:33,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [631581970] [2023-12-02 15:08:33,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [631581970] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 15:08:33,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [95313317] [2023-12-02 15:08:33,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:08:33,989 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:08:33,989 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:08:33,990 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 15:08:33,993 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-12-02 15:08:34,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:08:34,490 INFO L262 TraceCheckSpWp]: Trace formula consists of 934 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-02 15:08:34,493 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 15:08:34,582 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 83 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2023-12-02 15:08:34,583 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 15:08:34,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [95313317] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:08:34,583 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 15:08:34,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2023-12-02 15:08:34,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1437070796] [2023-12-02 15:08:34,583 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:08:34,584 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 15:08:34,584 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:08:34,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 15:08:34,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2023-12-02 15:08:34,584 INFO L87 Difference]: Start difference. First operand 250587 states and 338190 transitions. Second operand has 6 states, 5 states have (on average 24.4) internal successors, (122), 6 states have internal predecessors, (122), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-02 15:08:52,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:08:52,977 INFO L93 Difference]: Finished difference Result 617711 states and 830700 transitions. [2023-12-02 15:08:52,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-02 15:08:52,978 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 24.4) internal successors, (122), 6 states have internal predecessors, (122), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 173 [2023-12-02 15:08:52,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:08:53,910 INFO L225 Difference]: With dead ends: 617711 [2023-12-02 15:08:53,910 INFO L226 Difference]: Without dead ends: 368825 [2023-12-02 15:08:54,181 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 171 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2023-12-02 15:08:54,181 INFO L413 NwaCegarLoop]: 3210 mSDtfsCounter, 7148 mSDsluCounter, 6326 mSDsCounter, 0 mSdLazyCounter, 785 mSolverCounterSat, 166 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7164 SdHoareTripleChecker+Valid, 9536 SdHoareTripleChecker+Invalid, 951 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 166 IncrementalHoareTripleChecker+Valid, 785 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-02 15:08:54,182 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7164 Valid, 9536 Invalid, 951 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [166 Valid, 785 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-02 15:08:54,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 368825 states. [2023-12-02 15:09:12,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 368825 to 368823. [2023-12-02 15:09:12,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 368823 states, 322922 states have (on average 1.3485237921231752) internal successors, (435468), 323573 states have internal predecessors, (435468), 28461 states have call successors, (28461), 17438 states have call predecessors, (28461), 17438 states have return successors, (28461), 27812 states have call predecessors, (28461), 28461 states have call successors, (28461) [2023-12-02 15:09:13,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 368823 states to 368823 states and 492390 transitions. [2023-12-02 15:09:13,736 INFO L78 Accepts]: Start accepts. Automaton has 368823 states and 492390 transitions. Word has length 173 [2023-12-02 15:09:13,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:09:13,736 INFO L495 AbstractCegarLoop]: Abstraction has 368823 states and 492390 transitions. [2023-12-02 15:09:13,736 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 24.4) internal successors, (122), 6 states have internal predecessors, (122), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-02 15:09:13,737 INFO L276 IsEmpty]: Start isEmpty. Operand 368823 states and 492390 transitions. [2023-12-02 15:09:14,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2023-12-02 15:09:14,743 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:09:14,743 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:09:14,749 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2023-12-02 15:09:14,943 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:09:14,944 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:09:14,944 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:09:14,944 INFO L85 PathProgramCache]: Analyzing trace with hash 437505629, now seen corresponding path program 1 times [2023-12-02 15:09:14,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:09:14,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1241189217] [2023-12-02 15:09:14,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:09:14,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:09:14,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:09:15,395 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 15 proven. 51 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2023-12-02 15:09:15,395 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:09:15,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1241189217] [2023-12-02 15:09:15,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1241189217] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 15:09:15,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [613794832] [2023-12-02 15:09:15,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:09:15,396 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:09:15,396 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:09:15,398 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 15:09:15,400 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e84b875-8ba1-4991-b3dd-53a7f98b6d9a/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-12-02 15:09:15,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:09:15,594 INFO L262 TraceCheckSpWp]: Trace formula consists of 931 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 15:09:15,598 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 15:09:15,626 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 91 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-02 15:09:15,627 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 15:09:15,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [613794832] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:09:15,627 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 15:09:15,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-02 15:09:15,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [573033449] [2023-12-02 15:09:15,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:09:15,628 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:09:15,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:09:15,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:09:15,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-02 15:09:15,629 INFO L87 Difference]: Start difference. First operand 368823 states and 492390 transitions. Second operand has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11)