./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/transmitter.11.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6557b15e-13e9-45d7-a6f3-8f13193c8968/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6557b15e-13e9-45d7-a6f3-8f13193c8968/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6557b15e-13e9-45d7-a6f3-8f13193c8968/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6557b15e-13e9-45d7-a6f3-8f13193c8968/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/transmitter.11.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6557b15e-13e9-45d7-a6f3-8f13193c8968/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6557b15e-13e9-45d7-a6f3-8f13193c8968/bin/utaipan-verify-t7M7D8N6sZ --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 940a677bfde7dbbc79e036121bd0ec6fd3518c0f58a02d336e5d42fafb098792 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 04:47:07,593 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 04:47:07,684 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6557b15e-13e9-45d7-a6f3-8f13193c8968/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-19 04:47:07,690 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 04:47:07,691 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 04:47:07,720 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 04:47:07,721 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 04:47:07,721 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 04:47:07,722 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 04:47:07,723 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 04:47:07,723 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 04:47:07,724 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 04:47:07,725 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 04:47:07,725 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 04:47:07,726 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 04:47:07,726 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 04:47:07,727 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 04:47:07,728 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 04:47:07,728 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 04:47:07,729 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 04:47:07,730 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 04:47:07,730 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 04:47:07,731 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 04:47:07,732 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 04:47:07,732 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 04:47:07,733 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 04:47:07,733 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 04:47:07,734 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 04:47:07,734 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 04:47:07,735 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 04:47:07,735 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 04:47:07,736 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 04:47:07,736 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 04:47:07,737 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 04:47:07,737 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 04:47:07,738 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 04:47:07,738 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:47:07,739 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 04:47:07,739 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 04:47:07,739 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 04:47:07,740 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 04:47:07,740 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 04:47:07,741 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 04:47:07,741 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 04:47:07,741 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 04:47:07,741 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_6557b15e-13e9-45d7-a6f3-8f13193c8968/bin/utaipan-verify-t7M7D8N6sZ/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6557b15e-13e9-45d7-a6f3-8f13193c8968/bin/utaipan-verify-t7M7D8N6sZ Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 940a677bfde7dbbc79e036121bd0ec6fd3518c0f58a02d336e5d42fafb098792 [2023-11-19 04:47:08,033 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 04:47:08,067 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 04:47:08,069 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 04:47:08,070 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 04:47:08,071 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 04:47:08,073 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6557b15e-13e9-45d7-a6f3-8f13193c8968/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/systemc/transmitter.11.cil.c [2023-11-19 04:47:11,080 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 04:47:11,328 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 04:47:11,328 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6557b15e-13e9-45d7-a6f3-8f13193c8968/sv-benchmarks/c/systemc/transmitter.11.cil.c [2023-11-19 04:47:11,348 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6557b15e-13e9-45d7-a6f3-8f13193c8968/bin/utaipan-verify-t7M7D8N6sZ/data/437d7e8b7/7984cb653aa84c95a5c0b5a852b69302/FLAG29b45ec82 [2023-11-19 04:47:11,366 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6557b15e-13e9-45d7-a6f3-8f13193c8968/bin/utaipan-verify-t7M7D8N6sZ/data/437d7e8b7/7984cb653aa84c95a5c0b5a852b69302 [2023-11-19 04:47:11,369 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 04:47:11,370 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 04:47:11,372 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 04:47:11,372 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 04:47:11,377 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 04:47:11,378 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:47:11" (1/1) ... [2023-11-19 04:47:11,379 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@719ad6c4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:11, skipping insertion in model container [2023-11-19 04:47:11,379 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:47:11" (1/1) ... [2023-11-19 04:47:11,484 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 04:47:11,636 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_6557b15e-13e9-45d7-a6f3-8f13193c8968/sv-benchmarks/c/systemc/transmitter.11.cil.c[706,719] [2023-11-19 04:47:11,751 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:47:11,764 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 04:47:11,793 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_6557b15e-13e9-45d7-a6f3-8f13193c8968/sv-benchmarks/c/systemc/transmitter.11.cil.c[706,719] [2023-11-19 04:47:11,907 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:47:11,936 INFO L206 MainTranslator]: Completed translation [2023-11-19 04:47:11,936 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:11 WrapperNode [2023-11-19 04:47:11,937 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 04:47:11,940 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 04:47:11,945 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 04:47:11,945 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 04:47:11,950 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:11" (1/1) ... [2023-11-19 04:47:11,963 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:11" (1/1) ... [2023-11-19 04:47:12,014 INFO L138 Inliner]: procedures = 50, calls = 63, calls flagged for inlining = 34, calls inlined = 34, statements flattened = 800 [2023-11-19 04:47:12,014 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 04:47:12,015 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 04:47:12,015 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 04:47:12,015 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 04:47:12,026 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:11" (1/1) ... [2023-11-19 04:47:12,026 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:11" (1/1) ... [2023-11-19 04:47:12,031 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:11" (1/1) ... [2023-11-19 04:47:12,032 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:11" (1/1) ... [2023-11-19 04:47:12,047 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:11" (1/1) ... [2023-11-19 04:47:12,061 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:11" (1/1) ... [2023-11-19 04:47:12,064 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:11" (1/1) ... [2023-11-19 04:47:12,068 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:11" (1/1) ... [2023-11-19 04:47:12,074 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 04:47:12,075 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 04:47:12,075 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 04:47:12,075 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 04:47:12,076 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:11" (1/1) ... [2023-11-19 04:47:12,082 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:47:12,100 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6557b15e-13e9-45d7-a6f3-8f13193c8968/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:47:12,132 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6557b15e-13e9-45d7-a6f3-8f13193c8968/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 04:47:12,170 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6557b15e-13e9-45d7-a6f3-8f13193c8968/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 04:47:12,186 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 04:47:12,186 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-19 04:47:12,186 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-19 04:47:12,187 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-19 04:47:12,187 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-19 04:47:12,187 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-19 04:47:12,189 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-19 04:47:12,190 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-19 04:47:12,190 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-19 04:47:12,190 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-19 04:47:12,190 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-19 04:47:12,190 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-19 04:47:12,190 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-19 04:47:12,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 04:47:12,191 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 04:47:12,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 04:47:12,356 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 04:47:12,361 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 04:47:13,157 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 04:47:13,765 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 04:47:13,765 INFO L302 CfgBuilder]: Removed 15 assume(true) statements. [2023-11-19 04:47:13,779 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:47:13 BoogieIcfgContainer [2023-11-19 04:47:13,779 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 04:47:13,784 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 04:47:13,785 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 04:47:13,788 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 04:47:13,788 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:47:11" (1/3) ... [2023-11-19 04:47:13,789 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@363fd9dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:47:13, skipping insertion in model container [2023-11-19 04:47:13,790 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:11" (2/3) ... [2023-11-19 04:47:13,791 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@363fd9dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:47:13, skipping insertion in model container [2023-11-19 04:47:13,791 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:47:13" (3/3) ... [2023-11-19 04:47:13,793 INFO L112 eAbstractionObserver]: Analyzing ICFG transmitter.11.cil.c [2023-11-19 04:47:13,812 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 04:47:13,812 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 04:47:13,882 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 04:47:13,890 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6754f87e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 04:47:13,891 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 04:47:13,897 INFO L276 IsEmpty]: Start isEmpty. Operand has 187 states, 155 states have (on average 1.5161290322580645) internal successors, (235), 157 states have internal predecessors, (235), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2023-11-19 04:47:13,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-19 04:47:13,912 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:47:13,913 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:47:13,914 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:47:13,918 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:47:13,918 INFO L85 PathProgramCache]: Analyzing trace with hash 699770167, now seen corresponding path program 1 times [2023-11-19 04:47:13,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:47:13,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [396121992] [2023-11-19 04:47:13,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:47:13,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:47:14,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:47:14,493 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 04:47:14,494 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:47:14,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [396121992] [2023-11-19 04:47:14,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [396121992] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:47:14,495 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:47:14,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 04:47:14,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1921010047] [2023-11-19 04:47:14,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:47:14,502 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:47:14,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:47:14,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:47:14,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:47:14,537 INFO L87 Difference]: Start difference. First operand has 187 states, 155 states have (on average 1.5161290322580645) internal successors, (235), 157 states have internal predecessors, (235), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 04:47:15,078 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:47:15,078 INFO L93 Difference]: Finished difference Result 548 states and 843 transitions. [2023-11-19 04:47:15,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 04:47:15,081 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 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 73 [2023-11-19 04:47:15,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:47:15,101 INFO L225 Difference]: With dead ends: 548 [2023-11-19 04:47:15,101 INFO L226 Difference]: Without dead ends: 362 [2023-11-19 04:47:15,110 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:47:15,116 INFO L413 NwaCegarLoop]: 441 mSDtfsCounter, 498 mSDsluCounter, 353 mSDsCounter, 0 mSdLazyCounter, 286 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 498 SdHoareTripleChecker+Valid, 794 SdHoareTripleChecker+Invalid, 299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 04:47:15,117 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [498 Valid, 794 Invalid, 299 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 286 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 04:47:15,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 362 states. [2023-11-19 04:47:15,219 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 362 to 358. [2023-11-19 04:47:15,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 358 states, 301 states have (on average 1.478405315614618) internal successors, (445), 303 states have internal predecessors, (445), 44 states have call successors, (44), 12 states have call predecessors, (44), 12 states have return successors, (44), 43 states have call predecessors, (44), 44 states have call successors, (44) [2023-11-19 04:47:15,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 358 states to 358 states and 533 transitions. [2023-11-19 04:47:15,228 INFO L78 Accepts]: Start accepts. Automaton has 358 states and 533 transitions. Word has length 73 [2023-11-19 04:47:15,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:47:15,229 INFO L495 AbstractCegarLoop]: Abstraction has 358 states and 533 transitions. [2023-11-19 04:47:15,229 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 04:47:15,230 INFO L276 IsEmpty]: Start isEmpty. Operand 358 states and 533 transitions. [2023-11-19 04:47:15,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-19 04:47:15,239 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:47:15,239 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:47:15,240 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 04:47:15,241 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:47:15,241 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:47:15,241 INFO L85 PathProgramCache]: Analyzing trace with hash 1276698808, now seen corresponding path program 1 times [2023-11-19 04:47:15,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:47:15,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [547120047] [2023-11-19 04:47:15,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:47:15,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:47:15,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:47:15,544 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 04:47:15,545 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:47:15,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [547120047] [2023-11-19 04:47:15,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [547120047] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:47:15,546 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:47:15,546 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 04:47:15,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [211829520] [2023-11-19 04:47:15,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:47:15,548 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:47:15,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:47:15,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:47:15,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:47:15,550 INFO L87 Difference]: Start difference. First operand 358 states and 533 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 04:47:16,018 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:47:16,018 INFO L93 Difference]: Finished difference Result 1055 states and 1622 transitions. [2023-11-19 04:47:16,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 04:47:16,019 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 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 73 [2023-11-19 04:47:16,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:47:16,029 INFO L225 Difference]: With dead ends: 1055 [2023-11-19 04:47:16,029 INFO L226 Difference]: Without dead ends: 702 [2023-11-19 04:47:16,036 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:47:16,039 INFO L413 NwaCegarLoop]: 439 mSDtfsCounter, 494 mSDsluCounter, 353 mSDsCounter, 0 mSdLazyCounter, 268 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 494 SdHoareTripleChecker+Valid, 792 SdHoareTripleChecker+Invalid, 275 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 268 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 04:47:16,039 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [494 Valid, 792 Invalid, 275 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 268 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 04:47:16,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 702 states. [2023-11-19 04:47:16,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 702 to 698. [2023-11-19 04:47:16,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 698 states, 591 states have (on average 1.4636209813874788) internal successors, (865), 594 states have internal predecessors, (865), 82 states have call successors, (82), 24 states have call predecessors, (82), 24 states have return successors, (82), 80 states have call predecessors, (82), 82 states have call successors, (82) [2023-11-19 04:47:16,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 698 states to 698 states and 1029 transitions. [2023-11-19 04:47:16,138 INFO L78 Accepts]: Start accepts. Automaton has 698 states and 1029 transitions. Word has length 73 [2023-11-19 04:47:16,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:47:16,139 INFO L495 AbstractCegarLoop]: Abstraction has 698 states and 1029 transitions. [2023-11-19 04:47:16,139 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 04:47:16,140 INFO L276 IsEmpty]: Start isEmpty. Operand 698 states and 1029 transitions. [2023-11-19 04:47:16,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-19 04:47:16,146 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:47:16,146 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:47:16,146 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 04:47:16,147 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:47:16,159 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:47:16,159 INFO L85 PathProgramCache]: Analyzing trace with hash 1516966137, now seen corresponding path program 1 times [2023-11-19 04:47:16,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:47:16,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [244246766] [2023-11-19 04:47:16,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:47:16,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:47:16,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:47:16,530 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 04:47:16,531 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:47:16,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [244246766] [2023-11-19 04:47:16,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [244246766] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:47:16,533 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:47:16,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 04:47:16,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [670420975] [2023-11-19 04:47:16,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:47:16,535 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 04:47:16,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:47:16,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 04:47:16,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:47:16,540 INFO L87 Difference]: Start difference. First operand 698 states and 1029 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 04:47:17,246 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:47:17,247 INFO L93 Difference]: Finished difference Result 2415 states and 3602 transitions. [2023-11-19 04:47:17,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 04:47:17,248 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 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 73 [2023-11-19 04:47:17,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:47:17,263 INFO L225 Difference]: With dead ends: 2415 [2023-11-19 04:47:17,269 INFO L226 Difference]: Without dead ends: 1653 [2023-11-19 04:47:17,275 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-19 04:47:17,280 INFO L413 NwaCegarLoop]: 550 mSDtfsCounter, 935 mSDsluCounter, 667 mSDsCounter, 0 mSdLazyCounter, 473 mSolverCounterSat, 145 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 948 SdHoareTripleChecker+Valid, 1217 SdHoareTripleChecker+Invalid, 618 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 145 IncrementalHoareTripleChecker+Valid, 473 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 04:47:17,281 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [948 Valid, 1217 Invalid, 618 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [145 Valid, 473 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 04:47:17,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1653 states. [2023-11-19 04:47:17,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1653 to 1635. [2023-11-19 04:47:17,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1635 states, 1414 states have (on average 1.4519094766619518) internal successors, (2053), 1402 states have internal predecessors, (2053), 164 states have call successors, (164), 52 states have call predecessors, (164), 56 states have return successors, (190), 181 states have call predecessors, (190), 164 states have call successors, (190) [2023-11-19 04:47:17,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1635 states to 1635 states and 2407 transitions. [2023-11-19 04:47:17,410 INFO L78 Accepts]: Start accepts. Automaton has 1635 states and 2407 transitions. Word has length 73 [2023-11-19 04:47:17,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:47:17,412 INFO L495 AbstractCegarLoop]: Abstraction has 1635 states and 2407 transitions. [2023-11-19 04:47:17,412 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 04:47:17,412 INFO L276 IsEmpty]: Start isEmpty. Operand 1635 states and 2407 transitions. [2023-11-19 04:47:17,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-19 04:47:17,414 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:47:17,415 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:47:17,415 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 04:47:17,415 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:47:17,416 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:47:17,416 INFO L85 PathProgramCache]: Analyzing trace with hash 1619767384, now seen corresponding path program 1 times [2023-11-19 04:47:17,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:47:17,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1898634070] [2023-11-19 04:47:17,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:47:17,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:47:17,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:47:17,564 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 04:47:17,564 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:47:17,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1898634070] [2023-11-19 04:47:17,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1898634070] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:47:17,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:47:17,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 04:47:17,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1545813094] [2023-11-19 04:47:17,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:47:17,566 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:47:17,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:47:17,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:47:17,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:47:17,567 INFO L87 Difference]: Start difference. First operand 1635 states and 2407 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 04:47:18,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:47:18,078 INFO L93 Difference]: Finished difference Result 4866 states and 7276 transitions. [2023-11-19 04:47:18,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 04:47:18,078 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 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 73 [2023-11-19 04:47:18,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:47:18,099 INFO L225 Difference]: With dead ends: 4866 [2023-11-19 04:47:18,099 INFO L226 Difference]: Without dead ends: 3236 [2023-11-19 04:47:18,106 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:47:18,112 INFO L413 NwaCegarLoop]: 437 mSDtfsCounter, 505 mSDsluCounter, 351 mSDsCounter, 0 mSdLazyCounter, 276 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 505 SdHoareTripleChecker+Valid, 788 SdHoareTripleChecker+Invalid, 281 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 276 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 04:47:18,113 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [505 Valid, 788 Invalid, 281 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 276 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 04:47:18,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3236 states. [2023-11-19 04:47:18,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3236 to 3222. [2023-11-19 04:47:18,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3222 states, 2793 states have (on average 1.4439670605084138) internal successors, (4033), 2770 states have internal predecessors, (4033), 316 states have call successors, (316), 104 states have call predecessors, (316), 112 states have return successors, (366), 348 states have call predecessors, (366), 316 states have call successors, (366) [2023-11-19 04:47:18,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3222 states to 3222 states and 4715 transitions. [2023-11-19 04:47:18,332 INFO L78 Accepts]: Start accepts. Automaton has 3222 states and 4715 transitions. Word has length 73 [2023-11-19 04:47:18,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:47:18,333 INFO L495 AbstractCegarLoop]: Abstraction has 3222 states and 4715 transitions. [2023-11-19 04:47:18,333 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 04:47:18,333 INFO L276 IsEmpty]: Start isEmpty. Operand 3222 states and 4715 transitions. [2023-11-19 04:47:18,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-19 04:47:18,335 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:47:18,335 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:47:18,335 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 04:47:18,335 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:47:18,336 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:47:18,336 INFO L85 PathProgramCache]: Analyzing trace with hash -1242365193, now seen corresponding path program 1 times [2023-11-19 04:47:18,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:47:18,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1783176025] [2023-11-19 04:47:18,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:47:18,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:47:18,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:47:18,490 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 04:47:18,490 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:47:18,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1783176025] [2023-11-19 04:47:18,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1783176025] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:47:18,490 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:47:18,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 04:47:18,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [971971126] [2023-11-19 04:47:18,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:47:18,491 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 04:47:18,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:47:18,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 04:47:18,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:47:18,492 INFO L87 Difference]: Start difference. First operand 3222 states and 4715 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 04:47:19,387 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:47:19,387 INFO L93 Difference]: Finished difference Result 11255 states and 16686 transitions. [2023-11-19 04:47:19,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 04:47:19,388 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 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 73 [2023-11-19 04:47:19,388 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:47:19,437 INFO L225 Difference]: With dead ends: 11255 [2023-11-19 04:47:19,437 INFO L226 Difference]: Without dead ends: 7770 [2023-11-19 04:47:19,451 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-19 04:47:19,452 INFO L413 NwaCegarLoop]: 580 mSDtfsCounter, 900 mSDsluCounter, 653 mSDsCounter, 0 mSdLazyCounter, 482 mSolverCounterSat, 144 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 913 SdHoareTripleChecker+Valid, 1233 SdHoareTripleChecker+Invalid, 626 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 144 IncrementalHoareTripleChecker+Valid, 482 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 04:47:19,453 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [913 Valid, 1233 Invalid, 626 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [144 Valid, 482 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 04:47:19,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7770 states. [2023-11-19 04:47:19,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7770 to 6088. [2023-11-19 04:47:19,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6088 states, 5267 states have (on average 1.4450351243592179) internal successors, (7611), 5264 states have internal predecessors, (7611), 596 states have call successors, (596), 200 states have call predecessors, (596), 224 states have return successors, (742), 624 states have call predecessors, (742), 596 states have call successors, (742) [2023-11-19 04:47:19,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6088 states to 6088 states and 8949 transitions. [2023-11-19 04:47:19,943 INFO L78 Accepts]: Start accepts. Automaton has 6088 states and 8949 transitions. Word has length 73 [2023-11-19 04:47:19,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:47:19,943 INFO L495 AbstractCegarLoop]: Abstraction has 6088 states and 8949 transitions. [2023-11-19 04:47:19,943 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 04:47:19,944 INFO L276 IsEmpty]: Start isEmpty. Operand 6088 states and 8949 transitions. [2023-11-19 04:47:19,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-19 04:47:19,945 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:47:19,945 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:47:19,946 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 04:47:19,946 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:47:19,946 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:47:19,946 INFO L85 PathProgramCache]: Analyzing trace with hash 897087702, now seen corresponding path program 1 times [2023-11-19 04:47:19,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:47:19,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [385680640] [2023-11-19 04:47:19,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:47:19,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:47:19,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:47:20,091 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 04:47:20,092 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:47:20,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [385680640] [2023-11-19 04:47:20,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [385680640] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:47:20,099 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:47:20,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 04:47:20,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1909758265] [2023-11-19 04:47:20,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:47:20,103 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 04:47:20,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:47:20,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 04:47:20,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:47:20,105 INFO L87 Difference]: Start difference. First operand 6088 states and 8949 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 04:47:21,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:47:21,260 INFO L93 Difference]: Finished difference Result 20913 states and 31228 transitions. [2023-11-19 04:47:21,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 04:47:21,261 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 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 73 [2023-11-19 04:47:21,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:47:21,350 INFO L225 Difference]: With dead ends: 20913 [2023-11-19 04:47:21,350 INFO L226 Difference]: Without dead ends: 14302 [2023-11-19 04:47:21,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-19 04:47:21,377 INFO L413 NwaCegarLoop]: 590 mSDtfsCounter, 888 mSDsluCounter, 663 mSDsCounter, 0 mSdLazyCounter, 486 mSolverCounterSat, 144 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 901 SdHoareTripleChecker+Valid, 1253 SdHoareTripleChecker+Invalid, 630 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 144 IncrementalHoareTripleChecker+Valid, 486 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 04:47:21,377 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [901 Valid, 1253 Invalid, 630 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [144 Valid, 486 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 04:47:21,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14302 states. [2023-11-19 04:47:22,059 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14302 to 11716. [2023-11-19 04:47:22,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11716 states, 10127 states have (on average 1.4439616865804286) internal successors, (14623), 10172 states have internal predecessors, (14623), 1140 states have call successors, (1140), 392 states have call predecessors, (1140), 448 states have return successors, (1470), 1152 states have call predecessors, (1470), 1140 states have call successors, (1470) [2023-11-19 04:47:22,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11716 states to 11716 states and 17233 transitions. [2023-11-19 04:47:22,133 INFO L78 Accepts]: Start accepts. Automaton has 11716 states and 17233 transitions. Word has length 73 [2023-11-19 04:47:22,134 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:47:22,134 INFO L495 AbstractCegarLoop]: Abstraction has 11716 states and 17233 transitions. [2023-11-19 04:47:22,134 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 04:47:22,134 INFO L276 IsEmpty]: Start isEmpty. Operand 11716 states and 17233 transitions. [2023-11-19 04:47:22,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-19 04:47:22,204 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:47:22,205 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:47:22,205 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 04:47:22,205 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:47:22,205 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:47:22,206 INFO L85 PathProgramCache]: Analyzing trace with hash -867728907, now seen corresponding path program 1 times [2023-11-19 04:47:22,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:47:22,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [927899910] [2023-11-19 04:47:22,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:47:22,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:47:22,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:47:22,311 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 04:47:22,312 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:47:22,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [927899910] [2023-11-19 04:47:22,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [927899910] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:47:22,312 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:47:22,312 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 04:47:22,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1125820240] [2023-11-19 04:47:22,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:47:22,314 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:47:22,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:47:22,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:47:22,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:47:22,315 INFO L87 Difference]: Start difference. First operand 11716 states and 17233 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 04:47:23,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:47:23,746 INFO L93 Difference]: Finished difference Result 35043 states and 52563 transitions. [2023-11-19 04:47:23,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 04:47:23,747 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 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 73 [2023-11-19 04:47:23,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:47:23,840 INFO L225 Difference]: With dead ends: 35043 [2023-11-19 04:47:23,840 INFO L226 Difference]: Without dead ends: 23332 [2023-11-19 04:47:23,874 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:47:23,875 INFO L413 NwaCegarLoop]: 439 mSDtfsCounter, 525 mSDsluCounter, 351 mSDsCounter, 0 mSdLazyCounter, 278 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 525 SdHoareTripleChecker+Valid, 790 SdHoareTripleChecker+Invalid, 283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 278 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 04:47:23,875 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [525 Valid, 790 Invalid, 283 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 278 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 04:47:23,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23332 states. [2023-11-19 04:47:25,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23332 to 23264. [2023-11-19 04:47:25,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23264 states, 20091 states have (on average 1.4316360559454482) internal successors, (28763), 20180 states have internal predecessors, (28763), 2276 states have call successors, (2276), 784 states have call predecessors, (2276), 896 states have return successors, (2936), 2300 states have call predecessors, (2936), 2276 states have call successors, (2936) [2023-11-19 04:47:25,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23264 states to 23264 states and 33975 transitions. [2023-11-19 04:47:25,452 INFO L78 Accepts]: Start accepts. Automaton has 23264 states and 33975 transitions. Word has length 73 [2023-11-19 04:47:25,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:47:25,453 INFO L495 AbstractCegarLoop]: Abstraction has 23264 states and 33975 transitions. [2023-11-19 04:47:25,454 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 04:47:25,454 INFO L276 IsEmpty]: Start isEmpty. Operand 23264 states and 33975 transitions. [2023-11-19 04:47:25,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-11-19 04:47:25,471 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:47:25,471 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1] [2023-11-19 04:47:25,472 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 04:47:25,472 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:47:25,472 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:47:25,473 INFO L85 PathProgramCache]: Analyzing trace with hash -1179137670, now seen corresponding path program 1 times [2023-11-19 04:47:25,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:47:25,473 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1733497872] [2023-11-19 04:47:25,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:47:25,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:47:25,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:47:25,874 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-19 04:47:25,874 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:47:25,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1733497872] [2023-11-19 04:47:25,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1733497872] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:47:25,875 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:47:25,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 04:47:25,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [153434855] [2023-11-19 04:47:25,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:47:25,876 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 04:47:25,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:47:25,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 04:47:25,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:47:25,877 INFO L87 Difference]: Start difference. First operand 23264 states and 33975 transitions. Second operand has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 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-19 04:47:28,103 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:47:28,103 INFO L93 Difference]: Finished difference Result 65470 states and 95593 transitions. [2023-11-19 04:47:28,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 04:47:28,104 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 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 95 [2023-11-19 04:47:28,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:47:28,276 INFO L225 Difference]: With dead ends: 65470 [2023-11-19 04:47:28,276 INFO L226 Difference]: Without dead ends: 42212 [2023-11-19 04:47:28,324 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-11-19 04:47:28,326 INFO L413 NwaCegarLoop]: 213 mSDtfsCounter, 819 mSDsluCounter, 561 mSDsCounter, 0 mSdLazyCounter, 309 mSolverCounterSat, 134 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 826 SdHoareTripleChecker+Valid, 774 SdHoareTripleChecker+Invalid, 443 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 134 IncrementalHoareTripleChecker+Valid, 309 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 04:47:28,326 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [826 Valid, 774 Invalid, 443 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [134 Valid, 309 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 04:47:28,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42212 states. [2023-11-19 04:47:30,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42212 to 38448. [2023-11-19 04:47:30,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38448 states, 33507 states have (on average 1.4227773301101263) internal successors, (47673), 33638 states have internal predecessors, (47673), 3412 states have call successors, (3412), 1304 states have call predecessors, (3412), 1528 states have return successors, (4402), 3506 states have call predecessors, (4402), 3412 states have call successors, (4402) [2023-11-19 04:47:30,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38448 states to 38448 states and 55487 transitions. [2023-11-19 04:47:30,966 INFO L78 Accepts]: Start accepts. Automaton has 38448 states and 55487 transitions. Word has length 95 [2023-11-19 04:47:30,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:47:30,967 INFO L495 AbstractCegarLoop]: Abstraction has 38448 states and 55487 transitions. [2023-11-19 04:47:30,967 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 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-19 04:47:30,967 INFO L276 IsEmpty]: Start isEmpty. Operand 38448 states and 55487 transitions. [2023-11-19 04:47:30,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-11-19 04:47:30,989 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:47:30,990 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:47:30,990 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-19 04:47:30,991 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:47:30,991 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:47:30,991 INFO L85 PathProgramCache]: Analyzing trace with hash -1175091426, now seen corresponding path program 1 times [2023-11-19 04:47:30,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:47:30,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1971418833] [2023-11-19 04:47:30,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:47:30,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:47:31,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:47:31,374 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-19 04:47:31,374 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:47:31,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1971418833] [2023-11-19 04:47:31,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1971418833] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:47:31,375 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:47:31,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 04:47:31,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [871684202] [2023-11-19 04:47:31,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:47:31,376 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 04:47:31,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:47:31,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 04:47:31,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:47:31,377 INFO L87 Difference]: Start difference. First operand 38448 states and 55487 transitions. Second operand has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 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-19 04:47:34,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:47:34,777 INFO L93 Difference]: Finished difference Result 128144 states and 185767 transitions. [2023-11-19 04:47:34,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 04:47:34,778 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 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 99 [2023-11-19 04:47:34,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:47:35,133 INFO L225 Difference]: With dead ends: 128144 [2023-11-19 04:47:35,133 INFO L226 Difference]: Without dead ends: 89702 [2023-11-19 04:47:35,210 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-11-19 04:47:35,212 INFO L413 NwaCegarLoop]: 228 mSDtfsCounter, 810 mSDsluCounter, 433 mSDsCounter, 0 mSdLazyCounter, 272 mSolverCounterSat, 118 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 829 SdHoareTripleChecker+Valid, 661 SdHoareTripleChecker+Invalid, 390 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 118 IncrementalHoareTripleChecker+Valid, 272 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 04:47:35,213 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [829 Valid, 661 Invalid, 390 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [118 Valid, 272 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 04:47:35,291 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89702 states. [2023-11-19 04:47:39,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89702 to 75676. [2023-11-19 04:47:39,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75676 states, 65991 states have (on average 1.4171477928808474) internal successors, (93519), 66264 states have internal predecessors, (93519), 6628 states have call successors, (6628), 2608 states have call predecessors, (6628), 3056 states have return successors, (8524), 6804 states have call predecessors, (8524), 6628 states have call successors, (8524) [2023-11-19 04:47:39,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75676 states to 75676 states and 108671 transitions. [2023-11-19 04:47:39,960 INFO L78 Accepts]: Start accepts. Automaton has 75676 states and 108671 transitions. Word has length 99 [2023-11-19 04:47:39,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:47:39,961 INFO L495 AbstractCegarLoop]: Abstraction has 75676 states and 108671 transitions. [2023-11-19 04:47:39,961 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 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-19 04:47:39,961 INFO L276 IsEmpty]: Start isEmpty. Operand 75676 states and 108671 transitions. [2023-11-19 04:47:39,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-11-19 04:47:39,999 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:47:40,000 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:47:40,000 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-19 04:47:40,000 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:47:40,001 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:47:40,001 INFO L85 PathProgramCache]: Analyzing trace with hash -1849559130, now seen corresponding path program 1 times [2023-11-19 04:47:40,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:47:40,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [129788753] [2023-11-19 04:47:40,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:47:40,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:47:40,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:47:40,404 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-19 04:47:40,405 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:47:40,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [129788753] [2023-11-19 04:47:40,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [129788753] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:47:40,405 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:47:40,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 04:47:40,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1836721870] [2023-11-19 04:47:40,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:47:40,407 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 04:47:40,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:47:40,407 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 04:47:40,408 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:47:40,408 INFO L87 Difference]: Start difference. First operand 75676 states and 108671 transitions. Second operand has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 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-19 04:47:46,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:47:46,443 INFO L93 Difference]: Finished difference Result 198848 states and 286673 transitions. [2023-11-19 04:47:46,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 04:47:46,444 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 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 103 [2023-11-19 04:47:46,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:47:46,932 INFO L225 Difference]: With dead ends: 198848 [2023-11-19 04:47:46,932 INFO L226 Difference]: Without dead ends: 123178 [2023-11-19 04:47:47,381 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-19 04:47:47,382 INFO L413 NwaCegarLoop]: 213 mSDtfsCounter, 749 mSDsluCounter, 471 mSDsCounter, 0 mSdLazyCounter, 267 mSolverCounterSat, 131 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 755 SdHoareTripleChecker+Valid, 684 SdHoareTripleChecker+Invalid, 398 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 131 IncrementalHoareTripleChecker+Valid, 267 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-19 04:47:47,384 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [755 Valid, 684 Invalid, 398 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [131 Valid, 267 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-19 04:47:47,510 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123178 states. [2023-11-19 04:47:53,142 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123178 to 112280. [2023-11-19 04:47:53,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112280 states, 97811 states have (on average 1.411651041293924) internal successors, (138075), 98092 states have internal predecessors, (138075), 9892 states have call successors, (9892), 3936 states have call predecessors, (9892), 4576 states have return successors, (12556), 10252 states have call predecessors, (12556), 9892 states have call successors, (12556) [2023-11-19 04:47:54,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112280 states to 112280 states and 160523 transitions. [2023-11-19 04:47:54,252 INFO L78 Accepts]: Start accepts. Automaton has 112280 states and 160523 transitions. Word has length 103 [2023-11-19 04:47:54,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:47:54,263 INFO L495 AbstractCegarLoop]: Abstraction has 112280 states and 160523 transitions. [2023-11-19 04:47:54,264 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 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-19 04:47:54,264 INFO L276 IsEmpty]: Start isEmpty. Operand 112280 states and 160523 transitions. [2023-11-19 04:47:54,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-11-19 04:47:54,331 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:47:54,331 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:47:54,331 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-19 04:47:54,331 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:47:54,332 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:47:54,332 INFO L85 PathProgramCache]: Analyzing trace with hash -1592388214, now seen corresponding path program 1 times [2023-11-19 04:47:54,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:47:54,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1321017119] [2023-11-19 04:47:54,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:47:54,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:47:54,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:47:54,625 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-19 04:47:54,625 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:47:54,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1321017119] [2023-11-19 04:47:54,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1321017119] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:47:54,625 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:47:54,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 04:47:54,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1982856351] [2023-11-19 04:47:54,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:47:54,626 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 04:47:54,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:47:54,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 04:47:54,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:47:54,628 INFO L87 Difference]: Start difference. First operand 112280 states and 160523 transitions. Second operand has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 6 states have internal predecessors, (89), 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)