./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--it87_wdt.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4e7fbc69 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d932a9c-3e51-4126-859f-8629f0c3886c/bin/utaipan-Q6hlc19bkW/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d932a9c-3e51-4126-859f-8629f0c3886c/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_5d932a9c-3e51-4126-859f-8629f0c3886c/bin/utaipan-Q6hlc19bkW/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d932a9c-3e51-4126-859f-8629f0c3886c/bin/utaipan-Q6hlc19bkW/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--it87_wdt.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d932a9c-3e51-4126-859f-8629f0c3886c/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d932a9c-3e51-4126-859f-8629f0c3886c/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 64bit --witnessprinter.graph.data.programhash fe8c4b1a27642c802f8c97577aadb7892fddcd015ae43c580aa1247dba190651 --- 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 14:49:46,263 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 14:49:46,266 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 14:49:46,306 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 14:49:46,306 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 14:49:46,307 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 14:49:46,309 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 14:49:46,310 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 14:49:46,312 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 14:49:46,313 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 14:49:46,314 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 14:49:46,320 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 14:49:46,321 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 14:49:46,327 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 14:49:46,330 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 14:49:46,332 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 14:49:46,333 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 14:49:46,335 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 14:49:46,337 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 14:49:46,344 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 14:49:46,345 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 14:49:46,348 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 14:49:46,350 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 14:49:46,351 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 14:49:46,361 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 14:49:46,361 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 14:49:46,361 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 14:49:46,363 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 14:49:46,364 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 14:49:46,366 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 14:49:46,366 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 14:49:46,367 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 14:49:46,369 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 14:49:46,370 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 14:49:46,370 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 14:49:46,371 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 14:49:46,371 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 14:49:46,371 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 14:49:46,372 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 14:49:46,373 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 14:49:46,374 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 14:49:46,374 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d932a9c-3e51-4126-859f-8629f0c3886c/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-23 14:49:46,415 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 14:49:46,415 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 14:49:46,416 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 14:49:46,416 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 14:49:46,417 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 14:49:46,417 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 14:49:46,417 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-23 14:49:46,417 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-23 14:49:46,417 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-23 14:49:46,418 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-23 14:49:46,419 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-23 14:49:46,419 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-23 14:49:46,419 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-23 14:49:46,419 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-23 14:49:46,419 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-23 14:49:46,420 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-23 14:49:46,420 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-23 14:49:46,420 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-23 14:49:46,421 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 14:49:46,421 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-23 14:49:46,421 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 14:49:46,421 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-23 14:49:46,421 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 14:49:46,422 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-23 14:49:46,422 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-23 14:49:46,422 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 14:49:46,422 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-23 14:49:46,422 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 14:49:46,422 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 14:49:46,423 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 14:49:46,423 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 14:49:46,423 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-23 14:49:46,423 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 14:49:46,424 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-23 14:49:46,424 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-23 14:49:46,424 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-23 14:49:46,424 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-23 14:49:46,424 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-23 14:49:46,424 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_5d932a9c-3e51-4126-859f-8629f0c3886c/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_5d932a9c-3e51-4126-859f-8629f0c3886c/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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> fe8c4b1a27642c802f8c97577aadb7892fddcd015ae43c580aa1247dba190651 [2022-11-23 14:49:46,717 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 14:49:46,745 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 14:49:46,748 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 14:49:46,749 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 14:49:46,750 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 14:49:46,751 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d932a9c-3e51-4126-859f-8629f0c3886c/bin/utaipan-Q6hlc19bkW/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--it87_wdt.ko-entry_point.cil.out.i [2022-11-23 14:49:49,827 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 14:49:50,256 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 14:49:50,257 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d932a9c-3e51-4126-859f-8629f0c3886c/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--it87_wdt.ko-entry_point.cil.out.i [2022-11-23 14:49:50,294 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d932a9c-3e51-4126-859f-8629f0c3886c/bin/utaipan-Q6hlc19bkW/data/45e54d34b/257c550c9d464a16a84ac64da8766a01/FLAGc4430b02d [2022-11-23 14:49:50,313 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d932a9c-3e51-4126-859f-8629f0c3886c/bin/utaipan-Q6hlc19bkW/data/45e54d34b/257c550c9d464a16a84ac64da8766a01 [2022-11-23 14:49:50,316 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 14:49:50,318 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 14:49:50,321 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 14:49:50,321 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 14:49:50,325 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 14:49:50,326 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:49:50" (1/1) ... [2022-11-23 14:49:50,327 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2b11050f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:49:50, skipping insertion in model container [2022-11-23 14:49:50,328 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:49:50" (1/1) ... [2022-11-23 14:49:50,335 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 14:49:50,430 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 14:49:51,301 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_5d932a9c-3e51-4126-859f-8629f0c3886c/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--it87_wdt.ko-entry_point.cil.out.i[120162,120175] [2022-11-23 14:49:51,351 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 14:49:51,372 INFO L203 MainTranslator]: Completed pre-run [2022-11-23 14:49:51,577 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_5d932a9c-3e51-4126-859f-8629f0c3886c/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--it87_wdt.ko-entry_point.cil.out.i[120162,120175] [2022-11-23 14:49:51,586 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 14:49:51,619 INFO L208 MainTranslator]: Completed translation [2022-11-23 14:49:51,620 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:49:51 WrapperNode [2022-11-23 14:49:51,620 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 14:49:51,622 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-23 14:49:51,622 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-23 14:49:51,622 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-23 14:49:51,630 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:49:51" (1/1) ... [2022-11-23 14:49:51,668 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:49:51" (1/1) ... [2022-11-23 14:49:51,754 INFO L138 Inliner]: procedures = 95, calls = 374, calls flagged for inlining = 31, calls inlined = 28, statements flattened = 1152 [2022-11-23 14:49:51,758 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-23 14:49:51,759 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-23 14:49:51,759 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-23 14:49:51,760 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-23 14:49:51,770 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:49:51" (1/1) ... [2022-11-23 14:49:51,770 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:49:51" (1/1) ... [2022-11-23 14:49:51,789 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:49:51" (1/1) ... [2022-11-23 14:49:51,796 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:49:51" (1/1) ... [2022-11-23 14:49:51,833 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:49:51" (1/1) ... [2022-11-23 14:49:51,856 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:49:51" (1/1) ... [2022-11-23 14:49:51,884 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:49:51" (1/1) ... [2022-11-23 14:49:51,889 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:49:51" (1/1) ... [2022-11-23 14:49:51,898 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-23 14:49:51,898 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-23 14:49:51,899 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-23 14:49:51,899 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-23 14:49:51,899 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:49:51" (1/1) ... [2022-11-23 14:49:51,906 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 14:49:51,918 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d932a9c-3e51-4126-859f-8629f0c3886c/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:49:51,931 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d932a9c-3e51-4126-859f-8629f0c3886c/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-23 14:49:51,945 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d932a9c-3e51-4126-859f-8629f0c3886c/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-23 14:49:51,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-23 14:49:51,979 INFO L130 BoogieDeclarations]: Found specification of procedure superio_inw [2022-11-23 14:49:51,979 INFO L138 BoogieDeclarations]: Found implementation of procedure superio_inw [2022-11-23 14:49:51,980 INFO L130 BoogieDeclarations]: Found specification of procedure superio_outw [2022-11-23 14:49:51,980 INFO L138 BoogieDeclarations]: Found implementation of procedure superio_outw [2022-11-23 14:49:51,980 INFO L130 BoogieDeclarations]: Found specification of procedure wdt_stop [2022-11-23 14:49:51,980 INFO L138 BoogieDeclarations]: Found implementation of procedure wdt_stop [2022-11-23 14:49:51,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-23 14:49:51,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-23 14:49:51,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-23 14:49:51,980 INFO L130 BoogieDeclarations]: Found specification of procedure wdt_write [2022-11-23 14:49:51,981 INFO L138 BoogieDeclarations]: Found implementation of procedure wdt_write [2022-11-23 14:49:51,981 INFO L130 BoogieDeclarations]: Found specification of procedure wdt_update_timeout [2022-11-23 14:49:51,981 INFO L138 BoogieDeclarations]: Found implementation of procedure wdt_update_timeout [2022-11-23 14:49:51,981 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-23 14:49:51,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-23 14:49:51,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-23 14:49:51,981 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-23 14:49:51,982 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-23 14:49:51,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-23 14:49:51,982 INFO L130 BoogieDeclarations]: Found specification of procedure wdt_round_time [2022-11-23 14:49:51,982 INFO L138 BoogieDeclarations]: Found implementation of procedure wdt_round_time [2022-11-23 14:49:51,982 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_reboot_notifier [2022-11-23 14:49:51,982 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_reboot_notifier [2022-11-23 14:49:51,982 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-23 14:49:51,983 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-23 14:49:51,983 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-23 14:49:51,984 INFO L130 BoogieDeclarations]: Found specification of procedure superio_exit [2022-11-23 14:49:51,984 INFO L138 BoogieDeclarations]: Found implementation of procedure superio_exit [2022-11-23 14:49:51,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-23 14:49:51,985 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2022-11-23 14:49:51,985 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2022-11-23 14:49:51,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-23 14:49:51,985 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2022-11-23 14:49:51,985 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2022-11-23 14:49:51,985 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-23 14:49:51,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-23 14:49:51,986 INFO L130 BoogieDeclarations]: Found specification of procedure wdt_start [2022-11-23 14:49:51,986 INFO L138 BoogieDeclarations]: Found implementation of procedure wdt_start [2022-11-23 14:49:51,986 INFO L130 BoogieDeclarations]: Found specification of procedure superio_select [2022-11-23 14:49:51,986 INFO L138 BoogieDeclarations]: Found implementation of procedure superio_select [2022-11-23 14:49:51,987 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2022-11-23 14:49:51,987 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2022-11-23 14:49:51,987 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-23 14:49:51,987 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-23 14:49:51,987 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2022-11-23 14:49:51,987 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2022-11-23 14:49:51,987 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-23 14:49:51,987 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-23 14:49:51,988 INFO L130 BoogieDeclarations]: Found specification of procedure superio_enter [2022-11-23 14:49:51,988 INFO L138 BoogieDeclarations]: Found implementation of procedure superio_enter [2022-11-23 14:49:51,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-23 14:49:51,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-23 14:49:51,990 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-23 14:49:51,990 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-23 14:49:51,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-23 14:49:51,990 INFO L130 BoogieDeclarations]: Found specification of procedure wdt_keepalive [2022-11-23 14:49:51,991 INFO L138 BoogieDeclarations]: Found implementation of procedure wdt_keepalive [2022-11-23 14:49:51,991 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2022-11-23 14:49:51,991 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2022-11-23 14:49:51,992 INFO L130 BoogieDeclarations]: Found specification of procedure superio_inb [2022-11-23 14:49:51,992 INFO L138 BoogieDeclarations]: Found implementation of procedure superio_inb [2022-11-23 14:49:51,992 INFO L130 BoogieDeclarations]: Found specification of procedure superio_outb [2022-11-23 14:49:51,992 INFO L138 BoogieDeclarations]: Found implementation of procedure superio_outb [2022-11-23 14:49:51,992 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-23 14:49:51,992 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2022-11-23 14:49:51,992 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2022-11-23 14:49:51,992 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-23 14:49:51,993 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-23 14:49:51,993 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-23 14:49:51,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-23 14:49:51,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-23 14:49:51,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-23 14:49:52,365 INFO L235 CfgBuilder]: Building ICFG [2022-11-23 14:49:52,368 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-23 14:49:52,654 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-23 14:49:54,154 INFO L276 CfgBuilder]: Performing block encoding [2022-11-23 14:49:54,465 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-23 14:49:54,466 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-23 14:49:54,470 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:49:54 BoogieIcfgContainer [2022-11-23 14:49:54,471 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-23 14:49:54,474 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-23 14:49:54,474 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-23 14:49:54,477 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-23 14:49:54,478 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:49:50" (1/3) ... [2022-11-23 14:49:54,480 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5be7dc6d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:49:54, skipping insertion in model container [2022-11-23 14:49:54,480 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:49:51" (2/3) ... [2022-11-23 14:49:54,481 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5be7dc6d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:49:54, skipping insertion in model container [2022-11-23 14:49:54,481 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:49:54" (3/3) ... [2022-11-23 14:49:54,482 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--watchdog--it87_wdt.ko-entry_point.cil.out.i [2022-11-23 14:49:54,501 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-23 14:49:54,502 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-23 14:49:54,587 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 14:49:54,593 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;@573310d6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 14:49:54,593 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-23 14:49:54,600 INFO L276 IsEmpty]: Start isEmpty. Operand has 476 states, 264 states have (on average 1.4090909090909092) internal successors, (372), 296 states have internal predecessors, (372), 181 states have call successors, (181), 30 states have call predecessors, (181), 29 states have return successors, (177), 172 states have call predecessors, (177), 177 states have call successors, (177) [2022-11-23 14:49:54,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-11-23 14:49:54,618 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:49:54,619 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:49:54,620 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:49:54,626 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:49:54,627 INFO L85 PathProgramCache]: Analyzing trace with hash -1485141997, now seen corresponding path program 1 times [2022-11-23 14:49:54,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:49:54,639 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [834327645] [2022-11-23 14:49:54,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:49:54,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:49:55,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:49:55,390 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2022-11-23 14:49:55,390 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:49:55,391 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [834327645] [2022-11-23 14:49:55,392 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [834327645] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:49:55,395 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:49:55,396 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:49:55,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1591455072] [2022-11-23 14:49:55,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:49:55,406 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:49:55,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:49:55,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:49:55,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:49:55,451 INFO L87 Difference]: Start difference. First operand has 476 states, 264 states have (on average 1.4090909090909092) internal successors, (372), 296 states have internal predecessors, (372), 181 states have call successors, (181), 30 states have call predecessors, (181), 29 states have return successors, (177), 172 states have call predecessors, (177), 177 states have call successors, (177) Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-23 14:49:56,146 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:49:56,146 INFO L93 Difference]: Finished difference Result 927 states and 1426 transitions. [2022-11-23 14:49:56,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:49:56,149 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 105 [2022-11-23 14:49:56,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:49:56,180 INFO L225 Difference]: With dead ends: 927 [2022-11-23 14:49:56,180 INFO L226 Difference]: Without dead ends: 875 [2022-11-23 14:49:56,187 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 14:49:56,195 INFO L413 NwaCegarLoop]: 984 mSDtfsCounter, 690 mSDsluCounter, 650 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 690 SdHoareTripleChecker+Valid, 1634 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-23 14:49:56,196 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [690 Valid, 1634 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-23 14:49:56,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 875 states. [2022-11-23 14:49:56,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 875 to 874. [2022-11-23 14:49:56,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 874 states, 493 states have (on average 1.3955375253549696) internal successors, (688), 540 states have internal predecessors, (688), 325 states have call successors, (325), 56 states have call predecessors, (325), 55 states have return successors, (324), 315 states have call predecessors, (324), 324 states have call successors, (324) [2022-11-23 14:49:56,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 874 states to 874 states and 1337 transitions. [2022-11-23 14:49:56,392 INFO L78 Accepts]: Start accepts. Automaton has 874 states and 1337 transitions. Word has length 105 [2022-11-23 14:49:56,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:49:56,394 INFO L495 AbstractCegarLoop]: Abstraction has 874 states and 1337 transitions. [2022-11-23 14:49:56,394 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-23 14:49:56,394 INFO L276 IsEmpty]: Start isEmpty. Operand 874 states and 1337 transitions. [2022-11-23 14:49:56,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2022-11-23 14:49:56,409 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:49:56,410 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:49:56,410 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-23 14:49:56,411 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:49:56,411 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:49:56,412 INFO L85 PathProgramCache]: Analyzing trace with hash -845096150, now seen corresponding path program 1 times [2022-11-23 14:49:56,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:49:56,413 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [624233298] [2022-11-23 14:49:56,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:49:56,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:49:56,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:49:56,750 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2022-11-23 14:49:56,750 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:49:56,750 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [624233298] [2022-11-23 14:49:56,751 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [624233298] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:49:56,751 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:49:56,751 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:49:56,751 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1836221122] [2022-11-23 14:49:56,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:49:56,753 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:49:56,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:49:56,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:49:56,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:49:56,754 INFO L87 Difference]: Start difference. First operand 874 states and 1337 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-23 14:49:57,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:49:57,263 INFO L93 Difference]: Finished difference Result 2116 states and 3223 transitions. [2022-11-23 14:49:57,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:49:57,264 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 147 [2022-11-23 14:49:57,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:49:57,277 INFO L225 Difference]: With dead ends: 2116 [2022-11-23 14:49:57,277 INFO L226 Difference]: Without dead ends: 1266 [2022-11-23 14:49:57,285 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 14:49:57,288 INFO L413 NwaCegarLoop]: 756 mSDtfsCounter, 361 mSDsluCounter, 608 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 361 SdHoareTripleChecker+Valid, 1364 SdHoareTripleChecker+Invalid, 106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-23 14:49:57,291 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [361 Valid, 1364 Invalid, 106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 102 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-23 14:49:57,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1266 states. [2022-11-23 14:49:57,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1266 to 1260. [2022-11-23 14:49:57,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1260 states, 697 states have (on average 1.3916786226685796) internal successors, (970), 764 states have internal predecessors, (970), 472 states have call successors, (472), 91 states have call predecessors, (472), 90 states have return successors, (471), 458 states have call predecessors, (471), 471 states have call successors, (471) [2022-11-23 14:49:57,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1260 states to 1260 states and 1913 transitions. [2022-11-23 14:49:57,385 INFO L78 Accepts]: Start accepts. Automaton has 1260 states and 1913 transitions. Word has length 147 [2022-11-23 14:49:57,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:49:57,386 INFO L495 AbstractCegarLoop]: Abstraction has 1260 states and 1913 transitions. [2022-11-23 14:49:57,386 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-23 14:49:57,386 INFO L276 IsEmpty]: Start isEmpty. Operand 1260 states and 1913 transitions. [2022-11-23 14:49:57,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 306 [2022-11-23 14:49:57,395 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:49:57,396 INFO L195 NwaCegarLoop]: trace histogram [13, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:49:57,396 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-23 14:49:57,396 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:49:57,397 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:49:57,397 INFO L85 PathProgramCache]: Analyzing trace with hash 793129782, now seen corresponding path program 1 times [2022-11-23 14:49:57,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:49:57,397 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1349835450] [2022-11-23 14:49:57,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:49:57,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:49:57,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:49:58,359 INFO L134 CoverageAnalysis]: Checked inductivity of 449 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 436 trivial. 0 not checked. [2022-11-23 14:49:58,360 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:49:58,360 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1349835450] [2022-11-23 14:49:58,360 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1349835450] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:49:58,360 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:49:58,360 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-23 14:49:58,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1284889526] [2022-11-23 14:49:58,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:49:58,363 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 14:49:58,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:49:58,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 14:49:58,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-23 14:49:58,365 INFO L87 Difference]: Start difference. First operand 1260 states and 1913 transitions. Second operand has 4 states, 4 states have (on average 26.0) internal successors, (104), 4 states have internal predecessors, (104), 4 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (43), 4 states have call predecessors, (43), 4 states have call successors, (43) [2022-11-23 14:50:00,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:50:00,547 INFO L93 Difference]: Finished difference Result 3174 states and 4941 transitions. [2022-11-23 14:50:00,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-23 14:50:00,548 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.0) internal successors, (104), 4 states have internal predecessors, (104), 4 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (43), 4 states have call predecessors, (43), 4 states have call successors, (43) Word has length 305 [2022-11-23 14:50:00,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:50:00,564 INFO L225 Difference]: With dead ends: 3174 [2022-11-23 14:50:00,564 INFO L226 Difference]: Without dead ends: 1946 [2022-11-23 14:50:00,572 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 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 14:50:00,575 INFO L413 NwaCegarLoop]: 942 mSDtfsCounter, 1075 mSDsluCounter, 298 mSDsCounter, 0 mSdLazyCounter, 663 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1177 SdHoareTripleChecker+Valid, 1240 SdHoareTripleChecker+Invalid, 682 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 663 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-11-23 14:50:00,576 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1177 Valid, 1240 Invalid, 682 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 663 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-11-23 14:50:00,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1946 states. [2022-11-23 14:50:00,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1946 to 1486. [2022-11-23 14:50:00,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1486 states, 805 states have (on average 1.396273291925466) internal successors, (1124), 896 states have internal predecessors, (1124), 590 states have call successors, (590), 91 states have call predecessors, (590), 90 states have return successors, (589), 572 states have call predecessors, (589), 589 states have call successors, (589) [2022-11-23 14:50:00,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1486 states to 1486 states and 2303 transitions. [2022-11-23 14:50:00,722 INFO L78 Accepts]: Start accepts. Automaton has 1486 states and 2303 transitions. Word has length 305 [2022-11-23 14:50:00,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:50:00,723 INFO L495 AbstractCegarLoop]: Abstraction has 1486 states and 2303 transitions. [2022-11-23 14:50:00,723 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.0) internal successors, (104), 4 states have internal predecessors, (104), 4 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (43), 4 states have call predecessors, (43), 4 states have call successors, (43) [2022-11-23 14:50:00,723 INFO L276 IsEmpty]: Start isEmpty. Operand 1486 states and 2303 transitions. [2022-11-23 14:50:00,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 309 [2022-11-23 14:50:00,733 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:50:00,733 INFO L195 NwaCegarLoop]: trace histogram [13, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:50:00,733 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-23 14:50:00,733 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:50:00,734 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:50:00,734 INFO L85 PathProgramCache]: Analyzing trace with hash 1957904661, now seen corresponding path program 1 times [2022-11-23 14:50:00,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:50:00,735 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1811755898] [2022-11-23 14:50:00,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:50:00,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:50:00,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:50:01,098 INFO L134 CoverageAnalysis]: Checked inductivity of 449 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 436 trivial. 0 not checked. [2022-11-23 14:50:01,098 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:50:01,099 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1811755898] [2022-11-23 14:50:01,099 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1811755898] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:50:01,099 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:50:01,099 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:50:01,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1720657419] [2022-11-23 14:50:01,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:50:01,101 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:50:01,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:50:01,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:50:01,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:50:01,102 INFO L87 Difference]: Start difference. First operand 1486 states and 2303 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2022-11-23 14:50:02,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:50:02,274 INFO L93 Difference]: Finished difference Result 2940 states and 4564 transitions. [2022-11-23 14:50:02,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:50:02,275 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 308 [2022-11-23 14:50:02,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:50:02,286 INFO L225 Difference]: With dead ends: 2940 [2022-11-23 14:50:02,286 INFO L226 Difference]: Without dead ends: 1486 [2022-11-23 14:50:02,293 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 14:50:02,294 INFO L413 NwaCegarLoop]: 671 mSDtfsCounter, 668 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 668 SdHoareTripleChecker+Valid, 671 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-23 14:50:02,296 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [668 Valid, 671 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-23 14:50:02,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1486 states. [2022-11-23 14:50:02,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1486 to 1486. [2022-11-23 14:50:02,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1486 states, 805 states have (on average 1.3863354037267082) internal successors, (1116), 896 states have internal predecessors, (1116), 590 states have call successors, (590), 91 states have call predecessors, (590), 90 states have return successors, (589), 572 states have call predecessors, (589), 589 states have call successors, (589) [2022-11-23 14:50:02,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1486 states to 1486 states and 2295 transitions. [2022-11-23 14:50:02,432 INFO L78 Accepts]: Start accepts. Automaton has 1486 states and 2295 transitions. Word has length 308 [2022-11-23 14:50:02,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:50:02,434 INFO L495 AbstractCegarLoop]: Abstraction has 1486 states and 2295 transitions. [2022-11-23 14:50:02,435 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2022-11-23 14:50:02,435 INFO L276 IsEmpty]: Start isEmpty. Operand 1486 states and 2295 transitions. [2022-11-23 14:50:02,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2022-11-23 14:50:02,443 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:50:02,444 INFO L195 NwaCegarLoop]: trace histogram [13, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:50:02,444 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-23 14:50:02,444 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:50:02,444 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:50:02,445 INFO L85 PathProgramCache]: Analyzing trace with hash 335156511, now seen corresponding path program 1 times [2022-11-23 14:50:02,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:50:02,445 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1166866665] [2022-11-23 14:50:02,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:50:02,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:50:02,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:50:02,966 INFO L134 CoverageAnalysis]: Checked inductivity of 451 backedges. 15 proven. 3 refuted. 0 times theorem prover too weak. 433 trivial. 0 not checked. [2022-11-23 14:50:02,966 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:50:02,966 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1166866665] [2022-11-23 14:50:02,966 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1166866665] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 14:50:02,967 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [698484408] [2022-11-23 14:50:02,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:50:02,967 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:50:02,967 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d932a9c-3e51-4126-859f-8629f0c3886c/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:50:02,979 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d932a9c-3e51-4126-859f-8629f0c3886c/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:50:03,003 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d932a9c-3e51-4126-859f-8629f0c3886c/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-23 14:50:03,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:50:03,616 INFO L263 TraceCheckSpWp]: Trace formula consists of 2225 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-23 14:50:03,633 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:50:04,183 INFO L134 CoverageAnalysis]: Checked inductivity of 451 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 396 trivial. 0 not checked. [2022-11-23 14:50:04,184 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:50:04,184 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [698484408] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:50:04,184 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 14:50:04,185 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-23 14:50:04,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1438994545] [2022-11-23 14:50:04,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:50:04,186 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:50:04,186 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:50:04,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:50:04,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-11-23 14:50:04,187 INFO L87 Difference]: Start difference. First operand 1486 states and 2295 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 2 states have internal predecessors, (117), 2 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2022-11-23 14:50:04,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:50:04,796 INFO L93 Difference]: Finished difference Result 2940 states and 4548 transitions. [2022-11-23 14:50:04,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:50:04,798 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 2 states have internal predecessors, (117), 2 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) Word has length 313 [2022-11-23 14:50:04,798 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:50:04,807 INFO L225 Difference]: With dead ends: 2940 [2022-11-23 14:50:04,807 INFO L226 Difference]: Without dead ends: 1486 [2022-11-23 14:50:04,813 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 317 GetRequests, 313 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-11-23 14:50:04,814 INFO L413 NwaCegarLoop]: 670 mSDtfsCounter, 555 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 555 SdHoareTripleChecker+Valid, 670 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-23 14:50:04,814 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [555 Valid, 670 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-23 14:50:04,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1486 states. [2022-11-23 14:50:04,931 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1486 to 1486. [2022-11-23 14:50:04,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1486 states, 805 states have (on average 1.3838509316770187) internal successors, (1114), 896 states have internal predecessors, (1114), 590 states have call successors, (590), 91 states have call predecessors, (590), 90 states have return successors, (589), 572 states have call predecessors, (589), 589 states have call successors, (589) [2022-11-23 14:50:04,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1486 states to 1486 states and 2293 transitions. [2022-11-23 14:50:04,946 INFO L78 Accepts]: Start accepts. Automaton has 1486 states and 2293 transitions. Word has length 313 [2022-11-23 14:50:04,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:50:04,947 INFO L495 AbstractCegarLoop]: Abstraction has 1486 states and 2293 transitions. [2022-11-23 14:50:04,947 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 2 states have internal predecessors, (117), 2 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2022-11-23 14:50:04,947 INFO L276 IsEmpty]: Start isEmpty. Operand 1486 states and 2293 transitions. [2022-11-23 14:50:04,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 319 [2022-11-23 14:50:04,956 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:50:04,957 INFO L195 NwaCegarLoop]: trace histogram [13, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:50:04,976 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d932a9c-3e51-4126-859f-8629f0c3886c/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-23 14:50:05,170 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d932a9c-3e51-4126-859f-8629f0c3886c/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:50:05,171 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:50:05,171 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:50:05,172 INFO L85 PathProgramCache]: Analyzing trace with hash 1173060666, now seen corresponding path program 1 times [2022-11-23 14:50:05,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:50:05,172 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [30263183] [2022-11-23 14:50:05,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:50:05,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:50:05,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:50:05,795 INFO L134 CoverageAnalysis]: Checked inductivity of 455 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 440 trivial. 0 not checked. [2022-11-23 14:50:05,796 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:50:05,796 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [30263183] [2022-11-23 14:50:05,796 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [30263183] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:50:05,796 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:50:05,797 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-23 14:50:05,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2049472344] [2022-11-23 14:50:05,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:50:05,798 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 14:50:05,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:50:05,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 14:50:05,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-23 14:50:05,799 INFO L87 Difference]: Start difference. First operand 1486 states and 2293 transitions. Second operand has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2022-11-23 14:50:07,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:50:07,768 INFO L93 Difference]: Finished difference Result 3724 states and 5701 transitions. [2022-11-23 14:50:07,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-23 14:50:07,769 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) Word has length 318 [2022-11-23 14:50:07,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:50:07,785 INFO L225 Difference]: With dead ends: 3724 [2022-11-23 14:50:07,785 INFO L226 Difference]: Without dead ends: 2195 [2022-11-23 14:50:07,792 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-23 14:50:07,793 INFO L413 NwaCegarLoop]: 1036 mSDtfsCounter, 610 mSDsluCounter, 1487 mSDsCounter, 0 mSdLazyCounter, 258 mSolverCounterSat, 110 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 610 SdHoareTripleChecker+Valid, 2523 SdHoareTripleChecker+Invalid, 368 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 110 IncrementalHoareTripleChecker+Valid, 258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-11-23 14:50:07,794 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [610 Valid, 2523 Invalid, 368 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [110 Valid, 258 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-11-23 14:50:07,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2195 states. [2022-11-23 14:50:07,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2195 to 2140. [2022-11-23 14:50:07,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2140 states, 1202 states have (on average 1.3810316139767056) internal successors, (1660), 1319 states have internal predecessors, (1660), 793 states have call successors, (793), 145 states have call predecessors, (793), 144 states have return successors, (792), 770 states have call predecessors, (792), 792 states have call successors, (792) [2022-11-23 14:50:07,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2140 states to 2140 states and 3245 transitions. [2022-11-23 14:50:07,984 INFO L78 Accepts]: Start accepts. Automaton has 2140 states and 3245 transitions. Word has length 318 [2022-11-23 14:50:07,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:50:07,985 INFO L495 AbstractCegarLoop]: Abstraction has 2140 states and 3245 transitions. [2022-11-23 14:50:07,985 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2022-11-23 14:50:07,986 INFO L276 IsEmpty]: Start isEmpty. Operand 2140 states and 3245 transitions. [2022-11-23 14:50:07,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 326 [2022-11-23 14:50:07,996 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:50:07,997 INFO L195 NwaCegarLoop]: trace histogram [13, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:50:07,997 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-23 14:50:07,997 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:50:07,998 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:50:07,998 INFO L85 PathProgramCache]: Analyzing trace with hash 1301594648, now seen corresponding path program 1 times [2022-11-23 14:50:07,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:50:07,999 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1341041408] [2022-11-23 14:50:07,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:50:08,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:50:08,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:50:08,498 INFO L134 CoverageAnalysis]: Checked inductivity of 459 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 444 trivial. 0 not checked. [2022-11-23 14:50:08,498 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:50:08,498 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1341041408] [2022-11-23 14:50:08,499 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1341041408] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:50:08,499 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:50:08,499 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-23 14:50:08,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [798426274] [2022-11-23 14:50:08,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:50:08,500 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 14:50:08,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:50:08,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 14:50:08,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-23 14:50:08,501 INFO L87 Difference]: Start difference. First operand 2140 states and 3245 transitions. Second operand has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2022-11-23 14:50:09,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:50:09,348 INFO L93 Difference]: Finished difference Result 3893 states and 5826 transitions. [2022-11-23 14:50:09,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-23 14:50:09,349 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) Word has length 325 [2022-11-23 14:50:09,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:50:09,358 INFO L225 Difference]: With dead ends: 3893 [2022-11-23 14:50:09,358 INFO L226 Difference]: Without dead ends: 1682 [2022-11-23 14:50:09,367 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 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 14:50:09,368 INFO L413 NwaCegarLoop]: 763 mSDtfsCounter, 477 mSDsluCounter, 622 mSDsCounter, 0 mSdLazyCounter, 124 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 477 SdHoareTripleChecker+Valid, 1385 SdHoareTripleChecker+Invalid, 129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 124 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-23 14:50:09,368 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [477 Valid, 1385 Invalid, 129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 124 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-23 14:50:09,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1682 states. [2022-11-23 14:50:09,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1682 to 1682. [2022-11-23 14:50:09,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1682 states, 976 states have (on average 1.353483606557377) internal successors, (1321), 1053 states have internal predecessors, (1321), 568 states have call successors, (568), 138 states have call predecessors, (568), 137 states have return successors, (567), 551 states have call predecessors, (567), 567 states have call successors, (567) [2022-11-23 14:50:09,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1682 states to 1682 states and 2456 transitions. [2022-11-23 14:50:09,556 INFO L78 Accepts]: Start accepts. Automaton has 1682 states and 2456 transitions. Word has length 325 [2022-11-23 14:50:09,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:50:09,558 INFO L495 AbstractCegarLoop]: Abstraction has 1682 states and 2456 transitions. [2022-11-23 14:50:09,558 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2022-11-23 14:50:09,559 INFO L276 IsEmpty]: Start isEmpty. Operand 1682 states and 2456 transitions. [2022-11-23 14:50:09,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 330 [2022-11-23 14:50:09,570 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:50:09,570 INFO L195 NwaCegarLoop]: trace histogram [13, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:50:09,571 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-23 14:50:09,571 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:50:09,571 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:50:09,572 INFO L85 PathProgramCache]: Analyzing trace with hash 2099912001, now seen corresponding path program 1 times [2022-11-23 14:50:09,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:50:09,576 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2095255329] [2022-11-23 14:50:09,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:50:09,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:50:09,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:50:10,464 INFO L134 CoverageAnalysis]: Checked inductivity of 456 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 448 trivial. 0 not checked. [2022-11-23 14:50:10,465 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:50:10,465 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2095255329] [2022-11-23 14:50:10,465 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2095255329] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 14:50:10,465 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [372982844] [2022-11-23 14:50:10,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:50:10,466 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:50:10,466 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d932a9c-3e51-4126-859f-8629f0c3886c/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:50:10,467 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d932a9c-3e51-4126-859f-8629f0c3886c/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:50:10,495 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d932a9c-3e51-4126-859f-8629f0c3886c/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-23 14:50:11,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:50:11,142 INFO L263 TraceCheckSpWp]: Trace formula consists of 2310 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-23 14:50:11,151 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:50:11,211 INFO L134 CoverageAnalysis]: Checked inductivity of 456 backedges. 118 proven. 0 refuted. 0 times theorem prover too weak. 338 trivial. 0 not checked. [2022-11-23 14:50:11,211 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:50:11,212 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [372982844] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:50:11,212 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 14:50:11,212 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2022-11-23 14:50:11,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [646473842] [2022-11-23 14:50:11,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:50:11,213 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 14:50:11,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:50:11,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 14:50:11,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-23 14:50:11,214 INFO L87 Difference]: Start difference. First operand 1682 states and 2456 transitions. Second operand has 5 states, 5 states have (on average 25.4) internal successors, (127), 4 states have internal predecessors, (127), 2 states have call successors, (52), 2 states have call predecessors, (52), 3 states have return successors, (51), 3 states have call predecessors, (51), 2 states have call successors, (51) [2022-11-23 14:50:12,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:50:12,414 INFO L93 Difference]: Finished difference Result 3308 states and 4846 transitions. [2022-11-23 14:50:12,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-23 14:50:12,415 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 25.4) internal successors, (127), 4 states have internal predecessors, (127), 2 states have call successors, (52), 2 states have call predecessors, (52), 3 states have return successors, (51), 3 states have call predecessors, (51), 2 states have call successors, (51) Word has length 329 [2022-11-23 14:50:12,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:50:12,425 INFO L225 Difference]: With dead ends: 3308 [2022-11-23 14:50:12,426 INFO L226 Difference]: Without dead ends: 1696 [2022-11-23 14:50:12,432 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 333 GetRequests, 327 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-23 14:50:12,433 INFO L413 NwaCegarLoop]: 663 mSDtfsCounter, 0 mSDsluCounter, 1971 mSDsCounter, 0 mSdLazyCounter, 193 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2634 SdHoareTripleChecker+Invalid, 193 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 193 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-23 14:50:12,433 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2634 Invalid, 193 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 193 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-23 14:50:12,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1696 states. [2022-11-23 14:50:12,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1696 to 1684. [2022-11-23 14:50:12,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1684 states, 977 states have (on average 1.353121801432958) internal successors, (1322), 1055 states have internal predecessors, (1322), 568 states have call successors, (568), 138 states have call predecessors, (568), 138 states have return successors, (570), 551 states have call predecessors, (570), 567 states have call successors, (570) [2022-11-23 14:50:12,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1684 states to 1684 states and 2460 transitions. [2022-11-23 14:50:12,630 INFO L78 Accepts]: Start accepts. Automaton has 1684 states and 2460 transitions. Word has length 329 [2022-11-23 14:50:12,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:50:12,631 INFO L495 AbstractCegarLoop]: Abstraction has 1684 states and 2460 transitions. [2022-11-23 14:50:12,632 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.4) internal successors, (127), 4 states have internal predecessors, (127), 2 states have call successors, (52), 2 states have call predecessors, (52), 3 states have return successors, (51), 3 states have call predecessors, (51), 2 states have call successors, (51) [2022-11-23 14:50:12,632 INFO L276 IsEmpty]: Start isEmpty. Operand 1684 states and 2460 transitions. [2022-11-23 14:50:12,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 343 [2022-11-23 14:50:12,645 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:50:12,645 INFO L195 NwaCegarLoop]: trace histogram [17, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:50:12,659 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d932a9c-3e51-4126-859f-8629f0c3886c/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-23 14:50:12,854 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d932a9c-3e51-4126-859f-8629f0c3886c/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2022-11-23 14:50:12,855 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:50:12,855 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:50:12,856 INFO L85 PathProgramCache]: Analyzing trace with hash 1529154810, now seen corresponding path program 1 times [2022-11-23 14:50:12,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:50:12,856 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2038035791] [2022-11-23 14:50:12,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:50:12,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:50:12,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:50:13,739 INFO L134 CoverageAnalysis]: Checked inductivity of 572 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 564 trivial. 0 not checked. [2022-11-23 14:50:13,740 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:50:13,740 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2038035791] [2022-11-23 14:50:13,740 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2038035791] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 14:50:13,740 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1138819829] [2022-11-23 14:50:13,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:50:13,741 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:50:13,741 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d932a9c-3e51-4126-859f-8629f0c3886c/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:50:13,742 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d932a9c-3e51-4126-859f-8629f0c3886c/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:50:13,755 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d932a9c-3e51-4126-859f-8629f0c3886c/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-23 14:50:14,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:50:14,441 INFO L263 TraceCheckSpWp]: Trace formula consists of 2353 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-23 14:50:14,451 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:50:14,495 INFO L134 CoverageAnalysis]: Checked inductivity of 572 backedges. 283 proven. 0 refuted. 0 times theorem prover too weak. 289 trivial. 0 not checked. [2022-11-23 14:50:14,495 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:50:14,496 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1138819829] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:50:14,496 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 14:50:14,496 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2022-11-23 14:50:14,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [853447520] [2022-11-23 14:50:14,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:50:14,497 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 14:50:14,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:50:14,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 14:50:14,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-23 14:50:14,499 INFO L87 Difference]: Start difference. First operand 1684 states and 2460 transitions. Second operand has 5 states, 5 states have (on average 26.6) internal successors, (133), 4 states have internal predecessors, (133), 2 states have call successors, (59), 2 states have call predecessors, (59), 3 states have return successors, (58), 3 states have call predecessors, (58), 2 states have call successors, (58) [2022-11-23 14:50:15,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:50:15,527 INFO L93 Difference]: Finished difference Result 3273 states and 4795 transitions. [2022-11-23 14:50:15,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-23 14:50:15,528 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.6) internal successors, (133), 4 states have internal predecessors, (133), 2 states have call successors, (59), 2 states have call predecessors, (59), 3 states have return successors, (58), 3 states have call predecessors, (58), 2 states have call successors, (58) Word has length 342 [2022-11-23 14:50:15,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:50:15,537 INFO L225 Difference]: With dead ends: 3273 [2022-11-23 14:50:15,538 INFO L226 Difference]: Without dead ends: 1696 [2022-11-23 14:50:15,544 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 346 GetRequests, 340 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-23 14:50:15,545 INFO L413 NwaCegarLoop]: 663 mSDtfsCounter, 0 mSDsluCounter, 1972 mSDsCounter, 0 mSdLazyCounter, 192 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2635 SdHoareTripleChecker+Invalid, 192 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 192 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-23 14:50:15,545 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2635 Invalid, 192 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 192 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-23 14:50:15,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1696 states. [2022-11-23 14:50:15,710 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1696 to 1684. [2022-11-23 14:50:15,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1684 states, 977 states have (on average 1.353121801432958) internal successors, (1322), 1055 states have internal predecessors, (1322), 568 states have call successors, (568), 138 states have call predecessors, (568), 138 states have return successors, (568), 551 states have call predecessors, (568), 567 states have call successors, (568) [2022-11-23 14:50:15,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1684 states to 1684 states and 2458 transitions. [2022-11-23 14:50:15,737 INFO L78 Accepts]: Start accepts. Automaton has 1684 states and 2458 transitions. Word has length 342 [2022-11-23 14:50:15,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:50:15,738 INFO L495 AbstractCegarLoop]: Abstraction has 1684 states and 2458 transitions. [2022-11-23 14:50:15,739 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.6) internal successors, (133), 4 states have internal predecessors, (133), 2 states have call successors, (59), 2 states have call predecessors, (59), 3 states have return successors, (58), 3 states have call predecessors, (58), 2 states have call successors, (58) [2022-11-23 14:50:15,739 INFO L276 IsEmpty]: Start isEmpty. Operand 1684 states and 2458 transitions. [2022-11-23 14:50:15,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 356 [2022-11-23 14:50:15,752 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:50:15,753 INFO L195 NwaCegarLoop]: trace histogram [21, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:50:15,764 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d932a9c-3e51-4126-859f-8629f0c3886c/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-23 14:50:15,962 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d932a9c-3e51-4126-859f-8629f0c3886c/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:50:15,962 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:50:15,963 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:50:15,963 INFO L85 PathProgramCache]: Analyzing trace with hash 1472512527, now seen corresponding path program 2 times [2022-11-23 14:50:15,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:50:15,963 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2067635089] [2022-11-23 14:50:15,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:50:15,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:50:16,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:50:16,783 INFO L134 CoverageAnalysis]: Checked inductivity of 725 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 717 trivial. 0 not checked. [2022-11-23 14:50:16,783 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:50:16,783 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2067635089] [2022-11-23 14:50:16,783 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2067635089] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 14:50:16,783 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [879138075] [2022-11-23 14:50:16,784 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-23 14:50:16,784 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:50:16,784 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d932a9c-3e51-4126-859f-8629f0c3886c/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:50:16,785 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d932a9c-3e51-4126-859f-8629f0c3886c/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:50:16,807 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d932a9c-3e51-4126-859f-8629f0c3886c/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-23 14:50:18,716 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2022-11-23 14:50:18,716 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-23 14:50:18,725 INFO L263 TraceCheckSpWp]: Trace formula consists of 1464 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-23 14:50:18,735 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:50:18,831 INFO L134 CoverageAnalysis]: Checked inductivity of 725 backedges. 50 proven. 0 refuted. 0 times theorem prover too weak. 675 trivial. 0 not checked. [2022-11-23 14:50:18,832 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:50:18,832 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [879138075] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:50:18,832 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 14:50:18,832 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [5] total 11 [2022-11-23 14:50:18,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [543447441] [2022-11-23 14:50:18,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:50:18,833 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-23 14:50:18,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:50:18,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-23 14:50:18,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2022-11-23 14:50:18,835 INFO L87 Difference]: Start difference. First operand 1684 states and 2458 transitions. Second operand has 8 states, 8 states have (on average 15.875) internal successors, (127), 6 states have internal predecessors, (127), 2 states have call successors, (54), 2 states have call predecessors, (54), 4 states have return successors, (53), 4 states have call predecessors, (53), 2 states have call successors, (53) [2022-11-23 14:50:21,103 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:50:21,104 INFO L93 Difference]: Finished difference Result 3742 states and 5621 transitions. [2022-11-23 14:50:21,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-23 14:50:21,104 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 15.875) internal successors, (127), 6 states have internal predecessors, (127), 2 states have call successors, (54), 2 states have call predecessors, (54), 4 states have return successors, (53), 4 states have call predecessors, (53), 2 states have call successors, (53) Word has length 355 [2022-11-23 14:50:21,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:50:21,118 INFO L225 Difference]: With dead ends: 3742 [2022-11-23 14:50:21,119 INFO L226 Difference]: Without dead ends: 2385 [2022-11-23 14:50:21,125 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 360 GetRequests, 350 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2022-11-23 14:50:21,125 INFO L413 NwaCegarLoop]: 892 mSDtfsCounter, 172 mSDsluCounter, 5136 mSDsCounter, 0 mSdLazyCounter, 423 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 234 SdHoareTripleChecker+Valid, 6028 SdHoareTripleChecker+Invalid, 424 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 423 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-11-23 14:50:21,127 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [234 Valid, 6028 Invalid, 424 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 423 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-11-23 14:50:21,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2385 states. [2022-11-23 14:50:21,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2385 to 1716. [2022-11-23 14:50:21,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1716 states, 1001 states have (on average 1.3446553446553446) internal successors, (1346), 1079 states have internal predecessors, (1346), 568 states have call successors, (568), 138 states have call predecessors, (568), 146 states have return successors, (597), 559 states have call predecessors, (597), 567 states have call successors, (597) [2022-11-23 14:50:21,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1716 states to 1716 states and 2511 transitions. [2022-11-23 14:50:21,347 INFO L78 Accepts]: Start accepts. Automaton has 1716 states and 2511 transitions. Word has length 355 [2022-11-23 14:50:21,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:50:21,348 INFO L495 AbstractCegarLoop]: Abstraction has 1716 states and 2511 transitions. [2022-11-23 14:50:21,349 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 15.875) internal successors, (127), 6 states have internal predecessors, (127), 2 states have call successors, (54), 2 states have call predecessors, (54), 4 states have return successors, (53), 4 states have call predecessors, (53), 2 states have call successors, (53) [2022-11-23 14:50:21,349 INFO L276 IsEmpty]: Start isEmpty. Operand 1716 states and 2511 transitions. [2022-11-23 14:50:21,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 365 [2022-11-23 14:50:21,364 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:50:21,364 INFO L195 NwaCegarLoop]: trace histogram [21, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:50:21,378 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d932a9c-3e51-4126-859f-8629f0c3886c/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-11-23 14:50:21,574 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d932a9c-3e51-4126-859f-8629f0c3886c/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-23 14:50:21,574 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:50:21,575 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:50:21,575 INFO L85 PathProgramCache]: Analyzing trace with hash -320514568, now seen corresponding path program 1 times [2022-11-23 14:50:21,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:50:21,576 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [764981288] [2022-11-23 14:50:21,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:50:21,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:50:21,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:50:22,735 INFO L134 CoverageAnalysis]: Checked inductivity of 731 backedges. 8 proven. 23 refuted. 0 times theorem prover too weak. 700 trivial. 0 not checked. [2022-11-23 14:50:22,736 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:50:22,736 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [764981288] [2022-11-23 14:50:22,736 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [764981288] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 14:50:22,736 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [106310643] [2022-11-23 14:50:22,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:50:22,737 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:50:22,737 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d932a9c-3e51-4126-859f-8629f0c3886c/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:50:22,738 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d932a9c-3e51-4126-859f-8629f0c3886c/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:50:22,763 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d932a9c-3e51-4126-859f-8629f0c3886c/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-23 14:50:24,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:50:24,169 INFO L263 TraceCheckSpWp]: Trace formula consists of 2418 conjuncts, 15 conjunts are in the unsatisfiable core [2022-11-23 14:50:24,178 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:50:24,237 INFO L134 CoverageAnalysis]: Checked inductivity of 731 backedges. 95 proven. 0 refuted. 0 times theorem prover too weak. 636 trivial. 0 not checked. [2022-11-23 14:50:24,237 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:50:24,237 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [106310643] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:50:24,238 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 14:50:24,238 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2022-11-23 14:50:24,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [235307614] [2022-11-23 14:50:24,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:50:24,241 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 14:50:24,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:50:24,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 14:50:24,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-23 14:50:24,242 INFO L87 Difference]: Start difference. First operand 1716 states and 2511 transitions. Second operand has 4 states, 3 states have (on average 40.333333333333336) internal successors, (121), 4 states have internal predecessors, (121), 2 states have call successors, (58), 2 states have call predecessors, (58), 3 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2022-11-23 14:50:25,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:50:25,419 INFO L93 Difference]: Finished difference Result 3416 states and 5007 transitions. [2022-11-23 14:50:25,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-23 14:50:25,420 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 40.333333333333336) internal successors, (121), 4 states have internal predecessors, (121), 2 states have call successors, (58), 2 states have call predecessors, (58), 3 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) Word has length 364 [2022-11-23 14:50:25,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:50:25,430 INFO L225 Difference]: With dead ends: 3416 [2022-11-23 14:50:25,430 INFO L226 Difference]: Without dead ends: 1717 [2022-11-23 14:50:25,436 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 370 GetRequests, 363 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-11-23 14:50:25,437 INFO L413 NwaCegarLoop]: 663 mSDtfsCounter, 1 mSDsluCounter, 1312 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1975 SdHoareTripleChecker+Invalid, 150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-23 14:50:25,437 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1975 Invalid, 150 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-23 14:50:25,439 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1717 states. [2022-11-23 14:50:25,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1717 to 1717. [2022-11-23 14:50:25,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1717 states, 1002 states have (on average 1.344311377245509) internal successors, (1347), 1080 states have internal predecessors, (1347), 568 states have call successors, (568), 138 states have call predecessors, (568), 146 states have return successors, (597), 559 states have call predecessors, (597), 567 states have call successors, (597) [2022-11-23 14:50:25,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1717 states to 1717 states and 2512 transitions. [2022-11-23 14:50:25,600 INFO L78 Accepts]: Start accepts. Automaton has 1717 states and 2512 transitions. Word has length 364 [2022-11-23 14:50:25,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:50:25,600 INFO L495 AbstractCegarLoop]: Abstraction has 1717 states and 2512 transitions. [2022-11-23 14:50:25,601 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 40.333333333333336) internal successors, (121), 4 states have internal predecessors, (121), 2 states have call successors, (58), 2 states have call predecessors, (58), 3 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2022-11-23 14:50:25,601 INFO L276 IsEmpty]: Start isEmpty. Operand 1717 states and 2512 transitions. [2022-11-23 14:50:25,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 371 [2022-11-23 14:50:25,612 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:50:25,612 INFO L195 NwaCegarLoop]: trace histogram [21, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:50:25,631 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d932a9c-3e51-4126-859f-8629f0c3886c/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-23 14:50:25,827 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d932a9c-3e51-4126-859f-8629f0c3886c/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:50:25,828 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:50:25,828 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:50:25,829 INFO L85 PathProgramCache]: Analyzing trace with hash 817357184, now seen corresponding path program 1 times [2022-11-23 14:50:25,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:50:25,830 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1829321425] [2022-11-23 14:50:25,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:50:25,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:50:25,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:50:26,941 INFO L134 CoverageAnalysis]: Checked inductivity of 782 backedges. 8 proven. 23 refuted. 0 times theorem prover too weak. 751 trivial. 0 not checked. [2022-11-23 14:50:26,941 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:50:26,941 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1829321425] [2022-11-23 14:50:26,941 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1829321425] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 14:50:26,941 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [947238095] [2022-11-23 14:50:26,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:50:26,942 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:50:26,942 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d932a9c-3e51-4126-859f-8629f0c3886c/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:50:26,943 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d932a9c-3e51-4126-859f-8629f0c3886c/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:50:26,971 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5d932a9c-3e51-4126-859f-8629f0c3886c/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-23 14:50:29,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:50:29,306 INFO L263 TraceCheckSpWp]: Trace formula consists of 2508 conjuncts, 19 conjunts are in the unsatisfiable core [2022-11-23 14:50:29,316 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:50:29,396 INFO L134 CoverageAnalysis]: Checked inductivity of 782 backedges. 110 proven. 1 refuted. 0 times theorem prover too weak. 671 trivial. 0 not checked. [2022-11-23 14:50:29,397 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 14:50:29,873 INFO L134 CoverageAnalysis]: Checked inductivity of 782 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2022-11-23 14:50:29,873 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [947238095] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-23 14:50:29,873 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1883089988] [2022-11-23 14:50:29,899 INFO L159 IcfgInterpreter]: Started Sifa with 187 locations of interest [2022-11-23 14:50:29,899 INFO L166 IcfgInterpreter]: Building call graph [2022-11-23 14:50:29,904 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-23 14:50:29,910 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-23 14:50:29,910 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-23 14:50:33,226 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:50:33,296 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:50:33,327 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:50:33,354 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:50:33,377 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:50:33,390 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:50:33,398 INFO L217 Elim1Store]: Index analysis took 204 ms [2022-11-23 14:50:44,649 WARN L233 SmtUtils]: Spent 11.22s on a formula simplification. DAG size of input: 1077 DAG size of output: 451 (called from [L 318] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2022-11-23 14:50:44,653 INFO L321 Elim1Store]: treesize reduction 4376, result has 15.6 percent of original size [2022-11-23 14:50:44,654 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 35 select indices, 35 select index equivalence classes, 418 disjoint index pairs (out of 595 index pairs), introduced 35 new quantified variables, introduced 214 case distinctions, treesize of input 257 treesize of output 989 [2022-11-23 14:50:45,599 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:50:45,601 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:50:45,603 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:50:45,605 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:50:45,607 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:50:45,609 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:50:45,610 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:50:45,634 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 28 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 62 [2022-11-23 14:50:45,748 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 19 [2022-11-23 14:50:45,840 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 82 treesize of output 85 [2022-11-23 14:50:45,984 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:50:45,987 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:50:45,990 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:50:45,992 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:50:45,995 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:50:45,997 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:50:46,006 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 28 select indices, 28 select index equivalence classes, 567 disjoint index pairs (out of 378 index pairs), introduced 28 new quantified variables, introduced 0 case distinctions, treesize of input 162 treesize of output 255 [2022-11-23 14:50:46,419 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:50:46,431 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:50:46,507 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 17 [2022-11-23 14:50:46,816 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 21 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 55 [2022-11-23 14:50:46,874 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2022-11-23 14:50:48,715 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-23 14:50:48,720 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-11-23 14:50:48,727 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2022-11-23 14:50:50,134 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:50:50,137 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:50:50,139 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:50:50,141 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:50:50,143 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:50:50,145 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:50:50,149 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 35 select indices, 35 select index equivalence classes, 595 disjoint index pairs (out of 595 index pairs), introduced 35 new quantified variables, introduced 0 case distinctions, treesize of input 176 treesize of output 106 [2022-11-23 14:50:50,355 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:50:50,358 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:50:50,359 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:50:50,361 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:50:50,363 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:50:50,365 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:50:50,371 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 34 select indices, 34 select index equivalence classes, 567 disjoint index pairs (out of 561 index pairs), introduced 34 new quantified variables, introduced 0 case distinctions, treesize of input 171 treesize of output 103 [2022-11-23 14:50:50,612 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 10 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 106 treesize of output 92 [2022-11-23 14:50:50,662 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-23 14:50:50,713 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:50:50,715 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 7 [2022-11-23 14:50:50,766 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-11-23 14:50:53,576 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 10 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 106 treesize of output 92 [2022-11-23 14:50:53,625 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-11-23 14:50:53,673 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-23 14:50:53,720 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:50:53,722 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 7 [2022-11-23 14:50:53,820 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:50:53,822 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:50:53,824 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:50:53,826 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:50:53,828 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:50:53,829 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:50:53,833 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 34 select indices, 34 select index equivalence classes, 567 disjoint index pairs (out of 561 index pairs), introduced 34 new quantified variables, introduced 0 case distinctions, treesize of input 171 treesize of output 103 [2022-11-23 14:50:54,001 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:50:54,004 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:50:54,006 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:50:54,008 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:50:54,010 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:50:54,011 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:50:54,017 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 35 select indices, 35 select index equivalence classes, 595 disjoint index pairs (out of 595 index pairs), introduced 35 new quantified variables, introduced 0 case distinctions, treesize of input 176 treesize of output 106 [2022-11-23 14:51:16,602 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2022-11-23 14:51:16,730 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-23 14:51:16,804 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-23 14:51:17,342 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-23 14:51:17,357 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-23 14:51:17,363 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-23 14:51:36,861 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-23 14:51:37,031 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2022-11-23 14:51:37,095 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-23 14:51:37,589 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-23 14:51:37,611 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-23 14:51:37,616 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-23 14:52:01,067 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-23 14:52:01,186 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2022-11-23 14:52:01,247 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-23 14:52:01,903 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-23 14:52:01,914 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-23 14:52:01,917 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-23 14:52:20,404 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-23 14:52:20,517 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2022-11-23 14:52:20,735 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-23 14:52:21,223 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-23 14:52:21,233 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-23 14:52:21,256 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-23 14:52:46,099 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-23 14:52:46,267 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2022-11-23 14:52:46,363 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-23 14:52:46,925 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-23 14:52:46,939 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-23 14:52:46,945 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-23 14:53:08,157 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2022-11-23 14:53:08,432 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-23 14:53:08,569 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-23 14:53:09,077 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-23 14:53:09,105 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-23 14:53:09,117 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-23 14:53:42,903 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 10 [2022-11-23 14:53:42,913 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 10 [2022-11-23 14:53:42,922 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2022-11-23 14:53:42,950 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 113 treesize of output 112 [2022-11-23 14:53:42,961 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 113 treesize of output 112 [2022-11-23 14:53:42,971 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 115 treesize of output 114 [2022-11-23 14:53:43,004 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 10 [2022-11-23 14:53:43,010 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 10 [2022-11-23 14:53:43,023 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2022-11-23 14:53:45,691 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:53:45,692 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:53:45,694 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:53:45,696 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:53:45,697 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:53:45,699 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:53:45,701 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:53:45,702 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:53:45,704 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:53:45,705 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:53:45,707 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:53:45,710 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:53:45,712 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:53:45,714 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:53:45,716 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:53:45,718 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:53:45,720 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:53:45,722 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:53:45,724 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:53:45,726 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:53:45,728 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:53:45,729 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:53:45,731 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:53:45,733 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:53:45,735 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:53:45,737 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:53:45,739 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:53:45,741 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:53:45,747 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 38 select indices, 38 select index equivalence classes, 410 disjoint index pairs (out of 703 index pairs), introduced 38 new quantified variables, introduced 0 case distinctions, treesize of input 339 treesize of output 115 [2022-11-23 14:53:45,887 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2022-11-23 14:53:46,142 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:53:46,144 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:53:46,145 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:53:46,147 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:53:46,149 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:53:46,150 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:53:46,152 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:53:46,154 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:53:46,155 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:53:46,157 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:53:46,158 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:53:46,160 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:53:46,162 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:53:46,163 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:53:46,165 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:53:46,166 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:53:46,168 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:53:46,169 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:53:46,171 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:53:46,172 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:53:46,173 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:53:46,175 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:53:46,176 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:53:46,177 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:53:46,179 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:53:46,180 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:53:46,182 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:53:46,183 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:53:46,190 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 38 select indices, 38 select index equivalence classes, 410 disjoint index pairs (out of 703 index pairs), introduced 38 new quantified variables, introduced 0 case distinctions, treesize of input 339 treesize of output 115 [2022-11-23 14:53:46,700 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-23 14:53:46,705 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-23 14:54:15,638 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:54:15,639 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:54:15,641 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:54:15,643 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:54:15,644 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:54:15,646 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:54:15,647 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:54:15,649 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:54:15,651 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:54:15,653 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:54:15,655 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:54:15,658 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:54:15,660 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:54:15,662 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:54:15,664 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:54:15,665 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:54:15,668 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:54:15,669 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:54:15,671 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:54:15,673 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:54:15,675 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:54:15,677 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:54:15,678 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:54:15,679 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:54:15,681 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:54:15,682 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:54:15,683 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:54:15,685 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:54:15,691 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 38 select indices, 38 select index equivalence classes, 410 disjoint index pairs (out of 703 index pairs), introduced 38 new quantified variables, introduced 0 case distinctions, treesize of input 339 treesize of output 115 [2022-11-23 14:54:15,923 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:54:15,924 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:54:15,926 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:54:15,928 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:54:15,929 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:54:15,931 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:54:15,933 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:54:15,934 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:54:15,936 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:54:15,937 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:54:15,939 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:54:15,941 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:54:15,942 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:54:15,944 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:54:15,945 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:54:15,947 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:54:15,949 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:54:15,950 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:54:15,951 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:54:15,953 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:54:15,954 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:54:15,955 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:54:15,957 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:54:15,958 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:54:15,959 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:54:15,961 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:54:15,962 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:54:15,963 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 14:54:15,971 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 38 select indices, 38 select index equivalence classes, 410 disjoint index pairs (out of 703 index pairs), introduced 38 new quantified variables, introduced 0 case distinctions, treesize of input 339 treesize of output 115 [2022-11-23 14:54:16,098 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2022-11-23 14:54:16,536 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-23 14:54:16,547 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-23 14:57:20,828 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2022-11-23 14:57:20,907 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2022-11-23 14:57:20,970 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-23 14:57:28,843 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-23 14:57:28,997 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-23 14:57:29,291 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-23 14:57:29,311 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-23 14:57:38,588 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-23 14:57:38,742 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-23 14:57:39,113 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-23 14:57:39,129 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-23 14:57:51,810 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2022-11-23 14:57:51,859 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-23 14:57:51,927 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2022-11-23 14:58:13,279 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-23 14:58:13,407 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-23 14:58:13,727 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-23 14:58:13,739 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-23 14:58:38,252 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-23 14:58:38,297 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-23 14:58:38,711 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-23 14:58:38,714 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-23 15:01:19,983 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_memset with input of size 554 for LOIs [2022-11-23 15:01:21,301 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-23 15:01:21,875 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2022-11-23 15:01:22,219 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-23 15:01:22,602 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 10 [2022-11-23 15:01:22,621 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 10 [2022-11-23 15:01:22,644 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2022-11-23 15:01:22,684 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_init_zalloc with input of size 84 for LOIs [2022-11-23 15:01:22,707 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-11-23 15:01:22,727 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-23 15:01:23,061 INFO L197 IcfgInterpreter]: Interpreting procedure #Ultimate.meminit with input of size 105 for LOIs [2022-11-23 15:01:23,074 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 110 for LOIs [2022-11-23 15:01:23,106 INFO L197 IcfgInterpreter]: Interpreting procedure superio_enter with input of size 144 for LOIs [2022-11-23 15:01:23,603 INFO L197 IcfgInterpreter]: Interpreting procedure __request_region with input of size 164 for LOIs [2022-11-23 15:01:23,807 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-23 15:01:36,987 WARN L233 SmtUtils]: Spent 12.18s on a formula simplification. DAG size of input: 929 DAG size of output: 585 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:02:00,096 WARN L233 SmtUtils]: Spent 19.26s on a formula simplification. DAG size of input: 854 DAG size of output: 766 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:02:20,647 WARN L233 SmtUtils]: Spent 19.99s on a formula simplification. DAG size of input: 858 DAG size of output: 750 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:02:39,673 WARN L233 SmtUtils]: Spent 18.24s on a formula simplification. DAG size of input: 881 DAG size of output: 756 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:02:58,085 WARN L233 SmtUtils]: Spent 17.76s on a formula simplification. DAG size of input: 885 DAG size of output: 760 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:03:19,698 WARN L233 SmtUtils]: Spent 20.92s on a formula simplification. DAG size of input: 895 DAG size of output: 791 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:03:41,144 WARN L233 SmtUtils]: Spent 20.71s on a formula simplification. DAG size of input: 899 DAG size of output: 779 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:04:02,570 WARN L233 SmtUtils]: Spent 20.55s on a formula simplification. DAG size of input: 915 DAG size of output: 791 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)