./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/transmitter.07.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24d11f45-8414-45de-86e3-2674cd55bc2b/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24d11f45-8414-45de-86e3-2674cd55bc2b/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24d11f45-8414-45de-86e3-2674cd55bc2b/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24d11f45-8414-45de-86e3-2674cd55bc2b/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/transmitter.07.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24d11f45-8414-45de-86e3-2674cd55bc2b/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24d11f45-8414-45de-86e3-2674cd55bc2b/bin/utaipan-verify-sOmjnqqW8E --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 022987cd4c8c671e376c5c3e5a08e2f1b98444b4d5d48bc73787bff74aa0de0f --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 02:47:56,228 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 02:47:56,295 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24d11f45-8414-45de-86e3-2674cd55bc2b/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 02:47:56,301 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 02:47:56,301 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 02:47:56,345 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 02:47:56,347 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 02:47:56,348 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 02:47:56,349 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 02:47:56,349 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 02:47:56,350 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 02:47:56,350 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 02:47:56,350 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 02:47:56,351 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 02:47:56,351 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 02:47:56,351 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 02:47:56,351 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 02:47:56,352 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 02:47:56,352 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 02:47:56,352 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 02:47:56,352 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 02:47:56,352 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 02:47:56,353 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 02:47:56,353 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 02:47:56,353 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 02:47:56,353 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 02:47:56,353 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 02:47:56,354 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 02:47:56,354 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 02:47:56,354 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 02:47:56,354 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 02:47:56,354 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 02:47:56,355 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 02:47:56,355 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 02:47:56,355 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 02:47:56,355 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 02:47:56,355 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 02:47:56,355 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 02:47:56,355 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 02:47:56,355 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 02:47:56,356 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 02:47:56,356 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 02:47:56,356 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 02:47:56,356 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 02:47:56,356 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 02:47:56,356 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 02:47:56,356 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 02:47:56,356 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_24d11f45-8414-45de-86e3-2674cd55bc2b/bin/utaipan-verify-sOmjnqqW8E 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 -> 022987cd4c8c671e376c5c3e5a08e2f1b98444b4d5d48bc73787bff74aa0de0f [2024-11-14 02:47:56,742 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 02:47:56,757 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 02:47:56,761 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 02:47:56,764 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 02:47:56,764 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 02:47:56,766 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24d11f45-8414-45de-86e3-2674cd55bc2b/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/systemc/transmitter.07.cil.c Unable to find full path for "g++" [2024-11-14 02:47:58,855 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 02:47:59,172 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 02:47:59,174 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24d11f45-8414-45de-86e3-2674cd55bc2b/sv-benchmarks/c/systemc/transmitter.07.cil.c [2024-11-14 02:47:59,192 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24d11f45-8414-45de-86e3-2674cd55bc2b/bin/utaipan-verify-sOmjnqqW8E/data/37ca74a54/9ab0fe5babe44dde9e68b46931c839cb/FLAGd80e31971 [2024-11-14 02:47:59,208 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24d11f45-8414-45de-86e3-2674cd55bc2b/bin/utaipan-verify-sOmjnqqW8E/data/37ca74a54/9ab0fe5babe44dde9e68b46931c839cb [2024-11-14 02:47:59,211 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 02:47:59,213 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 02:47:59,214 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 02:47:59,215 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 02:47:59,220 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 02:47:59,221 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 02:47:59" (1/1) ... [2024-11-14 02:47:59,222 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5d218549 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:47:59, skipping insertion in model container [2024-11-14 02:47:59,222 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 02:47:59" (1/1) ... [2024-11-14 02:47:59,257 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 02:47:59,442 WARN L250 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_24d11f45-8414-45de-86e3-2674cd55bc2b/sv-benchmarks/c/systemc/transmitter.07.cil.c[706,719] [2024-11-14 02:47:59,604 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 02:47:59,629 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 02:47:59,642 WARN L250 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_24d11f45-8414-45de-86e3-2674cd55bc2b/sv-benchmarks/c/systemc/transmitter.07.cil.c[706,719] [2024-11-14 02:47:59,698 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 02:47:59,723 INFO L204 MainTranslator]: Completed translation [2024-11-14 02:47:59,723 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:47:59 WrapperNode [2024-11-14 02:47:59,724 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 02:47:59,725 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 02:47:59,725 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 02:47:59,725 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 02:47:59,731 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:47:59" (1/1) ... [2024-11-14 02:47:59,741 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:47:59" (1/1) ... [2024-11-14 02:47:59,781 INFO L138 Inliner]: procedures = 42, calls = 51, calls flagged for inlining = 26, calls inlined = 26, statements flattened = 553 [2024-11-14 02:47:59,782 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 02:47:59,783 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 02:47:59,783 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 02:47:59,783 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 02:47:59,792 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:47:59" (1/1) ... [2024-11-14 02:47:59,792 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:47:59" (1/1) ... [2024-11-14 02:47:59,795 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:47:59" (1/1) ... [2024-11-14 02:47:59,796 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:47:59" (1/1) ... [2024-11-14 02:47:59,806 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:47:59" (1/1) ... [2024-11-14 02:47:59,817 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:47:59" (1/1) ... [2024-11-14 02:47:59,820 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:47:59" (1/1) ... [2024-11-14 02:47:59,822 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:47:59" (1/1) ... [2024-11-14 02:47:59,827 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 02:47:59,828 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 02:47:59,831 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 02:47:59,832 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 02:47:59,833 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:47:59" (1/1) ... [2024-11-14 02:47:59,846 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 02:47:59,877 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24d11f45-8414-45de-86e3-2674cd55bc2b/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:47:59,892 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24d11f45-8414-45de-86e3-2674cd55bc2b/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 02:47:59,897 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24d11f45-8414-45de-86e3-2674cd55bc2b/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 02:47:59,924 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 02:47:59,925 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-14 02:47:59,925 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-14 02:47:59,925 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-14 02:47:59,925 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-14 02:47:59,925 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-14 02:47:59,926 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-14 02:47:59,926 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-14 02:47:59,926 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-14 02:47:59,926 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-14 02:47:59,926 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-14 02:47:59,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 02:47:59,926 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-14 02:47:59,926 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-14 02:47:59,927 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 02:47:59,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 02:48:00,049 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 02:48:00,052 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 02:48:01,005 INFO L? ?]: Removed 67 outVars from TransFormulas that were not future-live. [2024-11-14 02:48:01,006 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 02:48:01,515 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 02:48:01,515 INFO L316 CfgBuilder]: Removed 11 assume(true) statements. [2024-11-14 02:48:01,516 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 02:48:01 BoogieIcfgContainer [2024-11-14 02:48:01,516 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 02:48:01,522 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 02:48:01,522 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 02:48:01,528 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 02:48:01,528 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 02:47:59" (1/3) ... [2024-11-14 02:48:01,529 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7eefa6c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 02:48:01, skipping insertion in model container [2024-11-14 02:48:01,529 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:47:59" (2/3) ... [2024-11-14 02:48:01,529 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7eefa6c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 02:48:01, skipping insertion in model container [2024-11-14 02:48:01,529 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 02:48:01" (3/3) ... [2024-11-14 02:48:01,532 INFO L112 eAbstractionObserver]: Analyzing ICFG transmitter.07.cil.c [2024-11-14 02:48:01,551 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 02:48:01,552 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG transmitter.07.cil.c that has 7 procedures, 139 locations, 1 initial locations, 11 loop locations, and 1 error locations. [2024-11-14 02:48:01,638 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 02:48:01,654 INFO L333 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, 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;@57cbd113, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 02:48:01,654 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 02:48:01,659 INFO L276 IsEmpty]: Start isEmpty. Operand has 139 states, 111 states have (on average 1.5045045045045045) internal successors, (167), 113 states have internal predecessors, (167), 20 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-11-14 02:48:01,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-11-14 02:48:01,671 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:48:01,672 INFO L215 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] [2024-11-14 02:48:01,672 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:48:01,677 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:48:01,678 INFO L85 PathProgramCache]: Analyzing trace with hash -658834152, now seen corresponding path program 1 times [2024-11-14 02:48:01,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:48:01,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [749465455] [2024-11-14 02:48:01,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:48:01,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:48:01,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:48:02,417 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 02:48:02,418 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:48:02,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [749465455] [2024-11-14 02:48:02,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [749465455] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:48:02,419 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:48:02,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 02:48:02,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [750854770] [2024-11-14 02:48:02,423 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:48:02,428 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 02:48:02,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:48:02,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 02:48:02,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 02:48:02,458 INFO L87 Difference]: Start difference. First operand has 139 states, 111 states have (on average 1.5045045045045045) internal successors, (167), 113 states have internal predecessors, (167), 20 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 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) [2024-11-14 02:48:03,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:48:03,150 INFO L93 Difference]: Finished difference Result 404 states and 611 transitions. [2024-11-14 02:48:03,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 02:48:03,156 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 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 57 [2024-11-14 02:48:03,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:48:03,172 INFO L225 Difference]: With dead ends: 404 [2024-11-14 02:48:03,172 INFO L226 Difference]: Without dead ends: 266 [2024-11-14 02:48:03,178 INFO L431 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 [2024-11-14 02:48:03,183 INFO L432 NwaCegarLoop]: 313 mSDtfsCounter, 358 mSDsluCounter, 241 mSDsCounter, 0 mSdLazyCounter, 222 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 358 SdHoareTripleChecker+Valid, 554 SdHoareTripleChecker+Invalid, 235 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 222 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-14 02:48:03,184 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [358 Valid, 554 Invalid, 235 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 222 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-14 02:48:03,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 266 states. [2024-11-14 02:48:03,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 266 to 262. [2024-11-14 02:48:03,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 262 states, 213 states have (on average 1.4507042253521127) internal successors, (309), 215 states have internal predecessors, (309), 36 states have call successors, (36), 12 states have call predecessors, (36), 12 states have return successors, (36), 35 states have call predecessors, (36), 36 states have call successors, (36) [2024-11-14 02:48:03,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 262 states to 262 states and 381 transitions. [2024-11-14 02:48:03,282 INFO L78 Accepts]: Start accepts. Automaton has 262 states and 381 transitions. Word has length 57 [2024-11-14 02:48:03,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:48:03,284 INFO L471 AbstractCegarLoop]: Abstraction has 262 states and 381 transitions. [2024-11-14 02:48:03,284 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 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) [2024-11-14 02:48:03,284 INFO L276 IsEmpty]: Start isEmpty. Operand 262 states and 381 transitions. [2024-11-14 02:48:03,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-11-14 02:48:03,290 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:48:03,291 INFO L215 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] [2024-11-14 02:48:03,292 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 02:48:03,292 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:48:03,293 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:48:03,293 INFO L85 PathProgramCache]: Analyzing trace with hash 1742690969, now seen corresponding path program 1 times [2024-11-14 02:48:03,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:48:03,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [993545692] [2024-11-14 02:48:03,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:48:03,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:48:03,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:48:03,651 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 02:48:03,652 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:48:03,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [993545692] [2024-11-14 02:48:03,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [993545692] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:48:03,653 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:48:03,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 02:48:03,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2101742918] [2024-11-14 02:48:03,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:48:03,655 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 02:48:03,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:48:03,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 02:48:03,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 02:48:03,658 INFO L87 Difference]: Start difference. First operand 262 states and 381 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 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) [2024-11-14 02:48:04,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:48:04,860 INFO L93 Difference]: Finished difference Result 1513 states and 2309 transitions. [2024-11-14 02:48:04,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 02:48:04,862 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 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 57 [2024-11-14 02:48:04,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:48:04,892 INFO L225 Difference]: With dead ends: 1513 [2024-11-14 02:48:04,892 INFO L226 Difference]: Without dead ends: 1256 [2024-11-14 02:48:04,901 INFO L431 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 [2024-11-14 02:48:04,902 INFO L432 NwaCegarLoop]: 309 mSDtfsCounter, 888 mSDsluCounter, 388 mSDsCounter, 0 mSdLazyCounter, 349 mSolverCounterSat, 143 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 892 SdHoareTripleChecker+Valid, 697 SdHoareTripleChecker+Invalid, 492 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 143 IncrementalHoareTripleChecker+Valid, 349 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-14 02:48:04,903 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [892 Valid, 697 Invalid, 492 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [143 Valid, 349 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-14 02:48:04,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1256 states. [2024-11-14 02:48:05,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1256 to 1220. [2024-11-14 02:48:05,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1220 states, 1007 states have (on average 1.4428997020854022) internal successors, (1453), 1015 states have internal predecessors, (1453), 152 states have call successors, (152), 60 states have call predecessors, (152), 60 states have return successors, (226), 145 states have call predecessors, (226), 152 states have call successors, (226) [2024-11-14 02:48:05,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1220 states to 1220 states and 1831 transitions. [2024-11-14 02:48:05,173 INFO L78 Accepts]: Start accepts. Automaton has 1220 states and 1831 transitions. Word has length 57 [2024-11-14 02:48:05,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:48:05,173 INFO L471 AbstractCegarLoop]: Abstraction has 1220 states and 1831 transitions. [2024-11-14 02:48:05,173 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 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) [2024-11-14 02:48:05,174 INFO L276 IsEmpty]: Start isEmpty. Operand 1220 states and 1831 transitions. [2024-11-14 02:48:05,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-11-14 02:48:05,179 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:48:05,179 INFO L215 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] [2024-11-14 02:48:05,179 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 02:48:05,180 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:48:05,180 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:48:05,180 INFO L85 PathProgramCache]: Analyzing trace with hash 1257516250, now seen corresponding path program 1 times [2024-11-14 02:48:05,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:48:05,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1842413400] [2024-11-14 02:48:05,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:48:05,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:48:05,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:48:05,420 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 02:48:05,421 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:48:05,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1842413400] [2024-11-14 02:48:05,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1842413400] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:48:05,421 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:48:05,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 02:48:05,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1732674997] [2024-11-14 02:48:05,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:48:05,422 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 02:48:05,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:48:05,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 02:48:05,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 02:48:05,424 INFO L87 Difference]: Start difference. First operand 1220 states and 1831 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 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) [2024-11-14 02:48:06,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:48:06,533 INFO L93 Difference]: Finished difference Result 4803 states and 7407 transitions. [2024-11-14 02:48:06,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 02:48:06,534 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 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 57 [2024-11-14 02:48:06,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:48:06,562 INFO L225 Difference]: With dead ends: 4803 [2024-11-14 02:48:06,562 INFO L226 Difference]: Without dead ends: 3588 [2024-11-14 02:48:06,568 INFO L431 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 [2024-11-14 02:48:06,569 INFO L432 NwaCegarLoop]: 321 mSDtfsCounter, 888 mSDsluCounter, 376 mSDsCounter, 0 mSdLazyCounter, 327 mSolverCounterSat, 162 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 893 SdHoareTripleChecker+Valid, 697 SdHoareTripleChecker+Invalid, 489 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 162 IncrementalHoareTripleChecker+Valid, 327 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-14 02:48:06,569 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [893 Valid, 697 Invalid, 489 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [162 Valid, 327 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-14 02:48:06,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3588 states. [2024-11-14 02:48:06,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3588 to 3334. [2024-11-14 02:48:06,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3334 states, 2815 states have (on average 1.4525754884547069) internal successors, (4089), 2797 states have internal predecessors, (4089), 354 states have call successors, (354), 148 states have call predecessors, (354), 164 states have return successors, (668), 389 states have call predecessors, (668), 354 states have call successors, (668) [2024-11-14 02:48:06,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3334 states to 3334 states and 5111 transitions. [2024-11-14 02:48:06,966 INFO L78 Accepts]: Start accepts. Automaton has 3334 states and 5111 transitions. Word has length 57 [2024-11-14 02:48:06,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:48:06,966 INFO L471 AbstractCegarLoop]: Abstraction has 3334 states and 5111 transitions. [2024-11-14 02:48:06,966 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 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) [2024-11-14 02:48:06,966 INFO L276 IsEmpty]: Start isEmpty. Operand 3334 states and 5111 transitions. [2024-11-14 02:48:06,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-11-14 02:48:06,968 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:48:06,969 INFO L215 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] [2024-11-14 02:48:06,969 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 02:48:06,969 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:48:06,969 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:48:06,970 INFO L85 PathProgramCache]: Analyzing trace with hash 1780836921, now seen corresponding path program 1 times [2024-11-14 02:48:06,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:48:06,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1768221758] [2024-11-14 02:48:06,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:48:06,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:48:07,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:48:07,186 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 02:48:07,188 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:48:07,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1768221758] [2024-11-14 02:48:07,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1768221758] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:48:07,188 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:48:07,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 02:48:07,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [346976344] [2024-11-14 02:48:07,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:48:07,189 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 02:48:07,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:48:07,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 02:48:07,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 02:48:07,190 INFO L87 Difference]: Start difference. First operand 3334 states and 5111 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 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) [2024-11-14 02:48:08,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:48:08,589 INFO L93 Difference]: Finished difference Result 12271 states and 19429 transitions. [2024-11-14 02:48:08,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 02:48:08,590 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 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 57 [2024-11-14 02:48:08,591 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:48:08,690 INFO L225 Difference]: With dead ends: 12271 [2024-11-14 02:48:08,690 INFO L226 Difference]: Without dead ends: 8942 [2024-11-14 02:48:08,706 INFO L431 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 [2024-11-14 02:48:08,708 INFO L432 NwaCegarLoop]: 351 mSDtfsCounter, 855 mSDsluCounter, 397 mSDsCounter, 0 mSdLazyCounter, 346 mSolverCounterSat, 149 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 858 SdHoareTripleChecker+Valid, 748 SdHoareTripleChecker+Invalid, 495 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 149 IncrementalHoareTripleChecker+Valid, 346 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-14 02:48:08,710 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [858 Valid, 748 Invalid, 495 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [149 Valid, 346 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-14 02:48:08,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8942 states. [2024-11-14 02:48:09,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8942 to 8374. [2024-11-14 02:48:09,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8374 states, 7153 states have (on average 1.4607856843282538) internal successors, (10449), 7053 states have internal predecessors, (10449), 800 states have call successors, (800), 348 states have call predecessors, (800), 420 states have return successors, (1868), 973 states have call predecessors, (1868), 800 states have call successors, (1868) [2024-11-14 02:48:09,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8374 states to 8374 states and 13117 transitions. [2024-11-14 02:48:09,476 INFO L78 Accepts]: Start accepts. Automaton has 8374 states and 13117 transitions. Word has length 57 [2024-11-14 02:48:09,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:48:09,477 INFO L471 AbstractCegarLoop]: Abstraction has 8374 states and 13117 transitions. [2024-11-14 02:48:09,478 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 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) [2024-11-14 02:48:09,478 INFO L276 IsEmpty]: Start isEmpty. Operand 8374 states and 13117 transitions. [2024-11-14 02:48:09,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-11-14 02:48:09,480 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:48:09,480 INFO L215 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] [2024-11-14 02:48:09,480 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 02:48:09,481 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:48:09,481 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:48:09,481 INFO L85 PathProgramCache]: Analyzing trace with hash -1595155752, now seen corresponding path program 1 times [2024-11-14 02:48:09,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:48:09,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [826810613] [2024-11-14 02:48:09,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:48:09,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:48:09,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:48:09,754 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 02:48:09,754 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:48:09,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [826810613] [2024-11-14 02:48:09,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [826810613] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:48:09,754 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:48:09,754 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 02:48:09,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [150450613] [2024-11-14 02:48:09,755 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:48:09,755 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 02:48:09,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:48:09,756 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 02:48:09,756 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 02:48:09,756 INFO L87 Difference]: Start difference. First operand 8374 states and 13117 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 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) [2024-11-14 02:48:11,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:48:11,805 INFO L93 Difference]: Finished difference Result 30337 states and 49686 transitions. [2024-11-14 02:48:11,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 02:48:11,806 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 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 57 [2024-11-14 02:48:11,807 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:48:12,000 INFO L225 Difference]: With dead ends: 30337 [2024-11-14 02:48:12,000 INFO L226 Difference]: Without dead ends: 21968 [2024-11-14 02:48:12,039 INFO L431 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 [2024-11-14 02:48:12,041 INFO L432 NwaCegarLoop]: 372 mSDtfsCounter, 831 mSDsluCounter, 410 mSDsCounter, 0 mSdLazyCounter, 360 mSolverCounterSat, 151 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 836 SdHoareTripleChecker+Valid, 782 SdHoareTripleChecker+Invalid, 511 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 151 IncrementalHoareTripleChecker+Valid, 360 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-14 02:48:12,042 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [836 Valid, 782 Invalid, 511 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [151 Valid, 360 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-14 02:48:12,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21968 states. [2024-11-14 02:48:13,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21968 to 20654. [2024-11-14 02:48:13,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20654 states, 17721 states have (on average 1.462840697477569) internal successors, (25923), 17279 states have internal predecessors, (25923), 1856 states have call successors, (1856), 820 states have call predecessors, (1856), 1076 states have return successors, (5404), 2555 states have call predecessors, (5404), 1856 states have call successors, (5404) [2024-11-14 02:48:14,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20654 states to 20654 states and 33183 transitions. [2024-11-14 02:48:14,043 INFO L78 Accepts]: Start accepts. Automaton has 20654 states and 33183 transitions. Word has length 57 [2024-11-14 02:48:14,044 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:48:14,044 INFO L471 AbstractCegarLoop]: Abstraction has 20654 states and 33183 transitions. [2024-11-14 02:48:14,044 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 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) [2024-11-14 02:48:14,044 INFO L276 IsEmpty]: Start isEmpty. Operand 20654 states and 33183 transitions. [2024-11-14 02:48:14,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-14 02:48:14,047 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:48:14,048 INFO L215 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] [2024-11-14 02:48:14,048 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 02:48:14,048 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:48:14,049 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:48:14,049 INFO L85 PathProgramCache]: Analyzing trace with hash 935261618, now seen corresponding path program 1 times [2024-11-14 02:48:14,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:48:14,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [232041297] [2024-11-14 02:48:14,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:48:14,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:48:14,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:48:14,388 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 02:48:14,389 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:48:14,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [232041297] [2024-11-14 02:48:14,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [232041297] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:48:14,389 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:48:14,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 02:48:14,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [296115223] [2024-11-14 02:48:14,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:48:14,392 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 02:48:14,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:48:14,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 02:48:14,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-14 02:48:14,393 INFO L87 Difference]: Start difference. First operand 20654 states and 33183 transitions. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-14 02:48:17,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:48:17,187 INFO L93 Difference]: Finished difference Result 55804 states and 90189 transitions. [2024-11-14 02:48:17,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 02:48:17,188 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 61 [2024-11-14 02:48:17,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:48:17,449 INFO L225 Difference]: With dead ends: 55804 [2024-11-14 02:48:17,449 INFO L226 Difference]: Without dead ends: 35156 [2024-11-14 02:48:17,545 INFO L431 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 [2024-11-14 02:48:17,546 INFO L432 NwaCegarLoop]: 151 mSDtfsCounter, 568 mSDsluCounter, 304 mSDsCounter, 0 mSdLazyCounter, 197 mSolverCounterSat, 110 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 575 SdHoareTripleChecker+Valid, 455 SdHoareTripleChecker+Invalid, 307 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 110 IncrementalHoareTripleChecker+Valid, 197 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-14 02:48:17,548 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [575 Valid, 455 Invalid, 307 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [110 Valid, 197 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-14 02:48:17,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35156 states. [2024-11-14 02:48:20,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35156 to 32883. [2024-11-14 02:48:20,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32883 states, 28264 states have (on average 1.448804132465327) internal successors, (40949), 27673 states have internal predecessors, (40949), 2782 states have call successors, (2782), 1324 states have call predecessors, (2782), 1836 states have return successors, (8104), 3886 states have call predecessors, (8104), 2782 states have call successors, (8104) [2024-11-14 02:48:20,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32883 states to 32883 states and 51835 transitions. [2024-11-14 02:48:20,902 INFO L78 Accepts]: Start accepts. Automaton has 32883 states and 51835 transitions. Word has length 61 [2024-11-14 02:48:20,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:48:20,903 INFO L471 AbstractCegarLoop]: Abstraction has 32883 states and 51835 transitions. [2024-11-14 02:48:20,904 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-14 02:48:20,904 INFO L276 IsEmpty]: Start isEmpty. Operand 32883 states and 51835 transitions. [2024-11-14 02:48:20,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-14 02:48:20,907 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:48:20,907 INFO L215 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] [2024-11-14 02:48:20,907 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-14 02:48:20,907 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:48:20,908 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:48:20,908 INFO L85 PathProgramCache]: Analyzing trace with hash -567228478, now seen corresponding path program 1 times [2024-11-14 02:48:20,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:48:20,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1691716204] [2024-11-14 02:48:20,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:48:20,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:48:20,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:48:21,215 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 02:48:21,217 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:48:21,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1691716204] [2024-11-14 02:48:21,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1691716204] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:48:21,217 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:48:21,218 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 02:48:21,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [890987064] [2024-11-14 02:48:21,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:48:21,218 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 02:48:21,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:48:21,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 02:48:21,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-14 02:48:21,219 INFO L87 Difference]: Start difference. First operand 32883 states and 51835 transitions. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-14 02:48:25,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:48:25,627 INFO L93 Difference]: Finished difference Result 87477 states and 140329 transitions. [2024-11-14 02:48:25,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 02:48:25,628 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 63 [2024-11-14 02:48:25,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:48:25,963 INFO L225 Difference]: With dead ends: 87477 [2024-11-14 02:48:25,964 INFO L226 Difference]: Without dead ends: 54600 [2024-11-14 02:48:26,043 INFO L431 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 [2024-11-14 02:48:26,043 INFO L432 NwaCegarLoop]: 179 mSDtfsCounter, 501 mSDsluCounter, 334 mSDsCounter, 0 mSdLazyCounter, 204 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 509 SdHoareTripleChecker+Valid, 513 SdHoareTripleChecker+Invalid, 309 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 204 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-14 02:48:26,044 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [509 Valid, 513 Invalid, 309 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 204 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-14 02:48:26,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54600 states. [2024-11-14 02:48:30,203 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54600 to 51534. [2024-11-14 02:48:30,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51534 states, 44373 states have (on average 1.4455186712640569) internal successors, (64142), 43675 states have internal predecessors, (64142), 4360 states have call successors, (4360), 2136 states have call predecessors, (4360), 2800 states have return successors, (12931), 5723 states have call predecessors, (12931), 4360 states have call successors, (12931) [2024-11-14 02:48:30,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51534 states to 51534 states and 81433 transitions. [2024-11-14 02:48:30,615 INFO L78 Accepts]: Start accepts. Automaton has 51534 states and 81433 transitions. Word has length 63 [2024-11-14 02:48:30,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:48:30,616 INFO L471 AbstractCegarLoop]: Abstraction has 51534 states and 81433 transitions. [2024-11-14 02:48:30,616 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-14 02:48:30,621 INFO L276 IsEmpty]: Start isEmpty. Operand 51534 states and 81433 transitions. [2024-11-14 02:48:30,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-14 02:48:30,628 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:48:30,628 INFO L215 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] [2024-11-14 02:48:30,628 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-14 02:48:30,629 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:48:30,629 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:48:30,629 INFO L85 PathProgramCache]: Analyzing trace with hash -730382458, now seen corresponding path program 1 times [2024-11-14 02:48:30,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:48:30,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [891352080] [2024-11-14 02:48:30,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:48:30,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:48:30,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:48:31,225 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 02:48:31,226 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:48:31,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [891352080] [2024-11-14 02:48:31,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [891352080] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:48:31,226 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:48:31,226 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 02:48:31,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1557243208] [2024-11-14 02:48:31,226 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:48:31,228 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 02:48:31,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:48:31,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 02:48:31,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-14 02:48:31,229 INFO L87 Difference]: Start difference. First operand 51534 states and 81433 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-14 02:48:36,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:48:36,620 INFO L93 Difference]: Finished difference Result 137846 states and 221916 transitions. [2024-11-14 02:48:36,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 02:48:36,620 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 65 [2024-11-14 02:48:36,621 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:48:37,151 INFO L225 Difference]: With dead ends: 137846 [2024-11-14 02:48:37,152 INFO L226 Difference]: Without dead ends: 86318 [2024-11-14 02:48:37,289 INFO L431 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 [2024-11-14 02:48:37,290 INFO L432 NwaCegarLoop]: 158 mSDtfsCounter, 523 mSDsluCounter, 313 mSDsCounter, 0 mSdLazyCounter, 201 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 531 SdHoareTripleChecker+Valid, 471 SdHoareTripleChecker+Invalid, 306 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 201 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-14 02:48:37,291 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [531 Valid, 471 Invalid, 306 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 201 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-14 02:48:37,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86318 states. [2024-11-14 02:48:44,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86318 to 82180. [2024-11-14 02:48:44,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82180 states, 70837 states have (on average 1.4391772661179891) internal successors, (101947), 70037 states have internal predecessors, (101947), 6970 states have call successors, (6970), 3516 states have call predecessors, (6970), 4372 states have return successors, (21046), 8627 states have call predecessors, (21046), 6970 states have call successors, (21046) [2024-11-14 02:48:44,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82180 states to 82180 states and 129963 transitions. [2024-11-14 02:48:44,565 INFO L78 Accepts]: Start accepts. Automaton has 82180 states and 129963 transitions. Word has length 65 [2024-11-14 02:48:44,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:48:44,566 INFO L471 AbstractCegarLoop]: Abstraction has 82180 states and 129963 transitions. [2024-11-14 02:48:44,566 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-14 02:48:44,566 INFO L276 IsEmpty]: Start isEmpty. Operand 82180 states and 129963 transitions. [2024-11-14 02:48:44,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-14 02:48:44,568 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:48:44,569 INFO L215 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] [2024-11-14 02:48:44,569 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-14 02:48:44,569 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:48:44,569 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:48:44,570 INFO L85 PathProgramCache]: Analyzing trace with hash 561235778, now seen corresponding path program 1 times [2024-11-14 02:48:44,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:48:44,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1956319977] [2024-11-14 02:48:44,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:48:44,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:48:44,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:48:44,863 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 02:48:44,864 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:48:44,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1956319977] [2024-11-14 02:48:44,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1956319977] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:48:44,864 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:48:44,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 02:48:44,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [94035582] [2024-11-14 02:48:44,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:48:44,864 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 02:48:44,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:48:44,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 02:48:44,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-14 02:48:44,865 INFO L87 Difference]: Start difference. First operand 82180 states and 129963 transitions. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)