./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/transmitter.04.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_335f365c-9df7-42e3-92fe-62d10e39a77c/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_335f365c-9df7-42e3-92fe-62d10e39a77c/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_335f365c-9df7-42e3-92fe-62d10e39a77c/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_335f365c-9df7-42e3-92fe-62d10e39a77c/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/transmitter.04.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_335f365c-9df7-42e3-92fe-62d10e39a77c/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_335f365c-9df7-42e3-92fe-62d10e39a77c/bin/utaipan-verify-NcY6lQBIFX --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 1de07d37d630bd073064bf436fb9512b72ab982b0eaf3fcb1582f689c57482fa --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:49:26,559 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:49:26,634 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_335f365c-9df7-42e3-92fe-62d10e39a77c/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-12 00:49:26,641 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:49:26,642 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:49:26,670 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:49:26,671 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:49:26,672 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:49:26,672 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:49:26,673 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:49:26,674 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:49:26,674 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:49:26,675 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:49:26,676 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:49:26,676 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:49:26,677 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:49:26,677 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:49:26,678 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:49:26,679 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:49:26,679 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:49:26,680 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:49:26,681 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:49:26,682 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:49:26,682 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:49:26,683 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 00:49:26,684 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:49:26,684 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 00:49:26,685 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:49:26,685 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:49:26,686 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:49:26,686 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:49:26,687 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 00:49:26,687 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:49:26,688 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:49:26,688 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:49:26,689 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:49:26,689 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:49:26,689 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:49:26,690 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:49:26,690 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:49:26,690 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:49:26,691 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:49:26,691 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:49:26,691 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:49:26,691 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:49:26,692 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_335f365c-9df7-42e3-92fe-62d10e39a77c/bin/utaipan-verify-NcY6lQBIFX/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_335f365c-9df7-42e3-92fe-62d10e39a77c/bin/utaipan-verify-NcY6lQBIFX 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 -> 1de07d37d630bd073064bf436fb9512b72ab982b0eaf3fcb1582f689c57482fa [2023-11-12 00:49:26,963 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:49:26,993 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:49:26,996 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:49:26,998 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:49:26,998 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:49:27,000 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_335f365c-9df7-42e3-92fe-62d10e39a77c/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/systemc/transmitter.04.cil.c [2023-11-12 00:49:30,270 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:49:30,568 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:49:30,569 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_335f365c-9df7-42e3-92fe-62d10e39a77c/sv-benchmarks/c/systemc/transmitter.04.cil.c [2023-11-12 00:49:30,598 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_335f365c-9df7-42e3-92fe-62d10e39a77c/bin/utaipan-verify-NcY6lQBIFX/data/2b7bdc85b/b671e22c8a6f4081b2a9b2e524df6a6c/FLAGbaf6fc219 [2023-11-12 00:49:30,615 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_335f365c-9df7-42e3-92fe-62d10e39a77c/bin/utaipan-verify-NcY6lQBIFX/data/2b7bdc85b/b671e22c8a6f4081b2a9b2e524df6a6c [2023-11-12 00:49:30,624 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:49:30,628 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:49:30,631 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:49:30,631 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:49:30,636 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:49:30,637 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:49:30" (1/1) ... [2023-11-12 00:49:30,638 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7a7d83a2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:49:30, skipping insertion in model container [2023-11-12 00:49:30,639 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:49:30" (1/1) ... [2023-11-12 00:49:30,708 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:49:30,862 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_335f365c-9df7-42e3-92fe-62d10e39a77c/sv-benchmarks/c/systemc/transmitter.04.cil.c[706,719] [2023-11-12 00:49:30,933 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:49:30,945 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:49:30,958 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_335f365c-9df7-42e3-92fe-62d10e39a77c/sv-benchmarks/c/systemc/transmitter.04.cil.c[706,719] [2023-11-12 00:49:30,997 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:49:31,016 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:49:31,017 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:49:31 WrapperNode [2023-11-12 00:49:31,017 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:49:31,018 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:49:31,018 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:49:31,018 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:49:31,027 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:49:31" (1/1) ... [2023-11-12 00:49:31,037 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:49:31" (1/1) ... [2023-11-12 00:49:31,090 INFO L138 Inliner]: procedures = 36, calls = 42, calls flagged for inlining = 20, calls inlined = 20, statements flattened = 387 [2023-11-12 00:49:31,094 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:49:31,095 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:49:31,095 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:49:31,096 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:49:31,106 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:49:31" (1/1) ... [2023-11-12 00:49:31,106 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:49:31" (1/1) ... [2023-11-12 00:49:31,122 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:49:31" (1/1) ... [2023-11-12 00:49:31,131 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:49:31" (1/1) ... [2023-11-12 00:49:31,139 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:49:31" (1/1) ... [2023-11-12 00:49:31,163 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:49:31" (1/1) ... [2023-11-12 00:49:31,165 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:49:31" (1/1) ... [2023-11-12 00:49:31,167 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:49:31" (1/1) ... [2023-11-12 00:49:31,171 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:49:31,179 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:49:31,179 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:49:31,179 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:49:31,180 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:49:31" (1/1) ... [2023-11-12 00:49:31,194 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:49:31,209 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_335f365c-9df7-42e3-92fe-62d10e39a77c/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:49:31,223 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_335f365c-9df7-42e3-92fe-62d10e39a77c/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:49:31,259 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_335f365c-9df7-42e3-92fe-62d10e39a77c/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:49:31,271 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:49:31,271 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-12 00:49:31,272 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-12 00:49:31,272 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-12 00:49:31,272 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-12 00:49:31,272 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-12 00:49:31,274 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-12 00:49:31,275 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-12 00:49:31,275 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-12 00:49:31,275 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-12 00:49:31,275 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-12 00:49:31,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:49:31,276 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-12 00:49:31,276 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-12 00:49:31,276 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:49:31,276 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:49:31,394 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:49:31,396 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:49:31,897 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:49:32,246 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:49:32,247 INFO L302 CfgBuilder]: Removed 8 assume(true) statements. [2023-11-12 00:49:32,250 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:49:32 BoogieIcfgContainer [2023-11-12 00:49:32,250 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:49:32,255 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:49:32,256 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:49:32,259 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:49:32,260 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:49:30" (1/3) ... [2023-11-12 00:49:32,261 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@172a99d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:49:32, skipping insertion in model container [2023-11-12 00:49:32,262 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:49:31" (2/3) ... [2023-11-12 00:49:32,263 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@172a99d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:49:32, skipping insertion in model container [2023-11-12 00:49:32,264 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:49:32" (3/3) ... [2023-11-12 00:49:32,265 INFO L112 eAbstractionObserver]: Analyzing ICFG transmitter.04.cil.c [2023-11-12 00:49:32,286 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:49:32,286 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 00:49:32,367 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:49:32,375 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;@508cb856, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:49:32,376 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 00:49:32,381 INFO L276 IsEmpty]: Start isEmpty. Operand has 103 states, 78 states have (on average 1.4871794871794872) internal successors, (116), 80 states have internal predecessors, (116), 17 states have call successors, (17), 6 states have call predecessors, (17), 6 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2023-11-12 00:49:32,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-11-12 00:49:32,395 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:49:32,396 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:49:32,397 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:49:32,405 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:49:32,405 INFO L85 PathProgramCache]: Analyzing trace with hash -30970500, now seen corresponding path program 1 times [2023-11-12 00:49:32,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:49:32,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [372392321] [2023-11-12 00:49:32,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:49:32,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:49:32,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:49:32,862 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-12 00:49:32,862 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:49:32,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [372392321] [2023-11-12 00:49:32,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [372392321] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:49:32,864 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:49:32,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:49:32,866 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [676728066] [2023-11-12 00:49:32,866 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:49:32,871 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:49:32,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:49:32,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:49:32,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:49:32,904 INFO L87 Difference]: Start difference. First operand has 103 states, 78 states have (on average 1.4871794871794872) internal successors, (116), 80 states have internal predecessors, (116), 17 states have call successors, (17), 6 states have call predecessors, (17), 6 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-12 00:49:33,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:49:33,231 INFO L93 Difference]: Finished difference Result 292 states and 436 transitions. [2023-11-12 00:49:33,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:49:33,233 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 45 [2023-11-12 00:49:33,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:49:33,251 INFO L225 Difference]: With dead ends: 292 [2023-11-12 00:49:33,251 INFO L226 Difference]: Without dead ends: 190 [2023-11-12 00:49:33,260 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-12 00:49:33,266 INFO L413 NwaCegarLoop]: 214 mSDtfsCounter, 245 mSDsluCounter, 156 mSDsCounter, 0 mSdLazyCounter, 162 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 245 SdHoareTripleChecker+Valid, 370 SdHoareTripleChecker+Invalid, 176 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:49:33,268 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [245 Valid, 370 Invalid, 176 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 162 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 00:49:33,288 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 190 states. [2023-11-12 00:49:33,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 190 to 187. [2023-11-12 00:49:33,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 187 states, 145 states have (on average 1.393103448275862) internal successors, (202), 146 states have internal predecessors, (202), 29 states have call successors, (29), 12 states have call predecessors, (29), 12 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2023-11-12 00:49:33,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187 states to 187 states and 260 transitions. [2023-11-12 00:49:33,367 INFO L78 Accepts]: Start accepts. Automaton has 187 states and 260 transitions. Word has length 45 [2023-11-12 00:49:33,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:49:33,368 INFO L495 AbstractCegarLoop]: Abstraction has 187 states and 260 transitions. [2023-11-12 00:49:33,369 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-12 00:49:33,369 INFO L276 IsEmpty]: Start isEmpty. Operand 187 states and 260 transitions. [2023-11-12 00:49:33,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-11-12 00:49:33,373 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:49:33,373 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:49:33,374 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 00:49:33,375 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:49:33,376 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:49:33,377 INFO L85 PathProgramCache]: Analyzing trace with hash 1020478589, now seen corresponding path program 1 times [2023-11-12 00:49:33,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:49:33,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [737660439] [2023-11-12 00:49:33,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:49:33,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:49:33,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:49:33,659 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-12 00:49:33,660 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:49:33,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [737660439] [2023-11-12 00:49:33,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [737660439] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:49:33,661 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:49:33,661 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 00:49:33,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [84722408] [2023-11-12 00:49:33,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:49:33,662 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:49:33,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:49:33,664 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:49:33,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:49:33,664 INFO L87 Difference]: Start difference. First operand 187 states and 260 transitions. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-12 00:49:34,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:49:34,233 INFO L93 Difference]: Finished difference Result 629 states and 878 transitions. [2023-11-12 00:49:34,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:49:34,234 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 45 [2023-11-12 00:49:34,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:49:34,243 INFO L225 Difference]: With dead ends: 629 [2023-11-12 00:49:34,243 INFO L226 Difference]: Without dead ends: 429 [2023-11-12 00:49:34,250 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-12 00:49:34,253 INFO L413 NwaCegarLoop]: 206 mSDtfsCounter, 477 mSDsluCounter, 349 mSDsCounter, 0 mSdLazyCounter, 269 mSolverCounterSat, 129 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 482 SdHoareTripleChecker+Valid, 555 SdHoareTripleChecker+Invalid, 398 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 129 IncrementalHoareTripleChecker+Valid, 269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 00:49:34,253 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [482 Valid, 555 Invalid, 398 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [129 Valid, 269 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 00:49:34,260 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 429 states. [2023-11-12 00:49:34,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 429 to 417. [2023-11-12 00:49:34,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 417 states, 332 states have (on average 1.3855421686746987) internal successors, (460), 330 states have internal predecessors, (460), 56 states have call successors, (56), 26 states have call predecessors, (56), 28 states have return successors, (61), 61 states have call predecessors, (61), 56 states have call successors, (61) [2023-11-12 00:49:34,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 417 states to 417 states and 577 transitions. [2023-11-12 00:49:34,325 INFO L78 Accepts]: Start accepts. Automaton has 417 states and 577 transitions. Word has length 45 [2023-11-12 00:49:34,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:49:34,326 INFO L495 AbstractCegarLoop]: Abstraction has 417 states and 577 transitions. [2023-11-12 00:49:34,326 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-12 00:49:34,326 INFO L276 IsEmpty]: Start isEmpty. Operand 417 states and 577 transitions. [2023-11-12 00:49:34,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-11-12 00:49:34,328 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:49:34,328 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:49:34,329 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 00:49:34,329 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:49:34,330 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:49:34,330 INFO L85 PathProgramCache]: Analyzing trace with hash 48803902, now seen corresponding path program 1 times [2023-11-12 00:49:34,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:49:34,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [771393805] [2023-11-12 00:49:34,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:49:34,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:49:34,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:49:34,482 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-12 00:49:34,482 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:49:34,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [771393805] [2023-11-12 00:49:34,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [771393805] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:49:34,483 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:49:34,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 00:49:34,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2098984249] [2023-11-12 00:49:34,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:49:34,485 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:49:34,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:49:34,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:49:34,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:49:34,491 INFO L87 Difference]: Start difference. First operand 417 states and 577 transitions. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-12 00:49:34,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:49:34,977 INFO L93 Difference]: Finished difference Result 1433 states and 1997 transitions. [2023-11-12 00:49:34,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:49:34,979 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 45 [2023-11-12 00:49:34,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:49:34,992 INFO L225 Difference]: With dead ends: 1433 [2023-11-12 00:49:35,022 INFO L226 Difference]: Without dead ends: 988 [2023-11-12 00:49:35,024 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-12 00:49:35,025 INFO L413 NwaCegarLoop]: 206 mSDtfsCounter, 477 mSDsluCounter, 322 mSDsCounter, 0 mSdLazyCounter, 265 mSolverCounterSat, 129 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 482 SdHoareTripleChecker+Valid, 528 SdHoareTripleChecker+Invalid, 394 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 129 IncrementalHoareTripleChecker+Valid, 265 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 00:49:35,026 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [482 Valid, 528 Invalid, 394 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [129 Valid, 265 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 00:49:35,028 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 988 states. [2023-11-12 00:49:35,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 988 to 772. [2023-11-12 00:49:35,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 772 states, 615 states have (on average 1.3821138211382114) internal successors, (850), 614 states have internal predecessors, (850), 100 states have call successors, (100), 50 states have call predecessors, (100), 56 states have return successors, (114), 108 states have call predecessors, (114), 100 states have call successors, (114) [2023-11-12 00:49:35,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 772 states to 772 states and 1064 transitions. [2023-11-12 00:49:35,109 INFO L78 Accepts]: Start accepts. Automaton has 772 states and 1064 transitions. Word has length 45 [2023-11-12 00:49:35,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:49:35,110 INFO L495 AbstractCegarLoop]: Abstraction has 772 states and 1064 transitions. [2023-11-12 00:49:35,110 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-12 00:49:35,111 INFO L276 IsEmpty]: Start isEmpty. Operand 772 states and 1064 transitions. [2023-11-12 00:49:35,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-11-12 00:49:35,118 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:49:35,118 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:49:35,118 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 00:49:35,119 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:49:35,119 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:49:35,119 INFO L85 PathProgramCache]: Analyzing trace with hash 687588381, now seen corresponding path program 1 times [2023-11-12 00:49:35,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:49:35,120 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1974539398] [2023-11-12 00:49:35,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:49:35,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:49:35,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:49:35,398 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-12 00:49:35,399 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:49:35,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1974539398] [2023-11-12 00:49:35,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1974539398] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:49:35,399 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:49:35,400 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 00:49:35,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [322975458] [2023-11-12 00:49:35,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:49:35,400 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:49:35,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:49:35,401 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:49:35,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:49:35,402 INFO L87 Difference]: Start difference. First operand 772 states and 1064 transitions. Second operand has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 6 states have internal predecessors, (35), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-12 00:49:35,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:49:35,841 INFO L93 Difference]: Finished difference Result 2158 states and 2979 transitions. [2023-11-12 00:49:35,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 00:49:35,842 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 6 states have internal predecessors, (35), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 45 [2023-11-12 00:49:35,843 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:49:35,854 INFO L225 Difference]: With dead ends: 2158 [2023-11-12 00:49:35,855 INFO L226 Difference]: Without dead ends: 1392 [2023-11-12 00:49:35,857 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-12 00:49:35,858 INFO L413 NwaCegarLoop]: 111 mSDtfsCounter, 359 mSDsluCounter, 256 mSDsCounter, 0 mSdLazyCounter, 190 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 366 SdHoareTripleChecker+Valid, 367 SdHoareTripleChecker+Invalid, 282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 190 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:49:35,859 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [366 Valid, 367 Invalid, 282 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 190 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 00:49:35,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1392 states. [2023-11-12 00:49:35,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1392 to 1272. [2023-11-12 00:49:36,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1272 states, 1023 states have (on average 1.3724340175953078) internal successors, (1404), 1020 states have internal predecessors, (1404), 152 states have call successors, (152), 84 states have call predecessors, (152), 96 states have return successors, (180), 168 states have call predecessors, (180), 152 states have call successors, (180) [2023-11-12 00:49:36,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1272 states to 1272 states and 1736 transitions. [2023-11-12 00:49:36,011 INFO L78 Accepts]: Start accepts. Automaton has 1272 states and 1736 transitions. Word has length 45 [2023-11-12 00:49:36,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:49:36,012 INFO L495 AbstractCegarLoop]: Abstraction has 1272 states and 1736 transitions. [2023-11-12 00:49:36,012 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 6 states have internal predecessors, (35), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-12 00:49:36,012 INFO L276 IsEmpty]: Start isEmpty. Operand 1272 states and 1736 transitions. [2023-11-12 00:49:36,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-11-12 00:49:36,014 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:49:36,014 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:49:36,014 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-12 00:49:36,014 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:49:36,015 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:49:36,015 INFO L85 PathProgramCache]: Analyzing trace with hash 553840459, now seen corresponding path program 1 times [2023-11-12 00:49:36,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:49:36,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1862634817] [2023-11-12 00:49:36,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:49:36,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:49:36,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:49:36,198 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-12 00:49:36,198 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:49:36,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1862634817] [2023-11-12 00:49:36,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1862634817] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:49:36,199 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:49:36,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 00:49:36,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [595679312] [2023-11-12 00:49:36,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:49:36,200 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:49:36,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:49:36,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:49:36,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:49:36,201 INFO L87 Difference]: Start difference. First operand 1272 states and 1736 transitions. Second operand has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-12 00:49:36,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:49:36,698 INFO L93 Difference]: Finished difference Result 4041 states and 5517 transitions. [2023-11-12 00:49:36,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 00:49:36,699 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 47 [2023-11-12 00:49:36,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:49:36,717 INFO L225 Difference]: With dead ends: 4041 [2023-11-12 00:49:36,717 INFO L226 Difference]: Without dead ends: 2775 [2023-11-12 00:49:36,722 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-12 00:49:36,723 INFO L413 NwaCegarLoop]: 114 mSDtfsCounter, 363 mSDsluCounter, 191 mSDsCounter, 0 mSdLazyCounter, 161 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 375 SdHoareTripleChecker+Valid, 305 SdHoareTripleChecker+Invalid, 245 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:49:36,723 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [375 Valid, 305 Invalid, 245 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 161 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 00:49:36,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2775 states. [2023-11-12 00:49:36,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2775 to 2441. [2023-11-12 00:49:36,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2441 states, 1968 states have (on average 1.3597560975609757) internal successors, (2676), 1963 states have internal predecessors, (2676), 285 states have call successors, (285), 165 states have call predecessors, (285), 187 states have return successors, (333), 313 states have call predecessors, (333), 285 states have call successors, (333) [2023-11-12 00:49:36,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2441 states to 2441 states and 3294 transitions. [2023-11-12 00:49:36,951 INFO L78 Accepts]: Start accepts. Automaton has 2441 states and 3294 transitions. Word has length 47 [2023-11-12 00:49:36,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:49:36,952 INFO L495 AbstractCegarLoop]: Abstraction has 2441 states and 3294 transitions. [2023-11-12 00:49:36,952 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-12 00:49:36,953 INFO L276 IsEmpty]: Start isEmpty. Operand 2441 states and 3294 transitions. [2023-11-12 00:49:36,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2023-11-12 00:49:36,954 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:49:36,954 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:49:36,954 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-12 00:49:36,955 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:49:36,955 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:49:36,955 INFO L85 PathProgramCache]: Analyzing trace with hash 64965776, now seen corresponding path program 1 times [2023-11-12 00:49:36,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:49:36,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1495336180] [2023-11-12 00:49:36,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:49:36,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:49:36,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:49:37,170 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-12 00:49:37,170 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:49:37,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1495336180] [2023-11-12 00:49:37,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1495336180] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:49:37,171 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:49:37,171 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 00:49:37,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1933383913] [2023-11-12 00:49:37,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:49:37,172 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:49:37,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:49:37,172 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:49:37,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:49:37,173 INFO L87 Difference]: Start difference. First operand 2441 states and 3294 transitions. Second operand has 6 states, 6 states have (on average 6.5) internal successors, (39), 6 states have internal predecessors, (39), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-12 00:49:37,847 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:49:37,848 INFO L93 Difference]: Finished difference Result 6277 states and 8472 transitions. [2023-11-12 00:49:37,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 00:49:37,850 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.5) internal successors, (39), 6 states have internal predecessors, (39), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 49 [2023-11-12 00:49:37,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:49:37,875 INFO L225 Difference]: With dead ends: 6277 [2023-11-12 00:49:37,875 INFO L226 Difference]: Without dead ends: 3842 [2023-11-12 00:49:37,882 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-11-12 00:49:37,883 INFO L413 NwaCegarLoop]: 114 mSDtfsCounter, 339 mSDsluCounter, 250 mSDsCounter, 0 mSdLazyCounter, 206 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 345 SdHoareTripleChecker+Valid, 364 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 206 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:49:37,883 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [345 Valid, 364 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 206 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 00:49:37,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3842 states. [2023-11-12 00:49:38,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3842 to 3652. [2023-11-12 00:49:38,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3652 states, 2947 states have (on average 1.348150661689854) internal successors, (3973), 2936 states have internal predecessors, (3973), 426 states have call successors, (426), 250 states have call predecessors, (426), 278 states have return successors, (486), 466 states have call predecessors, (486), 426 states have call successors, (486) [2023-11-12 00:49:38,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3652 states to 3652 states and 4885 transitions. [2023-11-12 00:49:38,291 INFO L78 Accepts]: Start accepts. Automaton has 3652 states and 4885 transitions. Word has length 49 [2023-11-12 00:49:38,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:49:38,293 INFO L495 AbstractCegarLoop]: Abstraction has 3652 states and 4885 transitions. [2023-11-12 00:49:38,294 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.5) internal successors, (39), 6 states have internal predecessors, (39), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-12 00:49:38,294 INFO L276 IsEmpty]: Start isEmpty. Operand 3652 states and 4885 transitions. [2023-11-12 00:49:38,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-11-12 00:49:38,296 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:49:38,296 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:49:38,296 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-12 00:49:38,297 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:49:38,297 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:49:38,297 INFO L85 PathProgramCache]: Analyzing trace with hash -23267883, now seen corresponding path program 1 times [2023-11-12 00:49:38,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:49:38,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [731517554] [2023-11-12 00:49:38,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:49:38,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:49:38,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:49:38,383 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-12 00:49:38,384 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:49:38,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [731517554] [2023-11-12 00:49:38,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [731517554] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:49:38,384 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:49:38,385 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:49:38,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [187267454] [2023-11-12 00:49:38,385 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:49:38,386 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:49:38,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:49:38,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:49:38,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:49:38,387 INFO L87 Difference]: Start difference. First operand 3652 states and 4885 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-12 00:49:39,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:49:39,014 INFO L93 Difference]: Finished difference Result 10835 states and 14655 transitions. [2023-11-12 00:49:39,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:49:39,015 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 51 [2023-11-12 00:49:39,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:49:39,069 INFO L225 Difference]: With dead ends: 10835 [2023-11-12 00:49:39,069 INFO L226 Difference]: Without dead ends: 7188 [2023-11-12 00:49:39,082 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:49:39,083 INFO L413 NwaCegarLoop]: 116 mSDtfsCounter, 111 mSDsluCounter, 105 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 221 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:49:39,084 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [111 Valid, 221 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:49:39,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7188 states. [2023-11-12 00:49:39,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7188 to 7144. [2023-11-12 00:49:39,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7144 states, 5739 states have (on average 1.319916361735494) internal successors, (7575), 5716 states have internal predecessors, (7575), 848 states have call successors, (848), 500 states have call predecessors, (848), 556 states have return successors, (968), 928 states have call predecessors, (968), 848 states have call successors, (968) [2023-11-12 00:49:39,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7144 states to 7144 states and 9391 transitions. [2023-11-12 00:49:39,676 INFO L78 Accepts]: Start accepts. Automaton has 7144 states and 9391 transitions. Word has length 51 [2023-11-12 00:49:39,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:49:39,677 INFO L495 AbstractCegarLoop]: Abstraction has 7144 states and 9391 transitions. [2023-11-12 00:49:39,677 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-12 00:49:39,677 INFO L276 IsEmpty]: Start isEmpty. Operand 7144 states and 9391 transitions. [2023-11-12 00:49:39,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-11-12 00:49:39,682 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:49:39,682 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:49:39,682 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-12 00:49:39,683 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:49:39,683 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:49:39,683 INFO L85 PathProgramCache]: Analyzing trace with hash 1080750338, now seen corresponding path program 1 times [2023-11-12 00:49:39,683 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:49:39,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1691633136] [2023-11-12 00:49:39,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:49:39,684 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:49:39,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:49:39,875 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-12 00:49:39,875 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:49:39,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1691633136] [2023-11-12 00:49:39,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1691633136] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:49:39,876 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:49:39,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 00:49:39,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1608835990] [2023-11-12 00:49:39,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:49:39,877 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:49:39,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:49:39,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:49:39,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:49:39,878 INFO L87 Difference]: Start difference. First operand 7144 states and 9391 transitions. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-11-12 00:49:40,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:49:41,000 INFO L93 Difference]: Finished difference Result 17724 states and 23247 transitions. [2023-11-12 00:49:41,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 00:49:41,001 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 72 [2023-11-12 00:49:41,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:49:41,066 INFO L225 Difference]: With dead ends: 17724 [2023-11-12 00:49:41,066 INFO L226 Difference]: Without dead ends: 10586 [2023-11-12 00:49:41,083 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=36, Invalid=54, Unknown=0, NotChecked=0, Total=90 [2023-11-12 00:49:41,084 INFO L413 NwaCegarLoop]: 114 mSDtfsCounter, 333 mSDsluCounter, 211 mSDsCounter, 0 mSdLazyCounter, 159 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 345 SdHoareTripleChecker+Valid, 325 SdHoareTripleChecker+Invalid, 243 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 159 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:49:41,085 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [345 Valid, 325 Invalid, 243 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 159 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 00:49:41,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10586 states. [2023-11-12 00:49:41,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10586 to 10584. [2023-11-12 00:49:41,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10584 states, 8509 states have (on average 1.3074391820425433) internal successors, (11125), 8474 states have internal predecessors, (11125), 1254 states have call successors, (1254), 752 states have call predecessors, (1254), 820 states have return successors, (1398), 1358 states have call predecessors, (1398), 1254 states have call successors, (1398) [2023-11-12 00:49:41,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10584 states to 10584 states and 13777 transitions. [2023-11-12 00:49:41,975 INFO L78 Accepts]: Start accepts. Automaton has 10584 states and 13777 transitions. Word has length 72 [2023-11-12 00:49:41,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:49:41,975 INFO L495 AbstractCegarLoop]: Abstraction has 10584 states and 13777 transitions. [2023-11-12 00:49:41,976 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-11-12 00:49:41,976 INFO L276 IsEmpty]: Start isEmpty. Operand 10584 states and 13777 transitions. [2023-11-12 00:49:41,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-11-12 00:49:41,982 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:49:41,982 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:49:41,983 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-12 00:49:41,983 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:49:41,983 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:49:41,984 INFO L85 PathProgramCache]: Analyzing trace with hash 840666514, now seen corresponding path program 1 times [2023-11-12 00:49:41,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:49:41,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [200019378] [2023-11-12 00:49:41,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:49:41,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:49:42,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:49:42,161 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 10 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-12 00:49:42,162 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:49:42,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [200019378] [2023-11-12 00:49:42,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [200019378] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:49:42,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2125775707] [2023-11-12 00:49:42,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:49:42,163 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:49:42,163 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_335f365c-9df7-42e3-92fe-62d10e39a77c/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:49:42,167 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_335f365c-9df7-42e3-92fe-62d10e39a77c/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:49:42,212 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_335f365c-9df7-42e3-92fe-62d10e39a77c/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 00:49:42,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:49:42,324 INFO L262 TraceCheckSpWp]: Trace formula consists of 362 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:49:42,354 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:49:42,411 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 00:49:42,412 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:49:42,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2125775707] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:49:42,412 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:49:42,412 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-12 00:49:42,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [375162557] [2023-11-12 00:49:42,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:49:42,413 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:49:42,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:49:42,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:49:42,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:49:42,414 INFO L87 Difference]: Start difference. First operand 10584 states and 13777 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-12 00:49:43,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:49:43,594 INFO L93 Difference]: Finished difference Result 19903 states and 26305 transitions. [2023-11-12 00:49:43,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:49:43,595 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 76 [2023-11-12 00:49:43,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:49:43,680 INFO L225 Difference]: With dead ends: 19903 [2023-11-12 00:49:43,680 INFO L226 Difference]: Without dead ends: 13371 [2023-11-12 00:49:43,707 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:49:43,710 INFO L413 NwaCegarLoop]: 200 mSDtfsCounter, 81 mSDsluCounter, 121 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 81 SdHoareTripleChecker+Valid, 321 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:49:43,710 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [81 Valid, 321 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:49:43,730 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13371 states. [2023-11-12 00:49:44,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13371 to 11062. [2023-11-12 00:49:44,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11062 states, 8993 states have (on average 1.3153563883020127) internal successors, (11829), 8976 states have internal predecessors, (11829), 1256 states have call successors, (1256), 778 states have call predecessors, (1256), 812 states have return successors, (1328), 1308 states have call predecessors, (1328), 1256 states have call successors, (1328) [2023-11-12 00:49:44,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11062 states to 11062 states and 14413 transitions. [2023-11-12 00:49:44,790 INFO L78 Accepts]: Start accepts. Automaton has 11062 states and 14413 transitions. Word has length 76 [2023-11-12 00:49:44,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:49:44,791 INFO L495 AbstractCegarLoop]: Abstraction has 11062 states and 14413 transitions. [2023-11-12 00:49:44,791 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-12 00:49:44,791 INFO L276 IsEmpty]: Start isEmpty. Operand 11062 states and 14413 transitions. [2023-11-12 00:49:44,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-11-12 00:49:44,807 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:49:44,807 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:49:44,820 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_335f365c-9df7-42e3-92fe-62d10e39a77c/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 00:49:45,013 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_335f365c-9df7-42e3-92fe-62d10e39a77c/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:49:45,013 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:49:45,014 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:49:45,014 INFO L85 PathProgramCache]: Analyzing trace with hash 881769465, now seen corresponding path program 1 times [2023-11-12 00:49:45,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:49:45,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1668789208] [2023-11-12 00:49:45,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:49:45,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:49:45,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:49:45,159 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 15 proven. 4 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-12 00:49:45,159 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:49:45,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1668789208] [2023-11-12 00:49:45,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1668789208] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:49:45,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [158194943] [2023-11-12 00:49:45,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:49:45,160 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:49:45,160 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_335f365c-9df7-42e3-92fe-62d10e39a77c/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:49:45,162 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_335f365c-9df7-42e3-92fe-62d10e39a77c/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:49:45,192 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_335f365c-9df7-42e3-92fe-62d10e39a77c/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 00:49:45,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:49:45,311 INFO L262 TraceCheckSpWp]: Trace formula consists of 478 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:49:45,316 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:49:45,356 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 00:49:45,356 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:49:45,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [158194943] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:49:45,357 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:49:45,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-12 00:49:45,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1375972238] [2023-11-12 00:49:45,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:49:45,358 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:49:45,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:49:45,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:49:45,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:49:45,359 INFO L87 Difference]: Start difference. First operand 11062 states and 14413 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-12 00:49:46,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:49:46,297 INFO L93 Difference]: Finished difference Result 21186 states and 27803 transitions. [2023-11-12 00:49:46,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:49:46,298 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 103 [2023-11-12 00:49:46,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:49:46,360 INFO L225 Difference]: With dead ends: 21186 [2023-11-12 00:49:46,360 INFO L226 Difference]: Without dead ends: 13686 [2023-11-12 00:49:46,380 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:49:46,381 INFO L413 NwaCegarLoop]: 193 mSDtfsCounter, 69 mSDsluCounter, 120 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 313 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:49:46,381 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 313 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:49:46,399 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13686 states. [2023-11-12 00:49:47,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13686 to 12452. [2023-11-12 00:49:47,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12452 states, 10259 states have (on average 1.3228384832829712) internal successors, (13571), 10242 states have internal predecessors, (13571), 1318 states have call successors, (1318), 840 states have call predecessors, (1318), 874 states have return successors, (1390), 1370 states have call predecessors, (1390), 1318 states have call successors, (1390) [2023-11-12 00:49:47,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12452 states to 12452 states and 16279 transitions. [2023-11-12 00:49:47,608 INFO L78 Accepts]: Start accepts. Automaton has 12452 states and 16279 transitions. Word has length 103 [2023-11-12 00:49:47,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:49:47,609 INFO L495 AbstractCegarLoop]: Abstraction has 12452 states and 16279 transitions. [2023-11-12 00:49:47,609 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-12 00:49:47,609 INFO L276 IsEmpty]: Start isEmpty. Operand 12452 states and 16279 transitions. [2023-11-12 00:49:47,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-11-12 00:49:47,627 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:49:47,628 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:49:47,639 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_335f365c-9df7-42e3-92fe-62d10e39a77c/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 00:49:47,834 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_335f365c-9df7-42e3-92fe-62d10e39a77c/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:49:47,835 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:49:47,835 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:49:47,835 INFO L85 PathProgramCache]: Analyzing trace with hash 404546091, now seen corresponding path program 1 times [2023-11-12 00:49:47,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:49:47,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [700467314] [2023-11-12 00:49:47,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:49:47,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:49:47,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:49:47,988 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 16 proven. 1 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-12 00:49:47,989 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:49:47,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [700467314] [2023-11-12 00:49:47,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [700467314] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:49:47,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1334515424] [2023-11-12 00:49:47,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:49:47,990 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:49:47,990 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_335f365c-9df7-42e3-92fe-62d10e39a77c/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:49:47,992 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_335f365c-9df7-42e3-92fe-62d10e39a77c/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:49:48,019 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_335f365c-9df7-42e3-92fe-62d10e39a77c/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 00:49:48,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:49:48,158 INFO L262 TraceCheckSpWp]: Trace formula consists of 482 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:49:48,174 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:49:48,233 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 00:49:48,233 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:49:48,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1334515424] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:49:48,234 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:49:48,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-12 00:49:48,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [3608558] [2023-11-12 00:49:48,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:49:48,235 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:49:48,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:49:48,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:49:48,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:49:48,237 INFO L87 Difference]: Start difference. First operand 12452 states and 16279 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-12 00:49:49,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:49:49,372 INFO L93 Difference]: Finished difference Result 23688 states and 31139 transitions. [2023-11-12 00:49:49,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:49:49,373 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 103 [2023-11-12 00:49:49,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:49:49,433 INFO L225 Difference]: With dead ends: 23688 [2023-11-12 00:49:49,433 INFO L226 Difference]: Without dead ends: 15232 [2023-11-12 00:49:49,457 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:49:49,458 INFO L413 NwaCegarLoop]: 186 mSDtfsCounter, 61 mSDsluCounter, 119 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 305 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:49:49,458 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 305 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:49:49,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15232 states. [2023-11-12 00:49:50,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15232 to 14202. [2023-11-12 00:49:50,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14202 states, 11849 states have (on average 1.3281289560300447) internal successors, (15737), 11832 states have internal predecessors, (15737), 1398 states have call successors, (1398), 920 states have call predecessors, (1398), 954 states have return successors, (1470), 1450 states have call predecessors, (1470), 1398 states have call successors, (1470) [2023-11-12 00:49:50,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14202 states to 14202 states and 18605 transitions. [2023-11-12 00:49:50,539 INFO L78 Accepts]: Start accepts. Automaton has 14202 states and 18605 transitions. Word has length 103 [2023-11-12 00:49:50,539 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:49:50,539 INFO L495 AbstractCegarLoop]: Abstraction has 14202 states and 18605 transitions. [2023-11-12 00:49:50,540 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-12 00:49:50,540 INFO L276 IsEmpty]: Start isEmpty. Operand 14202 states and 18605 transitions. [2023-11-12 00:49:50,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-11-12 00:49:50,554 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:49:50,554 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:49:50,566 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_335f365c-9df7-42e3-92fe-62d10e39a77c/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 00:49:50,760 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_335f365c-9df7-42e3-92fe-62d10e39a77c/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:49:50,761 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:49:50,761 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:49:50,761 INFO L85 PathProgramCache]: Analyzing trace with hash 1626349555, now seen corresponding path program 1 times [2023-11-12 00:49:50,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:49:50,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [84552417] [2023-11-12 00:49:50,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:49:50,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:49:50,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:49:50,846 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-11-12 00:49:50,846 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:49:50,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [84552417] [2023-11-12 00:49:50,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [84552417] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:49:50,846 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:49:50,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:49:50,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [965550319] [2023-11-12 00:49:50,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:49:50,848 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:49:50,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:49:50,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:49:50,849 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:49:50,849 INFO L87 Difference]: Start difference. First operand 14202 states and 18605 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-11-12 00:49:52,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:49:52,189 INFO L93 Difference]: Finished difference Result 35488 states and 46633 transitions. [2023-11-12 00:49:52,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:49:52,190 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 101 [2023-11-12 00:49:52,190 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:49:52,270 INFO L225 Difference]: With dead ends: 35488 [2023-11-12 00:49:52,270 INFO L226 Difference]: Without dead ends: 21291 [2023-11-12 00:49:52,307 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:49:52,308 INFO L413 NwaCegarLoop]: 140 mSDtfsCounter, 98 mSDsluCounter, 105 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 SdHoareTripleChecker+Valid, 245 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:49:52,309 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [98 Valid, 245 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:49:52,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21291 states. [2023-11-12 00:49:53,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21291 to 21127. [2023-11-12 00:49:53,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21127 states, 17654 states have (on average 1.3135833238926022) internal successors, (23190), 17631 states have internal predecessors, (23190), 2056 states have call successors, (2056), 1368 states have call predecessors, (2056), 1416 states have return successors, (2156), 2128 states have call predecessors, (2156), 2056 states have call successors, (2156) [2023-11-12 00:49:53,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21127 states to 21127 states and 27402 transitions. [2023-11-12 00:49:53,743 INFO L78 Accepts]: Start accepts. Automaton has 21127 states and 27402 transitions. Word has length 101 [2023-11-12 00:49:53,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:49:53,744 INFO L495 AbstractCegarLoop]: Abstraction has 21127 states and 27402 transitions. [2023-11-12 00:49:53,744 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-11-12 00:49:53,744 INFO L276 IsEmpty]: Start isEmpty. Operand 21127 states and 27402 transitions. [2023-11-12 00:49:53,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-11-12 00:49:53,764 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:49:53,764 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 00:49:53,764 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-12 00:49:53,764 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:49:53,765 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:49:53,765 INFO L85 PathProgramCache]: Analyzing trace with hash -2135062285, now seen corresponding path program 1 times [2023-11-12 00:49:53,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:49:53,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1631686426] [2023-11-12 00:49:53,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:49:53,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:49:53,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:49:53,989 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-12 00:49:53,997 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:49:53,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1631686426] [2023-11-12 00:49:53,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1631686426] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:49:53,998 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:49:53,998 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:49:54,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1097141004] [2023-11-12 00:49:54,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:49:54,001 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:49:54,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:49:54,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:49:54,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:49:54,003 INFO L87 Difference]: Start difference. First operand 21127 states and 27402 transitions. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (8), 1 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-12 00:49:56,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:49:56,218 INFO L93 Difference]: Finished difference Result 35387 states and 46630 transitions. [2023-11-12 00:49:56,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:49:56,219 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (8), 1 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 2 states have call successors, (8) Word has length 102 [2023-11-12 00:49:56,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:49:56,313 INFO L225 Difference]: With dead ends: 35387 [2023-11-12 00:49:56,314 INFO L226 Difference]: Without dead ends: 21159 [2023-11-12 00:49:56,353 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-12 00:49:56,354 INFO L413 NwaCegarLoop]: 212 mSDtfsCounter, 220 mSDsluCounter, 154 mSDsCounter, 0 mSdLazyCounter, 156 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 220 SdHoareTripleChecker+Valid, 366 SdHoareTripleChecker+Invalid, 160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 156 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:49:56,354 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [220 Valid, 366 Invalid, 160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 156 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 00:49:56,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21159 states. [2023-11-12 00:49:57,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21159 to 20915. [2023-11-12 00:49:57,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20915 states, 17442 states have (on average 1.290792340327944) internal successors, (22514), 17419 states have internal predecessors, (22514), 2056 states have call successors, (2056), 1368 states have call predecessors, (2056), 1416 states have return successors, (2156), 2128 states have call predecessors, (2156), 2056 states have call successors, (2156) [2023-11-12 00:49:57,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20915 states to 20915 states and 26726 transitions. [2023-11-12 00:49:57,818 INFO L78 Accepts]: Start accepts. Automaton has 20915 states and 26726 transitions. Word has length 102 [2023-11-12 00:49:57,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:49:57,818 INFO L495 AbstractCegarLoop]: Abstraction has 20915 states and 26726 transitions. [2023-11-12 00:49:57,819 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (8), 1 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-12 00:49:57,819 INFO L276 IsEmpty]: Start isEmpty. Operand 20915 states and 26726 transitions. [2023-11-12 00:49:57,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-11-12 00:49:57,839 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:49:57,839 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:49:57,839 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-12 00:49:57,839 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:49:57,840 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:49:57,840 INFO L85 PathProgramCache]: Analyzing trace with hash -462544654, now seen corresponding path program 1 times [2023-11-12 00:49:57,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:49:57,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [78726839] [2023-11-12 00:49:57,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:49:57,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:49:57,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:49:57,903 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-12 00:49:57,904 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:49:57,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [78726839] [2023-11-12 00:49:57,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [78726839] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:49:57,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:49:57,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:49:57,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [395392551] [2023-11-12 00:49:57,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:49:57,905 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:49:57,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:49:57,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:49:57,906 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:49:57,907 INFO L87 Difference]: Start difference. First operand 20915 states and 26726 transitions. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (8), 1 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-12 00:49:59,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:49:59,421 INFO L93 Difference]: Finished difference Result 33916 states and 44017 transitions. [2023-11-12 00:49:59,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:49:59,423 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (8), 1 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 2 states have call successors, (8) Word has length 102 [2023-11-12 00:49:59,423 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:49:59,489 INFO L225 Difference]: With dead ends: 33916 [2023-11-12 00:49:59,489 INFO L226 Difference]: Without dead ends: 20915 [2023-11-12 00:49:59,516 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-12 00:49:59,517 INFO L413 NwaCegarLoop]: 213 mSDtfsCounter, 245 mSDsluCounter, 153 mSDsCounter, 0 mSdLazyCounter, 156 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 245 SdHoareTripleChecker+Valid, 366 SdHoareTripleChecker+Invalid, 160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 156 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:49:59,517 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [245 Valid, 366 Invalid, 160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 156 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 00:49:59,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20915 states. [2023-11-12 00:50:00,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20915 to 20627. [2023-11-12 00:50:00,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20627 states, 17154 states have (on average 1.2708406202634954) internal successors, (21800), 17131 states have internal predecessors, (21800), 2056 states have call successors, (2056), 1368 states have call predecessors, (2056), 1416 states have return successors, (2156), 2128 states have call predecessors, (2156), 2056 states have call successors, (2156) [2023-11-12 00:50:00,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20627 states to 20627 states and 26012 transitions. [2023-11-12 00:50:00,940 INFO L78 Accepts]: Start accepts. Automaton has 20627 states and 26012 transitions. Word has length 102 [2023-11-12 00:50:00,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:50:00,940 INFO L495 AbstractCegarLoop]: Abstraction has 20627 states and 26012 transitions. [2023-11-12 00:50:00,941 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (8), 1 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-12 00:50:00,941 INFO L276 IsEmpty]: Start isEmpty. Operand 20627 states and 26012 transitions. [2023-11-12 00:50:00,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-11-12 00:50:00,960 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:50:00,960 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:50:00,960 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-12 00:50:00,961 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:50:00,961 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:50:00,961 INFO L85 PathProgramCache]: Analyzing trace with hash -1602896365, now seen corresponding path program 1 times [2023-11-12 00:50:00,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:50:00,961 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1812790144] [2023-11-12 00:50:00,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:50:00,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:50:00,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:50:01,104 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-12 00:50:01,104 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:50:01,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1812790144] [2023-11-12 00:50:01,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1812790144] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:50:01,104 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:50:01,105 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:50:01,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1918444645] [2023-11-12 00:50:01,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:50:01,105 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:50:01,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:50:01,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:50:01,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:50:01,106 INFO L87 Difference]: Start difference. First operand 20627 states and 26012 transitions. Second operand has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 1 states have call successors, (7), 1 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-12 00:50:02,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:50:02,977 INFO L93 Difference]: Finished difference Result 39494 states and 49938 transitions. [2023-11-12 00:50:02,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:50:02,978 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 1 states have call successors, (7), 1 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) Word has length 102 [2023-11-12 00:50:02,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:50:03,067 INFO L225 Difference]: With dead ends: 39494 [2023-11-12 00:50:03,067 INFO L226 Difference]: Without dead ends: 25902 [2023-11-12 00:50:03,100 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:50:03,100 INFO L413 NwaCegarLoop]: 163 mSDtfsCounter, 108 mSDsluCounter, 269 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 432 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:50:03,101 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 432 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:50:03,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25902 states. [2023-11-12 00:50:05,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25902 to 24771. [2023-11-12 00:50:05,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24771 states, 20329 states have (on average 1.2635643661763982) internal successors, (25687), 20304 states have internal predecessors, (25687), 2607 states have call successors, (2607), 1748 states have call predecessors, (2607), 1834 states have return successors, (3029), 2719 states have call predecessors, (3029), 2607 states have call successors, (3029) [2023-11-12 00:50:05,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24771 states to 24771 states and 31323 transitions. [2023-11-12 00:50:05,165 INFO L78 Accepts]: Start accepts. Automaton has 24771 states and 31323 transitions. Word has length 102 [2023-11-12 00:50:05,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:50:05,165 INFO L495 AbstractCegarLoop]: Abstraction has 24771 states and 31323 transitions. [2023-11-12 00:50:05,166 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 1 states have call successors, (7), 1 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-12 00:50:05,166 INFO L276 IsEmpty]: Start isEmpty. Operand 24771 states and 31323 transitions. [2023-11-12 00:50:05,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-11-12 00:50:05,185 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:50:05,185 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 00:50:05,185 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-12 00:50:05,186 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:50:05,186 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:50:05,186 INFO L85 PathProgramCache]: Analyzing trace with hash 250364155, now seen corresponding path program 1 times [2023-11-12 00:50:05,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:50:05,187 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1975668745] [2023-11-12 00:50:05,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:50:05,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:50:05,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:50:05,328 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-12 00:50:05,328 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:50:05,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1975668745] [2023-11-12 00:50:05,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1975668745] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:50:05,329 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:50:05,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:50:05,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1079806667] [2023-11-12 00:50:05,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:50:05,330 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:50:05,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:50:05,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:50:05,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:50:05,331 INFO L87 Difference]: Start difference. First operand 24771 states and 31323 transitions. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 1 states have call successors, (7), 1 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-12 00:50:07,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:50:07,274 INFO L93 Difference]: Finished difference Result 48292 states and 61396 transitions. [2023-11-12 00:50:07,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:50:07,274 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 1 states have call successors, (7), 1 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) Word has length 102 [2023-11-12 00:50:07,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:50:07,375 INFO L225 Difference]: With dead ends: 48292 [2023-11-12 00:50:07,376 INFO L226 Difference]: Without dead ends: 30799 [2023-11-12 00:50:07,403 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:50:07,404 INFO L413 NwaCegarLoop]: 167 mSDtfsCounter, 112 mSDsluCounter, 273 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 440 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:50:07,404 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 440 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 00:50:07,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30799 states. [2023-11-12 00:50:09,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30799 to 29655. [2023-11-12 00:50:09,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29655 states, 24055 states have (on average 1.2581583870297235) internal successors, (30265), 24070 states have internal predecessors, (30265), 3297 states have call successors, (3297), 2186 states have call predecessors, (3297), 2302 states have return successors, (4305), 3399 states have call predecessors, (4305), 3297 states have call successors, (4305) [2023-11-12 00:50:10,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29655 states to 29655 states and 37867 transitions. [2023-11-12 00:50:10,057 INFO L78 Accepts]: Start accepts. Automaton has 29655 states and 37867 transitions. Word has length 102 [2023-11-12 00:50:10,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:50:10,057 INFO L495 AbstractCegarLoop]: Abstraction has 29655 states and 37867 transitions. [2023-11-12 00:50:10,057 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 1 states have call successors, (7), 1 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-12 00:50:10,058 INFO L276 IsEmpty]: Start isEmpty. Operand 29655 states and 37867 transitions. [2023-11-12 00:50:10,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-11-12 00:50:10,083 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:50:10,083 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:50:10,083 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-12 00:50:10,083 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:50:10,084 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:50:10,084 INFO L85 PathProgramCache]: Analyzing trace with hash 1030345084, now seen corresponding path program 1 times [2023-11-12 00:50:10,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:50:10,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [943998588] [2023-11-12 00:50:10,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:50:10,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:50:10,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:50:10,151 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-12 00:50:10,152 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:50:10,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [943998588] [2023-11-12 00:50:10,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [943998588] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:50:10,153 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:50:10,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:50:10,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [699188957] [2023-11-12 00:50:10,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:50:10,154 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:50:10,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:50:10,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:50:10,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:50:10,155 INFO L87 Difference]: Start difference. First operand 29655 states and 37867 transitions. Second operand has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (8), 1 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-12 00:50:12,331 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:50:12,332 INFO L93 Difference]: Finished difference Result 55467 states and 72379 transitions. [2023-11-12 00:50:12,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:50:12,332 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (8), 1 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 2 states have call successors, (8) Word has length 102 [2023-11-12 00:50:12,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:50:12,564 INFO L225 Difference]: With dead ends: 55467 [2023-11-12 00:50:12,564 INFO L226 Difference]: Without dead ends: 32538 [2023-11-12 00:50:12,630 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-12 00:50:12,631 INFO L413 NwaCegarLoop]: 208 mSDtfsCounter, 234 mSDsluCounter, 150 mSDsCounter, 0 mSdLazyCounter, 160 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 234 SdHoareTripleChecker+Valid, 358 SdHoareTripleChecker+Invalid, 166 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 160 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:50:12,632 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [234 Valid, 358 Invalid, 166 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 160 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 00:50:12,660 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32538 states. [2023-11-12 00:50:15,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32538 to 29508. [2023-11-12 00:50:15,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29508 states, 23934 states have (on average 1.2333918275256956) internal successors, (29520), 23939 states have internal predecessors, (29520), 3297 states have call successors, (3297), 2186 states have call predecessors, (3297), 2276 states have return successors, (4239), 3383 states have call predecessors, (4239), 3297 states have call successors, (4239) [2023-11-12 00:50:15,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29508 states to 29508 states and 37056 transitions. [2023-11-12 00:50:15,262 INFO L78 Accepts]: Start accepts. Automaton has 29508 states and 37056 transitions. Word has length 102 [2023-11-12 00:50:15,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:50:15,263 INFO L495 AbstractCegarLoop]: Abstraction has 29508 states and 37056 transitions. [2023-11-12 00:50:15,263 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (8), 1 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-12 00:50:15,263 INFO L276 IsEmpty]: Start isEmpty. Operand 29508 states and 37056 transitions. [2023-11-12 00:50:15,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-11-12 00:50:15,282 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:50:15,282 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 00:50:15,283 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-11-12 00:50:15,283 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:50:15,283 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:50:15,283 INFO L85 PathProgramCache]: Analyzing trace with hash 1230024946, now seen corresponding path program 1 times [2023-11-12 00:50:15,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:50:15,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [514856638] [2023-11-12 00:50:15,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:50:15,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:50:15,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat