./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/transmitter.11.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 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_1223ab90-3008-4bbd-83a3-72b1f1cba114/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1223ab90-3008-4bbd-83a3-72b1f1cba114/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_1223ab90-3008-4bbd-83a3-72b1f1cba114/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1223ab90-3008-4bbd-83a3-72b1f1cba114/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/transmitter.11.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1223ab90-3008-4bbd-83a3-72b1f1cba114/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_1223ab90-3008-4bbd-83a3-72b1f1cba114/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 940a677bfde7dbbc79e036121bd0ec6fd3518c0f58a02d336e5d42fafb098792 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:45:34,597 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:45:34,718 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1223ab90-3008-4bbd-83a3-72b1f1cba114/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-12 00:45:34,724 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:45:34,724 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:45:34,750 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:45:34,750 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:45:34,752 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:45:34,753 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:45:34,755 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:45:34,755 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:45:34,756 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:45:34,757 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:45:34,759 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:45:34,759 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:45:34,760 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:45:34,761 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:45:34,765 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:45:34,766 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:45:34,766 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:45:34,767 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:45:34,767 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:45:34,768 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:45:34,769 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:45:34,769 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 00:45:34,770 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:45:34,770 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 00:45:34,771 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:45:34,771 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:45:34,771 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:45:34,773 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:45:34,773 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 00:45:34,773 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:45:34,773 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:45:34,774 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:45:34,774 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:45:34,774 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:45:34,775 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:45:34,775 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:45:34,775 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:45:34,775 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:45:34,776 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:45:34,776 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:45:34,777 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:45:34,777 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:45:34,777 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_1223ab90-3008-4bbd-83a3-72b1f1cba114/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_1223ab90-3008-4bbd-83a3-72b1f1cba114/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 -> 940a677bfde7dbbc79e036121bd0ec6fd3518c0f58a02d336e5d42fafb098792 [2023-11-12 00:45:35,042 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:45:35,087 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:45:35,089 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:45:35,091 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:45:35,103 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:45:35,106 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1223ab90-3008-4bbd-83a3-72b1f1cba114/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/systemc/transmitter.11.cil.c [2023-11-12 00:45:38,276 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:45:38,616 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:45:38,617 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1223ab90-3008-4bbd-83a3-72b1f1cba114/sv-benchmarks/c/systemc/transmitter.11.cil.c [2023-11-12 00:45:38,633 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1223ab90-3008-4bbd-83a3-72b1f1cba114/bin/utaipan-verify-NcY6lQBIFX/data/2322fd473/db9b229f27584d64a270c3c09adef770/FLAG693a53cfe [2023-11-12 00:45:38,648 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1223ab90-3008-4bbd-83a3-72b1f1cba114/bin/utaipan-verify-NcY6lQBIFX/data/2322fd473/db9b229f27584d64a270c3c09adef770 [2023-11-12 00:45:38,651 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:45:38,653 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:45:38,655 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:45:38,655 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:45:38,662 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:45:38,662 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:45:38" (1/1) ... [2023-11-12 00:45:38,664 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4e042b23 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:38, skipping insertion in model container [2023-11-12 00:45:38,664 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:45:38" (1/1) ... [2023-11-12 00:45:38,725 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:45:38,930 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_1223ab90-3008-4bbd-83a3-72b1f1cba114/sv-benchmarks/c/systemc/transmitter.11.cil.c[706,719] [2023-11-12 00:45:39,107 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:45:39,124 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:45:39,138 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_1223ab90-3008-4bbd-83a3-72b1f1cba114/sv-benchmarks/c/systemc/transmitter.11.cil.c[706,719] [2023-11-12 00:45:39,219 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:45:39,246 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:45:39,247 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:39 WrapperNode [2023-11-12 00:45:39,247 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:45:39,249 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:45:39,249 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:45:39,249 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:45:39,259 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:45:39" (1/1) ... [2023-11-12 00:45:39,276 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:45:39" (1/1) ... [2023-11-12 00:45:39,344 INFO L138 Inliner]: procedures = 50, calls = 63, calls flagged for inlining = 34, calls inlined = 34, statements flattened = 800 [2023-11-12 00:45:39,345 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:45:39,346 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:45:39,346 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:45:39,346 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:45:39,358 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:39" (1/1) ... [2023-11-12 00:45:39,358 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:39" (1/1) ... [2023-11-12 00:45:39,364 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:39" (1/1) ... [2023-11-12 00:45:39,364 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:39" (1/1) ... [2023-11-12 00:45:39,397 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:39" (1/1) ... [2023-11-12 00:45:39,418 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:39" (1/1) ... [2023-11-12 00:45:39,422 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:39" (1/1) ... [2023-11-12 00:45:39,426 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:39" (1/1) ... [2023-11-12 00:45:39,447 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:45:39,448 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:45:39,449 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:45:39,449 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:45:39,450 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:39" (1/1) ... [2023-11-12 00:45:39,483 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:45:39,503 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1223ab90-3008-4bbd-83a3-72b1f1cba114/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:45:39,529 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1223ab90-3008-4bbd-83a3-72b1f1cba114/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:45:39,543 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1223ab90-3008-4bbd-83a3-72b1f1cba114/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:45:39,574 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:45:39,574 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-12 00:45:39,574 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-12 00:45:39,574 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-12 00:45:39,575 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-12 00:45:39,575 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-12 00:45:39,575 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-12 00:45:39,575 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-12 00:45:39,575 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-12 00:45:39,576 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-12 00:45:39,576 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-12 00:45:39,576 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-12 00:45:39,576 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-12 00:45:39,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:45:39,577 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:45:39,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:45:39,720 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:45:39,725 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:45:40,688 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:45:41,411 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:45:41,411 INFO L302 CfgBuilder]: Removed 15 assume(true) statements. [2023-11-12 00:45:41,414 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:45:41 BoogieIcfgContainer [2023-11-12 00:45:41,414 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:45:41,417 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:45:41,420 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:45:41,423 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:45:41,423 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:45:38" (1/3) ... [2023-11-12 00:45:41,424 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7bf5b033 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:45:41, skipping insertion in model container [2023-11-12 00:45:41,424 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:45:39" (2/3) ... [2023-11-12 00:45:41,425 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7bf5b033 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:45:41, skipping insertion in model container [2023-11-12 00:45:41,425 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:45:41" (3/3) ... [2023-11-12 00:45:41,426 INFO L112 eAbstractionObserver]: Analyzing ICFG transmitter.11.cil.c [2023-11-12 00:45:41,446 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:45:41,446 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 00:45:41,503 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:45:41,510 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;@2592d2ce, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:45:41,510 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 00:45:41,515 INFO L276 IsEmpty]: Start isEmpty. Operand has 187 states, 155 states have (on average 1.5161290322580645) internal successors, (235), 157 states have internal predecessors, (235), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2023-11-12 00:45:41,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-12 00:45:41,530 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:45:41,531 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:45:41,531 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:45:41,537 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:45:41,537 INFO L85 PathProgramCache]: Analyzing trace with hash 699770167, now seen corresponding path program 1 times [2023-11-12 00:45:41,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:45:41,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [766441209] [2023-11-12 00:45:41,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:45:41,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:45:41,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:45:42,054 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:45:42,055 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:45:42,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [766441209] [2023-11-12 00:45:42,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [766441209] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:45:42,056 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:45:42,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:45:42,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1767875309] [2023-11-12 00:45:42,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:45:42,063 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:45:42,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:45:42,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:45:42,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:45:42,096 INFO L87 Difference]: Start difference. First operand has 187 states, 155 states have (on average 1.5161290322580645) internal successors, (235), 157 states have internal predecessors, (235), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-12 00:45:42,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:45:42,598 INFO L93 Difference]: Finished difference Result 548 states and 843 transitions. [2023-11-12 00:45:42,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:45:42,601 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 73 [2023-11-12 00:45:42,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:45:42,622 INFO L225 Difference]: With dead ends: 548 [2023-11-12 00:45:42,622 INFO L226 Difference]: Without dead ends: 362 [2023-11-12 00:45:42,632 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:45:42,639 INFO L413 NwaCegarLoop]: 441 mSDtfsCounter, 498 mSDsluCounter, 353 mSDsCounter, 0 mSdLazyCounter, 286 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 498 SdHoareTripleChecker+Valid, 794 SdHoareTripleChecker+Invalid, 299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 00:45:42,640 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [498 Valid, 794 Invalid, 299 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 286 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 00:45:42,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 362 states. [2023-11-12 00:45:42,753 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 362 to 358. [2023-11-12 00:45:42,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 358 states, 301 states have (on average 1.478405315614618) internal successors, (445), 303 states have internal predecessors, (445), 44 states have call successors, (44), 12 states have call predecessors, (44), 12 states have return successors, (44), 43 states have call predecessors, (44), 44 states have call successors, (44) [2023-11-12 00:45:42,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 358 states to 358 states and 533 transitions. [2023-11-12 00:45:42,761 INFO L78 Accepts]: Start accepts. Automaton has 358 states and 533 transitions. Word has length 73 [2023-11-12 00:45:42,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:45:42,761 INFO L495 AbstractCegarLoop]: Abstraction has 358 states and 533 transitions. [2023-11-12 00:45:42,762 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-12 00:45:42,762 INFO L276 IsEmpty]: Start isEmpty. Operand 358 states and 533 transitions. [2023-11-12 00:45:42,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-12 00:45:42,767 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:45:42,767 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:45:42,768 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 00:45:42,768 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:45:42,769 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:45:42,769 INFO L85 PathProgramCache]: Analyzing trace with hash 1276698808, now seen corresponding path program 1 times [2023-11-12 00:45:42,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:45:42,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [203612268] [2023-11-12 00:45:42,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:45:42,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:45:42,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:45:43,073 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:45:43,074 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:45:43,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [203612268] [2023-11-12 00:45:43,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [203612268] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:45:43,075 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:45:43,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:45:43,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [110780808] [2023-11-12 00:45:43,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:45:43,078 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:45:43,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:45:43,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:45:43,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:45:43,080 INFO L87 Difference]: Start difference. First operand 358 states and 533 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-12 00:45:43,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:45:43,532 INFO L93 Difference]: Finished difference Result 1055 states and 1622 transitions. [2023-11-12 00:45:43,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:45:43,533 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 73 [2023-11-12 00:45:43,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:45:43,543 INFO L225 Difference]: With dead ends: 1055 [2023-11-12 00:45:43,543 INFO L226 Difference]: Without dead ends: 702 [2023-11-12 00:45:43,550 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:45:43,553 INFO L413 NwaCegarLoop]: 439 mSDtfsCounter, 494 mSDsluCounter, 353 mSDsCounter, 0 mSdLazyCounter, 268 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 494 SdHoareTripleChecker+Valid, 792 SdHoareTripleChecker+Invalid, 275 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 268 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 00:45:43,554 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [494 Valid, 792 Invalid, 275 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 268 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 00:45:43,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 702 states. [2023-11-12 00:45:43,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 702 to 698. [2023-11-12 00:45:43,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 698 states, 591 states have (on average 1.4636209813874788) internal successors, (865), 594 states have internal predecessors, (865), 82 states have call successors, (82), 24 states have call predecessors, (82), 24 states have return successors, (82), 80 states have call predecessors, (82), 82 states have call successors, (82) [2023-11-12 00:45:43,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 698 states to 698 states and 1029 transitions. [2023-11-12 00:45:43,652 INFO L78 Accepts]: Start accepts. Automaton has 698 states and 1029 transitions. Word has length 73 [2023-11-12 00:45:43,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:45:43,653 INFO L495 AbstractCegarLoop]: Abstraction has 698 states and 1029 transitions. [2023-11-12 00:45:43,653 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-12 00:45:43,653 INFO L276 IsEmpty]: Start isEmpty. Operand 698 states and 1029 transitions. [2023-11-12 00:45:43,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-12 00:45:43,665 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:45:43,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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:45:43,666 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 00:45:43,666 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:45:43,666 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:45:43,667 INFO L85 PathProgramCache]: Analyzing trace with hash 1516966137, now seen corresponding path program 1 times [2023-11-12 00:45:43,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:45:43,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1039852441] [2023-11-12 00:45:43,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:45:43,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:45:43,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:45:43,874 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:45:43,874 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:45:43,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1039852441] [2023-11-12 00:45:43,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1039852441] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:45:43,875 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:45:43,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 00:45:43,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2007740284] [2023-11-12 00:45:43,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:45:43,876 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:45:43,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:45:43,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:45:43,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:45:43,878 INFO L87 Difference]: Start difference. First operand 698 states and 1029 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-12 00:45:44,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:45:44,700 INFO L93 Difference]: Finished difference Result 2415 states and 3602 transitions. [2023-11-12 00:45:44,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:45:44,701 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 73 [2023-11-12 00:45:44,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:45:44,715 INFO L225 Difference]: With dead ends: 2415 [2023-11-12 00:45:44,715 INFO L226 Difference]: Without dead ends: 1653 [2023-11-12 00:45:44,719 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:45:44,721 INFO L413 NwaCegarLoop]: 550 mSDtfsCounter, 935 mSDsluCounter, 667 mSDsCounter, 0 mSdLazyCounter, 473 mSolverCounterSat, 145 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 948 SdHoareTripleChecker+Valid, 1217 SdHoareTripleChecker+Invalid, 618 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 145 IncrementalHoareTripleChecker+Valid, 473 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-12 00:45:44,722 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [948 Valid, 1217 Invalid, 618 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [145 Valid, 473 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-12 00:45:44,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1653 states. [2023-11-12 00:45:44,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1653 to 1635. [2023-11-12 00:45:44,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1635 states, 1414 states have (on average 1.4519094766619518) internal successors, (2053), 1402 states have internal predecessors, (2053), 164 states have call successors, (164), 52 states have call predecessors, (164), 56 states have return successors, (190), 181 states have call predecessors, (190), 164 states have call successors, (190) [2023-11-12 00:45:44,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1635 states to 1635 states and 2407 transitions. [2023-11-12 00:45:44,857 INFO L78 Accepts]: Start accepts. Automaton has 1635 states and 2407 transitions. Word has length 73 [2023-11-12 00:45:44,857 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:45:44,857 INFO L495 AbstractCegarLoop]: Abstraction has 1635 states and 2407 transitions. [2023-11-12 00:45:44,858 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-12 00:45:44,858 INFO L276 IsEmpty]: Start isEmpty. Operand 1635 states and 2407 transitions. [2023-11-12 00:45:44,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-12 00:45:44,860 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:45:44,860 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:45:44,860 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 00:45:44,861 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:45:44,861 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:45:44,861 INFO L85 PathProgramCache]: Analyzing trace with hash 1619767384, now seen corresponding path program 1 times [2023-11-12 00:45:44,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:45:44,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1961067230] [2023-11-12 00:45:44,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:45:44,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:45:44,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:45:44,989 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:45:44,990 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:45:44,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1961067230] [2023-11-12 00:45:44,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1961067230] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:45:44,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:45:44,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:45:44,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1051621195] [2023-11-12 00:45:44,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:45:44,992 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:45:44,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:45:44,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:45:44,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:45:44,993 INFO L87 Difference]: Start difference. First operand 1635 states and 2407 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-12 00:45:45,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:45:45,591 INFO L93 Difference]: Finished difference Result 4866 states and 7276 transitions. [2023-11-12 00:45:45,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:45:45,592 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 73 [2023-11-12 00:45:45,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:45:45,617 INFO L225 Difference]: With dead ends: 4866 [2023-11-12 00:45:45,617 INFO L226 Difference]: Without dead ends: 3236 [2023-11-12 00:45:45,627 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:45:45,637 INFO L413 NwaCegarLoop]: 437 mSDtfsCounter, 505 mSDsluCounter, 351 mSDsCounter, 0 mSdLazyCounter, 276 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 505 SdHoareTripleChecker+Valid, 788 SdHoareTripleChecker+Invalid, 281 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 276 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 00:45:45,639 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [505 Valid, 788 Invalid, 281 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 276 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 00:45:45,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3236 states. [2023-11-12 00:45:45,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3236 to 3222. [2023-11-12 00:45:45,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3222 states, 2793 states have (on average 1.4439670605084138) internal successors, (4033), 2770 states have internal predecessors, (4033), 316 states have call successors, (316), 104 states have call predecessors, (316), 112 states have return successors, (366), 348 states have call predecessors, (366), 316 states have call successors, (366) [2023-11-12 00:45:45,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3222 states to 3222 states and 4715 transitions. [2023-11-12 00:45:45,887 INFO L78 Accepts]: Start accepts. Automaton has 3222 states and 4715 transitions. Word has length 73 [2023-11-12 00:45:45,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:45:45,887 INFO L495 AbstractCegarLoop]: Abstraction has 3222 states and 4715 transitions. [2023-11-12 00:45:45,888 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-12 00:45:45,888 INFO L276 IsEmpty]: Start isEmpty. Operand 3222 states and 4715 transitions. [2023-11-12 00:45:45,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-12 00:45:45,890 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:45:45,890 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:45:45,891 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-12 00:45:45,891 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:45:45,891 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:45:45,892 INFO L85 PathProgramCache]: Analyzing trace with hash -1242365193, now seen corresponding path program 1 times [2023-11-12 00:45:45,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:45:45,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [220608239] [2023-11-12 00:45:45,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:45:45,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:45:45,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:45:46,072 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:45:46,073 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:45:46,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [220608239] [2023-11-12 00:45:46,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [220608239] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:45:46,074 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:45:46,074 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 00:45:46,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2081108256] [2023-11-12 00:45:46,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:45:46,075 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:45:46,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:45:46,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:45:46,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:45:46,076 INFO L87 Difference]: Start difference. First operand 3222 states and 4715 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-12 00:45:47,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:45:47,230 INFO L93 Difference]: Finished difference Result 11255 states and 16686 transitions. [2023-11-12 00:45:47,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:45:47,231 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 73 [2023-11-12 00:45:47,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:45:47,290 INFO L225 Difference]: With dead ends: 11255 [2023-11-12 00:45:47,291 INFO L226 Difference]: Without dead ends: 7770 [2023-11-12 00:45:47,306 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:45:47,307 INFO L413 NwaCegarLoop]: 580 mSDtfsCounter, 900 mSDsluCounter, 653 mSDsCounter, 0 mSdLazyCounter, 482 mSolverCounterSat, 144 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 913 SdHoareTripleChecker+Valid, 1233 SdHoareTripleChecker+Invalid, 626 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 144 IncrementalHoareTripleChecker+Valid, 482 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-12 00:45:47,308 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [913 Valid, 1233 Invalid, 626 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [144 Valid, 482 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-12 00:45:47,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7770 states. [2023-11-12 00:45:47,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7770 to 6088. [2023-11-12 00:45:47,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6088 states, 5267 states have (on average 1.4450351243592179) internal successors, (7611), 5264 states have internal predecessors, (7611), 596 states have call successors, (596), 200 states have call predecessors, (596), 224 states have return successors, (742), 624 states have call predecessors, (742), 596 states have call successors, (742) [2023-11-12 00:45:47,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6088 states to 6088 states and 8949 transitions. [2023-11-12 00:45:47,913 INFO L78 Accepts]: Start accepts. Automaton has 6088 states and 8949 transitions. Word has length 73 [2023-11-12 00:45:47,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:45:47,914 INFO L495 AbstractCegarLoop]: Abstraction has 6088 states and 8949 transitions. [2023-11-12 00:45:47,915 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-12 00:45:47,916 INFO L276 IsEmpty]: Start isEmpty. Operand 6088 states and 8949 transitions. [2023-11-12 00:45:47,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-12 00:45:47,918 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:45:47,918 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:45:47,918 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-12 00:45:47,919 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:45:47,919 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:45:47,920 INFO L85 PathProgramCache]: Analyzing trace with hash 897087702, now seen corresponding path program 1 times [2023-11-12 00:45:47,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:45:47,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [698212345] [2023-11-12 00:45:47,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:45:47,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:45:47,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:45:48,124 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:45:48,125 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:45:48,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [698212345] [2023-11-12 00:45:48,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [698212345] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:45:48,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:45:48,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 00:45:48,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1428656034] [2023-11-12 00:45:48,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:45:48,127 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:45:48,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:45:48,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:45:48,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:45:48,128 INFO L87 Difference]: Start difference. First operand 6088 states and 8949 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-12 00:45:49,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:45:49,590 INFO L93 Difference]: Finished difference Result 20913 states and 31228 transitions. [2023-11-12 00:45:49,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:45:49,591 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 73 [2023-11-12 00:45:49,591 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:45:49,693 INFO L225 Difference]: With dead ends: 20913 [2023-11-12 00:45:49,693 INFO L226 Difference]: Without dead ends: 14302 [2023-11-12 00:45:49,720 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:45:49,721 INFO L413 NwaCegarLoop]: 590 mSDtfsCounter, 888 mSDsluCounter, 663 mSDsCounter, 0 mSdLazyCounter, 486 mSolverCounterSat, 144 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 901 SdHoareTripleChecker+Valid, 1253 SdHoareTripleChecker+Invalid, 630 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 144 IncrementalHoareTripleChecker+Valid, 486 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-12 00:45:49,721 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [901 Valid, 1253 Invalid, 630 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [144 Valid, 486 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-12 00:45:49,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14302 states. [2023-11-12 00:45:50,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14302 to 11716. [2023-11-12 00:45:50,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11716 states, 10127 states have (on average 1.4439616865804286) internal successors, (14623), 10172 states have internal predecessors, (14623), 1140 states have call successors, (1140), 392 states have call predecessors, (1140), 448 states have return successors, (1470), 1152 states have call predecessors, (1470), 1140 states have call successors, (1470) [2023-11-12 00:45:50,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11716 states to 11716 states and 17233 transitions. [2023-11-12 00:45:50,729 INFO L78 Accepts]: Start accepts. Automaton has 11716 states and 17233 transitions. Word has length 73 [2023-11-12 00:45:50,729 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:45:50,730 INFO L495 AbstractCegarLoop]: Abstraction has 11716 states and 17233 transitions. [2023-11-12 00:45:50,731 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-12 00:45:50,731 INFO L276 IsEmpty]: Start isEmpty. Operand 11716 states and 17233 transitions. [2023-11-12 00:45:50,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-12 00:45:50,739 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:45:50,739 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:45:50,740 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-12 00:45:50,740 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:45:50,740 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:45:50,741 INFO L85 PathProgramCache]: Analyzing trace with hash -867728907, now seen corresponding path program 1 times [2023-11-12 00:45:50,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:45:50,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1624332031] [2023-11-12 00:45:50,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:45:50,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:45:50,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:45:50,955 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:45:50,956 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:45:50,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1624332031] [2023-11-12 00:45:50,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1624332031] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:45:50,957 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:45:50,957 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:45:50,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1384450737] [2023-11-12 00:45:50,957 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:45:50,958 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:45:50,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:45:50,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:45:50,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:45:50,959 INFO L87 Difference]: Start difference. First operand 11716 states and 17233 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-12 00:45:52,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:45:52,645 INFO L93 Difference]: Finished difference Result 35043 states and 52563 transitions. [2023-11-12 00:45:52,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:45:52,646 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 73 [2023-11-12 00:45:52,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:45:52,762 INFO L225 Difference]: With dead ends: 35043 [2023-11-12 00:45:52,762 INFO L226 Difference]: Without dead ends: 23332 [2023-11-12 00:45:52,809 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:45:52,811 INFO L413 NwaCegarLoop]: 439 mSDtfsCounter, 525 mSDsluCounter, 351 mSDsCounter, 0 mSdLazyCounter, 278 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 525 SdHoareTripleChecker+Valid, 790 SdHoareTripleChecker+Invalid, 283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 278 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 00:45:52,811 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [525 Valid, 790 Invalid, 283 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 278 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 00:45:52,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23332 states. [2023-11-12 00:45:54,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23332 to 23264. [2023-11-12 00:45:54,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23264 states, 20091 states have (on average 1.4316360559454482) internal successors, (28763), 20180 states have internal predecessors, (28763), 2276 states have call successors, (2276), 784 states have call predecessors, (2276), 896 states have return successors, (2936), 2300 states have call predecessors, (2936), 2276 states have call successors, (2936) [2023-11-12 00:45:54,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23264 states to 23264 states and 33975 transitions. [2023-11-12 00:45:54,787 INFO L78 Accepts]: Start accepts. Automaton has 23264 states and 33975 transitions. Word has length 73 [2023-11-12 00:45:54,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:45:54,789 INFO L495 AbstractCegarLoop]: Abstraction has 23264 states and 33975 transitions. [2023-11-12 00:45:54,789 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-12 00:45:54,789 INFO L276 IsEmpty]: Start isEmpty. Operand 23264 states and 33975 transitions. [2023-11-12 00:45:54,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-11-12 00:45:54,808 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:45:54,808 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:45:54,809 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-12 00:45:54,809 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:45:54,810 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:45:54,810 INFO L85 PathProgramCache]: Analyzing trace with hash -1179137670, now seen corresponding path program 1 times [2023-11-12 00:45:54,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:45:54,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [528284530] [2023-11-12 00:45:54,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:45:54,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:45:54,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:45:55,334 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-12 00:45:55,335 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:45:55,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [528284530] [2023-11-12 00:45:55,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [528284530] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:45:55,335 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:45:55,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 00:45:55,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [264489854] [2023-11-12 00:45:55,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:45:55,338 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:45:55,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:45:55,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:45:55,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:45:55,339 INFO L87 Difference]: Start difference. First operand 23264 states and 33975 transitions. Second operand has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-11-12 00:45:58,007 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:45:58,008 INFO L93 Difference]: Finished difference Result 65470 states and 95593 transitions. [2023-11-12 00:45:58,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 00:45:58,009 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 95 [2023-11-12 00:45:58,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:45:58,257 INFO L225 Difference]: With dead ends: 65470 [2023-11-12 00:45:58,257 INFO L226 Difference]: Without dead ends: 42212 [2023-11-12 00:45:58,330 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:45:58,332 INFO L413 NwaCegarLoop]: 213 mSDtfsCounter, 819 mSDsluCounter, 561 mSDsCounter, 0 mSdLazyCounter, 309 mSolverCounterSat, 134 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 826 SdHoareTripleChecker+Valid, 774 SdHoareTripleChecker+Invalid, 443 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 134 IncrementalHoareTripleChecker+Valid, 309 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-12 00:45:58,332 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [826 Valid, 774 Invalid, 443 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [134 Valid, 309 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-12 00:45:58,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42212 states. [2023-11-12 00:46:01,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42212 to 38448. [2023-11-12 00:46:01,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38448 states, 33507 states have (on average 1.4227773301101263) internal successors, (47673), 33638 states have internal predecessors, (47673), 3412 states have call successors, (3412), 1304 states have call predecessors, (3412), 1528 states have return successors, (4402), 3506 states have call predecessors, (4402), 3412 states have call successors, (4402) [2023-11-12 00:46:01,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38448 states to 38448 states and 55487 transitions. [2023-11-12 00:46:01,327 INFO L78 Accepts]: Start accepts. Automaton has 38448 states and 55487 transitions. Word has length 95 [2023-11-12 00:46:01,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:46:01,327 INFO L495 AbstractCegarLoop]: Abstraction has 38448 states and 55487 transitions. [2023-11-12 00:46:01,328 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-11-12 00:46:01,328 INFO L276 IsEmpty]: Start isEmpty. Operand 38448 states and 55487 transitions. [2023-11-12 00:46:01,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-11-12 00:46:01,351 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:46:01,353 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:46:01,353 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-12 00:46:01,353 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:46:01,354 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:46:01,354 INFO L85 PathProgramCache]: Analyzing trace with hash -1175091426, now seen corresponding path program 1 times [2023-11-12 00:46:01,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:46:01,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1403656538] [2023-11-12 00:46:01,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:01,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:46:01,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:01,738 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-12 00:46:01,738 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:46:01,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1403656538] [2023-11-12 00:46:01,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1403656538] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:46:01,742 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:46:01,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 00:46:01,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [417968616] [2023-11-12 00:46:01,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:46:01,744 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:46:01,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:46:01,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:46:01,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:46:01,749 INFO L87 Difference]: Start difference. First operand 38448 states and 55487 transitions. Second operand has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-11-12 00:46:06,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:46:06,745 INFO L93 Difference]: Finished difference Result 128144 states and 185767 transitions. [2023-11-12 00:46:06,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 00:46:06,746 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 99 [2023-11-12 00:46:06,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:46:07,347 INFO L225 Difference]: With dead ends: 128144 [2023-11-12 00:46:07,347 INFO L226 Difference]: Without dead ends: 89702 [2023-11-12 00:46:07,454 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:46:07,456 INFO L413 NwaCegarLoop]: 228 mSDtfsCounter, 810 mSDsluCounter, 433 mSDsCounter, 0 mSdLazyCounter, 272 mSolverCounterSat, 118 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 829 SdHoareTripleChecker+Valid, 661 SdHoareTripleChecker+Invalid, 390 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 118 IncrementalHoareTripleChecker+Valid, 272 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:46:07,456 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [829 Valid, 661 Invalid, 390 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [118 Valid, 272 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 00:46:07,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89702 states. [2023-11-12 00:46:12,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89702 to 75676. [2023-11-12 00:46:12,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75676 states, 65991 states have (on average 1.4171477928808474) internal successors, (93519), 66264 states have internal predecessors, (93519), 6628 states have call successors, (6628), 2608 states have call predecessors, (6628), 3056 states have return successors, (8524), 6804 states have call predecessors, (8524), 6628 states have call successors, (8524) [2023-11-12 00:46:13,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75676 states to 75676 states and 108671 transitions. [2023-11-12 00:46:13,033 INFO L78 Accepts]: Start accepts. Automaton has 75676 states and 108671 transitions. Word has length 99 [2023-11-12 00:46:13,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:46:13,036 INFO L495 AbstractCegarLoop]: Abstraction has 75676 states and 108671 transitions. [2023-11-12 00:46:13,036 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-11-12 00:46:13,037 INFO L276 IsEmpty]: Start isEmpty. Operand 75676 states and 108671 transitions. [2023-11-12 00:46:13,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-11-12 00:46:13,080 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:46:13,081 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:46:13,081 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-12 00:46:13,081 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:46:13,082 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:46:13,082 INFO L85 PathProgramCache]: Analyzing trace with hash -1849559130, now seen corresponding path program 1 times [2023-11-12 00:46:13,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:46:13,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1437163413] [2023-11-12 00:46:13,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:13,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:46:13,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:13,484 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-12 00:46:13,484 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:46:13,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1437163413] [2023-11-12 00:46:13,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1437163413] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:46:13,485 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:46:13,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 00:46:13,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [724793810] [2023-11-12 00:46:13,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:46:13,486 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:46:13,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:46:13,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:46:13,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:46:13,488 INFO L87 Difference]: Start difference. First operand 75676 states and 108671 transitions. Second operand has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-11-12 00:46:20,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:46:20,275 INFO L93 Difference]: Finished difference Result 198848 states and 286673 transitions. [2023-11-12 00:46:20,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 00:46:20,279 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 103 [2023-11-12 00:46:20,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted.