./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/transmitter.03.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4fc63b2a 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_5e2a515f-bc40-4497-8330-0aab5a491c4f/bin/utaipan-verify-DbMuA5NWw2/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e2a515f-bc40-4497-8330-0aab5a491c4f/bin/utaipan-verify-DbMuA5NWw2/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e2a515f-bc40-4497-8330-0aab5a491c4f/bin/utaipan-verify-DbMuA5NWw2/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e2a515f-bc40-4497-8330-0aab5a491c4f/bin/utaipan-verify-DbMuA5NWw2/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/transmitter.03.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e2a515f-bc40-4497-8330-0aab5a491c4f/bin/utaipan-verify-DbMuA5NWw2/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e2a515f-bc40-4497-8330-0aab5a491c4f/bin/utaipan-verify-DbMuA5NWw2 --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 4edad7c083448b81b05575191757512095bfff0f094103ddb1a592d0cd702494 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4fc63b2 [2024-11-02 12:22:47,668 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-02 12:22:47,760 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e2a515f-bc40-4497-8330-0aab5a491c4f/bin/utaipan-verify-DbMuA5NWw2/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-02 12:22:47,765 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-02 12:22:47,766 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-02 12:22:47,791 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-02 12:22:47,791 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-02 12:22:47,792 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-02 12:22:47,793 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-02 12:22:47,793 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-02 12:22:47,794 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-02 12:22:47,794 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-02 12:22:47,795 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-02 12:22:47,795 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-02 12:22:47,796 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-02 12:22:47,796 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-02 12:22:47,796 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-02 12:22:47,797 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-02 12:22:47,799 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-02 12:22:47,800 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-02 12:22:47,800 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-02 12:22:47,804 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-02 12:22:47,805 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-02 12:22:47,805 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-02 12:22:47,805 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-02 12:22:47,806 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-02 12:22:47,806 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-02 12:22:47,806 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-02 12:22:47,809 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-02 12:22:47,809 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-02 12:22:47,810 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-02 12:22:47,810 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-02 12:22:47,810 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-02 12:22:47,810 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-02 12:22:47,811 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-02 12:22:47,811 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-02 12:22:47,811 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-02 12:22:47,812 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-02 12:22:47,812 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 12:22:47,812 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-02 12:22:47,814 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-02 12:22:47,814 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-02 12:22:47,814 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-02 12:22:47,815 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-02 12:22:47,815 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-02 12:22:47,815 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-02 12:22:47,815 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-02 12:22:47,816 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_5e2a515f-bc40-4497-8330-0aab5a491c4f/bin/utaipan-verify-DbMuA5NWw2/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_5e2a515f-bc40-4497-8330-0aab5a491c4f/bin/utaipan-verify-DbMuA5NWw2 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 -> 4edad7c083448b81b05575191757512095bfff0f094103ddb1a592d0cd702494 [2024-11-02 12:22:48,081 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-02 12:22:48,115 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-02 12:22:48,117 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-02 12:22:48,120 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-02 12:22:48,120 INFO L274 PluginConnector]: CDTParser initialized [2024-11-02 12:22:48,122 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e2a515f-bc40-4497-8330-0aab5a491c4f/bin/utaipan-verify-DbMuA5NWw2/../../sv-benchmarks/c/systemc/transmitter.03.cil.c Unable to find full path for "g++" [2024-11-02 12:22:50,225 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-02 12:22:50,438 INFO L384 CDTParser]: Found 1 translation units. [2024-11-02 12:22:50,439 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e2a515f-bc40-4497-8330-0aab5a491c4f/sv-benchmarks/c/systemc/transmitter.03.cil.c [2024-11-02 12:22:50,454 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e2a515f-bc40-4497-8330-0aab5a491c4f/bin/utaipan-verify-DbMuA5NWw2/data/73f86088b/6607852dd9924b5181d8680aa1128e6a/FLAG6bfd38575 [2024-11-02 12:22:50,470 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e2a515f-bc40-4497-8330-0aab5a491c4f/bin/utaipan-verify-DbMuA5NWw2/data/73f86088b/6607852dd9924b5181d8680aa1128e6a [2024-11-02 12:22:50,472 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-02 12:22:50,475 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-02 12:22:50,476 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-02 12:22:50,476 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-02 12:22:50,482 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-02 12:22:50,483 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 12:22:50" (1/1) ... [2024-11-02 12:22:50,484 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1d7774e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:22:50, skipping insertion in model container [2024-11-02 12:22:50,484 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 12:22:50" (1/1) ... [2024-11-02 12:22:50,517 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-02 12:22:50,691 WARN L251 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_5e2a515f-bc40-4497-8330-0aab5a491c4f/sv-benchmarks/c/systemc/transmitter.03.cil.c[706,719] [2024-11-02 12:22:50,781 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 12:22:50,796 INFO L200 MainTranslator]: Completed pre-run [2024-11-02 12:22:50,808 WARN L251 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_5e2a515f-bc40-4497-8330-0aab5a491c4f/sv-benchmarks/c/systemc/transmitter.03.cil.c[706,719] [2024-11-02 12:22:50,867 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 12:22:50,896 INFO L204 MainTranslator]: Completed translation [2024-11-02 12:22:50,896 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:22:50 WrapperNode [2024-11-02 12:22:50,896 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-02 12:22:50,898 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-02 12:22:50,898 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-02 12:22:50,898 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-02 12:22:50,905 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:22:50" (1/1) ... [2024-11-02 12:22:50,915 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:22:50" (1/1) ... [2024-11-02 12:22:50,953 INFO L138 Inliner]: procedures = 34, calls = 39, calls flagged for inlining = 18, calls inlined = 18, statements flattened = 328 [2024-11-02 12:22:50,954 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-02 12:22:50,954 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-02 12:22:50,955 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-02 12:22:50,955 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-02 12:22:50,965 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:22:50" (1/1) ... [2024-11-02 12:22:50,965 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:22:50" (1/1) ... [2024-11-02 12:22:50,967 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:22:50" (1/1) ... [2024-11-02 12:22:50,968 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:22:50" (1/1) ... [2024-11-02 12:22:50,983 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:22:50" (1/1) ... [2024-11-02 12:22:50,992 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:22:50" (1/1) ... [2024-11-02 12:22:50,994 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:22:50" (1/1) ... [2024-11-02 12:22:50,995 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:22:50" (1/1) ... [2024-11-02 12:22:50,998 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-02 12:22:50,999 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-02 12:22:50,999 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-02 12:22:51,003 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-02 12:22:51,004 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:22:50" (1/1) ... [2024-11-02 12:22:51,014 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 12:22:51,029 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e2a515f-bc40-4497-8330-0aab5a491c4f/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:22:51,042 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e2a515f-bc40-4497-8330-0aab5a491c4f/bin/utaipan-verify-DbMuA5NWw2/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-02 12:22:51,047 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e2a515f-bc40-4497-8330-0aab5a491c4f/bin/utaipan-verify-DbMuA5NWw2/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-02 12:22:51,079 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-02 12:22:51,079 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-02 12:22:51,079 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-02 12:22:51,079 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-02 12:22:51,080 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-02 12:22:51,080 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-02 12:22:51,080 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-02 12:22:51,080 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-02 12:22:51,081 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-02 12:22:51,081 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-02 12:22:51,081 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-02 12:22:51,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-02 12:22:51,081 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-02 12:22:51,081 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-02 12:22:51,082 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-02 12:22:51,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-02 12:22:51,158 INFO L238 CfgBuilder]: Building ICFG [2024-11-02 12:22:51,160 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-02 12:22:51,712 INFO L? ?]: Removed 43 outVars from TransFormulas that were not future-live. [2024-11-02 12:22:51,712 INFO L287 CfgBuilder]: Performing block encoding [2024-11-02 12:22:51,978 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-02 12:22:51,978 INFO L316 CfgBuilder]: Removed 7 assume(true) statements. [2024-11-02 12:22:51,979 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:22:51 BoogieIcfgContainer [2024-11-02 12:22:51,979 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-02 12:22:51,983 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-02 12:22:51,983 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-02 12:22:51,987 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-02 12:22:51,988 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 12:22:50" (1/3) ... [2024-11-02 12:22:51,989 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@fd9029f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 12:22:51, skipping insertion in model container [2024-11-02 12:22:51,989 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:22:50" (2/3) ... [2024-11-02 12:22:51,991 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@fd9029f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 12:22:51, skipping insertion in model container [2024-11-02 12:22:51,991 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:22:51" (3/3) ... [2024-11-02 12:22:51,992 INFO L112 eAbstractionObserver]: Analyzing ICFG transmitter.03.cil.c [2024-11-02 12:22:52,012 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-02 12:22:52,012 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-02 12:22:52,081 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-02 12:22:52,087 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;@74035ab2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-02 12:22:52,087 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-02 12:22:52,091 INFO L276 IsEmpty]: Start isEmpty. Operand has 91 states, 67 states have (on average 1.4776119402985075) internal successors, (99), 69 states have internal predecessors, (99), 16 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2024-11-02 12:22:52,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-02 12:22:52,100 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:22:52,101 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] [2024-11-02 12:22:52,101 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:22:52,107 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:22:52,107 INFO L85 PathProgramCache]: Analyzing trace with hash 1180821683, now seen corresponding path program 1 times [2024-11-02 12:22:52,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:22:52,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [147662172] [2024-11-02 12:22:52,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:22:52,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:22:52,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:22:52,575 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-02 12:22:52,577 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:22:52,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [147662172] [2024-11-02 12:22:52,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [147662172] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:22:52,579 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:22:52,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-02 12:22:52,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [757989339] [2024-11-02 12:22:52,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:22:52,588 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 12:22:52,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:22:52,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 12:22:52,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-02 12:22:52,619 INFO L87 Difference]: Start difference. First operand has 91 states, 67 states have (on average 1.4776119402985075) internal successors, (99), 69 states have internal predecessors, (99), 16 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 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-02 12:22:53,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:22:53,071 INFO L93 Difference]: Finished difference Result 260 states and 379 transitions. [2024-11-02 12:22:53,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-02 12:22:53,074 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 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 41 [2024-11-02 12:22:53,075 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:22:53,085 INFO L225 Difference]: With dead ends: 260 [2024-11-02 12:22:53,086 INFO L226 Difference]: Without dead ends: 170 [2024-11-02 12:22:53,090 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-02 12:22:53,094 INFO L432 NwaCegarLoop]: 185 mSDtfsCounter, 218 mSDsluCounter, 129 mSDsCounter, 0 mSdLazyCounter, 158 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 218 SdHoareTripleChecker+Valid, 314 SdHoareTripleChecker+Invalid, 171 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 158 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-02 12:22:53,096 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [218 Valid, 314 Invalid, 171 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 158 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-02 12:22:53,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 170 states. [2024-11-02 12:22:53,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 170 to 166. [2024-11-02 12:22:53,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 166 states, 125 states have (on average 1.384) internal successors, (173), 127 states have internal predecessors, (173), 28 states have call successors, (28), 12 states have call predecessors, (28), 12 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) [2024-11-02 12:22:53,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166 states to 166 states and 229 transitions. [2024-11-02 12:22:53,160 INFO L78 Accepts]: Start accepts. Automaton has 166 states and 229 transitions. Word has length 41 [2024-11-02 12:22:53,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:22:53,160 INFO L471 AbstractCegarLoop]: Abstraction has 166 states and 229 transitions. [2024-11-02 12:22:53,161 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 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-02 12:22:53,161 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 229 transitions. [2024-11-02 12:22:53,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-02 12:22:53,163 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:22:53,164 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] [2024-11-02 12:22:53,164 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-02 12:22:53,164 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:22:53,165 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:22:53,165 INFO L85 PathProgramCache]: Analyzing trace with hash -590649292, now seen corresponding path program 1 times [2024-11-02 12:22:53,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:22:53,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [442174472] [2024-11-02 12:22:53,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:22:53,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:22:53,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:22:53,505 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-02 12:22:53,505 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:22:53,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [442174472] [2024-11-02 12:22:53,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [442174472] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:22:53,506 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:22:53,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-02 12:22:53,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1591347360] [2024-11-02 12:22:53,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:22:53,507 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-02 12:22:53,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:22:53,508 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-02 12:22:53,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:22:53,509 INFO L87 Difference]: Start difference. First operand 166 states and 229 transitions. Second operand has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 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-02 12:22:54,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:22:54,168 INFO L93 Difference]: Finished difference Result 937 states and 1341 transitions. [2024-11-02 12:22:54,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-02 12:22:54,169 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 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 41 [2024-11-02 12:22:54,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:22:54,184 INFO L225 Difference]: With dead ends: 937 [2024-11-02 12:22:54,186 INFO L226 Difference]: Without dead ends: 776 [2024-11-02 12:22:54,189 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-02 12:22:54,193 INFO L432 NwaCegarLoop]: 189 mSDtfsCounter, 484 mSDsluCounter, 224 mSDsCounter, 0 mSdLazyCounter, 267 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 486 SdHoareTripleChecker+Valid, 413 SdHoareTripleChecker+Invalid, 372 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 267 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-02 12:22:54,194 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [486 Valid, 413 Invalid, 372 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 267 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-02 12:22:54,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 776 states. [2024-11-02 12:22:54,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 776 to 740. [2024-11-02 12:22:54,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 740 states, 567 states have (on average 1.36331569664903) internal successors, (773), 575 states have internal predecessors, (773), 112 states have call successors, (112), 60 states have call predecessors, (112), 60 states have return successors, (154), 105 states have call predecessors, (154), 112 states have call successors, (154) [2024-11-02 12:22:54,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 740 states to 740 states and 1039 transitions. [2024-11-02 12:22:54,343 INFO L78 Accepts]: Start accepts. Automaton has 740 states and 1039 transitions. Word has length 41 [2024-11-02 12:22:54,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:22:54,343 INFO L471 AbstractCegarLoop]: Abstraction has 740 states and 1039 transitions. [2024-11-02 12:22:54,344 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 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-02 12:22:54,345 INFO L276 IsEmpty]: Start isEmpty. Operand 740 states and 1039 transitions. [2024-11-02 12:22:54,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-02 12:22:54,346 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:22:54,347 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] [2024-11-02 12:22:54,348 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-02 12:22:54,348 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:22:54,349 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:22:54,349 INFO L85 PathProgramCache]: Analyzing trace with hash 1646713973, now seen corresponding path program 1 times [2024-11-02 12:22:54,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:22:54,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [650655362] [2024-11-02 12:22:54,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:22:54,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:22:54,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:22:54,502 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-02 12:22:54,503 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:22:54,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [650655362] [2024-11-02 12:22:54,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [650655362] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:22:54,503 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:22:54,504 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-02 12:22:54,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1152643132] [2024-11-02 12:22:54,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:22:54,504 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-02 12:22:54,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:22:54,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-02 12:22:54,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:22:54,509 INFO L87 Difference]: Start difference. First operand 740 states and 1039 transitions. Second operand has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 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-02 12:22:55,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:22:55,224 INFO L93 Difference]: Finished difference Result 2905 states and 4198 transitions. [2024-11-02 12:22:55,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-02 12:22:55,225 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 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 41 [2024-11-02 12:22:55,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:22:55,241 INFO L225 Difference]: With dead ends: 2905 [2024-11-02 12:22:55,241 INFO L226 Difference]: Without dead ends: 2170 [2024-11-02 12:22:55,245 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-02 12:22:55,246 INFO L432 NwaCegarLoop]: 203 mSDtfsCounter, 475 mSDsluCounter, 221 mSDsCounter, 0 mSdLazyCounter, 266 mSolverCounterSat, 117 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 479 SdHoareTripleChecker+Valid, 424 SdHoareTripleChecker+Invalid, 383 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 117 IncrementalHoareTripleChecker+Valid, 266 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-02 12:22:55,247 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [479 Valid, 424 Invalid, 383 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [117 Valid, 266 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-02 12:22:55,251 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2170 states. [2024-11-02 12:22:55,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2170 to 1942. [2024-11-02 12:22:55,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1942 states, 1501 states have (on average 1.3610926049300467) internal successors, (2043), 1507 states have internal predecessors, (2043), 276 states have call successors, (276), 148 states have call predecessors, (276), 164 states have return successors, (464), 287 states have call predecessors, (464), 276 states have call successors, (464) [2024-11-02 12:22:55,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1942 states to 1942 states and 2783 transitions. [2024-11-02 12:22:55,513 INFO L78 Accepts]: Start accepts. Automaton has 1942 states and 2783 transitions. Word has length 41 [2024-11-02 12:22:55,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:22:55,513 INFO L471 AbstractCegarLoop]: Abstraction has 1942 states and 2783 transitions. [2024-11-02 12:22:55,514 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 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-02 12:22:55,514 INFO L276 IsEmpty]: Start isEmpty. Operand 1942 states and 2783 transitions. [2024-11-02 12:22:55,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-02 12:22:55,517 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:22:55,518 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] [2024-11-02 12:22:55,518 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-02 12:22:55,518 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:22:55,518 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:22:55,519 INFO L85 PathProgramCache]: Analyzing trace with hash -970893634, now seen corresponding path program 1 times [2024-11-02 12:22:55,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:22:55,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [442232312] [2024-11-02 12:22:55,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:22:55,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:22:55,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:22:55,741 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-02 12:22:55,741 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:22:55,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [442232312] [2024-11-02 12:22:55,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [442232312] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:22:55,742 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:22:55,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-02 12:22:55,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [862474060] [2024-11-02 12:22:55,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:22:55,743 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-02 12:22:55,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:22:55,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-02 12:22:55,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:22:55,744 INFO L87 Difference]: Start difference. First operand 1942 states and 2783 transitions. Second operand has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 6 states have internal predecessors, (35), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-02 12:22:56,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:22:56,424 INFO L93 Difference]: Finished difference Result 5184 states and 7429 transitions. [2024-11-02 12:22:56,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-02 12:22:56,425 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 6 states have internal predecessors, (35), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 45 [2024-11-02 12:22:56,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:22:56,446 INFO L225 Difference]: With dead ends: 5184 [2024-11-02 12:22:56,447 INFO L226 Difference]: Without dead ends: 3248 [2024-11-02 12:22:56,453 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-02 12:22:56,454 INFO L432 NwaCegarLoop]: 94 mSDtfsCounter, 302 mSDsluCounter, 212 mSDsCounter, 0 mSdLazyCounter, 173 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 309 SdHoareTripleChecker+Valid, 306 SdHoareTripleChecker+Invalid, 259 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 173 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-02 12:22:56,455 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [309 Valid, 306 Invalid, 259 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 173 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-02 12:22:56,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3248 states. [2024-11-02 12:22:56,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3248 to 3035. [2024-11-02 12:22:56,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3035 states, 2362 states have (on average 1.342506350550381) internal successors, (3171), 2371 states have internal predecessors, (3171), 406 states have call successors, (406), 238 states have call predecessors, (406), 266 states have return successors, (676), 426 states have call predecessors, (676), 406 states have call successors, (676) [2024-11-02 12:22:56,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3035 states to 3035 states and 4253 transitions. [2024-11-02 12:22:56,822 INFO L78 Accepts]: Start accepts. Automaton has 3035 states and 4253 transitions. Word has length 45 [2024-11-02 12:22:56,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:22:56,823 INFO L471 AbstractCegarLoop]: Abstraction has 3035 states and 4253 transitions. [2024-11-02 12:22:56,823 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 6 states have internal predecessors, (35), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-02 12:22:56,823 INFO L276 IsEmpty]: Start isEmpty. Operand 3035 states and 4253 transitions. [2024-11-02 12:22:56,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-02 12:22:56,824 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:22:56,825 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] [2024-11-02 12:22:56,825 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-02 12:22:56,825 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:22:56,826 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:22:56,826 INFO L85 PathProgramCache]: Analyzing trace with hash 22959824, now seen corresponding path program 1 times [2024-11-02 12:22:56,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:22:56,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [901204881] [2024-11-02 12:22:56,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:22:56,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:22:56,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:22:57,037 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-02 12:22:57,037 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:22:57,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [901204881] [2024-11-02 12:22:57,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [901204881] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:22:57,038 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:22:57,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-02 12:22:57,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1100265747] [2024-11-02 12:22:57,039 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:22:57,039 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-02 12:22:57,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:22:57,040 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-02 12:22:57,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:22:57,041 INFO L87 Difference]: Start difference. First operand 3035 states and 4253 transitions. Second operand has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-02 12:22:57,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:22:57,948 INFO L93 Difference]: Finished difference Result 7978 states and 11247 transitions. [2024-11-02 12:22:57,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-02 12:22:57,949 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 47 [2024-11-02 12:22:57,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:22:57,982 INFO L225 Difference]: With dead ends: 7978 [2024-11-02 12:22:57,982 INFO L226 Difference]: Without dead ends: 4949 [2024-11-02 12:22:57,990 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-02 12:22:57,992 INFO L432 NwaCegarLoop]: 111 mSDtfsCounter, 271 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 187 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 278 SdHoareTripleChecker+Valid, 333 SdHoareTripleChecker+Invalid, 263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 187 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-02 12:22:57,992 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [278 Valid, 333 Invalid, 263 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 187 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-02 12:22:57,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4949 states. [2024-11-02 12:22:58,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4949 to 4739. [2024-11-02 12:22:58,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4739 states, 3688 states have (on average 1.3248373101952278) internal successors, (4886), 3704 states have internal predecessors, (4886), 630 states have call successors, (630), 380 states have call predecessors, (630), 420 states have return successors, (1051), 655 states have call predecessors, (1051), 630 states have call successors, (1051) [2024-11-02 12:22:58,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4739 states to 4739 states and 6567 transitions. [2024-11-02 12:22:58,471 INFO L78 Accepts]: Start accepts. Automaton has 4739 states and 6567 transitions. Word has length 47 [2024-11-02 12:22:58,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:22:58,471 INFO L471 AbstractCegarLoop]: Abstraction has 4739 states and 6567 transitions. [2024-11-02 12:22:58,472 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-02 12:22:58,472 INFO L276 IsEmpty]: Start isEmpty. Operand 4739 states and 6567 transitions. [2024-11-02 12:22:58,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-02 12:22:58,474 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:22:58,475 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] [2024-11-02 12:22:58,477 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-02 12:22:58,478 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:22:58,478 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:22:58,478 INFO L85 PathProgramCache]: Analyzing trace with hash -1736136523, now seen corresponding path program 1 times [2024-11-02 12:22:58,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:22:58,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [968971156] [2024-11-02 12:22:58,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:22:58,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:22:58,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:22:58,543 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-02 12:22:58,543 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:22:58,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [968971156] [2024-11-02 12:22:58,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [968971156] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:22:58,544 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:22:58,544 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-02 12:22:58,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1634724289] [2024-11-02 12:22:58,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:22:58,545 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:22:58,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:22:58,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:22:58,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:22:58,546 INFO L87 Difference]: Start difference. First operand 4739 states and 6567 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-02 12:22:59,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:22:59,261 INFO L93 Difference]: Finished difference Result 9713 states and 13659 transitions. [2024-11-02 12:22:59,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:22:59,262 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 49 [2024-11-02 12:22:59,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:22:59,306 INFO L225 Difference]: With dead ends: 9713 [2024-11-02 12:22:59,306 INFO L226 Difference]: Without dead ends: 6476 [2024-11-02 12:22:59,319 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:22:59,321 INFO L432 NwaCegarLoop]: 102 mSDtfsCounter, 92 mSDsluCounter, 90 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 192 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:22:59,322 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 192 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:22:59,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6476 states. [2024-11-02 12:22:59,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6476 to 5624. [2024-11-02 12:22:59,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5624 states, 4352 states have (on average 1.3000919117647058) internal successors, (5658), 4383 states have internal predecessors, (5658), 775 states have call successors, (775), 474 states have call predecessors, (775), 496 states have return successors, (1081), 767 states have call predecessors, (1081), 775 states have call successors, (1081) [2024-11-02 12:22:59,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5624 states to 5624 states and 7514 transitions. [2024-11-02 12:22:59,955 INFO L78 Accepts]: Start accepts. Automaton has 5624 states and 7514 transitions. Word has length 49 [2024-11-02 12:22:59,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:22:59,956 INFO L471 AbstractCegarLoop]: Abstraction has 5624 states and 7514 transitions. [2024-11-02 12:22:59,956 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-02 12:22:59,956 INFO L276 IsEmpty]: Start isEmpty. Operand 5624 states and 7514 transitions. [2024-11-02 12:22:59,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-02 12:22:59,958 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:22:59,959 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:22:59,959 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-02 12:22:59,959 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:22:59,960 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:22:59,960 INFO L85 PathProgramCache]: Analyzing trace with hash 375125328, now seen corresponding path program 1 times [2024-11-02 12:22:59,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:22:59,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1965231041] [2024-11-02 12:22:59,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:22:59,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:22:59,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:23:00,159 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-02 12:23:00,159 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:23:00,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1965231041] [2024-11-02 12:23:00,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1965231041] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:23:00,160 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:23:00,160 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-02 12:23:00,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1901804873] [2024-11-02 12:23:00,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:23:00,160 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-02 12:23:00,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:23:00,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-02 12:23:00,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:23:00,162 INFO L87 Difference]: Start difference. First operand 5624 states and 7514 transitions. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 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) [2024-11-02 12:23:01,878 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:23:01,883 INFO L93 Difference]: Finished difference Result 16172 states and 21584 transitions. [2024-11-02 12:23:01,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-02 12:23:01,884 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 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 63 [2024-11-02 12:23:01,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:23:01,998 INFO L225 Difference]: With dead ends: 16172 [2024-11-02 12:23:02,001 INFO L226 Difference]: Without dead ends: 10554 [2024-11-02 12:23:02,031 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-02 12:23:02,032 INFO L432 NwaCegarLoop]: 120 mSDtfsCounter, 278 mSDsluCounter, 226 mSDsCounter, 0 mSdLazyCounter, 206 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 289 SdHoareTripleChecker+Valid, 346 SdHoareTripleChecker+Invalid, 274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 206 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-02 12:23:02,035 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [289 Valid, 346 Invalid, 274 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 206 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-02 12:23:02,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10554 states. [2024-11-02 12:23:03,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10554 to 10096. [2024-11-02 12:23:03,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10096 states, 7796 states have (on average 1.2850179579271421) internal successors, (10018), 7841 states have internal predecessors, (10018), 1395 states have call successors, (1395), 864 states have call predecessors, (1395), 904 states have return successors, (1951), 1391 states have call predecessors, (1951), 1395 states have call successors, (1951) [2024-11-02 12:23:03,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10096 states to 10096 states and 13364 transitions. [2024-11-02 12:23:03,342 INFO L78 Accepts]: Start accepts. Automaton has 10096 states and 13364 transitions. Word has length 63 [2024-11-02 12:23:03,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:23:03,346 INFO L471 AbstractCegarLoop]: Abstraction has 10096 states and 13364 transitions. [2024-11-02 12:23:03,346 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 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) [2024-11-02 12:23:03,346 INFO L276 IsEmpty]: Start isEmpty. Operand 10096 states and 13364 transitions. [2024-11-02 12:23:03,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-02 12:23:03,349 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:23:03,350 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:23:03,350 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-02 12:23:03,350 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:23:03,351 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:23:03,351 INFO L85 PathProgramCache]: Analyzing trace with hash 113091130, now seen corresponding path program 1 times [2024-11-02 12:23:03,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:23:03,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [715212985] [2024-11-02 12:23:03,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:23:03,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:23:03,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:23:03,467 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 10 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-02 12:23:03,468 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:23:03,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [715212985] [2024-11-02 12:23:03,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [715212985] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:23:03,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1066404807] [2024-11-02 12:23:03,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:23:03,472 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:23:03,472 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e2a515f-bc40-4497-8330-0aab5a491c4f/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:23:03,475 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e2a515f-bc40-4497-8330-0aab5a491c4f/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:23:03,477 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e2a515f-bc40-4497-8330-0aab5a491c4f/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-02 12:23:03,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:23:03,599 INFO L255 TraceCheckSpWp]: Trace formula consists of 279 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-02 12:23:03,606 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:23:03,668 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:23:03,669 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:23:03,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1066404807] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:23:03,669 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:23:03,670 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-02 12:23:03,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1911724841] [2024-11-02 12:23:03,670 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:23:03,671 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:23:03,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:23:03,671 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:23:03,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:23:03,672 INFO L87 Difference]: Start difference. First operand 10096 states and 13364 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-02 12:23:04,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:23:04,746 INFO L93 Difference]: Finished difference Result 16406 states and 22028 transitions. [2024-11-02 12:23:04,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:23:04,746 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 67 [2024-11-02 12:23:04,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:23:04,828 INFO L225 Difference]: With dead ends: 16406 [2024-11-02 12:23:04,828 INFO L226 Difference]: Without dead ends: 12704 [2024-11-02 12:23:04,844 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:23:04,845 INFO L432 NwaCegarLoop]: 171 mSDtfsCounter, 66 mSDsluCounter, 105 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 276 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:23:04,846 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 276 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:23:04,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12704 states. [2024-11-02 12:23:06,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12704 to 10900. [2024-11-02 12:23:06,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10900 states, 8510 states have (on average 1.2889541715628672) internal successors, (10969), 8555 states have internal predecessors, (10969), 1440 states have call successors, (1440), 909 states have call predecessors, (1440), 949 states have return successors, (1996), 1436 states have call predecessors, (1996), 1440 states have call successors, (1996) [2024-11-02 12:23:06,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10900 states to 10900 states and 14405 transitions. [2024-11-02 12:23:06,706 INFO L78 Accepts]: Start accepts. Automaton has 10900 states and 14405 transitions. Word has length 67 [2024-11-02 12:23:06,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:23:06,707 INFO L471 AbstractCegarLoop]: Abstraction has 10900 states and 14405 transitions. [2024-11-02 12:23:06,707 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-02 12:23:06,708 INFO L276 IsEmpty]: Start isEmpty. Operand 10900 states and 14405 transitions. [2024-11-02 12:23:06,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-02 12:23:06,721 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:23:06,721 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:23:06,748 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e2a515f-bc40-4497-8330-0aab5a491c4f/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-02 12:23:06,926 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e2a515f-bc40-4497-8330-0aab5a491c4f/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:23:06,926 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:23:06,927 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:23:06,927 INFO L85 PathProgramCache]: Analyzing trace with hash 1210685998, now seen corresponding path program 1 times [2024-11-02 12:23:06,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:23:06,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [249699464] [2024-11-02 12:23:06,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:23:06,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:23:06,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:23:06,995 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-02 12:23:06,995 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:23:06,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [249699464] [2024-11-02 12:23:06,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [249699464] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:23:06,996 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:23:06,996 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-02 12:23:06,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [487769335] [2024-11-02 12:23:06,996 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:23:06,997 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:23:06,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:23:06,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:23:06,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:23:06,999 INFO L87 Difference]: Start difference. First operand 10900 states and 14405 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-02 12:23:07,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:23:07,994 INFO L93 Difference]: Finished difference Result 22455 states and 29746 transitions. [2024-11-02 12:23:07,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:23:07,995 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 89 [2024-11-02 12:23:07,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:23:08,069 INFO L225 Difference]: With dead ends: 22455 [2024-11-02 12:23:08,070 INFO L226 Difference]: Without dead ends: 13024 [2024-11-02 12:23:08,103 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:23:08,104 INFO L432 NwaCegarLoop]: 107 mSDtfsCounter, 84 mSDsluCounter, 90 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 84 SdHoareTripleChecker+Valid, 197 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:23:08,105 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [84 Valid, 197 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:23:08,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13024 states. [2024-11-02 12:23:09,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13024 to 7687. [2024-11-02 12:23:09,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7687 states, 6015 states have (on average 1.2799667497921863) internal successors, (7699), 6048 states have internal predecessors, (7699), 1016 states have call successors, (1016), 647 states have call predecessors, (1016), 655 states have return successors, (1280), 992 states have call predecessors, (1280), 1016 states have call successors, (1280) [2024-11-02 12:23:09,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7687 states to 7687 states and 9995 transitions. [2024-11-02 12:23:09,083 INFO L78 Accepts]: Start accepts. Automaton has 7687 states and 9995 transitions. Word has length 89 [2024-11-02 12:23:09,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:23:09,084 INFO L471 AbstractCegarLoop]: Abstraction has 7687 states and 9995 transitions. [2024-11-02 12:23:09,085 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-02 12:23:09,086 INFO L276 IsEmpty]: Start isEmpty. Operand 7687 states and 9995 transitions. [2024-11-02 12:23:09,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-02 12:23:09,096 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:23:09,097 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 12:23:09,097 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-02 12:23:09,097 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:23:09,098 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:23:09,098 INFO L85 PathProgramCache]: Analyzing trace with hash -1833439747, now seen corresponding path program 1 times [2024-11-02 12:23:09,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:23:09,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1639065532] [2024-11-02 12:23:09,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:23:09,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:23:09,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:23:09,225 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 15 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-02 12:23:09,225 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:23:09,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1639065532] [2024-11-02 12:23:09,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1639065532] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:23:09,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [543641225] [2024-11-02 12:23:09,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:23:09,226 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:23:09,226 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e2a515f-bc40-4497-8330-0aab5a491c4f/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:23:09,229 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e2a515f-bc40-4497-8330-0aab5a491c4f/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:23:09,230 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e2a515f-bc40-4497-8330-0aab5a491c4f/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-02 12:23:09,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:23:09,360 INFO L255 TraceCheckSpWp]: Trace formula consists of 365 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-02 12:23:09,363 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:23:09,409 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:23:09,410 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:23:09,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [543641225] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:23:09,410 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:23:09,410 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-02 12:23:09,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1765064826] [2024-11-02 12:23:09,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:23:09,411 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:23:09,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:23:09,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:23:09,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:23:09,413 INFO L87 Difference]: Start difference. First operand 7687 states and 9995 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-02 12:23:10,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:23:10,256 INFO L93 Difference]: Finished difference Result 14535 states and 19118 transitions. [2024-11-02 12:23:10,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:23:10,257 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 91 [2024-11-02 12:23:10,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:23:10,310 INFO L225 Difference]: With dead ends: 14535 [2024-11-02 12:23:10,310 INFO L226 Difference]: Without dead ends: 9241 [2024-11-02 12:23:10,327 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:23:10,328 INFO L432 NwaCegarLoop]: 164 mSDtfsCounter, 56 mSDsluCounter, 104 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 268 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:23:10,328 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 268 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:23:10,339 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9241 states. [2024-11-02 12:23:11,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9241 to 8404. [2024-11-02 12:23:11,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8404 states, 6654 states have (on average 1.2883979561166217) internal successors, (8573), 6687 states have internal predecessors, (8573), 1055 states have call successors, (1055), 686 states have call predecessors, (1055), 694 states have return successors, (1319), 1031 states have call predecessors, (1319), 1055 states have call successors, (1319) [2024-11-02 12:23:11,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8404 states to 8404 states and 10947 transitions. [2024-11-02 12:23:11,246 INFO L78 Accepts]: Start accepts. Automaton has 8404 states and 10947 transitions. Word has length 91 [2024-11-02 12:23:11,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:23:11,247 INFO L471 AbstractCegarLoop]: Abstraction has 8404 states and 10947 transitions. [2024-11-02 12:23:11,247 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-02 12:23:11,247 INFO L276 IsEmpty]: Start isEmpty. Operand 8404 states and 10947 transitions. [2024-11-02 12:23:11,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-02 12:23:11,255 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:23:11,256 INFO L215 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] [2024-11-02 12:23:11,279 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e2a515f-bc40-4497-8330-0aab5a491c4f/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-02 12:23:11,456 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e2a515f-bc40-4497-8330-0aab5a491c4f/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:23:11,457 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:23:11,457 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:23:11,458 INFO L85 PathProgramCache]: Analyzing trace with hash -221669517, now seen corresponding path program 1 times [2024-11-02 12:23:11,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:23:11,458 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [742055538] [2024-11-02 12:23:11,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:23:11,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:23:11,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:23:11,529 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-02 12:23:11,529 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:23:11,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [742055538] [2024-11-02 12:23:11,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [742055538] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:23:11,530 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:23:11,530 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-02 12:23:11,530 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [806623010] [2024-11-02 12:23:11,530 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:23:11,530 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 12:23:11,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:23:11,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 12:23:11,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-02 12:23:11,532 INFO L87 Difference]: Start difference. First operand 8404 states and 10947 transitions. Second operand has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (8), 1 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-02 12:23:12,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:23:12,341 INFO L93 Difference]: Finished difference Result 12561 states and 16561 transitions. [2024-11-02 12:23:12,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-02 12:23:12,342 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (8), 1 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 2 states have call successors, (8) Word has length 90 [2024-11-02 12:23:12,342 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:23:12,371 INFO L225 Difference]: With dead ends: 12561 [2024-11-02 12:23:12,371 INFO L226 Difference]: Without dead ends: 5089 [2024-11-02 12:23:12,391 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-02 12:23:12,392 INFO L432 NwaCegarLoop]: 182 mSDtfsCounter, 194 mSDsluCounter, 128 mSDsCounter, 0 mSdLazyCounter, 144 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 194 SdHoareTripleChecker+Valid, 310 SdHoareTripleChecker+Invalid, 148 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-02 12:23:12,392 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [194 Valid, 310 Invalid, 148 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 144 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-02 12:23:12,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5089 states. [2024-11-02 12:23:13,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5089 to 5033. [2024-11-02 12:23:13,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5033 states, 4016 states have (on average 1.2756474103585658) internal successors, (5123), 4035 states have internal predecessors, (5123), 618 states have call successors, (618), 398 states have call predecessors, (618), 398 states have return successors, (618), 600 states have call predecessors, (618), 618 states have call successors, (618) [2024-11-02 12:23:13,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5033 states to 5033 states and 6359 transitions. [2024-11-02 12:23:13,105 INFO L78 Accepts]: Start accepts. Automaton has 5033 states and 6359 transitions. Word has length 90 [2024-11-02 12:23:13,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:23:13,106 INFO L471 AbstractCegarLoop]: Abstraction has 5033 states and 6359 transitions. [2024-11-02 12:23:13,106 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (8), 1 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-02 12:23:13,106 INFO L276 IsEmpty]: Start isEmpty. Operand 5033 states and 6359 transitions. [2024-11-02 12:23:13,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-02 12:23:13,115 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:23:13,115 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-02 12:23:13,116 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-02 12:23:13,116 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:23:13,116 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:23:13,117 INFO L85 PathProgramCache]: Analyzing trace with hash -1001650446, now seen corresponding path program 1 times [2024-11-02 12:23:13,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:23:13,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2047951958] [2024-11-02 12:23:13,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:23:13,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:23:13,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:23:13,269 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-02 12:23:13,270 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:23:13,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2047951958] [2024-11-02 12:23:13,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2047951958] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:23:13,270 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:23:13,271 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-02 12:23:13,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1815583070] [2024-11-02 12:23:13,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:23:13,272 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 12:23:13,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:23:13,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 12:23:13,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-02 12:23:13,273 INFO L87 Difference]: Start difference. First operand 5033 states and 6359 transitions. Second operand has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 1 states have call successors, (7), 1 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-02 12:23:14,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:23:14,053 INFO L93 Difference]: Finished difference Result 9777 states and 12368 transitions. [2024-11-02 12:23:14,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-02 12:23:14,054 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 1 states have call successors, (7), 1 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) Word has length 90 [2024-11-02 12:23:14,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:23:14,097 INFO L225 Difference]: With dead ends: 9777 [2024-11-02 12:23:14,097 INFO L226 Difference]: Without dead ends: 6461 [2024-11-02 12:23:14,108 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:23:14,108 INFO L432 NwaCegarLoop]: 144 mSDtfsCounter, 95 mSDsluCounter, 237 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 95 SdHoareTripleChecker+Valid, 381 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:23:14,109 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [95 Valid, 381 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:23:14,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6461 states. [2024-11-02 12:23:15,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6461 to 6227. [2024-11-02 12:23:15,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6227 states, 4899 states have (on average 1.269034496836089) internal successors, (6217), 4924 states have internal predecessors, (6217), 803 states have call successors, (803), 520 states have call predecessors, (803), 524 states have return successors, (891), 783 states have call predecessors, (891), 803 states have call successors, (891) [2024-11-02 12:23:15,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6227 states to 6227 states and 7911 transitions. [2024-11-02 12:23:15,157 INFO L78 Accepts]: Start accepts. Automaton has 6227 states and 7911 transitions. Word has length 90 [2024-11-02 12:23:15,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:23:15,157 INFO L471 AbstractCegarLoop]: Abstraction has 6227 states and 7911 transitions. [2024-11-02 12:23:15,158 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 1 states have call successors, (7), 1 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-02 12:23:15,158 INFO L276 IsEmpty]: Start isEmpty. Operand 6227 states and 7911 transitions. [2024-11-02 12:23:15,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-02 12:23:15,166 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:23:15,166 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:23:15,166 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-02 12:23:15,166 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:23:15,167 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:23:15,167 INFO L85 PathProgramCache]: Analyzing trace with hash 2079148477, now seen corresponding path program 1 times [2024-11-02 12:23:15,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:23:15,168 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1029053047] [2024-11-02 12:23:15,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:23:15,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:23:15,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:23:15,325 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 8 proven. 7 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-02 12:23:15,325 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:23:15,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1029053047] [2024-11-02 12:23:15,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1029053047] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:23:15,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [734266474] [2024-11-02 12:23:15,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:23:15,326 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:23:15,326 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e2a515f-bc40-4497-8330-0aab5a491c4f/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:23:15,329 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e2a515f-bc40-4497-8330-0aab5a491c4f/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:23:15,332 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e2a515f-bc40-4497-8330-0aab5a491c4f/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-02 12:23:15,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:23:15,446 INFO L255 TraceCheckSpWp]: Trace formula consists of 358 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-02 12:23:15,449 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:23:15,504 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-02 12:23:15,504 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:23:15,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [734266474] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:23:15,505 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:23:15,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 7 [2024-11-02 12:23:15,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [271124382] [2024-11-02 12:23:15,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:23:15,506 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 12:23:15,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:23:15,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 12:23:15,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-02 12:23:15,507 INFO L87 Difference]: Start difference. First operand 6227 states and 7911 transitions. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 1 states have call successors, (7), 1 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-02 12:23:16,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:23:16,543 INFO L93 Difference]: Finished difference Result 12333 states and 15809 transitions. [2024-11-02 12:23:16,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-02 12:23:16,544 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 1 states have call successors, (7), 1 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) Word has length 90 [2024-11-02 12:23:16,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:23:16,580 INFO L225 Difference]: With dead ends: 12333 [2024-11-02 12:23:16,580 INFO L226 Difference]: Without dead ends: 7959 [2024-11-02 12:23:16,591 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-02 12:23:16,592 INFO L432 NwaCegarLoop]: 150 mSDtfsCounter, 96 mSDsluCounter, 243 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 393 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:23:16,593 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 393 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 99 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:23:16,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7959 states.