./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/transmitter.04.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12222a7c-04d9-48c0-920b-634249a3e31b/bin/utaipan-verify-FOvIYxoinp/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12222a7c-04d9-48c0-920b-634249a3e31b/bin/utaipan-verify-FOvIYxoinp/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12222a7c-04d9-48c0-920b-634249a3e31b/bin/utaipan-verify-FOvIYxoinp/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12222a7c-04d9-48c0-920b-634249a3e31b/bin/utaipan-verify-FOvIYxoinp/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/transmitter.04.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12222a7c-04d9-48c0-920b-634249a3e31b/bin/utaipan-verify-FOvIYxoinp/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12222a7c-04d9-48c0-920b-634249a3e31b/bin/utaipan-verify-FOvIYxoinp --witnessprinter.witness.filename witness.graphml --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 1de07d37d630bd073064bf436fb9512b72ab982b0eaf3fcb1582f689c57482fa --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 20:31:52,851 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 20:31:52,964 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12222a7c-04d9-48c0-920b-634249a3e31b/bin/utaipan-verify-FOvIYxoinp/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-06 20:31:52,968 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 20:31:52,968 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 20:31:53,011 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 20:31:53,012 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 20:31:53,013 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 20:31:53,014 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 20:31:53,019 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 20:31:53,020 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-06 20:31:53,021 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-06 20:31:53,021 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-06 20:31:53,023 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-06 20:31:53,023 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-06 20:31:53,024 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-06 20:31:53,024 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-06 20:31:53,025 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-06 20:31:53,025 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-06 20:31:53,026 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-06 20:31:53,026 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-06 20:31:53,027 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-06 20:31:53,028 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 20:31:53,028 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 20:31:53,029 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 20:31:53,029 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 20:31:53,030 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 20:31:53,030 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 20:31:53,031 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 20:31:53,031 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 20:31:53,032 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 20:31:53,033 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 20:31:53,033 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 20:31:53,033 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 20:31:53,033 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 20:31:53,034 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 20:31:53,034 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 20:31:53,034 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 20:31:53,035 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 20:31:53,035 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 20:31:53,036 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-06 20:31:53,036 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 20:31:53,036 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 20:31:53,037 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-06 20:31:53,037 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 20:31:53,038 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_12222a7c-04d9-48c0-920b-634249a3e31b/bin/utaipan-verify-FOvIYxoinp/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_12222a7c-04d9-48c0-920b-634249a3e31b/bin/utaipan-verify-FOvIYxoinp Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 1de07d37d630bd073064bf436fb9512b72ab982b0eaf3fcb1582f689c57482fa [2023-11-06 20:31:53,369 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 20:31:53,402 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 20:31:53,405 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 20:31:53,406 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 20:31:53,407 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 20:31:53,409 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12222a7c-04d9-48c0-920b-634249a3e31b/bin/utaipan-verify-FOvIYxoinp/../../sv-benchmarks/c/systemc/transmitter.04.cil.c [2023-11-06 20:31:56,615 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 20:31:56,831 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 20:31:56,831 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12222a7c-04d9-48c0-920b-634249a3e31b/sv-benchmarks/c/systemc/transmitter.04.cil.c [2023-11-06 20:31:56,844 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12222a7c-04d9-48c0-920b-634249a3e31b/bin/utaipan-verify-FOvIYxoinp/data/24745d3c1/0a0ae3583791492e9ff41c5bb774661a/FLAG850f99807 [2023-11-06 20:31:56,864 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12222a7c-04d9-48c0-920b-634249a3e31b/bin/utaipan-verify-FOvIYxoinp/data/24745d3c1/0a0ae3583791492e9ff41c5bb774661a [2023-11-06 20:31:56,866 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 20:31:56,868 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 20:31:56,869 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 20:31:56,869 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 20:31:56,875 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 20:31:56,876 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 08:31:56" (1/1) ... [2023-11-06 20:31:56,877 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a9c3e49 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:31:56, skipping insertion in model container [2023-11-06 20:31:56,877 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 08:31:56" (1/1) ... [2023-11-06 20:31:56,919 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 20:31:57,079 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_12222a7c-04d9-48c0-920b-634249a3e31b/sv-benchmarks/c/systemc/transmitter.04.cil.c[706,719] [2023-11-06 20:31:57,159 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 20:31:57,173 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 20:31:57,185 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_12222a7c-04d9-48c0-920b-634249a3e31b/sv-benchmarks/c/systemc/transmitter.04.cil.c[706,719] [2023-11-06 20:31:57,230 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 20:31:57,252 INFO L206 MainTranslator]: Completed translation [2023-11-06 20:31:57,252 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:31:57 WrapperNode [2023-11-06 20:31:57,252 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 20:31:57,254 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 20:31:57,254 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 20:31:57,254 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 20:31:57,261 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:31:57" (1/1) ... [2023-11-06 20:31:57,271 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:31:57" (1/1) ... [2023-11-06 20:31:57,309 INFO L138 Inliner]: procedures = 36, calls = 42, calls flagged for inlining = 20, calls inlined = 20, statements flattened = 387 [2023-11-06 20:31:57,313 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 20:31:57,314 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 20:31:57,314 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 20:31:57,316 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 20:31:57,326 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:31:57" (1/1) ... [2023-11-06 20:31:57,327 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:31:57" (1/1) ... [2023-11-06 20:31:57,343 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:31:57" (1/1) ... [2023-11-06 20:31:57,344 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:31:57" (1/1) ... [2023-11-06 20:31:57,353 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:31:57" (1/1) ... [2023-11-06 20:31:57,361 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:31:57" (1/1) ... [2023-11-06 20:31:57,364 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:31:57" (1/1) ... [2023-11-06 20:31:57,367 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:31:57" (1/1) ... [2023-11-06 20:31:57,372 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 20:31:57,373 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 20:31:57,373 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 20:31:57,373 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 20:31:57,374 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:31:57" (1/1) ... [2023-11-06 20:31:57,381 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 20:31:57,399 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12222a7c-04d9-48c0-920b-634249a3e31b/bin/utaipan-verify-FOvIYxoinp/z3 [2023-11-06 20:31:57,415 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12222a7c-04d9-48c0-920b-634249a3e31b/bin/utaipan-verify-FOvIYxoinp/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 20:31:57,425 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12222a7c-04d9-48c0-920b-634249a3e31b/bin/utaipan-verify-FOvIYxoinp/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 20:31:57,450 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 20:31:57,450 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-06 20:31:57,450 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-06 20:31:57,450 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-06 20:31:57,450 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-06 20:31:57,451 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-06 20:31:57,451 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-06 20:31:57,451 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-06 20:31:57,451 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-06 20:31:57,451 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-06 20:31:57,451 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-06 20:31:57,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 20:31:57,452 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-06 20:31:57,452 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-06 20:31:57,452 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 20:31:57,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 20:31:57,545 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 20:31:57,547 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 20:31:58,103 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 20:31:58,430 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 20:31:58,430 INFO L302 CfgBuilder]: Removed 8 assume(true) statements. [2023-11-06 20:31:58,434 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 08:31:58 BoogieIcfgContainer [2023-11-06 20:31:58,434 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 20:31:58,438 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 20:31:58,439 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 20:31:58,443 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 20:31:58,444 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 08:31:56" (1/3) ... [2023-11-06 20:31:58,445 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e741fda and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 08:31:58, skipping insertion in model container [2023-11-06 20:31:58,449 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:31:57" (2/3) ... [2023-11-06 20:31:58,451 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e741fda and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 08:31:58, skipping insertion in model container [2023-11-06 20:31:58,451 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 08:31:58" (3/3) ... [2023-11-06 20:31:58,453 INFO L112 eAbstractionObserver]: Analyzing ICFG transmitter.04.cil.c [2023-11-06 20:31:58,476 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 20:31:58,476 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 20:31:58,537 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 20:31:58,544 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=LoopsAndPotentialCycles, 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;@5e87401a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-06 20:31:58,545 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 20:31:58,550 INFO L276 IsEmpty]: Start isEmpty. Operand has 103 states, 78 states have (on average 1.4871794871794872) internal successors, (116), 80 states have internal predecessors, (116), 17 states have call successors, (17), 6 states have call predecessors, (17), 6 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2023-11-06 20:31:58,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-11-06 20:31:58,563 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 20:31:58,564 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 20:31:58,565 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 20:31:58,571 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 20:31:58,571 INFO L85 PathProgramCache]: Analyzing trace with hash -30970500, now seen corresponding path program 1 times [2023-11-06 20:31:58,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 20:31:58,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1034197437] [2023-11-06 20:31:58,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 20:31:58,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 20:31:58,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 20:31:59,073 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 20:31:59,074 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 20:31:59,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1034197437] [2023-11-06 20:31:59,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1034197437] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 20:31:59,075 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 20:31:59,076 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 20:31:59,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1593488191] [2023-11-06 20:31:59,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 20:31:59,084 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 20:31:59,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 20:31:59,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 20:31:59,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 20:31:59,138 INFO L87 Difference]: Start difference. First operand has 103 states, 78 states have (on average 1.4871794871794872) internal successors, (116), 80 states have internal predecessors, (116), 17 states have call successors, (17), 6 states have call predecessors, (17), 6 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-06 20:31:59,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 20:31:59,588 INFO L93 Difference]: Finished difference Result 292 states and 436 transitions. [2023-11-06 20:31:59,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 20:31:59,591 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 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 45 [2023-11-06 20:31:59,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 20:31:59,608 INFO L225 Difference]: With dead ends: 292 [2023-11-06 20:31:59,608 INFO L226 Difference]: Without dead ends: 190 [2023-11-06 20:31:59,617 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 20:31:59,622 INFO L413 NwaCegarLoop]: 214 mSDtfsCounter, 245 mSDsluCounter, 156 mSDsCounter, 0 mSdLazyCounter, 162 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 245 SdHoareTripleChecker+Valid, 370 SdHoareTripleChecker+Invalid, 176 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-06 20:31:59,623 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [245 Valid, 370 Invalid, 176 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 162 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-06 20:31:59,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 190 states. [2023-11-06 20:31:59,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 190 to 187. [2023-11-06 20:31:59,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 187 states, 145 states have (on average 1.393103448275862) internal successors, (202), 146 states have internal predecessors, (202), 29 states have call successors, (29), 12 states have call predecessors, (29), 12 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2023-11-06 20:31:59,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187 states to 187 states and 260 transitions. [2023-11-06 20:31:59,722 INFO L78 Accepts]: Start accepts. Automaton has 187 states and 260 transitions. Word has length 45 [2023-11-06 20:31:59,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 20:31:59,723 INFO L495 AbstractCegarLoop]: Abstraction has 187 states and 260 transitions. [2023-11-06 20:31:59,724 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-06 20:31:59,724 INFO L276 IsEmpty]: Start isEmpty. Operand 187 states and 260 transitions. [2023-11-06 20:31:59,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-11-06 20:31:59,728 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 20:31:59,728 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 20:31:59,729 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 20:31:59,730 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 20:31:59,731 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 20:31:59,731 INFO L85 PathProgramCache]: Analyzing trace with hash 1020478589, now seen corresponding path program 1 times [2023-11-06 20:31:59,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 20:31:59,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1616854239] [2023-11-06 20:31:59,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 20:31:59,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 20:31:59,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 20:31:59,999 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 20:31:59,999 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 20:32:00,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1616854239] [2023-11-06 20:32:00,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1616854239] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 20:32:00,000 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 20:32:00,001 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 20:32:00,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [221413270] [2023-11-06 20:32:00,001 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 20:32:00,003 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 20:32:00,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 20:32:00,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 20:32:00,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 20:32:00,018 INFO L87 Difference]: Start difference. First operand 187 states and 260 transitions. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-06 20:32:00,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 20:32:00,533 INFO L93 Difference]: Finished difference Result 629 states and 878 transitions. [2023-11-06 20:32:00,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 20:32:00,534 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 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 45 [2023-11-06 20:32:00,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 20:32:00,539 INFO L225 Difference]: With dead ends: 629 [2023-11-06 20:32:00,539 INFO L226 Difference]: Without dead ends: 429 [2023-11-06 20:32:00,547 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-06 20:32:00,548 INFO L413 NwaCegarLoop]: 206 mSDtfsCounter, 477 mSDsluCounter, 349 mSDsCounter, 0 mSdLazyCounter, 269 mSolverCounterSat, 129 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 482 SdHoareTripleChecker+Valid, 555 SdHoareTripleChecker+Invalid, 398 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 129 IncrementalHoareTripleChecker+Valid, 269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-06 20:32:00,549 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [482 Valid, 555 Invalid, 398 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [129 Valid, 269 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-06 20:32:00,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 429 states. [2023-11-06 20:32:00,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 429 to 417. [2023-11-06 20:32:00,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 417 states, 332 states have (on average 1.3855421686746987) internal successors, (460), 330 states have internal predecessors, (460), 56 states have call successors, (56), 26 states have call predecessors, (56), 28 states have return successors, (61), 61 states have call predecessors, (61), 56 states have call successors, (61) [2023-11-06 20:32:00,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 417 states to 417 states and 577 transitions. [2023-11-06 20:32:00,644 INFO L78 Accepts]: Start accepts. Automaton has 417 states and 577 transitions. Word has length 45 [2023-11-06 20:32:00,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 20:32:00,645 INFO L495 AbstractCegarLoop]: Abstraction has 417 states and 577 transitions. [2023-11-06 20:32:00,645 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-06 20:32:00,645 INFO L276 IsEmpty]: Start isEmpty. Operand 417 states and 577 transitions. [2023-11-06 20:32:00,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-11-06 20:32:00,654 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 20:32:00,655 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 20:32:00,655 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 20:32:00,655 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 20:32:00,658 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 20:32:00,658 INFO L85 PathProgramCache]: Analyzing trace with hash 48803902, now seen corresponding path program 1 times [2023-11-06 20:32:00,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 20:32:00,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1233403137] [2023-11-06 20:32:00,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 20:32:00,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 20:32:00,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 20:32:00,826 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 20:32:00,826 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 20:32:00,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1233403137] [2023-11-06 20:32:00,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1233403137] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 20:32:00,828 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 20:32:00,829 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 20:32:00,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [867661494] [2023-11-06 20:32:00,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 20:32:00,830 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 20:32:00,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 20:32:00,831 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 20:32:00,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 20:32:00,832 INFO L87 Difference]: Start difference. First operand 417 states and 577 transitions. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-06 20:32:01,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 20:32:01,365 INFO L93 Difference]: Finished difference Result 1433 states and 1997 transitions. [2023-11-06 20:32:01,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 20:32:01,366 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 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 45 [2023-11-06 20:32:01,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 20:32:01,374 INFO L225 Difference]: With dead ends: 1433 [2023-11-06 20:32:01,374 INFO L226 Difference]: Without dead ends: 988 [2023-11-06 20:32:01,376 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-06 20:32:01,378 INFO L413 NwaCegarLoop]: 206 mSDtfsCounter, 477 mSDsluCounter, 322 mSDsCounter, 0 mSdLazyCounter, 265 mSolverCounterSat, 129 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 482 SdHoareTripleChecker+Valid, 528 SdHoareTripleChecker+Invalid, 394 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 129 IncrementalHoareTripleChecker+Valid, 265 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-06 20:32:01,379 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [482 Valid, 528 Invalid, 394 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [129 Valid, 265 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-06 20:32:01,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 988 states. [2023-11-06 20:32:01,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 988 to 772. [2023-11-06 20:32:01,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 772 states, 615 states have (on average 1.3821138211382114) internal successors, (850), 614 states have internal predecessors, (850), 100 states have call successors, (100), 50 states have call predecessors, (100), 56 states have return successors, (114), 108 states have call predecessors, (114), 100 states have call successors, (114) [2023-11-06 20:32:01,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 772 states to 772 states and 1064 transitions. [2023-11-06 20:32:01,476 INFO L78 Accepts]: Start accepts. Automaton has 772 states and 1064 transitions. Word has length 45 [2023-11-06 20:32:01,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 20:32:01,477 INFO L495 AbstractCegarLoop]: Abstraction has 772 states and 1064 transitions. [2023-11-06 20:32:01,477 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-06 20:32:01,477 INFO L276 IsEmpty]: Start isEmpty. Operand 772 states and 1064 transitions. [2023-11-06 20:32:01,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-11-06 20:32:01,479 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 20:32:01,479 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 20:32:01,479 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-06 20:32:01,480 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 20:32:01,480 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 20:32:01,480 INFO L85 PathProgramCache]: Analyzing trace with hash 687588381, now seen corresponding path program 1 times [2023-11-06 20:32:01,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 20:32:01,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1347558509] [2023-11-06 20:32:01,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 20:32:01,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 20:32:01,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 20:32:01,725 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 20:32:01,725 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 20:32:01,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1347558509] [2023-11-06 20:32:01,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1347558509] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 20:32:01,726 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 20:32:01,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 20:32:01,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1326089881] [2023-11-06 20:32:01,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 20:32:01,728 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 20:32:01,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 20:32:01,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 20:32:01,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-06 20:32:01,730 INFO L87 Difference]: Start difference. First operand 772 states and 1064 transitions. Second operand has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 6 states have internal predecessors, (35), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-06 20:32:02,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 20:32:02,266 INFO L93 Difference]: Finished difference Result 2158 states and 2979 transitions. [2023-11-06 20:32:02,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 20:32:02,267 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 6 states have internal predecessors, (35), 2 states have call successors, (5), 2 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 45 [2023-11-06 20:32:02,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 20:32:02,285 INFO L225 Difference]: With dead ends: 2158 [2023-11-06 20:32:02,285 INFO L226 Difference]: Without dead ends: 1392 [2023-11-06 20:32:02,288 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-11-06 20:32:02,299 INFO L413 NwaCegarLoop]: 111 mSDtfsCounter, 359 mSDsluCounter, 256 mSDsCounter, 0 mSdLazyCounter, 190 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 366 SdHoareTripleChecker+Valid, 367 SdHoareTripleChecker+Invalid, 282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 190 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-06 20:32:02,300 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [366 Valid, 367 Invalid, 282 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 190 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-06 20:32:02,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1392 states. [2023-11-06 20:32:02,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1392 to 1272. [2023-11-06 20:32:02,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1272 states, 1023 states have (on average 1.3724340175953078) internal successors, (1404), 1020 states have internal predecessors, (1404), 152 states have call successors, (152), 84 states have call predecessors, (152), 96 states have return successors, (180), 168 states have call predecessors, (180), 152 states have call successors, (180) [2023-11-06 20:32:02,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1272 states to 1272 states and 1736 transitions. [2023-11-06 20:32:02,474 INFO L78 Accepts]: Start accepts. Automaton has 1272 states and 1736 transitions. Word has length 45 [2023-11-06 20:32:02,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 20:32:02,475 INFO L495 AbstractCegarLoop]: Abstraction has 1272 states and 1736 transitions. [2023-11-06 20:32:02,475 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 6 states have internal predecessors, (35), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-06 20:32:02,475 INFO L276 IsEmpty]: Start isEmpty. Operand 1272 states and 1736 transitions. [2023-11-06 20:32:02,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-11-06 20:32:02,476 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 20:32:02,476 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] [2023-11-06 20:32:02,476 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-06 20:32:02,477 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 20:32:02,477 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 20:32:02,477 INFO L85 PathProgramCache]: Analyzing trace with hash 553840459, now seen corresponding path program 1 times [2023-11-06 20:32:02,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 20:32:02,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1779790318] [2023-11-06 20:32:02,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 20:32:02,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 20:32:02,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 20:32:02,696 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 20:32:02,696 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 20:32:02,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1779790318] [2023-11-06 20:32:02,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1779790318] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 20:32:02,697 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 20:32:02,697 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 20:32:02,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1810475398] [2023-11-06 20:32:02,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 20:32:02,698 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 20:32:02,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 20:32:02,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 20:32:02,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-06 20:32:02,700 INFO L87 Difference]: Start difference. First operand 1272 states and 1736 transitions. Second operand has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-06 20:32:03,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 20:32:03,363 INFO L93 Difference]: Finished difference Result 4041 states and 5517 transitions. [2023-11-06 20:32:03,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 20:32:03,364 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 2 states have call successors, (5), 2 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 47 [2023-11-06 20:32:03,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 20:32:03,384 INFO L225 Difference]: With dead ends: 4041 [2023-11-06 20:32:03,385 INFO L226 Difference]: Without dead ends: 2775 [2023-11-06 20:32:03,393 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-11-06 20:32:03,394 INFO L413 NwaCegarLoop]: 114 mSDtfsCounter, 363 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 202 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 375 SdHoareTripleChecker+Valid, 361 SdHoareTripleChecker+Invalid, 286 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 202 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-06 20:32:03,394 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [375 Valid, 361 Invalid, 286 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 202 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-06 20:32:03,398 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2775 states. [2023-11-06 20:32:03,708 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2775 to 2441. [2023-11-06 20:32:03,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2441 states, 1968 states have (on average 1.3597560975609757) internal successors, (2676), 1963 states have internal predecessors, (2676), 285 states have call successors, (285), 165 states have call predecessors, (285), 187 states have return successors, (333), 313 states have call predecessors, (333), 285 states have call successors, (333) [2023-11-06 20:32:03,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2441 states to 2441 states and 3294 transitions. [2023-11-06 20:32:03,736 INFO L78 Accepts]: Start accepts. Automaton has 2441 states and 3294 transitions. Word has length 47 [2023-11-06 20:32:03,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 20:32:03,737 INFO L495 AbstractCegarLoop]: Abstraction has 2441 states and 3294 transitions. [2023-11-06 20:32:03,737 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-06 20:32:03,737 INFO L276 IsEmpty]: Start isEmpty. Operand 2441 states and 3294 transitions. [2023-11-06 20:32:03,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2023-11-06 20:32:03,740 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 20:32:03,741 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] [2023-11-06 20:32:03,741 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-06 20:32:03,741 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 20:32:03,742 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 20:32:03,742 INFO L85 PathProgramCache]: Analyzing trace with hash 64965776, now seen corresponding path program 1 times [2023-11-06 20:32:03,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 20:32:03,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [438483517] [2023-11-06 20:32:03,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 20:32:03,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 20:32:03,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 20:32:03,948 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 20:32:03,949 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 20:32:03,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [438483517] [2023-11-06 20:32:03,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [438483517] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 20:32:03,949 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 20:32:03,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 20:32:03,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [199997596] [2023-11-06 20:32:03,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 20:32:03,950 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 20:32:03,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 20:32:03,951 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 20:32:03,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-06 20:32:03,952 INFO L87 Difference]: Start difference. First operand 2441 states and 3294 transitions. Second operand has 6 states, 6 states have (on average 6.5) internal successors, (39), 6 states have internal predecessors, (39), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-06 20:32:04,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 20:32:04,687 INFO L93 Difference]: Finished difference Result 6277 states and 8472 transitions. [2023-11-06 20:32:04,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 20:32:04,693 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.5) internal successors, (39), 6 states have internal predecessors, (39), 2 states have call successors, (5), 2 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 49 [2023-11-06 20:32:04,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 20:32:04,719 INFO L225 Difference]: With dead ends: 6277 [2023-11-06 20:32:04,720 INFO L226 Difference]: Without dead ends: 3842 [2023-11-06 20:32:04,727 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-11-06 20:32:04,728 INFO L413 NwaCegarLoop]: 114 mSDtfsCounter, 339 mSDsluCounter, 250 mSDsCounter, 0 mSdLazyCounter, 206 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 345 SdHoareTripleChecker+Valid, 364 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 206 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-06 20:32:04,728 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [345 Valid, 364 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 206 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-06 20:32:04,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3842 states. [2023-11-06 20:32:05,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3842 to 3652. [2023-11-06 20:32:05,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3652 states, 2947 states have (on average 1.348150661689854) internal successors, (3973), 2936 states have internal predecessors, (3973), 426 states have call successors, (426), 250 states have call predecessors, (426), 278 states have return successors, (486), 466 states have call predecessors, (486), 426 states have call successors, (486) [2023-11-06 20:32:05,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3652 states to 3652 states and 4885 transitions. [2023-11-06 20:32:05,191 INFO L78 Accepts]: Start accepts. Automaton has 3652 states and 4885 transitions. Word has length 49 [2023-11-06 20:32:05,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 20:32:05,192 INFO L495 AbstractCegarLoop]: Abstraction has 3652 states and 4885 transitions. [2023-11-06 20:32:05,192 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.5) internal successors, (39), 6 states have internal predecessors, (39), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-06 20:32:05,192 INFO L276 IsEmpty]: Start isEmpty. Operand 3652 states and 4885 transitions. [2023-11-06 20:32:05,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-11-06 20:32:05,193 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 20:32:05,194 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] [2023-11-06 20:32:05,194 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-06 20:32:05,194 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 20:32:05,194 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 20:32:05,195 INFO L85 PathProgramCache]: Analyzing trace with hash -23267883, now seen corresponding path program 1 times [2023-11-06 20:32:05,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 20:32:05,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [494233102] [2023-11-06 20:32:05,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 20:32:05,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 20:32:05,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 20:32:05,244 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 20:32:05,244 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 20:32:05,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [494233102] [2023-11-06 20:32:05,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [494233102] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 20:32:05,245 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 20:32:05,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 20:32:05,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1278045966] [2023-11-06 20:32:05,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 20:32:05,246 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 20:32:05,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 20:32:05,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 20:32:05,247 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 20:32:05,247 INFO L87 Difference]: Start difference. First operand 3652 states and 4885 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-06 20:32:06,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 20:32:06,033 INFO L93 Difference]: Finished difference Result 10835 states and 14655 transitions. [2023-11-06 20:32:06,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 20:32:06,034 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 51 [2023-11-06 20:32:06,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 20:32:06,086 INFO L225 Difference]: With dead ends: 10835 [2023-11-06 20:32:06,086 INFO L226 Difference]: Without dead ends: 7188 [2023-11-06 20:32:06,099 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 20:32:06,100 INFO L413 NwaCegarLoop]: 116 mSDtfsCounter, 111 mSDsluCounter, 105 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 221 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 20:32:06,101 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [111 Valid, 221 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 20:32:06,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7188 states. [2023-11-06 20:32:06,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7188 to 7144. [2023-11-06 20:32:06,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7144 states, 5739 states have (on average 1.319916361735494) internal successors, (7575), 5716 states have internal predecessors, (7575), 848 states have call successors, (848), 500 states have call predecessors, (848), 556 states have return successors, (968), 928 states have call predecessors, (968), 848 states have call successors, (968) [2023-11-06 20:32:07,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7144 states to 7144 states and 9391 transitions. [2023-11-06 20:32:07,038 INFO L78 Accepts]: Start accepts. Automaton has 7144 states and 9391 transitions. Word has length 51 [2023-11-06 20:32:07,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 20:32:07,039 INFO L495 AbstractCegarLoop]: Abstraction has 7144 states and 9391 transitions. [2023-11-06 20:32:07,039 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-06 20:32:07,039 INFO L276 IsEmpty]: Start isEmpty. Operand 7144 states and 9391 transitions. [2023-11-06 20:32:07,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-11-06 20:32:07,043 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 20:32:07,044 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1] [2023-11-06 20:32:07,044 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-06 20:32:07,044 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 20:32:07,045 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 20:32:07,045 INFO L85 PathProgramCache]: Analyzing trace with hash 1080750338, now seen corresponding path program 1 times [2023-11-06 20:32:07,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 20:32:07,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [614717539] [2023-11-06 20:32:07,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 20:32:07,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 20:32:07,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 20:32:07,189 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-06 20:32:07,189 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 20:32:07,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [614717539] [2023-11-06 20:32:07,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [614717539] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 20:32:07,190 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 20:32:07,190 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 20:32:07,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [357327296] [2023-11-06 20:32:07,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 20:32:07,191 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 20:32:07,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 20:32:07,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 20:32:07,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-06 20:32:07,192 INFO L87 Difference]: Start difference. First operand 7144 states and 9391 transitions. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-11-06 20:32:08,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 20:32:08,635 INFO L93 Difference]: Finished difference Result 17724 states and 23247 transitions. [2023-11-06 20:32:08,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 20:32:08,636 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 72 [2023-11-06 20:32:08,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 20:32:08,717 INFO L225 Difference]: With dead ends: 17724 [2023-11-06 20:32:08,717 INFO L226 Difference]: Without dead ends: 10586 [2023-11-06 20:32:08,741 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=36, Invalid=54, Unknown=0, NotChecked=0, Total=90 [2023-11-06 20:32:08,741 INFO L413 NwaCegarLoop]: 114 mSDtfsCounter, 346 mSDsluCounter, 203 mSDsCounter, 0 mSdLazyCounter, 147 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 358 SdHoareTripleChecker+Valid, 317 SdHoareTripleChecker+Invalid, 244 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-06 20:32:08,742 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [358 Valid, 317 Invalid, 244 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 147 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-06 20:32:08,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10586 states. [2023-11-06 20:32:10,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10586 to 10584. [2023-11-06 20:32:10,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10584 states, 8509 states have (on average 1.3074391820425433) internal successors, (11125), 8474 states have internal predecessors, (11125), 1254 states have call successors, (1254), 752 states have call predecessors, (1254), 820 states have return successors, (1398), 1358 states have call predecessors, (1398), 1254 states have call successors, (1398) [2023-11-06 20:32:10,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10584 states to 10584 states and 13777 transitions. [2023-11-06 20:32:10,287 INFO L78 Accepts]: Start accepts. Automaton has 10584 states and 13777 transitions. Word has length 72 [2023-11-06 20:32:10,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 20:32:10,287 INFO L495 AbstractCegarLoop]: Abstraction has 10584 states and 13777 transitions. [2023-11-06 20:32:10,288 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-11-06 20:32:10,289 INFO L276 IsEmpty]: Start isEmpty. Operand 10584 states and 13777 transitions. [2023-11-06 20:32:10,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-11-06 20:32:10,295 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 20:32:10,295 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 20:32:10,295 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-06 20:32:10,296 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 20:32:10,296 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 20:32:10,296 INFO L85 PathProgramCache]: Analyzing trace with hash 840666514, now seen corresponding path program 1 times [2023-11-06 20:32:10,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 20:32:10,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [93895021] [2023-11-06 20:32:10,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 20:32:10,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 20:32:10,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 20:32:10,422 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 10 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-06 20:32:10,422 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 20:32:10,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [93895021] [2023-11-06 20:32:10,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [93895021] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 20:32:10,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1007515946] [2023-11-06 20:32:10,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 20:32:10,425 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 20:32:10,426 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12222a7c-04d9-48c0-920b-634249a3e31b/bin/utaipan-verify-FOvIYxoinp/z3 [2023-11-06 20:32:10,432 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12222a7c-04d9-48c0-920b-634249a3e31b/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 20:32:10,452 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12222a7c-04d9-48c0-920b-634249a3e31b/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 20:32:10,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 20:32:10,598 INFO L262 TraceCheckSpWp]: Trace formula consists of 362 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 20:32:10,604 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 20:32:10,644 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 20:32:10,644 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 20:32:10,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1007515946] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 20:32:10,645 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 20:32:10,645 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-06 20:32:10,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [775644561] [2023-11-06 20:32:10,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 20:32:10,646 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 20:32:10,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 20:32:10,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 20:32:10,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-06 20:32:10,647 INFO L87 Difference]: Start difference. First operand 10584 states and 13777 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-06 20:32:12,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 20:32:12,239 INFO L93 Difference]: Finished difference Result 19903 states and 26305 transitions. [2023-11-06 20:32:12,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 20:32:12,242 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 76 [2023-11-06 20:32:12,242 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 20:32:12,324 INFO L225 Difference]: With dead ends: 19903 [2023-11-06 20:32:12,324 INFO L226 Difference]: Without dead ends: 13371 [2023-11-06 20:32:12,347 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-06 20:32:12,350 INFO L413 NwaCegarLoop]: 200 mSDtfsCounter, 81 mSDsluCounter, 121 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 81 SdHoareTripleChecker+Valid, 321 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 20:32:12,350 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [81 Valid, 321 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 20:32:12,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13371 states. [2023-11-06 20:32:13,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13371 to 11062. [2023-11-06 20:32:13,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11062 states, 8993 states have (on average 1.3153563883020127) internal successors, (11829), 8976 states have internal predecessors, (11829), 1256 states have call successors, (1256), 778 states have call predecessors, (1256), 812 states have return successors, (1328), 1308 states have call predecessors, (1328), 1256 states have call successors, (1328) [2023-11-06 20:32:13,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11062 states to 11062 states and 14413 transitions. [2023-11-06 20:32:13,847 INFO L78 Accepts]: Start accepts. Automaton has 11062 states and 14413 transitions. Word has length 76 [2023-11-06 20:32:13,848 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 20:32:13,848 INFO L495 AbstractCegarLoop]: Abstraction has 11062 states and 14413 transitions. [2023-11-06 20:32:13,849 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-06 20:32:13,849 INFO L276 IsEmpty]: Start isEmpty. Operand 11062 states and 14413 transitions. [2023-11-06 20:32:13,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-11-06 20:32:13,870 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 20:32:13,870 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 20:32:13,884 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12222a7c-04d9-48c0-920b-634249a3e31b/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 20:32:14,072 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12222a7c-04d9-48c0-920b-634249a3e31b/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 20:32:14,072 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 20:32:14,073 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 20:32:14,073 INFO L85 PathProgramCache]: Analyzing trace with hash 881769465, now seen corresponding path program 1 times [2023-11-06 20:32:14,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 20:32:14,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [950785888] [2023-11-06 20:32:14,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 20:32:14,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 20:32:14,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 20:32:14,217 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 15 proven. 4 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-06 20:32:14,217 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 20:32:14,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [950785888] [2023-11-06 20:32:14,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [950785888] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 20:32:14,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1950425394] [2023-11-06 20:32:14,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 20:32:14,219 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 20:32:14,219 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12222a7c-04d9-48c0-920b-634249a3e31b/bin/utaipan-verify-FOvIYxoinp/z3 [2023-11-06 20:32:14,220 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12222a7c-04d9-48c0-920b-634249a3e31b/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 20:32:14,245 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12222a7c-04d9-48c0-920b-634249a3e31b/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 20:32:14,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 20:32:14,375 INFO L262 TraceCheckSpWp]: Trace formula consists of 478 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 20:32:14,380 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 20:32:14,450 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 20:32:14,450 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 20:32:14,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1950425394] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 20:32:14,451 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 20:32:14,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-06 20:32:14,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1609520589] [2023-11-06 20:32:14,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 20:32:14,452 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 20:32:14,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 20:32:14,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 20:32:14,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-06 20:32:14,454 INFO L87 Difference]: Start difference. First operand 11062 states and 14413 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-06 20:32:15,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 20:32:15,709 INFO L93 Difference]: Finished difference Result 21186 states and 27803 transitions. [2023-11-06 20:32:15,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 20:32:15,709 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 103 [2023-11-06 20:32:15,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 20:32:15,784 INFO L225 Difference]: With dead ends: 21186 [2023-11-06 20:32:15,784 INFO L226 Difference]: Without dead ends: 13686 [2023-11-06 20:32:15,812 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-06 20:32:15,813 INFO L413 NwaCegarLoop]: 193 mSDtfsCounter, 69 mSDsluCounter, 120 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 313 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 20:32:15,813 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 313 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 20:32:15,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13686 states. [2023-11-06 20:32:17,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13686 to 12452. [2023-11-06 20:32:17,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12452 states, 10259 states have (on average 1.3228384832829712) internal successors, (13571), 10242 states have internal predecessors, (13571), 1318 states have call successors, (1318), 840 states have call predecessors, (1318), 874 states have return successors, (1390), 1370 states have call predecessors, (1390), 1318 states have call successors, (1390) [2023-11-06 20:32:17,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12452 states to 12452 states and 16279 transitions. [2023-11-06 20:32:17,257 INFO L78 Accepts]: Start accepts. Automaton has 12452 states and 16279 transitions. Word has length 103 [2023-11-06 20:32:17,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 20:32:17,257 INFO L495 AbstractCegarLoop]: Abstraction has 12452 states and 16279 transitions. [2023-11-06 20:32:17,258 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-06 20:32:17,258 INFO L276 IsEmpty]: Start isEmpty. Operand 12452 states and 16279 transitions. [2023-11-06 20:32:17,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-11-06 20:32:17,276 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 20:32:17,276 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 20:32:17,290 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12222a7c-04d9-48c0-920b-634249a3e31b/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 20:32:17,483 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12222a7c-04d9-48c0-920b-634249a3e31b/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 20:32:17,483 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 20:32:17,484 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 20:32:17,484 INFO L85 PathProgramCache]: Analyzing trace with hash 404546091, now seen corresponding path program 1 times [2023-11-06 20:32:17,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 20:32:17,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [976269199] [2023-11-06 20:32:17,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 20:32:17,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 20:32:17,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 20:32:17,606 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 16 proven. 1 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-06 20:32:17,607 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 20:32:17,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [976269199] [2023-11-06 20:32:17,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [976269199] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 20:32:17,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2028956299] [2023-11-06 20:32:17,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 20:32:17,607 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 20:32:17,608 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12222a7c-04d9-48c0-920b-634249a3e31b/bin/utaipan-verify-FOvIYxoinp/z3 [2023-11-06 20:32:17,609 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12222a7c-04d9-48c0-920b-634249a3e31b/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 20:32:17,639 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12222a7c-04d9-48c0-920b-634249a3e31b/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 20:32:17,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 20:32:17,765 INFO L262 TraceCheckSpWp]: Trace formula consists of 482 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 20:32:17,770 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 20:32:17,813 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 20:32:17,813 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 20:32:17,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2028956299] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 20:32:17,813 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 20:32:17,813 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-06 20:32:17,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [983563404] [2023-11-06 20:32:17,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 20:32:17,814 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 20:32:17,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 20:32:17,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 20:32:17,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-06 20:32:17,816 INFO L87 Difference]: Start difference. First operand 12452 states and 16279 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-06 20:32:19,377 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 20:32:19,377 INFO L93 Difference]: Finished difference Result 23688 states and 31139 transitions. [2023-11-06 20:32:19,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 20:32:19,378 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 103 [2023-11-06 20:32:19,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 20:32:19,442 INFO L225 Difference]: With dead ends: 23688 [2023-11-06 20:32:19,442 INFO L226 Difference]: Without dead ends: 15232 [2023-11-06 20:32:19,467 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-06 20:32:19,468 INFO L413 NwaCegarLoop]: 186 mSDtfsCounter, 61 mSDsluCounter, 119 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 305 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 20:32:19,468 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 305 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 20:32:19,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15232 states. [2023-11-06 20:32:20,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15232 to 14202. [2023-11-06 20:32:21,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14202 states, 11849 states have (on average 1.3281289560300447) internal successors, (15737), 11832 states have internal predecessors, (15737), 1398 states have call successors, (1398), 920 states have call predecessors, (1398), 954 states have return successors, (1470), 1450 states have call predecessors, (1470), 1398 states have call successors, (1470) [2023-11-06 20:32:21,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14202 states to 14202 states and 18605 transitions. [2023-11-06 20:32:21,072 INFO L78 Accepts]: Start accepts. Automaton has 14202 states and 18605 transitions. Word has length 103 [2023-11-06 20:32:21,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 20:32:21,072 INFO L495 AbstractCegarLoop]: Abstraction has 14202 states and 18605 transitions. [2023-11-06 20:32:21,072 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-06 20:32:21,073 INFO L276 IsEmpty]: Start isEmpty. Operand 14202 states and 18605 transitions. [2023-11-06 20:32:21,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-11-06 20:32:21,091 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 20:32:21,092 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 20:32:21,098 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12222a7c-04d9-48c0-920b-634249a3e31b/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 20:32:21,298 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12222a7c-04d9-48c0-920b-634249a3e31b/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-06 20:32:21,298 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 20:32:21,298 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 20:32:21,299 INFO L85 PathProgramCache]: Analyzing trace with hash 1626349555, now seen corresponding path program 1 times [2023-11-06 20:32:21,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 20:32:21,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1316190505] [2023-11-06 20:32:21,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 20:32:21,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 20:32:21,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 20:32:21,396 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-11-06 20:32:21,397 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 20:32:21,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1316190505] [2023-11-06 20:32:21,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1316190505] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 20:32:21,397 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 20:32:21,397 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 20:32:21,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [233640827] [2023-11-06 20:32:21,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 20:32:21,398 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 20:32:21,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 20:32:21,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 20:32:21,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 20:32:21,400 INFO L87 Difference]: Start difference. First operand 14202 states and 18605 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7)