./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/transmitter.13.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 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_4366bfa4-aac3-46d7-9ad6-346adfe262e3/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4366bfa4-aac3-46d7-9ad6-346adfe262e3/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4366bfa4-aac3-46d7-9ad6-346adfe262e3/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4366bfa4-aac3-46d7-9ad6-346adfe262e3/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/transmitter.13.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4366bfa4-aac3-46d7-9ad6-346adfe262e3/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4366bfa4-aac3-46d7-9ad6-346adfe262e3/bin/utaipan-verify-mE87zJ7Ire --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 5975f0f3825b3a6653676f33bd69d14e1e58fcf0306bfb5508ab91dc8951d6c4 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 20:31:25,002 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 20:31:25,095 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4366bfa4-aac3-46d7-9ad6-346adfe262e3/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-23 20:31:25,101 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 20:31:25,102 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 20:31:25,148 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 20:31:25,149 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 20:31:25,150 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 20:31:25,151 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 20:31:25,156 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 20:31:25,157 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 20:31:25,157 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 20:31:25,157 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 20:31:25,159 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 20:31:25,160 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 20:31:25,160 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 20:31:25,160 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 20:31:25,161 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 20:31:25,161 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 20:31:25,162 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 20:31:25,162 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 20:31:25,163 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 20:31:25,164 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 20:31:25,164 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 20:31:25,165 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 20:31:25,174 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 20:31:25,174 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 20:31:25,175 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 20:31:25,175 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 20:31:25,175 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 20:31:25,176 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 20:31:25,176 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 20:31:25,176 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 20:31:25,177 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 20:31:25,177 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 20:31:25,177 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 20:31:25,177 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 20:31:25,178 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 20:31:25,178 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 20:31:25,178 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 20:31:25,178 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 20:31:25,179 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 20:31:25,179 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 20:31:25,179 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 20:31:25,180 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 20:31:25,180 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 20:31:25,180 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 20:31:25,180 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_4366bfa4-aac3-46d7-9ad6-346adfe262e3/bin/utaipan-verify-mE87zJ7Ire/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_4366bfa4-aac3-46d7-9ad6-346adfe262e3/bin/utaipan-verify-mE87zJ7Ire Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 5975f0f3825b3a6653676f33bd69d14e1e58fcf0306bfb5508ab91dc8951d6c4 [2023-11-23 20:31:25,509 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 20:31:25,545 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 20:31:25,548 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 20:31:25,551 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 20:31:25,551 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 20:31:25,553 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4366bfa4-aac3-46d7-9ad6-346adfe262e3/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/systemc/transmitter.13.cil.c [2023-11-23 20:31:28,694 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 20:31:29,000 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 20:31:29,000 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4366bfa4-aac3-46d7-9ad6-346adfe262e3/sv-benchmarks/c/systemc/transmitter.13.cil.c [2023-11-23 20:31:29,031 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4366bfa4-aac3-46d7-9ad6-346adfe262e3/bin/utaipan-verify-mE87zJ7Ire/data/ba559d587/620b47fee92242798770ea85ad11ac3e/FLAGc58ceaf0b [2023-11-23 20:31:29,047 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4366bfa4-aac3-46d7-9ad6-346adfe262e3/bin/utaipan-verify-mE87zJ7Ire/data/ba559d587/620b47fee92242798770ea85ad11ac3e [2023-11-23 20:31:29,049 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 20:31:29,051 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 20:31:29,052 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 20:31:29,053 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 20:31:29,058 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 20:31:29,059 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:31:29" (1/1) ... [2023-11-23 20:31:29,060 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7742c33e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:29, skipping insertion in model container [2023-11-23 20:31:29,061 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:31:29" (1/1) ... [2023-11-23 20:31:29,132 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 20:31:29,307 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_4366bfa4-aac3-46d7-9ad6-346adfe262e3/sv-benchmarks/c/systemc/transmitter.13.cil.c[706,719] [2023-11-23 20:31:29,469 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:31:29,485 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 20:31:29,500 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_4366bfa4-aac3-46d7-9ad6-346adfe262e3/sv-benchmarks/c/systemc/transmitter.13.cil.c[706,719] [2023-11-23 20:31:29,586 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:31:29,617 INFO L206 MainTranslator]: Completed translation [2023-11-23 20:31:29,617 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:29 WrapperNode [2023-11-23 20:31:29,617 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 20:31:29,619 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 20:31:29,619 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 20:31:29,619 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 20:31:29,628 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:29" (1/1) ... [2023-11-23 20:31:29,641 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:29" (1/1) ... [2023-11-23 20:31:29,706 INFO L138 Inliner]: procedures = 54, calls = 69, calls flagged for inlining = 38, calls inlined = 38, statements flattened = 918 [2023-11-23 20:31:29,706 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 20:31:29,707 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 20:31:29,707 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 20:31:29,708 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 20:31:29,718 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:29" (1/1) ... [2023-11-23 20:31:29,718 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:29" (1/1) ... [2023-11-23 20:31:29,724 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:29" (1/1) ... [2023-11-23 20:31:29,724 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:29" (1/1) ... [2023-11-23 20:31:29,742 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:29" (1/1) ... [2023-11-23 20:31:29,769 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:29" (1/1) ... [2023-11-23 20:31:29,782 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:29" (1/1) ... [2023-11-23 20:31:29,787 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:29" (1/1) ... [2023-11-23 20:31:29,794 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 20:31:29,795 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 20:31:29,796 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 20:31:29,796 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 20:31:29,797 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:29" (1/1) ... [2023-11-23 20:31:29,803 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 20:31:29,817 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4366bfa4-aac3-46d7-9ad6-346adfe262e3/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:31:29,843 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4366bfa4-aac3-46d7-9ad6-346adfe262e3/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 20:31:29,878 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4366bfa4-aac3-46d7-9ad6-346adfe262e3/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 20:31:29,913 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 20:31:29,913 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-23 20:31:29,913 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-23 20:31:29,913 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-23 20:31:29,915 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-23 20:31:29,916 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-23 20:31:29,916 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-23 20:31:29,917 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-23 20:31:29,917 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-23 20:31:29,917 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-23 20:31:29,917 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-23 20:31:29,917 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-23 20:31:29,917 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-23 20:31:29,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 20:31:29,918 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 20:31:29,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 20:31:30,114 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 20:31:30,118 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 20:31:31,160 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 20:31:31,829 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 20:31:31,829 INFO L309 CfgBuilder]: Removed 17 assume(true) statements. [2023-11-23 20:31:31,831 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:31:31 BoogieIcfgContainer [2023-11-23 20:31:31,831 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 20:31:31,834 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 20:31:31,834 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 20:31:31,838 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 20:31:31,838 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 08:31:29" (1/3) ... [2023-11-23 20:31:31,839 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2710ed53 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:31:31, skipping insertion in model container [2023-11-23 20:31:31,839 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:29" (2/3) ... [2023-11-23 20:31:31,839 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2710ed53 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:31:31, skipping insertion in model container [2023-11-23 20:31:31,840 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:31:31" (3/3) ... [2023-11-23 20:31:31,841 INFO L112 eAbstractionObserver]: Analyzing ICFG transmitter.13.cil.c [2023-11-23 20:31:31,863 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 20:31:31,863 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 20:31:31,922 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 20:31:31,930 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@5aab1bdf, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 20:31:31,930 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 20:31:31,937 INFO L276 IsEmpty]: Start isEmpty. Operand has 211 states, 177 states have (on average 1.5197740112994351) internal successors, (269), 179 states have internal predecessors, (269), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2023-11-23 20:31:31,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-23 20:31:31,960 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:31:31,961 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, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:31:31,962 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:31:31,969 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:31:31,970 INFO L85 PathProgramCache]: Analyzing trace with hash -1257720567, now seen corresponding path program 1 times [2023-11-23 20:31:31,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:31:31,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [414602175] [2023-11-23 20:31:31,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:31:31,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:31:32,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:31:32,649 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-23 20:31:32,650 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:31:32,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [414602175] [2023-11-23 20:31:32,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [414602175] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:31:32,651 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:31:32,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 20:31:32,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [525508539] [2023-11-23 20:31:32,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:31:32,659 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 20:31:32,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:31:32,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 20:31:32,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 20:31:32,698 INFO L87 Difference]: Start difference. First operand has 211 states, 177 states have (on average 1.5197740112994351) internal successors, (269), 179 states have internal predecessors, (269), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 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-23 20:31:33,390 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:31:33,390 INFO L93 Difference]: Finished difference Result 616 states and 967 transitions. [2023-11-23 20:31:33,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 20:31:33,393 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 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 81 [2023-11-23 20:31:33,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:31:33,416 INFO L225 Difference]: With dead ends: 616 [2023-11-23 20:31:33,416 INFO L226 Difference]: Without dead ends: 406 [2023-11-23 20:31:33,426 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-23 20:31:33,432 INFO L413 NwaCegarLoop]: 502 mSDtfsCounter, 560 mSDsluCounter, 408 mSDsCounter, 0 mSdLazyCounter, 306 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 560 SdHoareTripleChecker+Valid, 910 SdHoareTripleChecker+Invalid, 320 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 306 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 20:31:33,433 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [560 Valid, 910 Invalid, 320 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 306 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 20:31:33,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 406 states. [2023-11-23 20:31:33,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 406 to 403. [2023-11-23 20:31:33,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 403 states, 343 states have (on average 1.4810495626822158) internal successors, (508), 344 states have internal predecessors, (508), 47 states have call successors, (47), 12 states have call predecessors, (47), 12 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) [2023-11-23 20:31:33,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 403 states to 403 states and 602 transitions. [2023-11-23 20:31:33,555 INFO L78 Accepts]: Start accepts. Automaton has 403 states and 602 transitions. Word has length 81 [2023-11-23 20:31:33,556 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:31:33,556 INFO L495 AbstractCegarLoop]: Abstraction has 403 states and 602 transitions. [2023-11-23 20:31:33,557 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 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-23 20:31:33,557 INFO L276 IsEmpty]: Start isEmpty. Operand 403 states and 602 transitions. [2023-11-23 20:31:33,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-23 20:31:33,562 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:31:33,563 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, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:31:33,563 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 20:31:33,564 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:31:33,564 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:31:33,565 INFO L85 PathProgramCache]: Analyzing trace with hash 1081925514, now seen corresponding path program 1 times [2023-11-23 20:31:33,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:31:33,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1404137746] [2023-11-23 20:31:33,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:31:33,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:31:33,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:31:33,904 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-23 20:31:33,905 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:31:33,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1404137746] [2023-11-23 20:31:33,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1404137746] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:31:33,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:31:33,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 20:31:33,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [706209141] [2023-11-23 20:31:33,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:31:33,908 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 20:31:33,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:31:33,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 20:31:33,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 20:31:33,910 INFO L87 Difference]: Start difference. First operand 403 states and 602 transitions. Second operand has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 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-23 20:31:34,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:31:34,905 INFO L93 Difference]: Finished difference Result 1385 states and 2093 transitions. [2023-11-23 20:31:34,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 20:31:34,906 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 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 81 [2023-11-23 20:31:34,907 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:31:34,916 INFO L225 Difference]: With dead ends: 1385 [2023-11-23 20:31:34,916 INFO L226 Difference]: Without dead ends: 960 [2023-11-23 20:31:34,923 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-23 20:31:34,926 INFO L413 NwaCegarLoop]: 494 mSDtfsCounter, 1206 mSDsluCounter, 889 mSDsCounter, 0 mSdLazyCounter, 485 mSolverCounterSat, 210 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1220 SdHoareTripleChecker+Valid, 1383 SdHoareTripleChecker+Invalid, 695 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 210 IncrementalHoareTripleChecker+Valid, 485 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-23 20:31:34,927 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1220 Valid, 1383 Invalid, 695 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [210 Valid, 485 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-23 20:31:34,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 960 states. [2023-11-23 20:31:35,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 960 to 948. [2023-11-23 20:31:35,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 948 states, 827 states have (on average 1.4703748488512696) internal successors, (1216), 816 states have internal predecessors, (1216), 92 states have call successors, (92), 26 states have call predecessors, (92), 28 states have return successors, (106), 106 states have call predecessors, (106), 92 states have call successors, (106) [2023-11-23 20:31:35,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 948 states to 948 states and 1414 transitions. [2023-11-23 20:31:35,041 INFO L78 Accepts]: Start accepts. Automaton has 948 states and 1414 transitions. Word has length 81 [2023-11-23 20:31:35,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:31:35,042 INFO L495 AbstractCegarLoop]: Abstraction has 948 states and 1414 transitions. [2023-11-23 20:31:35,042 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 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-23 20:31:35,042 INFO L276 IsEmpty]: Start isEmpty. Operand 948 states and 1414 transitions. [2023-11-23 20:31:35,053 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-23 20:31:35,053 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:31:35,054 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, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:31:35,054 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 20:31:35,054 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:31:35,055 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:31:35,055 INFO L85 PathProgramCache]: Analyzing trace with hash 1459568331, now seen corresponding path program 1 times [2023-11-23 20:31:35,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:31:35,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [386754749] [2023-11-23 20:31:35,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:31:35,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:31:35,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:31:35,279 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-23 20:31:35,279 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:31:35,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [386754749] [2023-11-23 20:31:35,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [386754749] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:31:35,280 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:31:35,280 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 20:31:35,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [119228083] [2023-11-23 20:31:35,281 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:31:35,281 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 20:31:35,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:31:35,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 20:31:35,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 20:31:35,282 INFO L87 Difference]: Start difference. First operand 948 states and 1414 transitions. Second operand has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 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-23 20:31:36,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:31:36,180 INFO L93 Difference]: Finished difference Result 3341 states and 5048 transitions. [2023-11-23 20:31:36,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 20:31:36,181 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 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 81 [2023-11-23 20:31:36,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:31:36,206 INFO L225 Difference]: With dead ends: 3341 [2023-11-23 20:31:36,207 INFO L226 Difference]: Without dead ends: 2347 [2023-11-23 20:31:36,214 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-23 20:31:36,219 INFO L413 NwaCegarLoop]: 488 mSDtfsCounter, 1206 mSDsluCounter, 604 mSDsCounter, 0 mSdLazyCounter, 429 mSolverCounterSat, 210 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1220 SdHoareTripleChecker+Valid, 1092 SdHoareTripleChecker+Invalid, 639 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 210 IncrementalHoareTripleChecker+Valid, 429 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-23 20:31:36,221 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1220 Valid, 1092 Invalid, 639 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [210 Valid, 429 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-23 20:31:36,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2347 states. [2023-11-23 20:31:36,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2347 to 1807. [2023-11-23 20:31:36,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1807 states, 1578 states have (on average 1.474017743979721) internal successors, (2326), 1568 states have internal predecessors, (2326), 172 states have call successors, (172), 50 states have call predecessors, (172), 56 states have return successors, (213), 189 states have call predecessors, (213), 172 states have call successors, (213) [2023-11-23 20:31:36,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1807 states to 1807 states and 2711 transitions. [2023-11-23 20:31:36,384 INFO L78 Accepts]: Start accepts. Automaton has 1807 states and 2711 transitions. Word has length 81 [2023-11-23 20:31:36,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:31:36,386 INFO L495 AbstractCegarLoop]: Abstraction has 1807 states and 2711 transitions. [2023-11-23 20:31:36,387 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 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-23 20:31:36,387 INFO L276 IsEmpty]: Start isEmpty. Operand 1807 states and 2711 transitions. [2023-11-23 20:31:36,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-23 20:31:36,389 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:31:36,390 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, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:31:36,390 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 20:31:36,391 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:31:36,392 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:31:36,392 INFO L85 PathProgramCache]: Analyzing trace with hash -1015673046, now seen corresponding path program 1 times [2023-11-23 20:31:36,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:31:36,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [370706906] [2023-11-23 20:31:36,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:31:36,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:31:36,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:31:36,548 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-23 20:31:36,548 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:31:36,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [370706906] [2023-11-23 20:31:36,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [370706906] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:31:36,549 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:31:36,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 20:31:36,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1331034856] [2023-11-23 20:31:36,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:31:36,551 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 20:31:36,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:31:36,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 20:31:36,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 20:31:36,552 INFO L87 Difference]: Start difference. First operand 1807 states and 2711 transitions. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 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-23 20:31:37,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:31:37,113 INFO L93 Difference]: Finished difference Result 5382 states and 8212 transitions. [2023-11-23 20:31:37,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 20:31:37,113 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 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 81 [2023-11-23 20:31:37,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:31:37,142 INFO L225 Difference]: With dead ends: 5382 [2023-11-23 20:31:37,142 INFO L226 Difference]: Without dead ends: 3580 [2023-11-23 20:31:37,153 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-23 20:31:37,158 INFO L413 NwaCegarLoop]: 501 mSDtfsCounter, 575 mSDsluCounter, 407 mSDsCounter, 0 mSdLazyCounter, 308 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 575 SdHoareTripleChecker+Valid, 908 SdHoareTripleChecker+Invalid, 313 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 308 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 20:31:37,160 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [575 Valid, 908 Invalid, 313 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 308 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 20:31:37,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3580 states. [2023-11-23 20:31:37,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3580 to 3568. [2023-11-23 20:31:37,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3568 states, 3123 states have (on average 1.4665385846942043) internal successors, (4580), 3103 states have internal predecessors, (4580), 332 states have call successors, (332), 100 states have call predecessors, (332), 112 states have return successors, (411), 365 states have call predecessors, (411), 332 states have call successors, (411) [2023-11-23 20:31:37,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3568 states to 3568 states and 5323 transitions. [2023-11-23 20:31:37,435 INFO L78 Accepts]: Start accepts. Automaton has 3568 states and 5323 transitions. Word has length 81 [2023-11-23 20:31:37,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:31:37,437 INFO L495 AbstractCegarLoop]: Abstraction has 3568 states and 5323 transitions. [2023-11-23 20:31:37,437 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 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-23 20:31:37,437 INFO L276 IsEmpty]: Start isEmpty. Operand 3568 states and 5323 transitions. [2023-11-23 20:31:37,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-23 20:31:37,439 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:31:37,440 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, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:31:37,440 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 20:31:37,440 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:31:37,441 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:31:37,441 INFO L85 PathProgramCache]: Analyzing trace with hash -1007922487, now seen corresponding path program 1 times [2023-11-23 20:31:37,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:31:37,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [255824654] [2023-11-23 20:31:37,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:31:37,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:31:37,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:31:37,622 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-23 20:31:37,622 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:31:37,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [255824654] [2023-11-23 20:31:37,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [255824654] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:31:37,623 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:31:37,623 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 20:31:37,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1902636431] [2023-11-23 20:31:37,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:31:37,624 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 20:31:37,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:31:37,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 20:31:37,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 20:31:37,626 INFO L87 Difference]: Start difference. First operand 3568 states and 5323 transitions. Second operand has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 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-23 20:31:38,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:31:38,689 INFO L93 Difference]: Finished difference Result 12330 states and 18698 transitions. [2023-11-23 20:31:38,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 20:31:38,690 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 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 81 [2023-11-23 20:31:38,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:31:38,749 INFO L225 Difference]: With dead ends: 12330 [2023-11-23 20:31:38,749 INFO L226 Difference]: Without dead ends: 8575 [2023-11-23 20:31:38,766 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-23 20:31:38,767 INFO L413 NwaCegarLoop]: 488 mSDtfsCounter, 1206 mSDsluCounter, 604 mSDsCounter, 0 mSdLazyCounter, 429 mSolverCounterSat, 210 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1220 SdHoareTripleChecker+Valid, 1092 SdHoareTripleChecker+Invalid, 639 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 210 IncrementalHoareTripleChecker+Valid, 429 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-23 20:31:38,768 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1220 Valid, 1092 Invalid, 639 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [210 Valid, 429 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-23 20:31:38,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8575 states. [2023-11-23 20:31:39,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8575 to 6901. [2023-11-23 20:31:39,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6901 states, 6040 states have (on average 1.4667218543046359) internal successors, (8859), 6028 states have internal predecessors, (8859), 636 states have call successors, (636), 196 states have call predecessors, (636), 224 states have return successors, (815), 677 states have call predecessors, (815), 636 states have call successors, (815) [2023-11-23 20:31:39,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6901 states to 6901 states and 10310 transitions. [2023-11-23 20:31:39,290 INFO L78 Accepts]: Start accepts. Automaton has 6901 states and 10310 transitions. Word has length 81 [2023-11-23 20:31:39,291 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:31:39,291 INFO L495 AbstractCegarLoop]: Abstraction has 6901 states and 10310 transitions. [2023-11-23 20:31:39,291 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 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-23 20:31:39,291 INFO L276 IsEmpty]: Start isEmpty. Operand 6901 states and 10310 transitions. [2023-11-23 20:31:39,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-23 20:31:39,298 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:31:39,298 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, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:31:39,298 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 20:31:39,299 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:31:39,299 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:31:39,299 INFO L85 PathProgramCache]: Analyzing trace with hash 1556707752, now seen corresponding path program 1 times [2023-11-23 20:31:39,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:31:39,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1803591462] [2023-11-23 20:31:39,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:31:39,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:31:39,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:31:39,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-23 20:31:39,495 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:31:39,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1803591462] [2023-11-23 20:31:39,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1803591462] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:31:39,500 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:31:39,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 20:31:39,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [306872125] [2023-11-23 20:31:39,501 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:31:39,502 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 20:31:39,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:31:39,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 20:31:39,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 20:31:39,504 INFO L87 Difference]: Start difference. First operand 6901 states and 10310 transitions. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 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-23 20:31:40,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:31:40,508 INFO L93 Difference]: Finished difference Result 20580 states and 31274 transitions. [2023-11-23 20:31:40,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 20:31:40,509 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 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 81 [2023-11-23 20:31:40,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:31:40,625 INFO L225 Difference]: With dead ends: 20580 [2023-11-23 20:31:40,625 INFO L226 Difference]: Without dead ends: 13684 [2023-11-23 20:31:40,657 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-23 20:31:40,659 INFO L413 NwaCegarLoop]: 501 mSDtfsCounter, 587 mSDsluCounter, 407 mSDsCounter, 0 mSdLazyCounter, 308 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 587 SdHoareTripleChecker+Valid, 908 SdHoareTripleChecker+Invalid, 313 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 308 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 20:31:40,659 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [587 Valid, 908 Invalid, 313 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 308 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 20:31:40,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13684 states. [2023-11-23 20:31:41,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13684 to 13646. [2023-11-23 20:31:41,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13646 states, 11961 states have (on average 1.4581556726026252) internal successors, (17441), 11938 states have internal predecessors, (17441), 1236 states have call successors, (1236), 392 states have call predecessors, (1236), 448 states have return successors, (1580), 1316 states have call predecessors, (1580), 1236 states have call successors, (1580) [2023-11-23 20:31:41,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13646 states to 13646 states and 20257 transitions. [2023-11-23 20:31:41,652 INFO L78 Accepts]: Start accepts. Automaton has 13646 states and 20257 transitions. Word has length 81 [2023-11-23 20:31:41,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:31:41,653 INFO L495 AbstractCegarLoop]: Abstraction has 13646 states and 20257 transitions. [2023-11-23 20:31:41,654 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 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-23 20:31:41,654 INFO L276 IsEmpty]: Start isEmpty. Operand 13646 states and 20257 transitions. [2023-11-23 20:31:41,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-23 20:31:41,658 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:31:41,658 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, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:31:41,658 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 20:31:41,658 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:31:41,659 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:31:41,659 INFO L85 PathProgramCache]: Analyzing trace with hash 281605063, now seen corresponding path program 1 times [2023-11-23 20:31:41,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:31:41,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [106792461] [2023-11-23 20:31:41,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:31:41,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:31:41,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:31:41,849 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-23 20:31:41,849 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:31:41,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [106792461] [2023-11-23 20:31:41,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [106792461] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:31:41,850 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:31:41,850 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 20:31:41,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [461678581] [2023-11-23 20:31:41,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:31:41,851 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 20:31:41,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:31:41,852 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 20:31:41,852 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 20:31:41,853 INFO L87 Difference]: Start difference. First operand 13646 states and 20257 transitions. Second operand has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 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-23 20:31:43,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:31:43,876 INFO L93 Difference]: Finished difference Result 46071 states and 69632 transitions. [2023-11-23 20:31:43,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 20:31:43,877 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 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 81 [2023-11-23 20:31:43,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:31:44,012 INFO L225 Difference]: With dead ends: 46071 [2023-11-23 20:31:44,013 INFO L226 Difference]: Without dead ends: 31702 [2023-11-23 20:31:44,064 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-23 20:31:44,065 INFO L413 NwaCegarLoop]: 488 mSDtfsCounter, 1206 mSDsluCounter, 604 mSDsCounter, 0 mSdLazyCounter, 429 mSolverCounterSat, 210 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1220 SdHoareTripleChecker+Valid, 1092 SdHoareTripleChecker+Invalid, 639 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 210 IncrementalHoareTripleChecker+Valid, 429 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-23 20:31:44,066 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1220 Valid, 1092 Invalid, 639 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [210 Valid, 429 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-23 20:31:44,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31702 states. [2023-11-23 20:31:45,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31702 to 26644. [2023-11-23 20:31:45,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26644 states, 23359 states have (on average 1.4563551521897342) internal successors, (34019), 23368 states have internal predecessors, (34019), 2388 states have call successors, (2388), 776 states have call predecessors, (2388), 896 states have return successors, (3100), 2500 states have call predecessors, (3100), 2388 states have call successors, (3100) [2023-11-23 20:31:46,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26644 states to 26644 states and 39507 transitions. [2023-11-23 20:31:46,015 INFO L78 Accepts]: Start accepts. Automaton has 26644 states and 39507 transitions. Word has length 81 [2023-11-23 20:31:46,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:31:46,016 INFO L495 AbstractCegarLoop]: Abstraction has 26644 states and 39507 transitions. [2023-11-23 20:31:46,016 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 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-23 20:31:46,016 INFO L276 IsEmpty]: Start isEmpty. Operand 26644 states and 39507 transitions. [2023-11-23 20:31:46,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-23 20:31:46,018 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:31:46,019 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, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:31:46,019 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-23 20:31:46,019 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:31:46,020 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:31:46,020 INFO L85 PathProgramCache]: Analyzing trace with hash 804925734, now seen corresponding path program 1 times [2023-11-23 20:31:46,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:31:46,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1298236481] [2023-11-23 20:31:46,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:31:46,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:31:46,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:31:46,231 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-23 20:31:46,232 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:31:46,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1298236481] [2023-11-23 20:31:46,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1298236481] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:31:46,232 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:31:46,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 20:31:46,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [246086091] [2023-11-23 20:31:46,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:31:46,234 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 20:31:46,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:31:46,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 20:31:46,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 20:31:46,235 INFO L87 Difference]: Start difference. First operand 26644 states and 39507 transitions. Second operand has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 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-23 20:31:49,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:31:49,452 INFO L93 Difference]: Finished difference Result 89225 states and 134782 transitions. [2023-11-23 20:31:49,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 20:31:49,454 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 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 81 [2023-11-23 20:31:49,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:31:49,836 INFO L225 Difference]: With dead ends: 89225 [2023-11-23 20:31:49,836 INFO L226 Difference]: Without dead ends: 61170 [2023-11-23 20:31:49,898 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-23 20:31:49,899 INFO L413 NwaCegarLoop]: 488 mSDtfsCounter, 1206 mSDsluCounter, 604 mSDsCounter, 0 mSdLazyCounter, 429 mSolverCounterSat, 210 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1220 SdHoareTripleChecker+Valid, 1092 SdHoareTripleChecker+Invalid, 639 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 210 IncrementalHoareTripleChecker+Valid, 429 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-23 20:31:49,899 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1220 Valid, 1092 Invalid, 639 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [210 Valid, 429 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-23 20:31:49,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61170 states. [2023-11-23 20:31:52,409 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61170 to 52368. [2023-11-23 20:31:52,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52368 states, 45947 states have (on average 1.4538272357281214) internal successors, (66799), 46020 states have internal predecessors, (66799), 4628 states have call successors, (4628), 1544 states have call predecessors, (4628), 1792 states have return successors, (6044), 4804 states have call predecessors, (6044), 4628 states have call successors, (6044) [2023-11-23 20:31:52,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52368 states to 52368 states and 77471 transitions. [2023-11-23 20:31:52,719 INFO L78 Accepts]: Start accepts. Automaton has 52368 states and 77471 transitions. Word has length 81 [2023-11-23 20:31:52,719 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:31:52,719 INFO L495 AbstractCegarLoop]: Abstraction has 52368 states and 77471 transitions. [2023-11-23 20:31:52,720 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 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-23 20:31:52,720 INFO L276 IsEmpty]: Start isEmpty. Operand 52368 states and 77471 transitions. [2023-11-23 20:31:52,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-23 20:31:52,722 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:31:52,723 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, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:31:52,723 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-23 20:31:52,723 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:31:52,724 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:31:52,724 INFO L85 PathProgramCache]: Analyzing trace with hash 1856374823, now seen corresponding path program 1 times [2023-11-23 20:31:52,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:31:52,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [557268228] [2023-11-23 20:31:52,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:31:52,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:31:52,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:31:53,203 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-23 20:31:53,203 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:31:53,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [557268228] [2023-11-23 20:31:53,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [557268228] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:31:53,204 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:31:53,204 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 20:31:53,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1044864427] [2023-11-23 20:31:53,204 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:31:53,205 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 20:31:53,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:31:53,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 20:31:53,207 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:31:53,207 INFO L87 Difference]: Start difference. First operand 52368 states and 77471 transitions. Second operand has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 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-23 20:31:57,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:31:57,785 INFO L93 Difference]: Finished difference Result 152548 states and 226733 transitions. [2023-11-23 20:31:57,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 20:31:57,786 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 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 81 [2023-11-23 20:31:57,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:31:58,316 INFO L225 Difference]: With dead ends: 152548 [2023-11-23 20:31:58,317 INFO L226 Difference]: Without dead ends: 100186 [2023-11-23 20:31:58,426 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-23 20:31:58,428 INFO L413 NwaCegarLoop]: 246 mSDtfsCounter, 944 mSDsluCounter, 518 mSDsCounter, 0 mSdLazyCounter, 281 mSolverCounterSat, 146 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 951 SdHoareTripleChecker+Valid, 764 SdHoareTripleChecker+Invalid, 427 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 146 IncrementalHoareTripleChecker+Valid, 281 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 20:31:58,429 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [951 Valid, 764 Invalid, 427 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [146 Valid, 281 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 20:31:58,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100186 states. [2023-11-23 20:32:03,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100186 to 88136. [2023-11-23 20:32:03,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88136 states, 78051 states have (on average 1.4448885984804807) internal successors, (112775), 78196 states have internal predecessors, (112775), 7012 states have call successors, (7012), 2576 states have call predecessors, (7012), 3072 states have return successors, (9844), 7364 states have call predecessors, (9844), 7012 states have call successors, (9844) [2023-11-23 20:32:03,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88136 states to 88136 states and 129631 transitions. [2023-11-23 20:32:03,577 INFO L78 Accepts]: Start accepts. Automaton has 88136 states and 129631 transitions. Word has length 81 [2023-11-23 20:32:03,577 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:32:03,577 INFO L495 AbstractCegarLoop]: Abstraction has 88136 states and 129631 transitions. [2023-11-23 20:32:03,578 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 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-23 20:32:03,578 INFO L276 IsEmpty]: Start isEmpty. Operand 88136 states and 129631 transitions. [2023-11-23 20:32:03,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-11-23 20:32:03,580 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:32:03,580 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:32:03,581 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-23 20:32:03,581 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:32:03,581 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:32:03,582 INFO L85 PathProgramCache]: Analyzing trace with hash -929813959, now seen corresponding path program 1 times [2023-11-23 20:32:03,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:32:03,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [990119997] [2023-11-23 20:32:03,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:32:03,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:32:03,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:32:04,327 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-23 20:32:04,327 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:32:04,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [990119997] [2023-11-23 20:32:04,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [990119997] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:32:04,327 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:32:04,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 20:32:04,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1686749332] [2023-11-23 20:32:04,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:32:04,328 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 20:32:04,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:32:04,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 20:32:04,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:32:04,329 INFO L87 Difference]: Start difference. First operand 88136 states and 129631 transitions. Second operand has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 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-23 20:32:11,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:32:11,710 INFO L93 Difference]: Finished difference Result 297796 states and 440193 transitions. [2023-11-23 20:32:11,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 20:32:11,715 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 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 83 [2023-11-23 20:32:11,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:32:12,438 INFO L225 Difference]: With dead ends: 297796 [2023-11-23 20:32:12,438 INFO L226 Difference]: Without dead ends: 209666 [2023-11-23 20:32:12,658 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-23 20:32:12,659 INFO L413 NwaCegarLoop]: 262 mSDtfsCounter, 939 mSDsluCounter, 501 mSDsCounter, 0 mSdLazyCounter, 306 mSolverCounterSat, 124 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 960 SdHoareTripleChecker+Valid, 763 SdHoareTripleChecker+Invalid, 430 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 124 IncrementalHoareTripleChecker+Valid, 306 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 20:32:12,659 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [960 Valid, 763 Invalid, 430 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [124 Valid, 306 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 20:32:12,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 209666 states.