./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/eca-rers2012/Problem01_label36.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4e7fbc69 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ab2e4c7-ab48-4326-934f-0def90448551/bin/utaipan-Q6hlc19bkW/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ab2e4c7-ab48-4326-934f-0def90448551/bin/utaipan-Q6hlc19bkW/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ab2e4c7-ab48-4326-934f-0def90448551/bin/utaipan-Q6hlc19bkW/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ab2e4c7-ab48-4326-934f-0def90448551/bin/utaipan-Q6hlc19bkW/config/TaipanReach.xml -i ../../sv-benchmarks/c/eca-rers2012/Problem01_label36.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ab2e4c7-ab48-4326-934f-0def90448551/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ab2e4c7-ab48-4326-934f-0def90448551/bin/utaipan-Q6hlc19bkW --witnessprinter.witness.filename witness.graphml --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 1f02632fff6230a332a62c3e19b9c0e1537cb9f813d08c30374ad65993036a6c --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-4e7fbc6 [2022-11-23 15:34:21,857 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 15:34:21,859 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 15:34:21,886 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 15:34:21,889 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 15:34:21,893 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 15:34:21,898 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 15:34:21,903 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 15:34:21,905 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 15:34:21,911 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 15:34:21,913 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 15:34:21,915 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 15:34:21,915 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 15:34:21,919 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 15:34:21,922 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 15:34:21,925 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 15:34:21,926 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 15:34:21,927 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 15:34:21,929 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 15:34:21,937 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 15:34:21,939 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 15:34:21,943 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 15:34:21,944 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 15:34:21,945 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 15:34:21,954 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 15:34:21,954 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 15:34:21,954 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 15:34:21,955 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 15:34:21,956 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 15:34:21,957 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 15:34:21,957 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 15:34:21,958 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 15:34:21,959 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 15:34:21,959 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 15:34:21,960 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 15:34:21,961 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 15:34:21,961 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 15:34:21,961 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 15:34:21,962 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 15:34:21,968 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 15:34:21,970 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 15:34:21,971 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ab2e4c7-ab48-4326-934f-0def90448551/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-23 15:34:22,017 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 15:34:22,018 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 15:34:22,018 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 15:34:22,018 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 15:34:22,038 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 15:34:22,039 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 15:34:22,039 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-23 15:34:22,039 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-23 15:34:22,039 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-23 15:34:22,039 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-23 15:34:22,040 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-23 15:34:22,040 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-23 15:34:22,040 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-23 15:34:22,040 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-23 15:34:22,040 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-23 15:34:22,041 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-23 15:34:22,041 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-23 15:34:22,041 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-23 15:34:22,042 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 15:34:22,042 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-23 15:34:22,042 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-23 15:34:22,042 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-23 15:34:22,043 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 15:34:22,043 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-23 15:34:22,043 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 15:34:22,043 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-23 15:34:22,043 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-23 15:34:22,044 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-23 15:34:22,044 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 15:34:22,044 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-23 15:34:22,044 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 15:34:22,045 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 15:34:22,045 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 15:34:22,045 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 15:34:22,045 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-23 15:34:22,045 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 15:34:22,046 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-23 15:34:22,046 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-23 15:34:22,046 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-23 15:34:22,048 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-23 15:34:22,048 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-23 15:34:22,049 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_3ab2e4c7-ab48-4326-934f-0def90448551/bin/utaipan-Q6hlc19bkW/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_3ab2e4c7-ab48-4326-934f-0def90448551/bin/utaipan-Q6hlc19bkW Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 1f02632fff6230a332a62c3e19b9c0e1537cb9f813d08c30374ad65993036a6c [2022-11-23 15:34:22,354 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 15:34:22,381 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 15:34:22,384 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 15:34:22,386 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 15:34:22,387 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 15:34:22,388 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ab2e4c7-ab48-4326-934f-0def90448551/bin/utaipan-Q6hlc19bkW/../../sv-benchmarks/c/eca-rers2012/Problem01_label36.c [2022-11-23 15:34:25,697 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 15:34:26,109 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 15:34:26,110 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ab2e4c7-ab48-4326-934f-0def90448551/sv-benchmarks/c/eca-rers2012/Problem01_label36.c [2022-11-23 15:34:26,131 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ab2e4c7-ab48-4326-934f-0def90448551/bin/utaipan-Q6hlc19bkW/data/4bdaaf8dd/c63c7accca734e58ae89a1fcb7fcd5fd/FLAG975f19a34 [2022-11-23 15:34:26,152 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ab2e4c7-ab48-4326-934f-0def90448551/bin/utaipan-Q6hlc19bkW/data/4bdaaf8dd/c63c7accca734e58ae89a1fcb7fcd5fd [2022-11-23 15:34:26,155 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 15:34:26,157 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 15:34:26,158 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 15:34:26,158 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 15:34:26,162 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 15:34:26,163 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:34:26" (1/1) ... [2022-11-23 15:34:26,164 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@e6484ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:34:26, skipping insertion in model container [2022-11-23 15:34:26,164 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:34:26" (1/1) ... [2022-11-23 15:34:26,173 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 15:34:26,227 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 15:34:26,625 WARN L237 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_3ab2e4c7-ab48-4326-934f-0def90448551/sv-benchmarks/c/eca-rers2012/Problem01_label36.c[18233,18246] [2022-11-23 15:34:26,661 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 15:34:26,686 INFO L203 MainTranslator]: Completed pre-run [2022-11-23 15:34:26,771 WARN L237 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_3ab2e4c7-ab48-4326-934f-0def90448551/sv-benchmarks/c/eca-rers2012/Problem01_label36.c[18233,18246] [2022-11-23 15:34:26,790 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 15:34:26,809 INFO L208 MainTranslator]: Completed translation [2022-11-23 15:34:26,810 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:34:26 WrapperNode [2022-11-23 15:34:26,810 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 15:34:26,812 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-23 15:34:26,812 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-23 15:34:26,813 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-23 15:34:26,821 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:34:26" (1/1) ... [2022-11-23 15:34:26,840 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:34:26" (1/1) ... [2022-11-23 15:34:26,898 INFO L138 Inliner]: procedures = 14, calls = 8, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 657 [2022-11-23 15:34:26,899 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-23 15:34:26,900 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-23 15:34:26,900 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-23 15:34:26,900 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-23 15:34:26,911 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:34:26" (1/1) ... [2022-11-23 15:34:26,912 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:34:26" (1/1) ... [2022-11-23 15:34:26,919 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:34:26" (1/1) ... [2022-11-23 15:34:26,920 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:34:26" (1/1) ... [2022-11-23 15:34:26,940 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:34:26" (1/1) ... [2022-11-23 15:34:26,949 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:34:26" (1/1) ... [2022-11-23 15:34:26,954 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:34:26" (1/1) ... [2022-11-23 15:34:26,958 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:34:26" (1/1) ... [2022-11-23 15:34:26,965 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-23 15:34:26,986 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-23 15:34:26,987 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-23 15:34:26,987 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-23 15:34:26,988 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:34:26" (1/1) ... [2022-11-23 15:34:26,995 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 15:34:27,009 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ab2e4c7-ab48-4326-934f-0def90448551/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:34:27,040 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ab2e4c7-ab48-4326-934f-0def90448551/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-23 15:34:27,072 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ab2e4c7-ab48-4326-934f-0def90448551/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-23 15:34:27,101 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-23 15:34:27,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-23 15:34:27,102 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-23 15:34:27,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-23 15:34:27,231 INFO L235 CfgBuilder]: Building ICFG [2022-11-23 15:34:27,234 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-23 15:34:28,648 INFO L276 CfgBuilder]: Performing block encoding [2022-11-23 15:34:28,977 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-23 15:34:28,977 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-23 15:34:28,980 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:34:28 BoogieIcfgContainer [2022-11-23 15:34:28,980 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-23 15:34:28,984 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-23 15:34:28,985 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-23 15:34:28,988 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-23 15:34:28,988 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:34:26" (1/3) ... [2022-11-23 15:34:28,991 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4073cd99 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:34:28, skipping insertion in model container [2022-11-23 15:34:28,991 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:34:26" (2/3) ... [2022-11-23 15:34:28,992 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4073cd99 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:34:28, skipping insertion in model container [2022-11-23 15:34:28,992 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:34:28" (3/3) ... [2022-11-23 15:34:28,994 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem01_label36.c [2022-11-23 15:34:29,016 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-23 15:34:29,016 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-23 15:34:29,087 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 15:34:29,096 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@2f4867fe, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 15:34:29,097 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-23 15:34:29,102 INFO L276 IsEmpty]: Start isEmpty. Operand has 76 states, 74 states have (on average 1.945945945945946) internal successors, (144), 75 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 15:34:29,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2022-11-23 15:34:29,117 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:34:29,118 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:34:29,119 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:34:29,128 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:34:29,128 INFO L85 PathProgramCache]: Analyzing trace with hash -104652856, now seen corresponding path program 1 times [2022-11-23 15:34:29,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:34:29,137 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1409483716] [2022-11-23 15:34:29,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:34:29,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:34:29,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:34:29,884 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 15:34:29,885 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:34:29,886 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1409483716] [2022-11-23 15:34:29,886 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1409483716] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:34:29,887 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:34:29,887 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-23 15:34:29,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [715597586] [2022-11-23 15:34:29,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:34:29,897 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:34:29,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:34:29,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:34:29,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:34:29,943 INFO L87 Difference]: Start difference. First operand has 76 states, 74 states have (on average 1.945945945945946) internal successors, (144), 75 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 2 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 15:34:30,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:34:30,497 INFO L93 Difference]: Finished difference Result 224 states and 428 transitions. [2022-11-23 15:34:30,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:34:30,500 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 2 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 71 [2022-11-23 15:34:30,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:34:30,520 INFO L225 Difference]: With dead ends: 224 [2022-11-23 15:34:30,520 INFO L226 Difference]: Without dead ends: 145 [2022-11-23 15:34:30,524 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:34:30,528 INFO L413 NwaCegarLoop]: 24 mSDtfsCounter, 26 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 226 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 29 SdHoareTripleChecker+Invalid, 274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 226 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-23 15:34:30,529 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 29 Invalid, 274 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 226 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-23 15:34:30,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 145 states. [2022-11-23 15:34:30,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 145 to 145. [2022-11-23 15:34:30,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145 states, 144 states have (on average 1.7986111111111112) internal successors, (259), 144 states have internal predecessors, (259), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 15:34:30,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 259 transitions. [2022-11-23 15:34:30,612 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 259 transitions. Word has length 71 [2022-11-23 15:34:30,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:34:30,613 INFO L495 AbstractCegarLoop]: Abstraction has 145 states and 259 transitions. [2022-11-23 15:34:30,614 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 2 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 15:34:30,614 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 259 transitions. [2022-11-23 15:34:30,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2022-11-23 15:34:30,616 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:34:30,616 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:34:30,617 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-23 15:34:30,617 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:34:30,618 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:34:30,620 INFO L85 PathProgramCache]: Analyzing trace with hash -601806437, now seen corresponding path program 1 times [2022-11-23 15:34:30,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:34:30,622 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1985034324] [2022-11-23 15:34:30,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:34:30,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:34:30,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:34:30,806 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 15:34:30,807 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:34:30,808 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1985034324] [2022-11-23 15:34:30,809 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1985034324] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:34:30,809 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:34:30,809 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-23 15:34:30,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [237939563] [2022-11-23 15:34:30,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:34:30,812 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:34:30,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:34:30,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:34:30,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:34:30,814 INFO L87 Difference]: Start difference. First operand 145 states and 259 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 2 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 15:34:31,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:34:31,294 INFO L93 Difference]: Finished difference Result 431 states and 774 transitions. [2022-11-23 15:34:31,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:34:31,295 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 2 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 77 [2022-11-23 15:34:31,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:34:31,297 INFO L225 Difference]: With dead ends: 431 [2022-11-23 15:34:31,297 INFO L226 Difference]: Without dead ends: 287 [2022-11-23 15:34:31,298 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:34:31,299 INFO L413 NwaCegarLoop]: 29 mSDtfsCounter, 82 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 210 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 82 SdHoareTripleChecker+Valid, 32 SdHoareTripleChecker+Invalid, 281 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 210 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-23 15:34:31,300 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [82 Valid, 32 Invalid, 281 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 210 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-23 15:34:31,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 287 states. [2022-11-23 15:34:31,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 287 to 287. [2022-11-23 15:34:31,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 287 states, 286 states have (on average 1.6363636363636365) internal successors, (468), 286 states have internal predecessors, (468), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 15:34:31,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 287 states to 287 states and 468 transitions. [2022-11-23 15:34:31,328 INFO L78 Accepts]: Start accepts. Automaton has 287 states and 468 transitions. Word has length 77 [2022-11-23 15:34:31,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:34:31,330 INFO L495 AbstractCegarLoop]: Abstraction has 287 states and 468 transitions. [2022-11-23 15:34:31,330 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 2 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 15:34:31,330 INFO L276 IsEmpty]: Start isEmpty. Operand 287 states and 468 transitions. [2022-11-23 15:34:31,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-11-23 15:34:31,342 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:34:31,343 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:34:31,343 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-23 15:34:31,344 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:34:31,345 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:34:31,351 INFO L85 PathProgramCache]: Analyzing trace with hash -1164140007, now seen corresponding path program 1 times [2022-11-23 15:34:31,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:34:31,351 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1275356440] [2022-11-23 15:34:31,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:34:31,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:34:31,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:34:31,800 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 15:34:31,800 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:34:31,801 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1275356440] [2022-11-23 15:34:31,801 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1275356440] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:34:31,803 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:34:31,803 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:34:31,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1587063008] [2022-11-23 15:34:31,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:34:31,804 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 15:34:31,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:34:31,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 15:34:31,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-23 15:34:31,805 INFO L87 Difference]: Start difference. First operand 287 states and 468 transitions. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 3 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 15:34:32,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:34:32,408 INFO L93 Difference]: Finished difference Result 784 states and 1255 transitions. [2022-11-23 15:34:32,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-23 15:34:32,408 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 3 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 78 [2022-11-23 15:34:32,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:34:32,410 INFO L225 Difference]: With dead ends: 784 [2022-11-23 15:34:32,411 INFO L226 Difference]: Without dead ends: 429 [2022-11-23 15:34:32,412 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-23 15:34:32,413 INFO L413 NwaCegarLoop]: 67 mSDtfsCounter, 72 mSDsluCounter, 7 mSDsCounter, 0 mSdLazyCounter, 325 mSolverCounterSat, 106 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 74 SdHoareTripleChecker+Invalid, 431 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 106 IncrementalHoareTripleChecker+Valid, 325 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-23 15:34:32,414 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 74 Invalid, 431 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [106 Valid, 325 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-23 15:34:32,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 429 states. [2022-11-23 15:34:32,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 429 to 429. [2022-11-23 15:34:32,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 429 states, 428 states have (on average 1.3014018691588785) internal successors, (557), 428 states have internal predecessors, (557), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 15:34:32,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 429 states to 429 states and 557 transitions. [2022-11-23 15:34:32,435 INFO L78 Accepts]: Start accepts. Automaton has 429 states and 557 transitions. Word has length 78 [2022-11-23 15:34:32,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:34:32,436 INFO L495 AbstractCegarLoop]: Abstraction has 429 states and 557 transitions. [2022-11-23 15:34:32,436 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 3 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 15:34:32,436 INFO L276 IsEmpty]: Start isEmpty. Operand 429 states and 557 transitions. [2022-11-23 15:34:32,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2022-11-23 15:34:32,438 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:34:32,438 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:34:32,438 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-23 15:34:32,438 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:34:32,439 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:34:32,439 INFO L85 PathProgramCache]: Analyzing trace with hash -771917970, now seen corresponding path program 1 times [2022-11-23 15:34:32,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:34:32,439 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [377396920] [2022-11-23 15:34:32,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:34:32,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:34:32,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:34:32,644 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-23 15:34:32,644 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:34:32,644 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [377396920] [2022-11-23 15:34:32,645 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [377396920] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:34:32,645 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:34:32,645 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-23 15:34:32,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1946976985] [2022-11-23 15:34:32,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:34:32,646 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:34:32,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:34:32,649 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:34:32,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:34:32,649 INFO L87 Difference]: Start difference. First operand 429 states and 557 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 15:34:33,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:34:33,011 INFO L93 Difference]: Finished difference Result 857 states and 1138 transitions. [2022-11-23 15:34:33,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:34:33,012 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 83 [2022-11-23 15:34:33,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:34:33,014 INFO L225 Difference]: With dead ends: 857 [2022-11-23 15:34:33,014 INFO L226 Difference]: Without dead ends: 500 [2022-11-23 15:34:33,015 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:34:33,019 INFO L413 NwaCegarLoop]: 38 mSDtfsCounter, 69 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 180 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 41 SdHoareTripleChecker+Invalid, 213 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 180 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-23 15:34:33,020 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 41 Invalid, 213 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 180 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-23 15:34:33,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 500 states. [2022-11-23 15:34:33,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 500 to 500. [2022-11-23 15:34:33,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 500 states, 499 states have (on average 1.282565130260521) internal successors, (640), 499 states have internal predecessors, (640), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 15:34:33,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 500 states to 500 states and 640 transitions. [2022-11-23 15:34:33,055 INFO L78 Accepts]: Start accepts. Automaton has 500 states and 640 transitions. Word has length 83 [2022-11-23 15:34:33,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:34:33,056 INFO L495 AbstractCegarLoop]: Abstraction has 500 states and 640 transitions. [2022-11-23 15:34:33,056 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 15:34:33,056 INFO L276 IsEmpty]: Start isEmpty. Operand 500 states and 640 transitions. [2022-11-23 15:34:33,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-11-23 15:34:33,062 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:34:33,062 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:34:33,063 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-23 15:34:33,063 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:34:33,063 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:34:33,064 INFO L85 PathProgramCache]: Analyzing trace with hash -1248268982, now seen corresponding path program 1 times [2022-11-23 15:34:33,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:34:33,064 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [111498654] [2022-11-23 15:34:33,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:34:33,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:34:33,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:34:33,227 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-23 15:34:33,227 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:34:33,227 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [111498654] [2022-11-23 15:34:33,228 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [111498654] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:34:33,228 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:34:33,228 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:34:33,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [820610902] [2022-11-23 15:34:33,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:34:33,229 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:34:33,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:34:33,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:34:33,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:34:33,230 INFO L87 Difference]: Start difference. First operand 500 states and 640 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 15:34:33,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:34:33,600 INFO L93 Difference]: Finished difference Result 1283 states and 1651 transitions. [2022-11-23 15:34:33,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:34:33,601 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 92 [2022-11-23 15:34:33,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:34:33,604 INFO L225 Difference]: With dead ends: 1283 [2022-11-23 15:34:33,604 INFO L226 Difference]: Without dead ends: 855 [2022-11-23 15:34:33,605 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:34:33,606 INFO L413 NwaCegarLoop]: 12 mSDtfsCounter, 74 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 197 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 15 SdHoareTripleChecker+Invalid, 248 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 197 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-23 15:34:33,614 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 15 Invalid, 248 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 197 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-23 15:34:33,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 855 states. [2022-11-23 15:34:33,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 855 to 642. [2022-11-23 15:34:33,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 642 states, 641 states have (on average 1.2776911076443058) internal successors, (819), 641 states have internal predecessors, (819), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 15:34:33,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 642 states to 642 states and 819 transitions. [2022-11-23 15:34:33,637 INFO L78 Accepts]: Start accepts. Automaton has 642 states and 819 transitions. Word has length 92 [2022-11-23 15:34:33,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:34:33,638 INFO L495 AbstractCegarLoop]: Abstraction has 642 states and 819 transitions. [2022-11-23 15:34:33,638 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 15:34:33,638 INFO L276 IsEmpty]: Start isEmpty. Operand 642 states and 819 transitions. [2022-11-23 15:34:33,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-11-23 15:34:33,649 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:34:33,649 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:34:33,649 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-23 15:34:33,649 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:34:33,650 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:34:33,650 INFO L85 PathProgramCache]: Analyzing trace with hash -1552489925, now seen corresponding path program 1 times [2022-11-23 15:34:33,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:34:33,651 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [282529218] [2022-11-23 15:34:33,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:34:33,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:34:33,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:34:33,875 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-23 15:34:33,875 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:34:33,876 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [282529218] [2022-11-23 15:34:33,876 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [282529218] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:34:33,877 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:34:33,877 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:34:33,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1992163407] [2022-11-23 15:34:33,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:34:33,878 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 15:34:33,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:34:33,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 15:34:33,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-23 15:34:33,879 INFO L87 Difference]: Start difference. First operand 642 states and 819 transitions. Second operand has 4 states, 4 states have (on average 24.0) internal successors, (96), 3 states have internal predecessors, (96), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 15:34:34,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:34:34,468 INFO L93 Difference]: Finished difference Result 1354 states and 1784 transitions. [2022-11-23 15:34:34,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-23 15:34:34,469 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 3 states have internal predecessors, (96), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 98 [2022-11-23 15:34:34,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:34:34,473 INFO L225 Difference]: With dead ends: 1354 [2022-11-23 15:34:34,473 INFO L226 Difference]: Without dead ends: 784 [2022-11-23 15:34:34,474 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-23 15:34:34,475 INFO L413 NwaCegarLoop]: 23 mSDtfsCounter, 208 mSDsluCounter, 6 mSDsCounter, 0 mSdLazyCounter, 274 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 208 SdHoareTripleChecker+Valid, 29 SdHoareTripleChecker+Invalid, 382 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 274 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-23 15:34:34,476 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [208 Valid, 29 Invalid, 382 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 274 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-23 15:34:34,477 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 784 states. [2022-11-23 15:34:34,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 784 to 784. [2022-11-23 15:34:34,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 784 states, 783 states have (on average 1.2669220945083015) internal successors, (992), 783 states have internal predecessors, (992), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 15:34:34,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 784 states to 784 states and 992 transitions. [2022-11-23 15:34:34,504 INFO L78 Accepts]: Start accepts. Automaton has 784 states and 992 transitions. Word has length 98 [2022-11-23 15:34:34,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:34:34,504 INFO L495 AbstractCegarLoop]: Abstraction has 784 states and 992 transitions. [2022-11-23 15:34:34,505 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 3 states have internal predecessors, (96), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 15:34:34,505 INFO L276 IsEmpty]: Start isEmpty. Operand 784 states and 992 transitions. [2022-11-23 15:34:34,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-11-23 15:34:34,508 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:34:34,508 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:34:34,508 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-23 15:34:34,509 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:34:34,509 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:34:34,509 INFO L85 PathProgramCache]: Analyzing trace with hash 1595244312, now seen corresponding path program 1 times [2022-11-23 15:34:34,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:34:34,510 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1051658525] [2022-11-23 15:34:34,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:34:34,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:34:34,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:34:34,799 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-23 15:34:34,799 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:34:34,799 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1051658525] [2022-11-23 15:34:34,800 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1051658525] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:34:34,800 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:34:34,800 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:34:34,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [539322554] [2022-11-23 15:34:34,800 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:34:34,801 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 15:34:34,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:34:34,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 15:34:34,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-23 15:34:34,802 INFO L87 Difference]: Start difference. First operand 784 states and 992 transitions. Second operand has 4 states, 4 states have (on average 26.25) internal successors, (105), 3 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 15:34:35,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:34:35,347 INFO L93 Difference]: Finished difference Result 1780 states and 2274 transitions. [2022-11-23 15:34:35,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-23 15:34:35,350 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.25) internal successors, (105), 3 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 112 [2022-11-23 15:34:35,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:34:35,354 INFO L225 Difference]: With dead ends: 1780 [2022-11-23 15:34:35,354 INFO L226 Difference]: Without dead ends: 1068 [2022-11-23 15:34:35,355 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-23 15:34:35,356 INFO L413 NwaCegarLoop]: 31 mSDtfsCounter, 144 mSDsluCounter, 9 mSDsCounter, 0 mSdLazyCounter, 396 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 40 SdHoareTripleChecker+Invalid, 450 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 396 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-23 15:34:35,357 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 40 Invalid, 450 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 396 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-23 15:34:35,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1068 states. [2022-11-23 15:34:35,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1068 to 997. [2022-11-23 15:34:35,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 997 states, 996 states have (on average 1.251004016064257) internal successors, (1246), 996 states have internal predecessors, (1246), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 15:34:35,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 997 states to 997 states and 1246 transitions. [2022-11-23 15:34:35,384 INFO L78 Accepts]: Start accepts. Automaton has 997 states and 1246 transitions. Word has length 112 [2022-11-23 15:34:35,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:34:35,385 INFO L495 AbstractCegarLoop]: Abstraction has 997 states and 1246 transitions. [2022-11-23 15:34:35,385 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.25) internal successors, (105), 3 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 15:34:35,385 INFO L276 IsEmpty]: Start isEmpty. Operand 997 states and 1246 transitions. [2022-11-23 15:34:35,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2022-11-23 15:34:35,388 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:34:35,388 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:34:35,388 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-23 15:34:35,389 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:34:35,389 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:34:35,389 INFO L85 PathProgramCache]: Analyzing trace with hash 1252444765, now seen corresponding path program 1 times [2022-11-23 15:34:35,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:34:35,390 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1145409928] [2022-11-23 15:34:35,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:34:35,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:34:35,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:34:35,698 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-23 15:34:35,698 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:34:35,698 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1145409928] [2022-11-23 15:34:35,699 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1145409928] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:34:35,699 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:34:35,699 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:34:35,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2108736880] [2022-11-23 15:34:35,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:34:35,700 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 15:34:35,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:34:35,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 15:34:35,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-23 15:34:35,701 INFO L87 Difference]: Start difference. First operand 997 states and 1246 transitions. Second operand has 4 states, 4 states have (on average 30.5) internal successors, (122), 3 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 15:34:36,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:34:36,193 INFO L93 Difference]: Finished difference Result 2064 states and 2571 transitions. [2022-11-23 15:34:36,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-23 15:34:36,194 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 30.5) internal successors, (122), 3 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 129 [2022-11-23 15:34:36,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:34:36,198 INFO L225 Difference]: With dead ends: 2064 [2022-11-23 15:34:36,198 INFO L226 Difference]: Without dead ends: 1139 [2022-11-23 15:34:36,200 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-23 15:34:36,200 INFO L413 NwaCegarLoop]: 22 mSDtfsCounter, 212 mSDsluCounter, 6 mSDsCounter, 0 mSdLazyCounter, 260 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 212 SdHoareTripleChecker+Valid, 28 SdHoareTripleChecker+Invalid, 347 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 260 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-23 15:34:36,201 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [212 Valid, 28 Invalid, 347 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 260 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-23 15:34:36,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1139 states. [2022-11-23 15:34:36,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1139 to 997. [2022-11-23 15:34:36,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 997 states, 996 states have (on average 1.2389558232931728) internal successors, (1234), 996 states have internal predecessors, (1234), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 15:34:36,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 997 states to 997 states and 1234 transitions. [2022-11-23 15:34:36,228 INFO L78 Accepts]: Start accepts. Automaton has 997 states and 1234 transitions. Word has length 129 [2022-11-23 15:34:36,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:34:36,229 INFO L495 AbstractCegarLoop]: Abstraction has 997 states and 1234 transitions. [2022-11-23 15:34:36,229 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.5) internal successors, (122), 3 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 15:34:36,229 INFO L276 IsEmpty]: Start isEmpty. Operand 997 states and 1234 transitions. [2022-11-23 15:34:36,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2022-11-23 15:34:36,233 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:34:36,233 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-23 15:34:36,233 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-23 15:34:36,233 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:34:36,234 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:34:36,234 INFO L85 PathProgramCache]: Analyzing trace with hash 390806459, now seen corresponding path program 1 times [2022-11-23 15:34:36,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:34:36,234 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1791362741] [2022-11-23 15:34:36,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:34:36,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:34:36,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:34:36,457 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 151 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-11-23 15:34:36,457 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:34:36,457 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1791362741] [2022-11-23 15:34:36,457 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1791362741] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:34:36,457 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:34:36,458 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:34:36,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [98306986] [2022-11-23 15:34:36,458 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:34:36,458 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:34:36,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:34:36,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:34:36,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:34:36,459 INFO L87 Difference]: Start difference. First operand 997 states and 1234 transitions. Second operand has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 15:34:36,795 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:34:36,795 INFO L93 Difference]: Finished difference Result 2135 states and 2651 transitions. [2022-11-23 15:34:36,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:34:36,796 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 172 [2022-11-23 15:34:36,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:34:36,800 INFO L225 Difference]: With dead ends: 2135 [2022-11-23 15:34:36,801 INFO L226 Difference]: Without dead ends: 1210 [2022-11-23 15:34:36,802 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:34:36,803 INFO L413 NwaCegarLoop]: 109 mSDtfsCounter, 26 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 208 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 113 SdHoareTripleChecker+Invalid, 240 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 208 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-23 15:34:36,803 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 113 Invalid, 240 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 208 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-23 15:34:36,805 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1210 states. [2022-11-23 15:34:36,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1210 to 1139. [2022-11-23 15:34:36,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1139 states, 1138 states have (on average 1.2214411247803163) internal successors, (1390), 1138 states have internal predecessors, (1390), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 15:34:36,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1139 states to 1139 states and 1390 transitions. [2022-11-23 15:34:36,851 INFO L78 Accepts]: Start accepts. Automaton has 1139 states and 1390 transitions. Word has length 172 [2022-11-23 15:34:36,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:34:36,851 INFO L495 AbstractCegarLoop]: Abstraction has 1139 states and 1390 transitions. [2022-11-23 15:34:36,851 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 15:34:36,852 INFO L276 IsEmpty]: Start isEmpty. Operand 1139 states and 1390 transitions. [2022-11-23 15:34:36,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2022-11-23 15:34:36,855 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:34:36,855 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-23 15:34:36,855 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-23 15:34:36,856 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:34:36,856 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:34:36,856 INFO L85 PathProgramCache]: Analyzing trace with hash 1542396042, now seen corresponding path program 1 times [2022-11-23 15:34:36,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:34:36,857 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1246245879] [2022-11-23 15:34:36,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:34:36,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:34:36,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:34:37,658 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 57 proven. 98 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 15:34:37,658 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:34:37,658 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1246245879] [2022-11-23 15:34:37,658 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1246245879] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:34:37,659 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1572156201] [2022-11-23 15:34:37,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:34:37,659 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:34:37,659 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ab2e4c7-ab48-4326-934f-0def90448551/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:34:37,666 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ab2e4c7-ab48-4326-934f-0def90448551/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:34:37,668 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ab2e4c7-ab48-4326-934f-0def90448551/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-23 15:34:37,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:34:37,832 INFO L263 TraceCheckSpWp]: Trace formula consists of 372 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-23 15:34:37,850 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:34:38,318 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked. [2022-11-23 15:34:38,318 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:34:38,319 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1572156201] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:34:38,319 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:34:38,319 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 7 [2022-11-23 15:34:38,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2046581260] [2022-11-23 15:34:38,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:34:38,320 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:34:38,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:34:38,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:34:38,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-11-23 15:34:38,321 INFO L87 Difference]: Start difference. First operand 1139 states and 1390 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 15:34:38,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:34:38,680 INFO L93 Difference]: Finished difference Result 2277 states and 2779 transitions. [2022-11-23 15:34:38,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:34:38,681 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 175 [2022-11-23 15:34:38,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:34:38,685 INFO L225 Difference]: With dead ends: 2277 [2022-11-23 15:34:38,685 INFO L226 Difference]: Without dead ends: 1139 [2022-11-23 15:34:38,687 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 174 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-11-23 15:34:38,688 INFO L413 NwaCegarLoop]: 99 mSDtfsCounter, 12 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 191 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 103 SdHoareTripleChecker+Invalid, 225 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 191 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-23 15:34:38,688 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 103 Invalid, 225 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 191 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-23 15:34:38,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1139 states. [2022-11-23 15:34:38,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1139 to 1068. [2022-11-23 15:34:38,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1068 states, 1067 states have (on average 1.1855670103092784) internal successors, (1265), 1067 states have internal predecessors, (1265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 15:34:38,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1068 states to 1068 states and 1265 transitions. [2022-11-23 15:34:38,716 INFO L78 Accepts]: Start accepts. Automaton has 1068 states and 1265 transitions. Word has length 175 [2022-11-23 15:34:38,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:34:38,717 INFO L495 AbstractCegarLoop]: Abstraction has 1068 states and 1265 transitions. [2022-11-23 15:34:38,717 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 15:34:38,718 INFO L276 IsEmpty]: Start isEmpty. Operand 1068 states and 1265 transitions. [2022-11-23 15:34:38,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2022-11-23 15:34:38,722 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:34:38,722 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-23 15:34:38,735 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ab2e4c7-ab48-4326-934f-0def90448551/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-23 15:34:38,928 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ab2e4c7-ab48-4326-934f-0def90448551/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:34:38,929 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:34:38,929 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:34:38,929 INFO L85 PathProgramCache]: Analyzing trace with hash 1537685380, now seen corresponding path program 1 times [2022-11-23 15:34:38,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:34:38,930 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1349756958] [2022-11-23 15:34:38,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:34:38,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:34:38,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:34:39,589 INFO L134 CoverageAnalysis]: Checked inductivity of 208 backedges. 64 proven. 119 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-11-23 15:34:39,590 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:34:39,590 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1349756958] [2022-11-23 15:34:39,590 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1349756958] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:34:39,590 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1669393273] [2022-11-23 15:34:39,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:34:39,591 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:34:39,591 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ab2e4c7-ab48-4326-934f-0def90448551/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:34:39,592 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ab2e4c7-ab48-4326-934f-0def90448551/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:34:39,631 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ab2e4c7-ab48-4326-934f-0def90448551/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-23 15:34:39,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:34:39,765 INFO L263 TraceCheckSpWp]: Trace formula consists of 422 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-23 15:34:39,768 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:34:39,950 INFO L134 CoverageAnalysis]: Checked inductivity of 208 backedges. 122 proven. 0 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2022-11-23 15:34:39,950 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:34:39,951 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1669393273] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:34:39,951 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:34:39,951 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 6 [2022-11-23 15:34:39,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1011921814] [2022-11-23 15:34:39,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:34:39,952 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:34:39,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:34:39,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:34:39,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-11-23 15:34:39,954 INFO L87 Difference]: Start difference. First operand 1068 states and 1265 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 15:34:40,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:34:40,360 INFO L93 Difference]: Finished difference Result 2348 states and 2776 transitions. [2022-11-23 15:34:40,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:34:40,361 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 194 [2022-11-23 15:34:40,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:34:40,368 INFO L225 Difference]: With dead ends: 2348 [2022-11-23 15:34:40,368 INFO L226 Difference]: Without dead ends: 1210 [2022-11-23 15:34:40,371 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 197 GetRequests, 193 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-11-23 15:34:40,372 INFO L413 NwaCegarLoop]: 113 mSDtfsCounter, 2 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 210 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 117 SdHoareTripleChecker+Invalid, 248 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 210 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-23 15:34:40,372 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 117 Invalid, 248 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 210 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-23 15:34:40,374 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1210 states. [2022-11-23 15:34:40,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1210 to 1139. [2022-11-23 15:34:40,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1139 states, 1138 states have (on average 1.149384885764499) internal successors, (1308), 1138 states have internal predecessors, (1308), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 15:34:40,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1139 states to 1139 states and 1308 transitions. [2022-11-23 15:34:40,421 INFO L78 Accepts]: Start accepts. Automaton has 1139 states and 1308 transitions. Word has length 194 [2022-11-23 15:34:40,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:34:40,422 INFO L495 AbstractCegarLoop]: Abstraction has 1139 states and 1308 transitions. [2022-11-23 15:34:40,422 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 15:34:40,422 INFO L276 IsEmpty]: Start isEmpty. Operand 1139 states and 1308 transitions. [2022-11-23 15:34:40,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2022-11-23 15:34:40,427 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:34:40,427 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-23 15:34:40,439 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ab2e4c7-ab48-4326-934f-0def90448551/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-23 15:34:40,634 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ab2e4c7-ab48-4326-934f-0def90448551/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-23 15:34:40,634 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:34:40,635 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:34:40,635 INFO L85 PathProgramCache]: Analyzing trace with hash -905007743, now seen corresponding path program 1 times [2022-11-23 15:34:40,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:34:40,635 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1481537607] [2022-11-23 15:34:40,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:34:40,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:34:40,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:34:40,959 INFO L134 CoverageAnalysis]: Checked inductivity of 218 backedges. 67 proven. 122 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2022-11-23 15:34:40,959 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:34:40,959 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1481537607] [2022-11-23 15:34:40,959 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1481537607] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:34:40,960 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [18872066] [2022-11-23 15:34:40,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:34:40,960 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:34:40,960 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ab2e4c7-ab48-4326-934f-0def90448551/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:34:40,961 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ab2e4c7-ab48-4326-934f-0def90448551/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:34:40,986 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ab2e4c7-ab48-4326-934f-0def90448551/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-23 15:34:41,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:34:41,128 INFO L263 TraceCheckSpWp]: Trace formula consists of 425 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-23 15:34:41,141 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:34:41,262 INFO L134 CoverageAnalysis]: Checked inductivity of 218 backedges. 125 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2022-11-23 15:34:41,263 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:34:41,263 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [18872066] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:34:41,263 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:34:41,263 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-11-23 15:34:41,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1919666399] [2022-11-23 15:34:41,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:34:41,264 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:34:41,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:34:41,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:34:41,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-23 15:34:41,265 INFO L87 Difference]: Start difference. First operand 1139 states and 1308 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 15:34:41,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:34:41,583 INFO L93 Difference]: Finished difference Result 2277 states and 2615 transitions. [2022-11-23 15:34:41,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:34:41,584 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 197 [2022-11-23 15:34:41,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:34:41,589 INFO L225 Difference]: With dead ends: 2277 [2022-11-23 15:34:41,589 INFO L226 Difference]: Without dead ends: 1139 [2022-11-23 15:34:41,590 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 200 GetRequests, 197 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-23 15:34:41,591 INFO L413 NwaCegarLoop]: 101 mSDtfsCounter, 8 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 204 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 105 SdHoareTripleChecker+Invalid, 212 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 204 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-23 15:34:41,591 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 105 Invalid, 212 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 204 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-23 15:34:41,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1139 states. [2022-11-23 15:34:41,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1139 to 997. [2022-11-23 15:34:41,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 997 states, 996 states have (on average 1.1144578313253013) internal successors, (1110), 996 states have internal predecessors, (1110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 15:34:41,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 997 states to 997 states and 1110 transitions. [2022-11-23 15:34:41,651 INFO L78 Accepts]: Start accepts. Automaton has 997 states and 1110 transitions. Word has length 197 [2022-11-23 15:34:41,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:34:41,652 INFO L495 AbstractCegarLoop]: Abstraction has 997 states and 1110 transitions. [2022-11-23 15:34:41,652 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 15:34:41,653 INFO L276 IsEmpty]: Start isEmpty. Operand 997 states and 1110 transitions. [2022-11-23 15:34:41,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2022-11-23 15:34:41,658 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:34:41,658 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-23 15:34:41,670 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ab2e4c7-ab48-4326-934f-0def90448551/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-23 15:34:41,864 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ab2e4c7-ab48-4326-934f-0def90448551/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:34:41,865 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:34:41,865 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:34:41,865 INFO L85 PathProgramCache]: Analyzing trace with hash -673101267, now seen corresponding path program 1 times [2022-11-23 15:34:41,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:34:41,865 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [880045644] [2022-11-23 15:34:41,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:34:41,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:34:41,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:34:42,627 INFO L134 CoverageAnalysis]: Checked inductivity of 275 backedges. 86 proven. 141 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2022-11-23 15:34:42,628 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:34:42,628 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [880045644] [2022-11-23 15:34:42,628 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [880045644] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:34:42,628 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1340157679] [2022-11-23 15:34:42,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:34:42,629 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:34:42,629 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ab2e4c7-ab48-4326-934f-0def90448551/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:34:42,630 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ab2e4c7-ab48-4326-934f-0def90448551/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:34:42,639 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ab2e4c7-ab48-4326-934f-0def90448551/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-23 15:34:42,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:34:42,800 INFO L263 TraceCheckSpWp]: Trace formula consists of 444 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-23 15:34:42,803 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:34:42,932 INFO L134 CoverageAnalysis]: Checked inductivity of 275 backedges. 144 proven. 0 refuted. 0 times theorem prover too weak. 131 trivial. 0 not checked. [2022-11-23 15:34:42,932 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:34:42,933 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1340157679] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:34:42,933 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:34:42,933 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 6 [2022-11-23 15:34:42,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1227861057] [2022-11-23 15:34:42,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:34:42,937 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:34:42,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:34:42,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:34:42,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-11-23 15:34:42,939 INFO L87 Difference]: Start difference. First operand 997 states and 1110 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 15:34:43,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:34:43,235 INFO L93 Difference]: Finished difference Result 1210 states and 1339 transitions. [2022-11-23 15:34:43,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:34:43,236 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 216 [2022-11-23 15:34:43,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:34:43,236 INFO L225 Difference]: With dead ends: 1210 [2022-11-23 15:34:43,237 INFO L226 Difference]: Without dead ends: 0 [2022-11-23 15:34:43,238 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 219 GetRequests, 215 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-11-23 15:34:43,239 INFO L413 NwaCegarLoop]: 20 mSDtfsCounter, 23 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 174 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 23 SdHoareTripleChecker+Invalid, 201 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 174 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-23 15:34:43,239 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 23 Invalid, 201 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 174 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-23 15:34:43,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-11-23 15:34:43,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-11-23 15:34:43,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 15:34:43,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-11-23 15:34:43,241 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 216 [2022-11-23 15:34:43,241 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:34:43,241 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-23 15:34:43,242 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 15:34:43,242 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-11-23 15:34:43,242 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-11-23 15:34:43,249 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-11-23 15:34:43,261 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ab2e4c7-ab48-4326-934f-0def90448551/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-23 15:34:43,449 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ab2e4c7-ab48-4326-934f-0def90448551/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:34:43,452 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-11-23 15:34:44,255 INFO L899 garLoopResultBuilder]: For program point L102(lines 102 400) no Hoare annotation was computed. [2022-11-23 15:34:44,256 INFO L899 garLoopResultBuilder]: For program point L598(line 598) no Hoare annotation was computed. [2022-11-23 15:34:44,256 INFO L899 garLoopResultBuilder]: For program point L334(lines 334 400) no Hoare annotation was computed. [2022-11-23 15:34:44,256 INFO L899 garLoopResultBuilder]: For program point L302(lines 302 400) no Hoare annotation was computed. [2022-11-23 15:34:44,256 INFO L899 garLoopResultBuilder]: For program point L170(lines 170 400) no Hoare annotation was computed. [2022-11-23 15:34:44,256 INFO L899 garLoopResultBuilder]: For program point L204(lines 204 400) no Hoare annotation was computed. [2022-11-23 15:34:44,256 INFO L899 garLoopResultBuilder]: For program point L72(lines 72 400) no Hoare annotation was computed. [2022-11-23 15:34:44,256 INFO L899 garLoopResultBuilder]: For program point L271(lines 271 400) no Hoare annotation was computed. [2022-11-23 15:34:44,256 INFO L899 garLoopResultBuilder]: For program point L139(lines 139 400) no Hoare annotation was computed. [2022-11-23 15:34:44,256 INFO L899 garLoopResultBuilder]: For program point L371(lines 371 400) no Hoare annotation was computed. [2022-11-23 15:34:44,256 INFO L899 garLoopResultBuilder]: For program point L107(lines 107 400) no Hoare annotation was computed. [2022-11-23 15:34:44,257 INFO L899 garLoopResultBuilder]: For program point L41(lines 41 400) no Hoare annotation was computed. [2022-11-23 15:34:44,257 INFO L899 garLoopResultBuilder]: For program point L339(lines 339 400) no Hoare annotation was computed. [2022-11-23 15:34:44,257 INFO L899 garLoopResultBuilder]: For program point L207(lines 207 400) no Hoare annotation was computed. [2022-11-23 15:34:44,257 INFO L899 garLoopResultBuilder]: For program point L75(lines 75 400) no Hoare annotation was computed. [2022-11-23 15:34:44,257 INFO L899 garLoopResultBuilder]: For program point L373(lines 373 400) no Hoare annotation was computed. [2022-11-23 15:34:44,257 INFO L899 garLoopResultBuilder]: For program point L241(lines 241 400) no Hoare annotation was computed. [2022-11-23 15:34:44,257 INFO L899 garLoopResultBuilder]: For program point L175(lines 175 400) no Hoare annotation was computed. [2022-11-23 15:34:44,257 INFO L899 garLoopResultBuilder]: For program point L275(lines 275 400) no Hoare annotation was computed. [2022-11-23 15:34:44,257 INFO L899 garLoopResultBuilder]: For program point L375(lines 375 400) no Hoare annotation was computed. [2022-11-23 15:34:44,258 INFO L899 garLoopResultBuilder]: For program point L309(lines 309 400) no Hoare annotation was computed. [2022-11-23 15:34:44,258 INFO L899 garLoopResultBuilder]: For program point L45(lines 45 400) no Hoare annotation was computed. [2022-11-23 15:34:44,258 INFO L899 garLoopResultBuilder]: For program point L343(lines 343 400) no Hoare annotation was computed. [2022-11-23 15:34:44,258 INFO L899 garLoopResultBuilder]: For program point L112(lines 112 400) no Hoare annotation was computed. [2022-11-23 15:34:44,258 INFO L899 garLoopResultBuilder]: For program point L278(lines 278 400) no Hoare annotation was computed. [2022-11-23 15:34:44,258 INFO L899 garLoopResultBuilder]: For program point L146(lines 146 400) no Hoare annotation was computed. [2022-11-23 15:34:44,258 INFO L899 garLoopResultBuilder]: For program point L213(lines 213 400) no Hoare annotation was computed. [2022-11-23 15:34:44,258 INFO L899 garLoopResultBuilder]: For program point L82(lines 82 400) no Hoare annotation was computed. [2022-11-23 15:34:44,258 INFO L899 garLoopResultBuilder]: For program point L347(lines 347 400) no Hoare annotation was computed. [2022-11-23 15:34:44,259 INFO L899 garLoopResultBuilder]: For program point L248(lines 248 400) no Hoare annotation was computed. [2022-11-23 15:34:44,259 INFO L899 garLoopResultBuilder]: For program point L183(lines 183 400) no Hoare annotation was computed. [2022-11-23 15:34:44,259 INFO L899 garLoopResultBuilder]: For program point L150(lines 150 400) no Hoare annotation was computed. [2022-11-23 15:34:44,259 INFO L899 garLoopResultBuilder]: For program point L382(lines 382 400) no Hoare annotation was computed. [2022-11-23 15:34:44,259 INFO L899 garLoopResultBuilder]: For program point L316(lines 316 400) no Hoare annotation was computed. [2022-11-23 15:34:44,259 INFO L899 garLoopResultBuilder]: For program point L283(lines 283 400) no Hoare annotation was computed. [2022-11-23 15:34:44,259 INFO L899 garLoopResultBuilder]: For program point L118(lines 118 400) no Hoare annotation was computed. [2022-11-23 15:34:44,259 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2022-11-23 15:34:44,259 INFO L899 garLoopResultBuilder]: For program point L218(lines 218 400) no Hoare annotation was computed. [2022-11-23 15:34:44,259 INFO L899 garLoopResultBuilder]: For program point L53(lines 53 400) no Hoare annotation was computed. [2022-11-23 15:34:44,260 INFO L899 garLoopResultBuilder]: For program point L154(lines 154 400) no Hoare annotation was computed. [2022-11-23 15:34:44,260 INFO L895 garLoopResultBuilder]: At program point L584(lines 40 585) the Hoare annotation is: (let ((.cse6 (<= 15 ~a8~0)) (.cse8 (<= 14 ~a8~0)) (.cse0 (<= ~a21~0 0)) (.cse4 (= ~a16~0 6)) (.cse7 (= ~a17~0 1)) (.cse2 (= ~a20~0 1)) (.cse3 (<= ~a20~0 0)) (.cse5 (= ~a21~0 1)) (.cse9 (<= ~a16~0 5)) (.cse1 (<= ~a16~0 4))) (or (and .cse0 .cse1 .cse2) (and .cse3 .cse4 .cse5 .cse6) (and .cse5 .cse2 .cse6) (and .cse0 .cse7 .cse2) (and .cse3 .cse0 .cse7 .cse1) (and .cse3 .cse8 .cse5 .cse9) (and .cse8 .cse5 .cse9 .cse2) (and .cse4 .cse0 .cse2) (and .cse5 .cse1 .cse2) (and (= ~a12~0 8) .cse4 .cse5 .cse7 .cse2) (and .cse3 .cse5 .cse9 .cse1))) [2022-11-23 15:34:44,260 INFO L899 garLoopResultBuilder]: For program point L188(lines 188 400) no Hoare annotation was computed. [2022-11-23 15:34:44,261 INFO L899 garLoopResultBuilder]: For program point L387(lines 387 400) no Hoare annotation was computed. [2022-11-23 15:34:44,261 INFO L899 garLoopResultBuilder]: For program point L288(lines 288 400) no Hoare annotation was computed. [2022-11-23 15:34:44,261 INFO L899 garLoopResultBuilder]: For program point L255(lines 255 400) no Hoare annotation was computed. [2022-11-23 15:34:44,261 INFO L899 garLoopResultBuilder]: For program point L90(lines 90 400) no Hoare annotation was computed. [2022-11-23 15:34:44,261 INFO L899 garLoopResultBuilder]: For program point L355(lines 355 400) no Hoare annotation was computed. [2022-11-23 15:34:44,261 INFO L899 garLoopResultBuilder]: For program point L322(lines 322 400) no Hoare annotation was computed. [2022-11-23 15:34:44,261 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-11-23 15:34:44,261 INFO L899 garLoopResultBuilder]: For program point L124(lines 124 400) no Hoare annotation was computed. [2022-11-23 15:34:44,261 INFO L902 garLoopResultBuilder]: At program point L587(lines 587 604) the Hoare annotation is: true [2022-11-23 15:34:44,265 INFO L899 garLoopResultBuilder]: For program point L488-1(lines 40 585) no Hoare annotation was computed. [2022-11-23 15:34:44,266 INFO L899 garLoopResultBuilder]: For program point L224(lines 224 400) no Hoare annotation was computed. [2022-11-23 15:34:44,266 INFO L899 garLoopResultBuilder]: For program point L158(lines 158 400) no Hoare annotation was computed. [2022-11-23 15:34:44,266 INFO L899 garLoopResultBuilder]: For program point L59(lines 59 400) no Hoare annotation was computed. [2022-11-23 15:34:44,266 INFO L899 garLoopResultBuilder]: For program point L94(lines 94 400) no Hoare annotation was computed. [2022-11-23 15:34:44,266 INFO L899 garLoopResultBuilder]: For program point L491-1(lines 40 585) no Hoare annotation was computed. [2022-11-23 15:34:44,267 INFO L899 garLoopResultBuilder]: For program point L392(lines 392 400) no Hoare annotation was computed. [2022-11-23 15:34:44,267 INFO L899 garLoopResultBuilder]: For program point L326(lines 326 400) no Hoare annotation was computed. [2022-11-23 15:34:44,267 INFO L899 garLoopResultBuilder]: For program point L260(lines 260 400) no Hoare annotation was computed. [2022-11-23 15:34:44,267 INFO L899 garLoopResultBuilder]: For program point L492(line 492) no Hoare annotation was computed. [2022-11-23 15:34:44,267 INFO L899 garLoopResultBuilder]: For program point L228(lines 228 400) no Hoare annotation was computed. [2022-11-23 15:34:44,267 INFO L899 garLoopResultBuilder]: For program point L162(lines 162 400) no Hoare annotation was computed. [2022-11-23 15:34:44,267 INFO L899 garLoopResultBuilder]: For program point L129(lines 129 400) no Hoare annotation was computed. [2022-11-23 15:34:44,268 INFO L899 garLoopResultBuilder]: For program point L328(lines 328 400) no Hoare annotation was computed. [2022-11-23 15:34:44,268 INFO L899 garLoopResultBuilder]: For program point L196(lines 196 400) no Hoare annotation was computed. [2022-11-23 15:34:44,268 INFO L899 garLoopResultBuilder]: For program point L64(lines 64 400) no Hoare annotation was computed. [2022-11-23 15:34:44,270 INFO L895 garLoopResultBuilder]: At program point L593-2(lines 593 603) the Hoare annotation is: (let ((.cse6 (<= 15 ~a8~0)) (.cse8 (<= 14 ~a8~0)) (.cse0 (<= ~a21~0 0)) (.cse4 (= ~a16~0 6)) (.cse7 (= ~a17~0 1)) (.cse2 (= ~a20~0 1)) (.cse3 (<= ~a20~0 0)) (.cse5 (= ~a21~0 1)) (.cse9 (<= ~a16~0 5)) (.cse1 (<= ~a16~0 4))) (or (and .cse0 .cse1 .cse2) (and .cse3 .cse4 .cse5 .cse6) (and .cse5 .cse2 .cse6) (and .cse0 .cse7 .cse2) (and .cse3 .cse0 .cse7 .cse1) (and .cse3 .cse8 .cse5 .cse9) (and .cse8 .cse5 .cse9 .cse2) (and .cse4 .cse0 .cse2) (and .cse5 .cse1 .cse2) (and (= ~a12~0 8) .cse4 .cse5 .cse7 .cse2) (and .cse3 .cse5 .cse9 .cse1))) [2022-11-23 15:34:44,270 INFO L899 garLoopResultBuilder]: For program point L296(lines 296 400) no Hoare annotation was computed. [2022-11-23 15:34:44,270 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 492) no Hoare annotation was computed. [2022-11-23 15:34:44,270 INFO L899 garLoopResultBuilder]: For program point L363(lines 363 400) no Hoare annotation was computed. [2022-11-23 15:34:44,271 INFO L899 garLoopResultBuilder]: For program point L199(lines 199 400) no Hoare annotation was computed. [2022-11-23 15:34:44,271 INFO L899 garLoopResultBuilder]: For program point L365(lines 365 400) no Hoare annotation was computed. [2022-11-23 15:34:44,271 INFO L899 garLoopResultBuilder]: For program point L266(lines 266 400) no Hoare annotation was computed. [2022-11-23 15:34:44,271 INFO L899 garLoopResultBuilder]: For program point L233(lines 233 400) no Hoare annotation was computed. [2022-11-23 15:34:44,271 INFO L899 garLoopResultBuilder]: For program point L134(lines 134 400) no Hoare annotation was computed. [2022-11-23 15:34:44,275 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:34:44,278 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-23 15:34:44,298 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 03:34:44 BoogieIcfgContainer [2022-11-23 15:34:44,298 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-23 15:34:44,299 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-23 15:34:44,299 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-23 15:34:44,299 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-23 15:34:44,300 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:34:28" (3/4) ... [2022-11-23 15:34:44,306 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-11-23 15:34:44,332 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 110 nodes and edges [2022-11-23 15:34:44,341 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 22 nodes and edges [2022-11-23 15:34:44,343 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2022-11-23 15:34:44,343 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-11-23 15:34:44,487 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ab2e4c7-ab48-4326-934f-0def90448551/bin/utaipan-Q6hlc19bkW/witness.graphml [2022-11-23 15:34:44,488 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-23 15:34:44,489 INFO L158 Benchmark]: Toolchain (without parser) took 18331.73ms. Allocated memory was 165.7MB in the beginning and 356.5MB in the end (delta: 190.8MB). Free memory was 129.8MB in the beginning and 138.1MB in the end (delta: -8.3MB). Peak memory consumption was 184.6MB. Max. memory is 16.1GB. [2022-11-23 15:34:44,489 INFO L158 Benchmark]: CDTParser took 0.36ms. Allocated memory is still 165.7MB. Free memory was 133.1MB in the beginning and 133.1MB in the end (delta: 81.0kB). There was no memory consumed. Max. memory is 16.1GB. [2022-11-23 15:34:44,489 INFO L158 Benchmark]: CACSL2BoogieTranslator took 652.71ms. Allocated memory is still 165.7MB. Free memory was 129.4MB in the beginning and 102.1MB in the end (delta: 27.3MB). Peak memory consumption was 27.3MB. Max. memory is 16.1GB. [2022-11-23 15:34:44,490 INFO L158 Benchmark]: Boogie Procedure Inliner took 87.10ms. Allocated memory is still 165.7MB. Free memory was 102.1MB in the beginning and 96.3MB in the end (delta: 5.8MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2022-11-23 15:34:44,491 INFO L158 Benchmark]: Boogie Preprocessor took 65.82ms. Allocated memory is still 165.7MB. Free memory was 96.3MB in the beginning and 92.1MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2022-11-23 15:34:44,491 INFO L158 Benchmark]: RCFGBuilder took 1994.18ms. Allocated memory was 165.7MB in the beginning and 245.4MB in the end (delta: 79.7MB). Free memory was 92.1MB in the beginning and 129.8MB in the end (delta: -37.7MB). Peak memory consumption was 59.8MB. Max. memory is 16.1GB. [2022-11-23 15:34:44,493 INFO L158 Benchmark]: TraceAbstraction took 15313.83ms. Allocated memory was 245.4MB in the beginning and 356.5MB in the end (delta: 111.1MB). Free memory was 129.8MB in the beginning and 149.6MB in the end (delta: -19.9MB). Peak memory consumption was 91.3MB. Max. memory is 16.1GB. [2022-11-23 15:34:44,493 INFO L158 Benchmark]: Witness Printer took 189.38ms. Allocated memory is still 356.5MB. Free memory was 148.6MB in the beginning and 138.1MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2022-11-23 15:34:44,502 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.36ms. Allocated memory is still 165.7MB. Free memory was 133.1MB in the beginning and 133.1MB in the end (delta: 81.0kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 652.71ms. Allocated memory is still 165.7MB. Free memory was 129.4MB in the beginning and 102.1MB in the end (delta: 27.3MB). Peak memory consumption was 27.3MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 87.10ms. Allocated memory is still 165.7MB. Free memory was 102.1MB in the beginning and 96.3MB in the end (delta: 5.8MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 65.82ms. Allocated memory is still 165.7MB. Free memory was 96.3MB in the beginning and 92.1MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * RCFGBuilder took 1994.18ms. Allocated memory was 165.7MB in the beginning and 245.4MB in the end (delta: 79.7MB). Free memory was 92.1MB in the beginning and 129.8MB in the end (delta: -37.7MB). Peak memory consumption was 59.8MB. Max. memory is 16.1GB. * TraceAbstraction took 15313.83ms. Allocated memory was 245.4MB in the beginning and 356.5MB in the end (delta: 111.1MB). Free memory was 129.8MB in the beginning and 149.6MB in the end (delta: -19.9MB). Peak memory consumption was 91.3MB. Max. memory is 16.1GB. * Witness Printer took 189.38ms. Allocated memory is still 356.5MB. Free memory was 148.6MB in the beginning and 138.1MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 492]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 76 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 15.2s, OverallIterations: 13, TraceHistogramMax: 5, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 5.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.8s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 958 SdHoareTripleChecker+Valid, 5.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 958 mSDsluCounter, 749 SdHoareTripleChecker+Invalid, 4.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 61 mSDsCounter, 697 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3055 IncrementalHoareTripleChecker+Invalid, 3752 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 697 mSolverCounterUnsat, 688 mSDtfsCounter, 3055 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 819 GetRequests, 790 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1139occurred in iteration=9, InterpolantAutomatonStates: 43, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 13 MinimizatonAttempts, 781 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 3 LocationsWithAnnotation, 3 PreInvPairs, 43 NumberOfFragments, 265 HoareAnnotationTreeSize, 3 FomulaSimplifications, 184 FormulaSimplificationTreeSizeReduction, 0.2s HoareSimplificationTime, 3 FomulaSimplificationsInter, 1950 FormulaSimplificationTreeSizeReductionInter, 0.6s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 5.4s InterpolantComputationTime, 2476 NumberOfCodeBlocks, 2476 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 2459 ConstructedInterpolants, 0 QuantifiedInterpolants, 12979 SizeOfPredicates, 0 NumberOfNonLiveVariables, 1663 ConjunctsInSsa, 8 ConjunctsInUnsatCore, 17 InterpolantComputations, 13 PerfectInterpolantSequences, 1632/2112 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 593]: Loop Invariant Derived loop invariant: (((((((((((a21 <= 0 && a16 <= 4) && a20 == 1) || (((a20 <= 0 && a16 == 6) && a21 == 1) && 15 <= a8)) || ((a21 == 1 && a20 == 1) && 15 <= a8)) || ((a21 <= 0 && a17 == 1) && a20 == 1)) || (((a20 <= 0 && a21 <= 0) && a17 == 1) && a16 <= 4)) || (((a20 <= 0 && 14 <= a8) && a21 == 1) && a16 <= 5)) || (((14 <= a8 && a21 == 1) && a16 <= 5) && a20 == 1)) || ((a16 == 6 && a21 <= 0) && a20 == 1)) || ((a21 == 1 && a16 <= 4) && a20 == 1)) || ((((a12 == 8 && a16 == 6) && a21 == 1) && a17 == 1) && a20 == 1)) || (((a20 <= 0 && a21 == 1) && a16 <= 5) && a16 <= 4) - InvariantResult [Line: 587]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 40]: Loop Invariant Derived loop invariant: (((((((((((a21 <= 0 && a16 <= 4) && a20 == 1) || (((a20 <= 0 && a16 == 6) && a21 == 1) && 15 <= a8)) || ((a21 == 1 && a20 == 1) && 15 <= a8)) || ((a21 <= 0 && a17 == 1) && a20 == 1)) || (((a20 <= 0 && a21 <= 0) && a17 == 1) && a16 <= 4)) || (((a20 <= 0 && 14 <= a8) && a21 == 1) && a16 <= 5)) || (((14 <= a8 && a21 == 1) && a16 <= 5) && a20 == 1)) || ((a16 == 6 && a21 <= 0) && a20 == 1)) || ((a21 == 1 && a16 <= 4) && a20 == 1)) || ((((a12 == 8 && a16 == 6) && a21 == 1) && a17 == 1) && a20 == 1)) || (((a20 <= 0 && a21 == 1) && a16 <= 5) && a16 <= 4) RESULT: Ultimate proved your program to be correct! [2022-11-23 15:34:44,533 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ab2e4c7-ab48-4326-934f-0def90448551/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE