./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 e7bb482b 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_e3c73ba4-4680-40dd-89ee-ba905fffff49/bin/utaipan-verify-FOvIYxoinp/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3c73ba4-4680-40dd-89ee-ba905fffff49/bin/utaipan-verify-FOvIYxoinp/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3c73ba4-4680-40dd-89ee-ba905fffff49/bin/utaipan-verify-FOvIYxoinp/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3c73ba4-4680-40dd-89ee-ba905fffff49/bin/utaipan-verify-FOvIYxoinp/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/transmitter.11.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3c73ba4-4680-40dd-89ee-ba905fffff49/bin/utaipan-verify-FOvIYxoinp/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3c73ba4-4680-40dd-89ee-ba905fffff49/bin/utaipan-verify-FOvIYxoinp --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 940a677bfde7dbbc79e036121bd0ec6fd3518c0f58a02d336e5d42fafb098792 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 20:34:22,321 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 20:34:22,402 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3c73ba4-4680-40dd-89ee-ba905fffff49/bin/utaipan-verify-FOvIYxoinp/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-06 20:34:22,406 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 20:34:22,407 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 20:34:22,452 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 20:34:22,453 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 20:34:22,454 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 20:34:22,454 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 20:34:22,457 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 20:34:22,457 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-06 20:34:22,458 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-06 20:34:22,459 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-06 20:34:22,462 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-06 20:34:22,463 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-06 20:34:22,463 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-06 20:34:22,464 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-06 20:34:22,469 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-06 20:34:22,469 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-06 20:34:22,470 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-06 20:34:22,470 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-06 20:34:22,471 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-06 20:34:22,472 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 20:34:22,473 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 20:34:22,473 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 20:34:22,474 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 20:34:22,474 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 20:34:22,475 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 20:34:22,475 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 20:34:22,475 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 20:34:22,477 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 20:34:22,477 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 20:34:22,477 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 20:34:22,478 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 20:34:22,478 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 20:34:22,478 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 20:34:22,478 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 20:34:22,479 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 20:34:22,479 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 20:34:22,479 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 20:34:22,479 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-06 20:34:22,487 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 20:34:22,487 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 20:34:22,487 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-06 20:34:22,488 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 20:34:22,488 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_e3c73ba4-4680-40dd-89ee-ba905fffff49/bin/utaipan-verify-FOvIYxoinp/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3c73ba4-4680-40dd-89ee-ba905fffff49/bin/utaipan-verify-FOvIYxoinp Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 940a677bfde7dbbc79e036121bd0ec6fd3518c0f58a02d336e5d42fafb098792 [2023-11-06 20:34:22,819 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 20:34:22,849 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 20:34:22,852 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 20:34:22,853 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 20:34:22,856 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 20:34:22,859 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3c73ba4-4680-40dd-89ee-ba905fffff49/bin/utaipan-verify-FOvIYxoinp/../../sv-benchmarks/c/systemc/transmitter.11.cil.c [2023-11-06 20:34:26,002 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 20:34:26,320 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 20:34:26,321 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3c73ba4-4680-40dd-89ee-ba905fffff49/sv-benchmarks/c/systemc/transmitter.11.cil.c [2023-11-06 20:34:26,343 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3c73ba4-4680-40dd-89ee-ba905fffff49/bin/utaipan-verify-FOvIYxoinp/data/67ec371e8/4fc9de9992484ba1aedfd4e2177e6dc5/FLAGd21f24fbe [2023-11-06 20:34:26,362 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3c73ba4-4680-40dd-89ee-ba905fffff49/bin/utaipan-verify-FOvIYxoinp/data/67ec371e8/4fc9de9992484ba1aedfd4e2177e6dc5 [2023-11-06 20:34:26,369 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 20:34:26,371 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 20:34:26,373 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 20:34:26,373 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 20:34:26,379 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 20:34:26,380 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 08:34:26" (1/1) ... [2023-11-06 20:34:26,381 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@107abb53 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:34:26, skipping insertion in model container [2023-11-06 20:34:26,381 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 08:34:26" (1/1) ... [2023-11-06 20:34:26,446 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 20:34:26,641 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_e3c73ba4-4680-40dd-89ee-ba905fffff49/sv-benchmarks/c/systemc/transmitter.11.cil.c[706,719] [2023-11-06 20:34:26,783 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 20:34:26,799 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 20:34:26,810 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_e3c73ba4-4680-40dd-89ee-ba905fffff49/sv-benchmarks/c/systemc/transmitter.11.cil.c[706,719] [2023-11-06 20:34:26,883 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 20:34:26,906 INFO L206 MainTranslator]: Completed translation [2023-11-06 20:34:26,907 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:34:26 WrapperNode [2023-11-06 20:34:26,907 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 20:34:26,908 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 20:34:26,908 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 20:34:26,909 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 20:34:26,917 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:34:26" (1/1) ... [2023-11-06 20:34:26,931 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:34:26" (1/1) ... [2023-11-06 20:34:26,986 INFO L138 Inliner]: procedures = 50, calls = 63, calls flagged for inlining = 34, calls inlined = 34, statements flattened = 800 [2023-11-06 20:34:26,986 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 20:34:26,987 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 20:34:26,987 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 20:34:26,988 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 20:34:26,998 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:34:26" (1/1) ... [2023-11-06 20:34:26,998 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:34:26" (1/1) ... [2023-11-06 20:34:27,003 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:34:26" (1/1) ... [2023-11-06 20:34:27,004 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:34:26" (1/1) ... [2023-11-06 20:34:27,018 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:34:26" (1/1) ... [2023-11-06 20:34:27,043 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:34:26" (1/1) ... [2023-11-06 20:34:27,046 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:34:26" (1/1) ... [2023-11-06 20:34:27,050 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:34:26" (1/1) ... [2023-11-06 20:34:27,056 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 20:34:27,057 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 20:34:27,057 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 20:34:27,057 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 20:34:27,058 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:34:26" (1/1) ... [2023-11-06 20:34:27,069 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 20:34:27,090 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3c73ba4-4680-40dd-89ee-ba905fffff49/bin/utaipan-verify-FOvIYxoinp/z3 [2023-11-06 20:34:27,105 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3c73ba4-4680-40dd-89ee-ba905fffff49/bin/utaipan-verify-FOvIYxoinp/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 20:34:27,113 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3c73ba4-4680-40dd-89ee-ba905fffff49/bin/utaipan-verify-FOvIYxoinp/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 20:34:27,139 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 20:34:27,139 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-06 20:34:27,139 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-06 20:34:27,140 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-06 20:34:27,140 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-06 20:34:27,140 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-06 20:34:27,140 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-06 20:34:27,140 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-06 20:34:27,140 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-06 20:34:27,141 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-06 20:34:27,141 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-06 20:34:27,141 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-06 20:34:27,141 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-06 20:34:27,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 20:34:27,142 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 20:34:27,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 20:34:27,265 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 20:34:27,268 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 20:34:28,219 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 20:34:28,788 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 20:34:28,789 INFO L302 CfgBuilder]: Removed 15 assume(true) statements. [2023-11-06 20:34:28,793 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 08:34:28 BoogieIcfgContainer [2023-11-06 20:34:28,793 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 20:34:28,797 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 20:34:28,798 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 20:34:28,802 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 20:34:28,802 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 08:34:26" (1/3) ... [2023-11-06 20:34:28,803 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@342b509c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 08:34:28, skipping insertion in model container [2023-11-06 20:34:28,804 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:34:26" (2/3) ... [2023-11-06 20:34:28,806 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@342b509c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 08:34:28, skipping insertion in model container [2023-11-06 20:34:28,806 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 08:34:28" (3/3) ... [2023-11-06 20:34:28,807 INFO L112 eAbstractionObserver]: Analyzing ICFG transmitter.11.cil.c [2023-11-06 20:34:28,827 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 20:34:28,828 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 20:34:28,908 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 20:34:28,917 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2b59c4b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-06 20:34:28,917 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 20:34:28,924 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-06 20:34:28,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-06 20:34:28,939 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 20:34:28,940 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-06 20:34:28,941 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 20:34:28,945 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 20:34:28,946 INFO L85 PathProgramCache]: Analyzing trace with hash 699770167, now seen corresponding path program 1 times [2023-11-06 20:34:28,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 20:34:28,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1046001202] [2023-11-06 20:34:28,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 20:34:28,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 20:34:29,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 20:34:29,665 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 20:34:29,666 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 20:34:29,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1046001202] [2023-11-06 20:34:29,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1046001202] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 20:34:29,667 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 20:34:29,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 20:34:29,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2055583354] [2023-11-06 20:34:29,670 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 20:34:29,678 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 20:34:29,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 20:34:29,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 20:34:29,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 20:34:29,729 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-06 20:34:30,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 20:34:30,348 INFO L93 Difference]: Finished difference Result 548 states and 843 transitions. [2023-11-06 20:34:30,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 20:34:30,353 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-06 20:34:30,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 20:34:30,375 INFO L225 Difference]: With dead ends: 548 [2023-11-06 20:34:30,375 INFO L226 Difference]: Without dead ends: 362 [2023-11-06 20:34:30,386 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 20:34:30,391 INFO L413 NwaCegarLoop]: 441 mSDtfsCounter, 498 mSDsluCounter, 353 mSDsCounter, 0 mSdLazyCounter, 286 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s 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-06 20:34:30,392 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-06 20:34:30,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 362 states. [2023-11-06 20:34:30,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 362 to 358. [2023-11-06 20:34:30,511 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-06 20:34:30,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 358 states to 358 states and 533 transitions. [2023-11-06 20:34:30,517 INFO L78 Accepts]: Start accepts. Automaton has 358 states and 533 transitions. Word has length 73 [2023-11-06 20:34:30,517 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 20:34:30,518 INFO L495 AbstractCegarLoop]: Abstraction has 358 states and 533 transitions. [2023-11-06 20:34:30,519 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-06 20:34:30,520 INFO L276 IsEmpty]: Start isEmpty. Operand 358 states and 533 transitions. [2023-11-06 20:34:30,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-06 20:34:30,531 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 20:34:30,531 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-06 20:34:30,531 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 20:34:30,533 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 20:34:30,534 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 20:34:30,534 INFO L85 PathProgramCache]: Analyzing trace with hash 1276698808, now seen corresponding path program 1 times [2023-11-06 20:34:30,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 20:34:30,534 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [668905027] [2023-11-06 20:34:30,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 20:34:30,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 20:34:30,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 20:34:30,819 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 20:34:30,819 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 20:34:30,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [668905027] [2023-11-06 20:34:30,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [668905027] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 20:34:30,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 20:34:30,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 20:34:30,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1112227079] [2023-11-06 20:34:30,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 20:34:30,824 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 20:34:30,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 20:34:30,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 20:34:30,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 20:34:30,826 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-06 20:34:31,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 20:34:31,295 INFO L93 Difference]: Finished difference Result 1055 states and 1622 transitions. [2023-11-06 20:34:31,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 20:34:31,296 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-06 20:34:31,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 20:34:31,304 INFO L225 Difference]: With dead ends: 1055 [2023-11-06 20:34:31,304 INFO L226 Difference]: Without dead ends: 702 [2023-11-06 20:34:31,307 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 20:34:31,308 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-06 20:34:31,309 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-06 20:34:31,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 702 states. [2023-11-06 20:34:31,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 702 to 698. [2023-11-06 20:34:31,364 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-06 20:34:31,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 698 states to 698 states and 1029 transitions. [2023-11-06 20:34:31,371 INFO L78 Accepts]: Start accepts. Automaton has 698 states and 1029 transitions. Word has length 73 [2023-11-06 20:34:31,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 20:34:31,372 INFO L495 AbstractCegarLoop]: Abstraction has 698 states and 1029 transitions. [2023-11-06 20:34:31,372 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-06 20:34:31,372 INFO L276 IsEmpty]: Start isEmpty. Operand 698 states and 1029 transitions. [2023-11-06 20:34:31,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-06 20:34:31,374 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 20:34:31,374 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-06 20:34:31,374 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 20:34:31,375 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 20:34:31,375 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 20:34:31,375 INFO L85 PathProgramCache]: Analyzing trace with hash 1516966137, now seen corresponding path program 1 times [2023-11-06 20:34:31,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 20:34:31,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [793366934] [2023-11-06 20:34:31,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 20:34:31,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 20:34:31,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 20:34:31,585 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 20:34:31,585 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 20:34:31,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [793366934] [2023-11-06 20:34:31,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [793366934] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 20:34:31,587 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 20:34:31,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 20:34:31,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [876498460] [2023-11-06 20:34:31,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 20:34:31,589 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 20:34:31,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 20:34:31,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 20:34:31,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 20:34:31,594 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-06 20:34:32,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 20:34:32,430 INFO L93 Difference]: Finished difference Result 2415 states and 3602 transitions. [2023-11-06 20:34:32,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 20:34:32,431 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-06 20:34:32,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 20:34:32,445 INFO L225 Difference]: With dead ends: 2415 [2023-11-06 20:34:32,445 INFO L226 Difference]: Without dead ends: 1653 [2023-11-06 20:34:32,449 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-06 20:34:32,451 INFO L413 NwaCegarLoop]: 550 mSDtfsCounter, 935 mSDsluCounter, 667 mSDsCounter, 0 mSdLazyCounter, 473 mSolverCounterSat, 145 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s 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.6s IncrementalHoareTripleChecker+Time [2023-11-06 20:34:32,451 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.6s Time] [2023-11-06 20:34:32,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1653 states. [2023-11-06 20:34:32,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1653 to 1635. [2023-11-06 20:34:32,580 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-06 20:34:32,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1635 states to 1635 states and 2407 transitions. [2023-11-06 20:34:32,594 INFO L78 Accepts]: Start accepts. Automaton has 1635 states and 2407 transitions. Word has length 73 [2023-11-06 20:34:32,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 20:34:32,595 INFO L495 AbstractCegarLoop]: Abstraction has 1635 states and 2407 transitions. [2023-11-06 20:34:32,595 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-06 20:34:32,595 INFO L276 IsEmpty]: Start isEmpty. Operand 1635 states and 2407 transitions. [2023-11-06 20:34:32,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-06 20:34:32,597 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 20:34:32,597 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-06 20:34:32,598 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-06 20:34:32,598 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 20:34:32,598 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 20:34:32,599 INFO L85 PathProgramCache]: Analyzing trace with hash 1619767384, now seen corresponding path program 1 times [2023-11-06 20:34:32,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 20:34:32,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2011045057] [2023-11-06 20:34:32,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 20:34:32,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 20:34:32,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 20:34:32,756 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 20:34:32,756 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 20:34:32,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2011045057] [2023-11-06 20:34:32,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2011045057] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 20:34:32,757 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 20:34:32,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 20:34:32,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1315017114] [2023-11-06 20:34:32,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 20:34:32,758 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 20:34:32,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 20:34:32,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 20:34:32,759 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 20:34:32,760 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-06 20:34:33,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 20:34:33,423 INFO L93 Difference]: Finished difference Result 4866 states and 7276 transitions. [2023-11-06 20:34:33,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 20:34:33,424 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-06 20:34:33,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 20:34:33,451 INFO L225 Difference]: With dead ends: 4866 [2023-11-06 20:34:33,451 INFO L226 Difference]: Without dead ends: 3236 [2023-11-06 20:34:33,458 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 20:34:33,460 INFO L413 NwaCegarLoop]: 437 mSDtfsCounter, 505 mSDsluCounter, 351 mSDsCounter, 0 mSdLazyCounter, 276 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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.4s IncrementalHoareTripleChecker+Time [2023-11-06 20:34:33,461 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.4s Time] [2023-11-06 20:34:33,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3236 states. [2023-11-06 20:34:33,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3236 to 3222. [2023-11-06 20:34:33,738 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-06 20:34:33,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3222 states to 3222 states and 4715 transitions. [2023-11-06 20:34:33,765 INFO L78 Accepts]: Start accepts. Automaton has 3222 states and 4715 transitions. Word has length 73 [2023-11-06 20:34:33,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 20:34:33,765 INFO L495 AbstractCegarLoop]: Abstraction has 3222 states and 4715 transitions. [2023-11-06 20:34:33,766 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-06 20:34:33,766 INFO L276 IsEmpty]: Start isEmpty. Operand 3222 states and 4715 transitions. [2023-11-06 20:34:33,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-06 20:34:33,768 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 20:34:33,768 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-06 20:34:33,768 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-06 20:34:33,768 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 20:34:33,769 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 20:34:33,769 INFO L85 PathProgramCache]: Analyzing trace with hash -1242365193, now seen corresponding path program 1 times [2023-11-06 20:34:33,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 20:34:33,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1864466588] [2023-11-06 20:34:33,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 20:34:33,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 20:34:33,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 20:34:33,940 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 20:34:33,941 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 20:34:33,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1864466588] [2023-11-06 20:34:33,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1864466588] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 20:34:33,941 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 20:34:33,942 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 20:34:33,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1231046062] [2023-11-06 20:34:33,942 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 20:34:33,943 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 20:34:33,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 20:34:33,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 20:34:33,944 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 20:34:33,944 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-06 20:34:35,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 20:34:35,125 INFO L93 Difference]: Finished difference Result 11255 states and 16686 transitions. [2023-11-06 20:34:35,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 20:34:35,125 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-06 20:34:35,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 20:34:35,179 INFO L225 Difference]: With dead ends: 11255 [2023-11-06 20:34:35,180 INFO L226 Difference]: Without dead ends: 7770 [2023-11-06 20:34:35,194 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-06 20:34:35,195 INFO L413 NwaCegarLoop]: 580 mSDtfsCounter, 900 mSDsluCounter, 653 mSDsCounter, 0 mSdLazyCounter, 482 mSolverCounterSat, 144 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s 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.6s IncrementalHoareTripleChecker+Time [2023-11-06 20:34:35,196 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.6s Time] [2023-11-06 20:34:35,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7770 states. [2023-11-06 20:34:35,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7770 to 6088. [2023-11-06 20:34:35,733 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-06 20:34:35,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6088 states to 6088 states and 8949 transitions. [2023-11-06 20:34:35,772 INFO L78 Accepts]: Start accepts. Automaton has 6088 states and 8949 transitions. Word has length 73 [2023-11-06 20:34:35,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 20:34:35,773 INFO L495 AbstractCegarLoop]: Abstraction has 6088 states and 8949 transitions. [2023-11-06 20:34:35,773 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-06 20:34:35,774 INFO L276 IsEmpty]: Start isEmpty. Operand 6088 states and 8949 transitions. [2023-11-06 20:34:35,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-06 20:34:35,776 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 20:34:35,776 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-06 20:34:35,776 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-06 20:34:35,777 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 20:34:35,777 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 20:34:35,777 INFO L85 PathProgramCache]: Analyzing trace with hash 897087702, now seen corresponding path program 1 times [2023-11-06 20:34:35,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 20:34:35,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1368717080] [2023-11-06 20:34:35,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 20:34:35,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 20:34:35,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 20:34:35,917 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 20:34:35,917 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 20:34:35,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1368717080] [2023-11-06 20:34:35,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1368717080] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 20:34:35,918 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 20:34:35,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 20:34:35,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [301096957] [2023-11-06 20:34:35,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 20:34:35,919 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 20:34:35,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 20:34:35,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 20:34:35,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 20:34:35,920 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-06 20:34:37,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 20:34:37,489 INFO L93 Difference]: Finished difference Result 20913 states and 31228 transitions. [2023-11-06 20:34:37,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 20:34:37,495 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-06 20:34:37,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 20:34:37,601 INFO L225 Difference]: With dead ends: 20913 [2023-11-06 20:34:37,601 INFO L226 Difference]: Without dead ends: 14302 [2023-11-06 20:34:37,630 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-06 20:34:37,631 INFO L413 NwaCegarLoop]: 590 mSDtfsCounter, 888 mSDsluCounter, 663 mSDsCounter, 0 mSdLazyCounter, 486 mSolverCounterSat, 144 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s 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.6s IncrementalHoareTripleChecker+Time [2023-11-06 20:34:37,631 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.6s Time] [2023-11-06 20:34:37,649 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14302 states. [2023-11-06 20:34:38,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14302 to 11716. [2023-11-06 20:34:38,708 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-06 20:34:38,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11716 states to 11716 states and 17233 transitions. [2023-11-06 20:34:38,824 INFO L78 Accepts]: Start accepts. Automaton has 11716 states and 17233 transitions. Word has length 73 [2023-11-06 20:34:38,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 20:34:38,825 INFO L495 AbstractCegarLoop]: Abstraction has 11716 states and 17233 transitions. [2023-11-06 20:34:38,826 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-06 20:34:38,826 INFO L276 IsEmpty]: Start isEmpty. Operand 11716 states and 17233 transitions. [2023-11-06 20:34:38,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-06 20:34:38,833 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 20:34:38,833 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-06 20:34:38,834 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-06 20:34:38,834 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 20:34:38,835 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 20:34:38,835 INFO L85 PathProgramCache]: Analyzing trace with hash -867728907, now seen corresponding path program 1 times [2023-11-06 20:34:38,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 20:34:38,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [882015418] [2023-11-06 20:34:38,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 20:34:38,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 20:34:38,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 20:34:38,971 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 20:34:38,971 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 20:34:38,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [882015418] [2023-11-06 20:34:38,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [882015418] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 20:34:38,972 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 20:34:38,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 20:34:38,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [643753211] [2023-11-06 20:34:38,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 20:34:38,973 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 20:34:38,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 20:34:38,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 20:34:38,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 20:34:38,974 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-06 20:34:41,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 20:34:41,116 INFO L93 Difference]: Finished difference Result 35043 states and 52563 transitions. [2023-11-06 20:34:41,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 20:34:41,117 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-06 20:34:41,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 20:34:41,261 INFO L225 Difference]: With dead ends: 35043 [2023-11-06 20:34:41,262 INFO L226 Difference]: Without dead ends: 23332 [2023-11-06 20:34:41,318 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 20:34:41,321 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-06 20:34:41,322 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-06 20:34:41,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23332 states. [2023-11-06 20:34:43,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23332 to 23264. [2023-11-06 20:34:43,234 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-06 20:34:43,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23264 states to 23264 states and 33975 transitions. [2023-11-06 20:34:43,402 INFO L78 Accepts]: Start accepts. Automaton has 23264 states and 33975 transitions. Word has length 73 [2023-11-06 20:34:43,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 20:34:43,403 INFO L495 AbstractCegarLoop]: Abstraction has 23264 states and 33975 transitions. [2023-11-06 20:34:43,403 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-06 20:34:43,403 INFO L276 IsEmpty]: Start isEmpty. Operand 23264 states and 33975 transitions. [2023-11-06 20:34:43,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-11-06 20:34:43,419 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 20:34:43,419 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-06 20:34:43,420 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-06 20:34:43,420 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 20:34:43,421 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 20:34:43,421 INFO L85 PathProgramCache]: Analyzing trace with hash -1179137670, now seen corresponding path program 1 times [2023-11-06 20:34:43,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 20:34:43,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1844212561] [2023-11-06 20:34:43,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 20:34:43,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 20:34:43,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 20:34:43,789 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-06 20:34:43,789 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 20:34:43,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1844212561] [2023-11-06 20:34:43,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1844212561] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 20:34:43,790 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 20:34:43,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 20:34:43,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2114987224] [2023-11-06 20:34:43,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 20:34:43,791 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 20:34:43,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 20:34:43,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 20:34:43,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-06 20:34:43,792 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-06 20:34:47,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 20:34:47,252 INFO L93 Difference]: Finished difference Result 65470 states and 95593 transitions. [2023-11-06 20:34:47,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 20:34:47,253 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-06 20:34:47,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 20:34:47,504 INFO L225 Difference]: With dead ends: 65470 [2023-11-06 20:34:47,505 INFO L226 Difference]: Without dead ends: 42212 [2023-11-06 20:34:47,582 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-11-06 20:34:47,583 INFO L413 NwaCegarLoop]: 213 mSDtfsCounter, 819 mSDsluCounter, 445 mSDsCounter, 0 mSdLazyCounter, 253 mSolverCounterSat, 134 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 826 SdHoareTripleChecker+Valid, 658 SdHoareTripleChecker+Invalid, 387 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 134 IncrementalHoareTripleChecker+Valid, 253 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-06 20:34:47,584 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [826 Valid, 658 Invalid, 387 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [134 Valid, 253 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-06 20:34:47,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42212 states. [2023-11-06 20:34:50,554 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42212 to 38448. [2023-11-06 20:34:50,604 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-06 20:34:50,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38448 states to 38448 states and 55487 transitions. [2023-11-06 20:34:50,767 INFO L78 Accepts]: Start accepts. Automaton has 38448 states and 55487 transitions. Word has length 95 [2023-11-06 20:34:50,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 20:34:50,768 INFO L495 AbstractCegarLoop]: Abstraction has 38448 states and 55487 transitions. [2023-11-06 20:34:50,768 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-06 20:34:50,768 INFO L276 IsEmpty]: Start isEmpty. Operand 38448 states and 55487 transitions. [2023-11-06 20:34:50,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-11-06 20:34:50,790 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 20:34:50,790 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-06 20:34:50,791 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-06 20:34:50,791 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 20:34:50,791 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 20:34:50,792 INFO L85 PathProgramCache]: Analyzing trace with hash -1175091426, now seen corresponding path program 1 times [2023-11-06 20:34:50,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 20:34:50,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [244759507] [2023-11-06 20:34:50,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 20:34:50,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 20:34:50,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 20:34:51,371 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-06 20:34:51,371 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 20:34:51,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [244759507] [2023-11-06 20:34:51,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [244759507] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 20:34:51,372 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 20:34:51,372 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 20:34:51,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2078019953] [2023-11-06 20:34:51,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 20:34:51,373 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 20:34:51,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 20:34:51,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 20:34:51,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-06 20:34:51,375 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)