./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/transmitter.10.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb45ab3f-9d74-4eb7-8fa8-9aab2ca40100/bin/utaipan-verify-FOvIYxoinp/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb45ab3f-9d74-4eb7-8fa8-9aab2ca40100/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_fb45ab3f-9d74-4eb7-8fa8-9aab2ca40100/bin/utaipan-verify-FOvIYxoinp/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb45ab3f-9d74-4eb7-8fa8-9aab2ca40100/bin/utaipan-verify-FOvIYxoinp/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/transmitter.10.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb45ab3f-9d74-4eb7-8fa8-9aab2ca40100/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_fb45ab3f-9d74-4eb7-8fa8-9aab2ca40100/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 c68befe0cb772d649d152823cc17c89d77797d55cc04257d4beaaad2b518a7a0 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 21:03:14,006 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 21:03:14,152 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb45ab3f-9d74-4eb7-8fa8-9aab2ca40100/bin/utaipan-verify-FOvIYxoinp/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-06 21:03:14,159 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 21:03:14,160 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 21:03:14,218 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 21:03:14,219 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 21:03:14,220 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 21:03:14,221 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 21:03:14,222 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 21:03:14,223 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-06 21:03:14,223 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-06 21:03:14,224 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-06 21:03:14,225 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-06 21:03:14,226 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-06 21:03:14,227 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-06 21:03:14,227 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-06 21:03:14,228 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-06 21:03:14,229 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-06 21:03:14,230 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-06 21:03:14,230 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-06 21:03:14,233 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-06 21:03:14,235 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 21:03:14,235 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 21:03:14,236 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 21:03:14,237 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 21:03:14,237 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 21:03:14,238 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 21:03:14,238 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 21:03:14,238 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 21:03:14,240 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 21:03:14,240 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 21:03:14,241 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 21:03:14,241 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 21:03:14,241 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 21:03:14,241 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 21:03:14,242 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 21:03:14,242 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 21:03:14,242 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 21:03:14,242 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 21:03:14,259 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-06 21:03:14,260 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 21:03:14,260 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 21:03:14,260 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-06 21:03:14,261 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 21:03:14,261 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_fb45ab3f-9d74-4eb7-8fa8-9aab2ca40100/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_fb45ab3f-9d74-4eb7-8fa8-9aab2ca40100/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 -> c68befe0cb772d649d152823cc17c89d77797d55cc04257d4beaaad2b518a7a0 [2023-11-06 21:03:14,629 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 21:03:14,669 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 21:03:14,672 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 21:03:14,673 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 21:03:14,674 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 21:03:14,676 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb45ab3f-9d74-4eb7-8fa8-9aab2ca40100/bin/utaipan-verify-FOvIYxoinp/../../sv-benchmarks/c/systemc/transmitter.10.cil.c [2023-11-06 21:03:17,781 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 21:03:18,084 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 21:03:18,098 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb45ab3f-9d74-4eb7-8fa8-9aab2ca40100/sv-benchmarks/c/systemc/transmitter.10.cil.c [2023-11-06 21:03:18,116 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb45ab3f-9d74-4eb7-8fa8-9aab2ca40100/bin/utaipan-verify-FOvIYxoinp/data/1e0dfb49b/85e634b0a0e44813b3c9809fa9b492de/FLAG0dce0abf8 [2023-11-06 21:03:18,141 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb45ab3f-9d74-4eb7-8fa8-9aab2ca40100/bin/utaipan-verify-FOvIYxoinp/data/1e0dfb49b/85e634b0a0e44813b3c9809fa9b492de [2023-11-06 21:03:18,151 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 21:03:18,153 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 21:03:18,155 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 21:03:18,155 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 21:03:18,162 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 21:03:18,163 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 09:03:18" (1/1) ... [2023-11-06 21:03:18,165 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@56346384 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:03:18, skipping insertion in model container [2023-11-06 21:03:18,165 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 09:03:18" (1/1) ... [2023-11-06 21:03:18,245 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 21:03:18,412 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_fb45ab3f-9d74-4eb7-8fa8-9aab2ca40100/sv-benchmarks/c/systemc/transmitter.10.cil.c[706,719] [2023-11-06 21:03:18,564 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 21:03:18,587 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 21:03:18,600 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_fb45ab3f-9d74-4eb7-8fa8-9aab2ca40100/sv-benchmarks/c/systemc/transmitter.10.cil.c[706,719] [2023-11-06 21:03:18,670 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 21:03:18,702 INFO L206 MainTranslator]: Completed translation [2023-11-06 21:03:18,702 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:03:18 WrapperNode [2023-11-06 21:03:18,703 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 21:03:18,704 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 21:03:18,704 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 21:03:18,704 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 21:03:18,713 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:03:18" (1/1) ... [2023-11-06 21:03:18,728 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:03:18" (1/1) ... [2023-11-06 21:03:18,810 INFO L138 Inliner]: procedures = 48, calls = 60, calls flagged for inlining = 32, calls inlined = 32, statements flattened = 741 [2023-11-06 21:03:18,810 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 21:03:18,811 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 21:03:18,812 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 21:03:18,812 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 21:03:18,822 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:03:18" (1/1) ... [2023-11-06 21:03:18,823 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:03:18" (1/1) ... [2023-11-06 21:03:18,831 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:03:18" (1/1) ... [2023-11-06 21:03:18,831 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:03:18" (1/1) ... [2023-11-06 21:03:18,850 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:03:18" (1/1) ... [2023-11-06 21:03:18,884 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:03:18" (1/1) ... [2023-11-06 21:03:18,900 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:03:18" (1/1) ... [2023-11-06 21:03:18,904 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:03:18" (1/1) ... [2023-11-06 21:03:18,909 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 21:03:18,910 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 21:03:18,910 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 21:03:18,910 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 21:03:18,911 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:03:18" (1/1) ... [2023-11-06 21:03:18,918 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 21:03:18,934 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb45ab3f-9d74-4eb7-8fa8-9aab2ca40100/bin/utaipan-verify-FOvIYxoinp/z3 [2023-11-06 21:03:18,949 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb45ab3f-9d74-4eb7-8fa8-9aab2ca40100/bin/utaipan-verify-FOvIYxoinp/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 21:03:18,960 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb45ab3f-9d74-4eb7-8fa8-9aab2ca40100/bin/utaipan-verify-FOvIYxoinp/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 21:03:18,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 21:03:18,981 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-06 21:03:18,981 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-06 21:03:18,981 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-06 21:03:18,981 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-06 21:03:18,982 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-06 21:03:18,982 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-06 21:03:18,982 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-06 21:03:18,982 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-06 21:03:18,982 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-06 21:03:18,983 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-06 21:03:18,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 21:03:18,983 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-06 21:03:18,983 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-06 21:03:18,983 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 21:03:18,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 21:03:19,151 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 21:03:19,155 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 21:03:19,976 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 21:03:20,521 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 21:03:20,521 INFO L302 CfgBuilder]: Removed 14 assume(true) statements. [2023-11-06 21:03:20,526 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 09:03:20 BoogieIcfgContainer [2023-11-06 21:03:20,526 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 21:03:20,529 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 21:03:20,530 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 21:03:20,534 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 21:03:20,535 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 09:03:18" (1/3) ... [2023-11-06 21:03:20,536 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40c1d4a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 09:03:20, skipping insertion in model container [2023-11-06 21:03:20,537 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:03:18" (2/3) ... [2023-11-06 21:03:20,537 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40c1d4a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 09:03:20, skipping insertion in model container [2023-11-06 21:03:20,537 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 09:03:20" (3/3) ... [2023-11-06 21:03:20,539 INFO L112 eAbstractionObserver]: Analyzing ICFG transmitter.10.cil.c [2023-11-06 21:03:20,560 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 21:03:20,560 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 21:03:20,624 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 21:03:20,632 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;@37ad5075, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-06 21:03:20,632 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 21:03:20,638 INFO L276 IsEmpty]: Start isEmpty. Operand has 175 states, 144 states have (on average 1.5138888888888888) internal successors, (218), 146 states have internal predecessors, (218), 23 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2023-11-06 21:03:20,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-11-06 21:03:20,653 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:03:20,654 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] [2023-11-06 21:03:20,655 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:03:20,660 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:03:20,661 INFO L85 PathProgramCache]: Analyzing trace with hash -911211142, now seen corresponding path program 1 times [2023-11-06 21:03:20,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 21:03:20,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1989037939] [2023-11-06 21:03:20,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:03:20,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:03:20,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:03:21,426 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 21:03:21,427 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 21:03:21,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1989037939] [2023-11-06 21:03:21,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1989037939] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:03:21,429 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:03:21,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 21:03:21,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [18194665] [2023-11-06 21:03:21,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:03:21,437 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 21:03:21,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 21:03:21,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 21:03:21,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 21:03:21,473 INFO L87 Difference]: Start difference. First operand has 175 states, 144 states have (on average 1.5138888888888888) internal successors, (218), 146 states have internal predecessors, (218), 23 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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 21:03:22,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:03:22,043 INFO L93 Difference]: Finished difference Result 508 states and 790 transitions. [2023-11-06 21:03:22,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 21:03:22,046 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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 69 [2023-11-06 21:03:22,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:03:22,058 INFO L225 Difference]: With dead ends: 508 [2023-11-06 21:03:22,058 INFO L226 Difference]: Without dead ends: 334 [2023-11-06 21:03:22,064 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 21:03:22,068 INFO L413 NwaCegarLoop]: 406 mSDtfsCounter, 455 mSDsluCounter, 324 mSDsCounter, 0 mSdLazyCounter, 258 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 455 SdHoareTripleChecker+Valid, 730 SdHoareTripleChecker+Invalid, 272 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-06 21:03:22,069 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [455 Valid, 730 Invalid, 272 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 258 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-06 21:03:22,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 334 states. [2023-11-06 21:03:22,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 334 to 331. [2023-11-06 21:03:22,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 331 states, 277 states have (on average 1.4657039711191335) internal successors, (406), 278 states have internal predecessors, (406), 41 states have call successors, (41), 12 states have call predecessors, (41), 12 states have return successors, (41), 41 states have call predecessors, (41), 41 states have call successors, (41) [2023-11-06 21:03:22,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 331 states to 331 states and 488 transitions. [2023-11-06 21:03:22,145 INFO L78 Accepts]: Start accepts. Automaton has 331 states and 488 transitions. Word has length 69 [2023-11-06 21:03:22,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:03:22,146 INFO L495 AbstractCegarLoop]: Abstraction has 331 states and 488 transitions. [2023-11-06 21:03:22,146 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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 21:03:22,146 INFO L276 IsEmpty]: Start isEmpty. Operand 331 states and 488 transitions. [2023-11-06 21:03:22,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-11-06 21:03:22,150 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:03:22,150 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] [2023-11-06 21:03:22,151 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 21:03:22,151 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:03:22,152 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:03:22,152 INFO L85 PathProgramCache]: Analyzing trace with hash -1942541957, now seen corresponding path program 1 times [2023-11-06 21:03:22,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 21:03:22,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [871525764] [2023-11-06 21:03:22,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:03:22,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:03:22,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:03:22,326 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 21:03:22,327 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 21:03:22,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [871525764] [2023-11-06 21:03:22,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [871525764] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:03:22,327 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:03:22,328 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 21:03:22,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1687007717] [2023-11-06 21:03:22,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:03:22,329 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 21:03:22,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 21:03:22,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 21:03:22,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 21:03:22,331 INFO L87 Difference]: Start difference. First operand 331 states and 488 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 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 21:03:23,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:03:23,134 INFO L93 Difference]: Finished difference Result 1133 states and 1688 transitions. [2023-11-06 21:03:23,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 21:03:23,135 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 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 69 [2023-11-06 21:03:23,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:03:23,146 INFO L225 Difference]: With dead ends: 1133 [2023-11-06 21:03:23,146 INFO L226 Difference]: Without dead ends: 783 [2023-11-06 21:03:23,153 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 21:03:23,155 INFO L413 NwaCegarLoop]: 398 mSDtfsCounter, 963 mSDsluCounter, 709 mSDsCounter, 0 mSdLazyCounter, 413 mSolverCounterSat, 183 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 974 SdHoareTripleChecker+Valid, 1107 SdHoareTripleChecker+Invalid, 596 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 183 IncrementalHoareTripleChecker+Valid, 413 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-06 21:03:23,157 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [974 Valid, 1107 Invalid, 596 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [183 Valid, 413 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-06 21:03:23,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 783 states. [2023-11-06 21:03:23,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 783 to 771. [2023-11-06 21:03:23,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 771 states, 662 states have (on average 1.4561933534743203) internal successors, (964), 654 states have internal predecessors, (964), 80 states have call successors, (80), 26 states have call predecessors, (80), 28 states have return successors, (91), 91 states have call predecessors, (91), 80 states have call successors, (91) [2023-11-06 21:03:23,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 771 states to 771 states and 1135 transitions. [2023-11-06 21:03:23,272 INFO L78 Accepts]: Start accepts. Automaton has 771 states and 1135 transitions. Word has length 69 [2023-11-06 21:03:23,272 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:03:23,273 INFO L495 AbstractCegarLoop]: Abstraction has 771 states and 1135 transitions. [2023-11-06 21:03:23,273 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 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 21:03:23,273 INFO L276 IsEmpty]: Start isEmpty. Operand 771 states and 1135 transitions. [2023-11-06 21:03:23,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-11-06 21:03:23,281 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:03:23,281 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] [2023-11-06 21:03:23,282 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 21:03:23,282 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:03:23,283 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:03:23,283 INFO L85 PathProgramCache]: Analyzing trace with hash 2078646844, now seen corresponding path program 1 times [2023-11-06 21:03:23,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 21:03:23,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [256180673] [2023-11-06 21:03:23,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:03:23,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:03:23,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:03:23,495 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 21:03:23,495 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 21:03:23,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [256180673] [2023-11-06 21:03:23,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [256180673] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:03:23,496 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:03:23,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 21:03:23,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1799869112] [2023-11-06 21:03:23,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:03:23,497 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 21:03:23,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 21:03:23,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 21:03:23,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 21:03:23,499 INFO L87 Difference]: Start difference. First operand 771 states and 1135 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 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 21:03:24,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:03:24,316 INFO L93 Difference]: Finished difference Result 2705 states and 4031 transitions. [2023-11-06 21:03:24,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 21:03:24,318 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 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 69 [2023-11-06 21:03:24,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:03:24,337 INFO L225 Difference]: With dead ends: 2705 [2023-11-06 21:03:24,343 INFO L226 Difference]: Without dead ends: 1894 [2023-11-06 21:03:24,347 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 21:03:24,349 INFO L413 NwaCegarLoop]: 398 mSDtfsCounter, 963 mSDsluCounter, 670 mSDsCounter, 0 mSdLazyCounter, 409 mSolverCounterSat, 183 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 974 SdHoareTripleChecker+Valid, 1068 SdHoareTripleChecker+Invalid, 592 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 183 IncrementalHoareTripleChecker+Valid, 409 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-06 21:03:24,350 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [974 Valid, 1068 Invalid, 592 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [183 Valid, 409 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-06 21:03:24,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1894 states. [2023-11-06 21:03:24,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1894 to 1462. [2023-11-06 21:03:24,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1462 states, 1257 states have (on average 1.4590294351630868) internal successors, (1834), 1250 states have internal predecessors, (1834), 148 states have call successors, (148), 50 states have call predecessors, (148), 56 states have return successors, (180), 162 states have call predecessors, (180), 148 states have call successors, (180) [2023-11-06 21:03:24,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1462 states to 1462 states and 2162 transitions. [2023-11-06 21:03:24,545 INFO L78 Accepts]: Start accepts. Automaton has 1462 states and 2162 transitions. Word has length 69 [2023-11-06 21:03:24,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:03:24,546 INFO L495 AbstractCegarLoop]: Abstraction has 1462 states and 2162 transitions. [2023-11-06 21:03:24,546 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 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 21:03:24,547 INFO L276 IsEmpty]: Start isEmpty. Operand 1462 states and 2162 transitions. [2023-11-06 21:03:24,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-11-06 21:03:24,549 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:03:24,549 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] [2023-11-06 21:03:24,549 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-06 21:03:24,550 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:03:24,550 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:03:24,550 INFO L85 PathProgramCache]: Analyzing trace with hash 348309787, now seen corresponding path program 1 times [2023-11-06 21:03:24,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 21:03:24,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [439777297] [2023-11-06 21:03:24,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:03:24,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:03:24,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:03:24,727 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 21:03:24,728 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 21:03:24,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [439777297] [2023-11-06 21:03:24,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [439777297] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:03:24,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:03:24,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 21:03:24,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [126227376] [2023-11-06 21:03:24,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:03:24,729 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 21:03:24,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 21:03:24,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 21:03:24,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 21:03:24,730 INFO L87 Difference]: Start difference. First operand 1462 states and 2162 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 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 21:03:25,605 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:03:25,605 INFO L93 Difference]: Finished difference Result 5058 states and 7594 transitions. [2023-11-06 21:03:25,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 21:03:25,606 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 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 69 [2023-11-06 21:03:25,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:03:25,635 INFO L225 Difference]: With dead ends: 5058 [2023-11-06 21:03:25,635 INFO L226 Difference]: Without dead ends: 3515 [2023-11-06 21:03:25,643 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 21:03:25,644 INFO L413 NwaCegarLoop]: 392 mSDtfsCounter, 963 mSDsluCounter, 478 mSDsCounter, 0 mSdLazyCounter, 366 mSolverCounterSat, 183 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 974 SdHoareTripleChecker+Valid, 870 SdHoareTripleChecker+Invalid, 549 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 183 IncrementalHoareTripleChecker+Valid, 366 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-06 21:03:25,644 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [974 Valid, 870 Invalid, 549 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [183 Valid, 366 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-06 21:03:25,649 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3515 states. [2023-11-06 21:03:25,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3515 to 2818. [2023-11-06 21:03:25,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2818 states, 2425 states have (on average 1.4589690721649484) internal successors, (3538), 2422 states have internal predecessors, (3538), 280 states have call successors, (280), 98 states have call predecessors, (280), 112 states have return successors, (352), 298 states have call predecessors, (352), 280 states have call successors, (352) [2023-11-06 21:03:25,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2818 states to 2818 states and 4170 transitions. [2023-11-06 21:03:25,927 INFO L78 Accepts]: Start accepts. Automaton has 2818 states and 4170 transitions. Word has length 69 [2023-11-06 21:03:25,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:03:25,928 INFO L495 AbstractCegarLoop]: Abstraction has 2818 states and 4170 transitions. [2023-11-06 21:03:25,928 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 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 21:03:25,929 INFO L276 IsEmpty]: Start isEmpty. Operand 2818 states and 4170 transitions. [2023-11-06 21:03:25,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-11-06 21:03:25,930 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:03:25,931 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] [2023-11-06 21:03:25,931 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-06 21:03:25,931 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:03:25,932 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:03:25,932 INFO L85 PathProgramCache]: Analyzing trace with hash -926792902, now seen corresponding path program 1 times [2023-11-06 21:03:25,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 21:03:25,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [481543651] [2023-11-06 21:03:25,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:03:25,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:03:25,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:03:26,030 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 21:03:26,031 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 21:03:26,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [481543651] [2023-11-06 21:03:26,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [481543651] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:03:26,032 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:03:26,032 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 21:03:26,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1871754672] [2023-11-06 21:03:26,032 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:03:26,033 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 21:03:26,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 21:03:26,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 21:03:26,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 21:03:26,034 INFO L87 Difference]: Start difference. First operand 2818 states and 4170 transitions. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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 21:03:26,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:03:26,809 INFO L93 Difference]: Finished difference Result 8387 states and 12616 transitions. [2023-11-06 21:03:26,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 21:03:26,810 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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 69 [2023-11-06 21:03:26,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:03:26,858 INFO L225 Difference]: With dead ends: 8387 [2023-11-06 21:03:26,858 INFO L226 Difference]: Without dead ends: 5574 [2023-11-06 21:03:26,871 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 21:03:26,872 INFO L413 NwaCegarLoop]: 405 mSDtfsCounter, 476 mSDsluCounter, 323 mSDsCounter, 0 mSdLazyCounter, 260 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 476 SdHoareTripleChecker+Valid, 728 SdHoareTripleChecker+Invalid, 265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 260 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-06 21:03:26,873 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [476 Valid, 728 Invalid, 265 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 260 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-06 21:03:26,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5574 states. [2023-11-06 21:03:27,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5574 to 5554. [2023-11-06 21:03:27,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5554 states, 4789 states have (on average 1.448319064522865) internal successors, (6936), 4783 states have internal predecessors, (6936), 540 states have call successors, (540), 196 states have call predecessors, (540), 224 states have return successors, (677), 575 states have call predecessors, (677), 540 states have call successors, (677) [2023-11-06 21:03:27,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5554 states to 5554 states and 8153 transitions. [2023-11-06 21:03:27,391 INFO L78 Accepts]: Start accepts. Automaton has 5554 states and 8153 transitions. Word has length 69 [2023-11-06 21:03:27,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:03:27,392 INFO L495 AbstractCegarLoop]: Abstraction has 5554 states and 8153 transitions. [2023-11-06 21:03:27,392 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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 21:03:27,392 INFO L276 IsEmpty]: Start isEmpty. Operand 5554 states and 8153 transitions. [2023-11-06 21:03:27,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-11-06 21:03:27,394 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:03:27,394 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] [2023-11-06 21:03:27,394 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-06 21:03:27,394 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:03:27,395 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:03:27,395 INFO L85 PathProgramCache]: Analyzing trace with hash -403472231, now seen corresponding path program 1 times [2023-11-06 21:03:27,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 21:03:27,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [922108570] [2023-11-06 21:03:27,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:03:27,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:03:27,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:03:27,581 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 21:03:27,581 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 21:03:27,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [922108570] [2023-11-06 21:03:27,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [922108570] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:03:27,582 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:03:27,582 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 21:03:27,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1169551793] [2023-11-06 21:03:27,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:03:27,588 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 21:03:27,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 21:03:27,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 21:03:27,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 21:03:27,590 INFO L87 Difference]: Start difference. First operand 5554 states and 8153 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 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 21:03:28,910 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:03:28,911 INFO L93 Difference]: Finished difference Result 18706 states and 27920 transitions. [2023-11-06 21:03:28,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 21:03:28,912 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 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 69 [2023-11-06 21:03:28,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:03:29,030 INFO L225 Difference]: With dead ends: 18706 [2023-11-06 21:03:29,032 INFO L226 Difference]: Without dead ends: 12833 [2023-11-06 21:03:29,065 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 21:03:29,067 INFO L413 NwaCegarLoop]: 392 mSDtfsCounter, 963 mSDsluCounter, 478 mSDsCounter, 0 mSdLazyCounter, 366 mSolverCounterSat, 183 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 974 SdHoareTripleChecker+Valid, 870 SdHoareTripleChecker+Invalid, 549 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 183 IncrementalHoareTripleChecker+Valid, 366 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-06 21:03:29,068 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [974 Valid, 870 Invalid, 549 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [183 Valid, 366 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-06 21:03:29,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12833 states. [2023-11-06 21:03:30,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12833 to 10811. [2023-11-06 21:03:30,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10811 states, 9326 states have (on average 1.4457430838515977) internal successors, (13483), 9336 states have internal predecessors, (13483), 1036 states have call successors, (1036), 388 states have call predecessors, (1036), 448 states have return successors, (1317), 1087 states have call predecessors, (1317), 1036 states have call successors, (1317) [2023-11-06 21:03:30,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10811 states to 10811 states and 15836 transitions. [2023-11-06 21:03:30,089 INFO L78 Accepts]: Start accepts. Automaton has 10811 states and 15836 transitions. Word has length 69 [2023-11-06 21:03:30,090 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:03:30,090 INFO L495 AbstractCegarLoop]: Abstraction has 10811 states and 15836 transitions. [2023-11-06 21:03:30,090 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 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 21:03:30,090 INFO L276 IsEmpty]: Start isEmpty. Operand 10811 states and 15836 transitions. [2023-11-06 21:03:30,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-11-06 21:03:30,092 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:03:30,092 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] [2023-11-06 21:03:30,092 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-06 21:03:30,093 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:03:30,093 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:03:30,093 INFO L85 PathProgramCache]: Analyzing trace with hash 515502392, now seen corresponding path program 1 times [2023-11-06 21:03:30,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 21:03:30,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1572629794] [2023-11-06 21:03:30,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:03:30,094 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:03:30,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:03:30,436 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 21:03:30,436 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 21:03:30,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1572629794] [2023-11-06 21:03:30,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1572629794] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:03:30,437 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:03:30,437 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 21:03:30,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [27608522] [2023-11-06 21:03:30,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:03:30,438 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 21:03:30,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 21:03:30,439 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 21:03:30,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-06 21:03:30,439 INFO L87 Difference]: Start difference. First operand 10811 states and 15836 transitions. Second operand has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-06 21:03:32,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:03:32,520 INFO L93 Difference]: Finished difference Result 31291 states and 46065 transitions. [2023-11-06 21:03:32,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 21:03:32,521 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 69 [2023-11-06 21:03:32,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:03:32,644 INFO L225 Difference]: With dead ends: 31291 [2023-11-06 21:03:32,644 INFO L226 Difference]: Without dead ends: 20486 [2023-11-06 21:03:32,693 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 21:03:32,696 INFO L413 NwaCegarLoop]: 198 mSDtfsCounter, 755 mSDsluCounter, 410 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 128 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 762 SdHoareTripleChecker+Valid, 608 SdHoareTripleChecker+Invalid, 367 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 128 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-06 21:03:32,696 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [762 Valid, 608 Invalid, 367 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [128 Valid, 239 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-06 21:03:32,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20486 states. [2023-11-06 21:03:34,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20486 to 18134. [2023-11-06 21:03:34,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18134 states, 15793 states have (on average 1.437155701893244) internal successors, (22697), 15812 states have internal predecessors, (22697), 1572 states have call successors, (1572), 648 states have call predecessors, (1572), 768 states have return successors, (2134), 1674 states have call predecessors, (2134), 1572 states have call successors, (2134) [2023-11-06 21:03:34,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18134 states to 18134 states and 26403 transitions. [2023-11-06 21:03:34,388 INFO L78 Accepts]: Start accepts. Automaton has 18134 states and 26403 transitions. Word has length 69 [2023-11-06 21:03:34,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:03:34,389 INFO L495 AbstractCegarLoop]: Abstraction has 18134 states and 26403 transitions. [2023-11-06 21:03:34,390 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-06 21:03:34,390 INFO L276 IsEmpty]: Start isEmpty. Operand 18134 states and 26403 transitions. [2023-11-06 21:03:34,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-11-06 21:03:34,391 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:03:34,392 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] [2023-11-06 21:03:34,392 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-06 21:03:34,392 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:03:34,392 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:03:34,393 INFO L85 PathProgramCache]: Analyzing trace with hash -2066926106, now seen corresponding path program 1 times [2023-11-06 21:03:34,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 21:03:34,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [365976591] [2023-11-06 21:03:34,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:03:34,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:03:34,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:03:34,741 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 21:03:34,742 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 21:03:34,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [365976591] [2023-11-06 21:03:34,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [365976591] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:03:34,742 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:03:34,743 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 21:03:34,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [619146790] [2023-11-06 21:03:34,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:03:34,743 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 21:03:34,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 21:03:34,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 21:03:34,745 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-06 21:03:34,745 INFO L87 Difference]: Start difference. First operand 18134 states and 26403 transitions. Second operand has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-06 21:03:38,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:03:38,214 INFO L93 Difference]: Finished difference Result 60702 states and 88831 transitions. [2023-11-06 21:03:38,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 21:03:38,215 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 71 [2023-11-06 21:03:38,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:03:38,409 INFO L225 Difference]: With dead ends: 60702 [2023-11-06 21:03:38,409 INFO L226 Difference]: Without dead ends: 42574 [2023-11-06 21:03:38,472 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-06 21:03:38,473 INFO L413 NwaCegarLoop]: 211 mSDtfsCounter, 748 mSDsluCounter, 509 mSDsCounter, 0 mSdLazyCounter, 320 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 766 SdHoareTripleChecker+Valid, 720 SdHoareTripleChecker+Invalid, 432 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 320 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-06 21:03:38,474 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [766 Valid, 720 Invalid, 432 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 320 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-06 21:03:38,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42574 states. [2023-11-06 21:03:42,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42574 to 35664. [2023-11-06 21:03:42,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35664 states, 31083 states have (on average 1.4314898819290287) internal successors, (44495), 31124 states have internal predecessors, (44495), 3044 states have call successors, (3044), 1296 states have call predecessors, (3044), 1536 states have return successors, (4108), 3244 states have call predecessors, (4108), 3044 states have call successors, (4108) [2023-11-06 21:03:42,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35664 states to 35664 states and 51647 transitions. [2023-11-06 21:03:42,501 INFO L78 Accepts]: Start accepts. Automaton has 35664 states and 51647 transitions. Word has length 71 [2023-11-06 21:03:42,501 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:03:42,502 INFO L495 AbstractCegarLoop]: Abstraction has 35664 states and 51647 transitions. [2023-11-06 21:03:42,502 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-06 21:03:42,502 INFO L276 IsEmpty]: Start isEmpty. Operand 35664 states and 51647 transitions. [2023-11-06 21:03:42,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-06 21:03:42,505 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:03:42,505 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 21:03:42,505 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-06 21:03:42,506 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:03:42,506 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:03:42,506 INFO L85 PathProgramCache]: Analyzing trace with hash -1030062229, now seen corresponding path program 1 times [2023-11-06 21:03:42,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 21:03:42,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1721141724] [2023-11-06 21:03:42,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:03:42,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:03:42,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:03:42,855 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 21:03:42,858 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 21:03:42,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1721141724] [2023-11-06 21:03:42,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1721141724] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:03:42,858 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:03:42,858 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 21:03:42,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [122331356] [2023-11-06 21:03:42,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:03:42,860 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 21:03:42,860 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 21:03:42,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 21:03:42,862 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-06 21:03:42,862 INFO L87 Difference]: Start difference. First operand 35664 states and 51647 transitions. Second operand has 6 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)