./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/transmitter.06.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_79cefd44-79ff-4b57-97c3-e42a95608548/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79cefd44-79ff-4b57-97c3-e42a95608548/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_79cefd44-79ff-4b57-97c3-e42a95608548/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79cefd44-79ff-4b57-97c3-e42a95608548/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/transmitter.06.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79cefd44-79ff-4b57-97c3-e42a95608548/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_79cefd44-79ff-4b57-97c3-e42a95608548/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 bbfdf3f22061e77485b28b33d06a9820d2c4b7aa22afc378a1743c2d746b69df --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:59:13,669 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:59:13,745 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79cefd44-79ff-4b57-97c3-e42a95608548/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-12 00:59:13,751 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:59:13,752 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:59:13,780 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:59:13,781 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:59:13,781 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:59:13,782 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:59:13,783 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:59:13,788 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:59:13,788 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:59:13,789 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:59:13,795 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:59:13,796 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:59:13,796 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:59:13,798 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:59:13,799 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:59:13,800 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:59:13,801 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:59:13,801 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:59:13,802 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:59:13,803 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:59:13,804 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:59:13,804 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 00:59:13,805 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:59:13,805 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 00:59:13,806 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:59:13,806 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:59:13,807 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:59:13,808 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:59:13,809 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 00:59:13,809 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:59:13,809 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:59:13,810 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:59:13,810 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:59:13,810 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:59:13,810 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:59:13,811 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:59:13,811 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:59:13,811 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:59:13,812 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:59:13,813 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:59:13,813 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:59:13,814 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:59:13,814 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_79cefd44-79ff-4b57-97c3-e42a95608548/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_79cefd44-79ff-4b57-97c3-e42a95608548/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 -> bbfdf3f22061e77485b28b33d06a9820d2c4b7aa22afc378a1743c2d746b69df [2023-11-12 00:59:14,070 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:59:14,102 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:59:14,105 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:59:14,107 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:59:14,109 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:59:14,110 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79cefd44-79ff-4b57-97c3-e42a95608548/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/systemc/transmitter.06.cil.c [2023-11-12 00:59:17,284 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:59:17,596 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:59:17,597 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79cefd44-79ff-4b57-97c3-e42a95608548/sv-benchmarks/c/systemc/transmitter.06.cil.c [2023-11-12 00:59:17,613 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79cefd44-79ff-4b57-97c3-e42a95608548/bin/utaipan-verify-NcY6lQBIFX/data/73fc87149/6e55b1d6b525465181e9859e98ffdc9c/FLAG6d6395158 [2023-11-12 00:59:17,630 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79cefd44-79ff-4b57-97c3-e42a95608548/bin/utaipan-verify-NcY6lQBIFX/data/73fc87149/6e55b1d6b525465181e9859e98ffdc9c [2023-11-12 00:59:17,633 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:59:17,635 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:59:17,636 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:59:17,637 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:59:17,642 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:59:17,643 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:59:17" (1/1) ... [2023-11-12 00:59:17,644 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2d2df11b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:59:17, skipping insertion in model container [2023-11-12 00:59:17,645 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:59:17" (1/1) ... [2023-11-12 00:59:17,688 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:59:17,834 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_79cefd44-79ff-4b57-97c3-e42a95608548/sv-benchmarks/c/systemc/transmitter.06.cil.c[706,719] [2023-11-12 00:59:17,922 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:59:17,935 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:59:17,944 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_79cefd44-79ff-4b57-97c3-e42a95608548/sv-benchmarks/c/systemc/transmitter.06.cil.c[706,719] [2023-11-12 00:59:17,994 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:59:18,015 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:59:18,016 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:59:18 WrapperNode [2023-11-12 00:59:18,016 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:59:18,017 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:59:18,017 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:59:18,018 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:59:18,026 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:59:18" (1/1) ... [2023-11-12 00:59:18,038 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:59:18" (1/1) ... [2023-11-12 00:59:18,090 INFO L138 Inliner]: procedures = 40, calls = 48, calls flagged for inlining = 24, calls inlined = 24, statements flattened = 505 [2023-11-12 00:59:18,091 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:59:18,092 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:59:18,092 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:59:18,092 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:59:18,100 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:59:18" (1/1) ... [2023-11-12 00:59:18,101 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:59:18" (1/1) ... [2023-11-12 00:59:18,104 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:59:18" (1/1) ... [2023-11-12 00:59:18,104 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:59:18" (1/1) ... [2023-11-12 00:59:18,115 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:59:18" (1/1) ... [2023-11-12 00:59:18,125 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:59:18" (1/1) ... [2023-11-12 00:59:18,128 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:59:18" (1/1) ... [2023-11-12 00:59:18,131 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:59:18" (1/1) ... [2023-11-12 00:59:18,137 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:59:18,138 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:59:18,139 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:59:18,139 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:59:18,140 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:59:18" (1/1) ... [2023-11-12 00:59:18,158 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:59:18,173 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79cefd44-79ff-4b57-97c3-e42a95608548/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:59:18,189 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79cefd44-79ff-4b57-97c3-e42a95608548/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:59:18,203 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79cefd44-79ff-4b57-97c3-e42a95608548/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:59:18,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:59:18,238 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-12 00:59:18,238 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-12 00:59:18,238 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-12 00:59:18,238 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-12 00:59:18,239 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-12 00:59:18,240 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-12 00:59:18,241 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-12 00:59:18,241 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-12 00:59:18,241 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-12 00:59:18,242 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-12 00:59:18,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:59:18,242 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-12 00:59:18,242 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-12 00:59:18,242 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:59:18,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:59:18,343 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:59:18,346 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:59:19,083 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:59:19,457 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:59:19,458 INFO L302 CfgBuilder]: Removed 10 assume(true) statements. [2023-11-12 00:59:19,461 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:59:19 BoogieIcfgContainer [2023-11-12 00:59:19,461 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:59:19,498 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:59:19,499 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:59:19,502 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:59:19,515 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:59:17" (1/3) ... [2023-11-12 00:59:19,516 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@302d2d51 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:59:19, skipping insertion in model container [2023-11-12 00:59:19,517 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:59:18" (2/3) ... [2023-11-12 00:59:19,517 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@302d2d51 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:59:19, skipping insertion in model container [2023-11-12 00:59:19,517 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:59:19" (3/3) ... [2023-11-12 00:59:19,519 INFO L112 eAbstractionObserver]: Analyzing ICFG transmitter.06.cil.c [2023-11-12 00:59:19,556 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:59:19,556 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 00:59:19,629 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:59:19,636 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;@65661ddc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:59:19,636 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 00:59:19,640 INFO L276 IsEmpty]: Start isEmpty. Operand has 127 states, 100 states have (on average 1.5) internal successors, (150), 102 states have internal predecessors, (150), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2023-11-12 00:59:19,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-11-12 00:59:19,653 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:59:19,654 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:59:19,654 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:59:19,660 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:59:19,660 INFO L85 PathProgramCache]: Analyzing trace with hash -1840597399, now seen corresponding path program 1 times [2023-11-12 00:59:19,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:59:19,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2094030268] [2023-11-12 00:59:19,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:59:19,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:59:19,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:59:20,208 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:59:20,208 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:59:20,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2094030268] [2023-11-12 00:59:20,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2094030268] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:59:20,210 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:59:20,210 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:59:20,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1592852028] [2023-11-12 00:59:20,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:59:20,217 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:59:20,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:59:20,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:59:20,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:59:20,253 INFO L87 Difference]: Start difference. First operand has 127 states, 100 states have (on average 1.5) internal successors, (150), 102 states have internal predecessors, (150), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) Second operand has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 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:59:20,605 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:59:20,606 INFO L93 Difference]: Finished difference Result 364 states and 554 transitions. [2023-11-12 00:59:20,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:59:20,609 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 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 53 [2023-11-12 00:59:20,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:59:20,620 INFO L225 Difference]: With dead ends: 364 [2023-11-12 00:59:20,620 INFO L226 Difference]: Without dead ends: 238 [2023-11-12 00:59:20,626 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:59:20,630 INFO L413 NwaCegarLoop]: 278 mSDtfsCounter, 315 mSDsluCounter, 212 mSDsCounter, 0 mSdLazyCounter, 194 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 315 SdHoareTripleChecker+Valid, 490 SdHoareTripleChecker+Invalid, 208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 194 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:59:20,631 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [315 Valid, 490 Invalid, 208 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 194 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 00:59:20,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 238 states. [2023-11-12 00:59:20,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 238 to 235. [2023-11-12 00:59:20,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 235 states, 189 states have (on average 1.4285714285714286) internal successors, (270), 190 states have internal predecessors, (270), 33 states have call successors, (33), 12 states have call predecessors, (33), 12 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-12 00:59:20,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 235 states and 336 transitions. [2023-11-12 00:59:20,703 INFO L78 Accepts]: Start accepts. Automaton has 235 states and 336 transitions. Word has length 53 [2023-11-12 00:59:20,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:59:20,704 INFO L495 AbstractCegarLoop]: Abstraction has 235 states and 336 transitions. [2023-11-12 00:59:20,704 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 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:59:20,704 INFO L276 IsEmpty]: Start isEmpty. Operand 235 states and 336 transitions. [2023-11-12 00:59:20,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-11-12 00:59:20,708 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:59:20,708 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:59:20,708 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 00:59:20,709 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:59:20,709 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:59:20,710 INFO L85 PathProgramCache]: Analyzing trace with hash 57932906, now seen corresponding path program 1 times [2023-11-12 00:59:20,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:59:20,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [657297727] [2023-11-12 00:59:20,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:59:20,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:59:20,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:59:20,981 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:59:20,981 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:59:20,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [657297727] [2023-11-12 00:59:20,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [657297727] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:59:20,982 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:59:20,982 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 00:59:20,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [321660516] [2023-11-12 00:59:20,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:59:20,984 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:59:20,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:59:20,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:59:20,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:59:20,986 INFO L87 Difference]: Start difference. First operand 235 states and 336 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 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:59:21,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:59:21,548 INFO L93 Difference]: Finished difference Result 797 states and 1148 transitions. [2023-11-12 00:59:21,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:59:21,549 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 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 53 [2023-11-12 00:59:21,549 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:59:21,559 INFO L225 Difference]: With dead ends: 797 [2023-11-12 00:59:21,560 INFO L226 Difference]: Without dead ends: 547 [2023-11-12 00:59:21,566 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:59:21,569 INFO L413 NwaCegarLoop]: 270 mSDtfsCounter, 639 mSDsluCounter, 469 mSDsCounter, 0 mSdLazyCounter, 317 mSolverCounterSat, 147 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 646 SdHoareTripleChecker+Valid, 739 SdHoareTripleChecker+Invalid, 464 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 147 IncrementalHoareTripleChecker+Valid, 317 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:59:21,570 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [646 Valid, 739 Invalid, 464 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [147 Valid, 317 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 00:59:21,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 547 states. [2023-11-12 00:59:21,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 547 to 535. [2023-11-12 00:59:21,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 535 states, 442 states have (on average 1.420814479638009) internal successors, (628), 438 states have internal predecessors, (628), 64 states have call successors, (64), 26 states have call predecessors, (64), 28 states have return successors, (71), 71 states have call predecessors, (71), 64 states have call successors, (71) [2023-11-12 00:59:21,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 535 states to 535 states and 763 transitions. [2023-11-12 00:59:21,662 INFO L78 Accepts]: Start accepts. Automaton has 535 states and 763 transitions. Word has length 53 [2023-11-12 00:59:21,662 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:59:21,662 INFO L495 AbstractCegarLoop]: Abstraction has 535 states and 763 transitions. [2023-11-12 00:59:21,663 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 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:59:21,663 INFO L276 IsEmpty]: Start isEmpty. Operand 535 states and 763 transitions. [2023-11-12 00:59:21,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-11-12 00:59:21,665 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:59:21,665 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:59:21,666 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 00:59:21,666 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:59:21,666 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:59:21,667 INFO L85 PathProgramCache]: Analyzing trace with hash 1183192875, now seen corresponding path program 1 times [2023-11-12 00:59:21,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:59:21,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [572439162] [2023-11-12 00:59:21,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:59:21,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:59:21,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:59:21,825 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:59:21,825 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:59:21,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [572439162] [2023-11-12 00:59:21,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [572439162] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:59:21,827 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:59:21,827 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 00:59:21,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1415266528] [2023-11-12 00:59:21,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:59:21,830 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:59:21,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:59:21,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:59:21,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:59:21,835 INFO L87 Difference]: Start difference. First operand 535 states and 763 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 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:59:22,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:59:22,430 INFO L93 Difference]: Finished difference Result 1857 states and 2675 transitions. [2023-11-12 00:59:22,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:59:22,432 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 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 53 [2023-11-12 00:59:22,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:59:22,445 INFO L225 Difference]: With dead ends: 1857 [2023-11-12 00:59:22,450 INFO L226 Difference]: Without dead ends: 1290 [2023-11-12 00:59:22,457 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:59:22,463 INFO L413 NwaCegarLoop]: 264 mSDtfsCounter, 639 mSDsluCounter, 310 mSDsCounter, 0 mSdLazyCounter, 282 mSolverCounterSat, 147 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 646 SdHoareTripleChecker+Valid, 574 SdHoareTripleChecker+Invalid, 429 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 147 IncrementalHoareTripleChecker+Valid, 282 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 00:59:22,464 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [646 Valid, 574 Invalid, 429 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [147 Valid, 282 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 00:59:22,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1290 states. [2023-11-12 00:59:22,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1290 to 1002. [2023-11-12 00:59:22,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1002 states, 829 states have (on average 1.4209891435464415) internal successors, (1178), 826 states have internal predecessors, (1178), 116 states have call successors, (116), 50 states have call predecessors, (116), 56 states have return successors, (136), 126 states have call predecessors, (136), 116 states have call successors, (136) [2023-11-12 00:59:22,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1002 states to 1002 states and 1430 transitions. [2023-11-12 00:59:22,573 INFO L78 Accepts]: Start accepts. Automaton has 1002 states and 1430 transitions. Word has length 53 [2023-11-12 00:59:22,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:59:22,573 INFO L495 AbstractCegarLoop]: Abstraction has 1002 states and 1430 transitions. [2023-11-12 00:59:22,573 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 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:59:22,574 INFO L276 IsEmpty]: Start isEmpty. Operand 1002 states and 1430 transitions. [2023-11-12 00:59:22,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-11-12 00:59:22,576 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:59:22,576 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:59:22,577 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 00:59:22,577 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:59:22,577 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:59:22,578 INFO L85 PathProgramCache]: Analyzing trace with hash -445457398, now seen corresponding path program 1 times [2023-11-12 00:59:22,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:59:22,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1890605808] [2023-11-12 00:59:22,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:59:22,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:59:22,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:59:22,731 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:59:22,731 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:59:22,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1890605808] [2023-11-12 00:59:22,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1890605808] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:59:22,732 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:59:22,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 00:59:22,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1298575059] [2023-11-12 00:59:22,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:59:22,733 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:59:22,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:59:22,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:59:22,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:59:22,734 INFO L87 Difference]: Start difference. First operand 1002 states and 1430 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 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:59:23,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:59:23,291 INFO L93 Difference]: Finished difference Result 3410 states and 4926 transitions. [2023-11-12 00:59:23,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:59:23,292 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 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 53 [2023-11-12 00:59:23,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:59:23,310 INFO L225 Difference]: With dead ends: 3410 [2023-11-12 00:59:23,310 INFO L226 Difference]: Without dead ends: 2343 [2023-11-12 00:59:23,315 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:59:23,316 INFO L413 NwaCegarLoop]: 264 mSDtfsCounter, 639 mSDsluCounter, 310 mSDsCounter, 0 mSdLazyCounter, 282 mSolverCounterSat, 147 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 646 SdHoareTripleChecker+Valid, 574 SdHoareTripleChecker+Invalid, 429 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 147 IncrementalHoareTripleChecker+Valid, 282 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 00:59:23,316 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [646 Valid, 574 Invalid, 429 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [147 Valid, 282 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 00:59:23,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2343 states. [2023-11-12 00:59:23,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2343 to 1910. [2023-11-12 00:59:23,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1910 states, 1581 states have (on average 1.41808981657179) internal successors, (2242), 1582 states have internal predecessors, (2242), 216 states have call successors, (216), 98 states have call predecessors, (216), 112 states have return successors, (260), 230 states have call predecessors, (260), 216 states have call successors, (260) [2023-11-12 00:59:23,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1910 states to 1910 states and 2718 transitions. [2023-11-12 00:59:23,527 INFO L78 Accepts]: Start accepts. Automaton has 1910 states and 2718 transitions. Word has length 53 [2023-11-12 00:59:23,529 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:59:23,529 INFO L495 AbstractCegarLoop]: Abstraction has 1910 states and 2718 transitions. [2023-11-12 00:59:23,530 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 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:59:23,530 INFO L276 IsEmpty]: Start isEmpty. Operand 1910 states and 2718 transitions. [2023-11-12 00:59:23,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-11-12 00:59:23,533 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:59:23,534 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:59:23,534 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-12 00:59:23,534 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:59:23,535 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:59:23,535 INFO L85 PathProgramCache]: Analyzing trace with hash -753896407, now seen corresponding path program 1 times [2023-11-12 00:59:23,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:59:23,535 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1763919987] [2023-11-12 00:59:23,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:59:23,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:59:23,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:59:23,797 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:59:23,797 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:59:23,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1763919987] [2023-11-12 00:59:23,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1763919987] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:59:23,798 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:59:23,798 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 00:59:23,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [940993753] [2023-11-12 00:59:23,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:59:23,799 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:59:23,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:59:23,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:59:23,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:59:23,800 INFO L87 Difference]: Start difference. First operand 1910 states and 2718 transitions. Second operand has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 6 states have internal predecessors, (43), 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:59:24,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:59:24,392 INFO L93 Difference]: Finished difference Result 5432 states and 7763 transitions. [2023-11-12 00:59:24,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 00:59:24,392 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 6 states have internal predecessors, (43), 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 53 [2023-11-12 00:59:24,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:59:24,416 INFO L225 Difference]: With dead ends: 5432 [2023-11-12 00:59:24,417 INFO L226 Difference]: Without dead ends: 3528 [2023-11-12 00:59:24,426 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-11-12 00:59:24,427 INFO L413 NwaCegarLoop]: 138 mSDtfsCounter, 495 mSDsluCounter, 341 mSDsCounter, 0 mSdLazyCounter, 224 mSolverCounterSat, 104 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 502 SdHoareTripleChecker+Valid, 479 SdHoareTripleChecker+Invalid, 328 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 224 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:59:24,427 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [502 Valid, 479 Invalid, 328 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [104 Valid, 224 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 00:59:24,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3528 states. [2023-11-12 00:59:24,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3528 to 3172. [2023-11-12 00:59:24,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3172 states, 2651 states have (on average 1.4092795171633345) internal successors, (3736), 2652 states have internal predecessors, (3736), 328 states have call successors, (328), 164 states have call predecessors, (328), 192 states have return successors, (416), 356 states have call predecessors, (416), 328 states have call successors, (416) [2023-11-12 00:59:24,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3172 states to 3172 states and 4480 transitions. [2023-11-12 00:59:24,751 INFO L78 Accepts]: Start accepts. Automaton has 3172 states and 4480 transitions. Word has length 53 [2023-11-12 00:59:24,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:59:24,751 INFO L495 AbstractCegarLoop]: Abstraction has 3172 states and 4480 transitions. [2023-11-12 00:59:24,752 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 6 states have internal predecessors, (43), 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:59:24,752 INFO L276 IsEmpty]: Start isEmpty. Operand 3172 states and 4480 transitions. [2023-11-12 00:59:24,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-11-12 00:59:24,753 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:59:24,753 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:59:24,754 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-12 00:59:24,754 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:59:24,754 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:59:24,755 INFO L85 PathProgramCache]: Analyzing trace with hash -1114404137, now seen corresponding path program 1 times [2023-11-12 00:59:24,755 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:59:24,755 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [623298315] [2023-11-12 00:59:24,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:59:24,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:59:24,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:59:24,954 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:59:24,954 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:59:24,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [623298315] [2023-11-12 00:59:24,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [623298315] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:59:24,955 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:59:24,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 00:59:24,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [332510664] [2023-11-12 00:59:24,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:59:24,956 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:59:24,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:59:24,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:59:24,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:59:24,957 INFO L87 Difference]: Start difference. First operand 3172 states and 4480 transitions. Second operand has 6 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 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:59:25,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:59:25,676 INFO L93 Difference]: Finished difference Result 10370 states and 14694 transitions. [2023-11-12 00:59:25,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 00:59:25,677 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 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 55 [2023-11-12 00:59:25,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:59:25,753 INFO L225 Difference]: With dead ends: 10370 [2023-11-12 00:59:25,753 INFO L226 Difference]: Without dead ends: 7204 [2023-11-12 00:59:25,762 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:59:25,763 INFO L413 NwaCegarLoop]: 145 mSDtfsCounter, 492 mSDsluCounter, 259 mSDsCounter, 0 mSdLazyCounter, 192 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 506 SdHoareTripleChecker+Valid, 404 SdHoareTripleChecker+Invalid, 286 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 192 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:59:25,763 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [506 Valid, 404 Invalid, 286 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 192 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 00:59:25,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7204 states. [2023-11-12 00:59:26,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7204 to 6182. [2023-11-12 00:59:26,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6182 states, 5169 states have (on average 1.400077384407042) internal successors, (7237), 5172 states have internal predecessors, (7237), 628 states have call successors, (628), 328 states have call predecessors, (628), 384 states have return successors, (790), 682 states have call predecessors, (790), 628 states have call successors, (790) [2023-11-12 00:59:26,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6182 states to 6182 states and 8655 transitions. [2023-11-12 00:59:26,258 INFO L78 Accepts]: Start accepts. Automaton has 6182 states and 8655 transitions. Word has length 55 [2023-11-12 00:59:26,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:59:26,260 INFO L495 AbstractCegarLoop]: Abstraction has 6182 states and 8655 transitions. [2023-11-12 00:59:26,260 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 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:59:26,260 INFO L276 IsEmpty]: Start isEmpty. Operand 6182 states and 8655 transitions. [2023-11-12 00:59:26,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-11-12 00:59:26,262 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:59:26,262 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:59:26,262 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-12 00:59:26,262 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:59:26,263 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:59:26,263 INFO L85 PathProgramCache]: Analyzing trace with hash -1276909092, now seen corresponding path program 1 times [2023-11-12 00:59:26,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:59:26,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [862320083] [2023-11-12 00:59:26,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:59:26,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:59:26,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:59:26,513 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:59:26,513 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:59:26,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [862320083] [2023-11-12 00:59:26,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [862320083] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:59:26,513 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:59:26,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 00:59:26,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [140180930] [2023-11-12 00:59:26,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:59:26,514 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:59:26,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:59:26,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:59:26,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:59:26,516 INFO L87 Difference]: Start difference. First operand 6182 states and 8655 transitions. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 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:59:27,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:59:27,536 INFO L93 Difference]: Finished difference Result 16210 states and 22751 transitions. [2023-11-12 00:59:27,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 00:59:27,537 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 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 57 [2023-11-12 00:59:27,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:59:27,622 INFO L225 Difference]: With dead ends: 16210 [2023-11-12 00:59:27,622 INFO L226 Difference]: Without dead ends: 10034 [2023-11-12 00:59:27,645 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:59:27,646 INFO L413 NwaCegarLoop]: 136 mSDtfsCounter, 460 mSDsluCounter, 280 mSDsCounter, 0 mSdLazyCounter, 189 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 466 SdHoareTripleChecker+Valid, 416 SdHoareTripleChecker+Invalid, 292 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 189 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:59:27,646 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [466 Valid, 416 Invalid, 292 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 189 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 00:59:27,660 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10034 states. [2023-11-12 00:59:28,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10034 to 9192. [2023-11-12 00:59:28,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9192 states, 7679 states have (on average 1.391196770412814) internal successors, (10683), 7672 states have internal predecessors, (10683), 936 states have call successors, (936), 496 states have call predecessors, (936), 576 states have return successors, (1160), 1024 states have call predecessors, (1160), 936 states have call successors, (1160) [2023-11-12 00:59:28,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9192 states to 9192 states and 12779 transitions. [2023-11-12 00:59:28,510 INFO L78 Accepts]: Start accepts. Automaton has 9192 states and 12779 transitions. Word has length 57 [2023-11-12 00:59:28,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:59:28,511 INFO L495 AbstractCegarLoop]: Abstraction has 9192 states and 12779 transitions. [2023-11-12 00:59:28,512 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 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:59:28,512 INFO L276 IsEmpty]: Start isEmpty. Operand 9192 states and 12779 transitions. [2023-11-12 00:59:28,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-11-12 00:59:28,513 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:59:28,514 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:59:28,514 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-12 00:59:28,514 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:59:28,515 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:59:28,515 INFO L85 PathProgramCache]: Analyzing trace with hash 570991383, now seen corresponding path program 1 times [2023-11-12 00:59:28,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:59:28,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1921007878] [2023-11-12 00:59:28,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:59:28,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:59:28,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:59:28,770 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:59:28,771 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:59:28,771 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1921007878] [2023-11-12 00:59:28,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1921007878] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:59:28,772 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:59:28,772 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 00:59:28,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1971464501] [2023-11-12 00:59:28,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:59:28,773 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:59:28,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:59:28,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:59:28,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:59:28,775 INFO L87 Difference]: Start difference. First operand 9192 states and 12779 transitions. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 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:59:30,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:59:30,218 INFO L93 Difference]: Finished difference Result 23946 states and 33369 transitions. [2023-11-12 00:59:30,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 00:59:30,218 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 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 59 [2023-11-12 00:59:30,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:59:30,298 INFO L225 Difference]: With dead ends: 23946 [2023-11-12 00:59:30,298 INFO L226 Difference]: Without dead ends: 14760 [2023-11-12 00:59:30,327 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:59:30,328 INFO L413 NwaCegarLoop]: 135 mSDtfsCounter, 458 mSDsluCounter, 342 mSDsCounter, 0 mSdLazyCounter, 226 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 464 SdHoareTripleChecker+Valid, 477 SdHoareTripleChecker+Invalid, 331 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 226 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:59:30,329 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [464 Valid, 477 Invalid, 331 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 226 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 00:59:30,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14760 states. [2023-11-12 00:59:31,326 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14760 to 13726. [2023-11-12 00:59:31,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13726 states, 11461 states have (on average 1.381991100253032) internal successors, (15839), 11434 states have internal predecessors, (15839), 1400 states have call successors, (1400), 752 states have call predecessors, (1400), 864 states have return successors, (1704), 1540 states have call predecessors, (1704), 1400 states have call successors, (1704) [2023-11-12 00:59:31,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13726 states to 13726 states and 18943 transitions. [2023-11-12 00:59:31,496 INFO L78 Accepts]: Start accepts. Automaton has 13726 states and 18943 transitions. Word has length 59 [2023-11-12 00:59:31,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:59:31,497 INFO L495 AbstractCegarLoop]: Abstraction has 13726 states and 18943 transitions. [2023-11-12 00:59:31,497 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 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:59:31,497 INFO L276 IsEmpty]: Start isEmpty. Operand 13726 states and 18943 transitions. [2023-11-12 00:59:31,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-11-12 00:59:31,499 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:59:31,499 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:59:31,499 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-12 00:59:31,499 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:59:31,500 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:59:31,500 INFO L85 PathProgramCache]: Analyzing trace with hash -633722020, now seen corresponding path program 1 times [2023-11-12 00:59:31,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:59:31,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [345424984] [2023-11-12 00:59:31,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:59:31,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:59:31,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:59:31,715 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:59:31,716 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:59:31,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [345424984] [2023-11-12 00:59:31,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [345424984] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:59:31,716 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:59:31,716 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 00:59:31,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [604822052] [2023-11-12 00:59:31,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:59:31,718 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:59:31,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:59:31,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:59:31,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:59:31,720 INFO L87 Difference]: Start difference. First operand 13726 states and 18943 transitions. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 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:59:33,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:59:33,643 INFO L93 Difference]: Finished difference Result 35180 states and 48629 transitions. [2023-11-12 00:59:33,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 00:59:33,648 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 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 61 [2023-11-12 00:59:33,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:59:33,734 INFO L225 Difference]: With dead ends: 35180 [2023-11-12 00:59:33,735 INFO L226 Difference]: Without dead ends: 21460 [2023-11-12 00:59:33,770 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:59:33,771 INFO L413 NwaCegarLoop]: 149 mSDtfsCounter, 448 mSDsluCounter, 334 mSDsCounter, 0 mSdLazyCounter, 241 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 454 SdHoareTripleChecker+Valid, 483 SdHoareTripleChecker+Invalid, 335 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 241 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 00:59:33,771 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [454 Valid, 483 Invalid, 335 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 241 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 00:59:33,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21460 states. [2023-11-12 00:59:35,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21460 to 20594. [2023-11-12 00:59:35,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20594 states, 17210 states have (on average 1.3733875653689716) internal successors, (23636), 17153 states have internal predecessors, (23636), 2091 states have call successors, (2091), 1140 states have call predecessors, (2091), 1292 states have return successors, (2493), 2301 states have call predecessors, (2493), 2091 states have call successors, (2493) [2023-11-12 00:59:35,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20594 states to 20594 states and 28220 transitions. [2023-11-12 00:59:35,416 INFO L78 Accepts]: Start accepts. Automaton has 20594 states and 28220 transitions. Word has length 61 [2023-11-12 00:59:35,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:59:35,417 INFO L495 AbstractCegarLoop]: Abstraction has 20594 states and 28220 transitions. [2023-11-12 00:59:35,417 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 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:59:35,417 INFO L276 IsEmpty]: Start isEmpty. Operand 20594 states and 28220 transitions. [2023-11-12 00:59:35,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2023-11-12 00:59:35,419 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:59:35,419 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:59:35,419 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-12 00:59:35,420 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:59:35,420 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:59:35,420 INFO L85 PathProgramCache]: Analyzing trace with hash -1448198239, now seen corresponding path program 1 times [2023-11-12 00:59:35,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:59:35,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1491919612] [2023-11-12 00:59:35,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:59:35,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:59:35,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:59:35,493 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 00:59:35,493 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:59:35,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1491919612] [2023-11-12 00:59:35,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1491919612] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:59:35,494 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:59:35,494 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:59:35,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1776412556] [2023-11-12 00:59:35,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:59:35,495 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:59:35,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:59:35,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:59:35,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:59:35,496 INFO L87 Difference]: Start difference. First operand 20594 states and 28220 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 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:59:38,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:59:38,165 INFO L93 Difference]: Finished difference Result 61283 states and 85071 transitions. [2023-11-12 00:59:38,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:59:38,166 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 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 63 [2023-11-12 00:59:38,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:59:38,597 INFO L225 Difference]: With dead ends: 61283 [2023-11-12 00:59:38,597 INFO L226 Difference]: Without dead ends: 40694 [2023-11-12 00:59:38,640 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:59:38,641 INFO L413 NwaCegarLoop]: 148 mSDtfsCounter, 143 mSDsluCounter, 137 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 285 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:59:38,643 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 285 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:59:38,677 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40694 states. [2023-11-12 00:59:40,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40694 to 40500. [2023-11-12 00:59:40,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40500 states, 33737 states have (on average 1.352135637430714) internal successors, (45617), 33622 states have internal predecessors, (45617), 4178 states have call successors, (4178), 2280 states have call predecessors, (4178), 2584 states have return successors, (4982), 4598 states have call predecessors, (4982), 4178 states have call successors, (4982) [2023-11-12 00:59:41,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40500 states to 40500 states and 54777 transitions. [2023-11-12 00:59:41,098 INFO L78 Accepts]: Start accepts. Automaton has 40500 states and 54777 transitions. Word has length 63 [2023-11-12 00:59:41,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:59:41,100 INFO L495 AbstractCegarLoop]: Abstraction has 40500 states and 54777 transitions. [2023-11-12 00:59:41,100 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 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:59:41,100 INFO L276 IsEmpty]: Start isEmpty. Operand 40500 states and 54777 transitions. [2023-11-12 00:59:41,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-11-12 00:59:41,121 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:59:41,121 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:59:41,122 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-12 00:59:41,122 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:59:41,123 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:59:41,123 INFO L85 PathProgramCache]: Analyzing trace with hash -463998025, now seen corresponding path program 1 times [2023-11-12 00:59:41,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:59:41,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [848790464] [2023-11-12 00:59:41,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:59:41,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:59:41,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:59:41,261 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 10 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-12 00:59:41,262 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:59:41,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [848790464] [2023-11-12 00:59:41,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [848790464] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:59:41,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [567851841] [2023-11-12 00:59:41,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:59:41,263 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:59:41,263 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79cefd44-79ff-4b57-97c3-e42a95608548/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:59:41,267 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79cefd44-79ff-4b57-97c3-e42a95608548/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:59:41,295 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79cefd44-79ff-4b57-97c3-e42a95608548/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 00:59:41,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:59:41,448 INFO L262 TraceCheckSpWp]: Trace formula consists of 469 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:59:41,458 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:59:41,534 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 00:59:41,534 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:59:41,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [567851841] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:59:41,535 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:59:41,535 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-12 00:59:41,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [660373039] [2023-11-12 00:59:41,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:59:41,536 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:59:41,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:59:41,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:59:41,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:59:41,537 INFO L87 Difference]: Start difference. First operand 40500 states and 54777 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 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:59:44,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:59:44,988 INFO L93 Difference]: Finished difference Result 76929 states and 105673 transitions. [2023-11-12 00:59:44,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:59:44,989 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 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 90 [2023-11-12 00:59:44,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:59:45,191 INFO L225 Difference]: With dead ends: 76929 [2023-11-12 00:59:45,191 INFO L226 Difference]: Without dead ends: 52475 [2023-11-12 00:59:45,239 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 90 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:59:45,240 INFO L413 NwaCegarLoop]: 262 mSDtfsCounter, 113 mSDsluCounter, 155 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 113 SdHoareTripleChecker+Valid, 417 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:59:45,240 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [113 Valid, 417 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:59:45,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52475 states. [2023-11-12 00:59:48,307 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52475 to 43076. [2023-11-12 00:59:48,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43076 states, 36317 states have (on average 1.3640168516121927) internal successors, (49537), 36260 states have internal predecessors, (49537), 4224 states have call successors, (4224), 2382 states have call predecessors, (4224), 2534 states have return successors, (4626), 4434 states have call predecessors, (4626), 4224 states have call successors, (4626) [2023-11-12 00:59:48,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43076 states to 43076 states and 58387 transitions. [2023-11-12 00:59:48,487 INFO L78 Accepts]: Start accepts. Automaton has 43076 states and 58387 transitions. Word has length 90 [2023-11-12 00:59:48,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:59:48,488 INFO L495 AbstractCegarLoop]: Abstraction has 43076 states and 58387 transitions. [2023-11-12 00:59:48,488 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 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:59:48,488 INFO L276 IsEmpty]: Start isEmpty. Operand 43076 states and 58387 transitions. [2023-11-12 00:59:48,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-11-12 00:59:48,546 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:59:48,547 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, 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:59:48,559 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79cefd44-79ff-4b57-97c3-e42a95608548/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 00:59:48,753 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79cefd44-79ff-4b57-97c3-e42a95608548/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-12 00:59:48,753 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:59:48,753 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:59:48,754 INFO L85 PathProgramCache]: Analyzing trace with hash 1045545316, now seen corresponding path program 1 times [2023-11-12 00:59:48,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:59:48,754 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1109832725] [2023-11-12 00:59:48,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:59:48,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:59:48,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:59:48,922 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 15 proven. 8 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-12 00:59:48,922 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:59:48,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1109832725] [2023-11-12 00:59:48,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1109832725] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:59:48,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [528192720] [2023-11-12 00:59:48,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:59:48,923 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:59:48,923 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79cefd44-79ff-4b57-97c3-e42a95608548/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:59:48,925 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79cefd44-79ff-4b57-97c3-e42a95608548/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:59:48,956 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79cefd44-79ff-4b57-97c3-e42a95608548/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 00:59:49,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:59:49,163 INFO L262 TraceCheckSpWp]: Trace formula consists of 620 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:59:49,168 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:59:49,224 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 00:59:49,226 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:59:49,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [528192720] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:59:49,227 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:59:49,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-12 00:59:49,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1446992226] [2023-11-12 00:59:49,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:59:49,228 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:59:49,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:59:49,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:59:49,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:59:49,229 INFO L87 Difference]: Start difference. First operand 43076 states and 58387 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 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:59:52,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:59:52,573 INFO L93 Difference]: Finished difference Result 83166 states and 113629 transitions. [2023-11-12 00:59:52,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:59:52,574 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 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 123 [2023-11-12 00:59:52,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:59:52,779 INFO L225 Difference]: With dead ends: 83166 [2023-11-12 00:59:52,779 INFO L226 Difference]: Without dead ends: 54022 [2023-11-12 00:59:52,839 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 123 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:59:52,840 INFO L413 NwaCegarLoop]: 254 mSDtfsCounter, 99 mSDsluCounter, 153 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 99 SdHoareTripleChecker+Valid, 407 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:59:52,840 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [99 Valid, 407 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:59:52,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54022 states. [2023-11-12 00:59:56,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54022 to 48860. [2023-11-12 00:59:56,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48860 states, 41745 states have (on average 1.3748472871002515) internal successors, (57393), 41688 states have internal predecessors, (57393), 4402 states have call successors, (4402), 2560 states have call predecessors, (4402), 2712 states have return successors, (4804), 4612 states have call predecessors, (4804), 4402 states have call successors, (4804) [2023-11-12 00:59:56,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48860 states to 48860 states and 66599 transitions. [2023-11-12 00:59:56,502 INFO L78 Accepts]: Start accepts. Automaton has 48860 states and 66599 transitions. Word has length 123 [2023-11-12 00:59:56,503 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:59:56,503 INFO L495 AbstractCegarLoop]: Abstraction has 48860 states and 66599 transitions. [2023-11-12 00:59:56,503 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 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:59:56,503 INFO L276 IsEmpty]: Start isEmpty. Operand 48860 states and 66599 transitions. [2023-11-12 00:59:56,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-11-12 00:59:56,554 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:59:56,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, 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:59:56,561 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79cefd44-79ff-4b57-97c3-e42a95608548/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 00:59:56,760 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79cefd44-79ff-4b57-97c3-e42a95608548/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-12 00:59:56,760 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:59:56,761 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:59:56,761 INFO L85 PathProgramCache]: Analyzing trace with hash -1091769824, now seen corresponding path program 1 times [2023-11-12 00:59:56,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:59:56,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [406213753] [2023-11-12 00:59:56,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:59:56,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:59:56,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:59:56,867 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-12 00:59:56,867 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:59:56,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [406213753] [2023-11-12 00:59:56,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [406213753] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:59:56,867 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:59:56,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:59:56,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [36771697] [2023-11-12 00:59:56,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:59:56,868 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:59:56,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:59:56,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:59:56,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:59:56,870 INFO L87 Difference]: Start difference. First operand 48860 states and 66599 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-12 01:00:01,385 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 01:00:01,386 INFO L93 Difference]: Finished difference Result 132780 states and 181743 transitions. [2023-11-12 01:00:01,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 01:00:01,386 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 123 [2023-11-12 01:00:01,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 01:00:01,857 INFO L225 Difference]: With dead ends: 132780 [2023-11-12 01:00:01,858 INFO L226 Difference]: Without dead ends: 83926 [2023-11-12 01:00:01,988 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 01:00:01,989 INFO L413 NwaCegarLoop]: 213 mSDtfsCounter, 96 mSDsluCounter, 146 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 359 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 01:00:01,990 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 359 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 01:00:02,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83926 states.