./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-jme.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4e7fbc69 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68d37615-a694-41ef-8e19-54f04c70cd49/bin/utaipan-Q6hlc19bkW/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68d37615-a694-41ef-8e19-54f04c70cd49/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_68d37615-a694-41ef-8e19-54f04c70cd49/bin/utaipan-Q6hlc19bkW/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68d37615-a694-41ef-8e19-54f04c70cd49/bin/utaipan-Q6hlc19bkW/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-jme.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68d37615-a694-41ef-8e19-54f04c70cd49/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_68d37615-a694-41ef-8e19-54f04c70cd49/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 375b130c0dbad771cfaef84781fc161e5ae1fb4f9856cbf4d088e8198a97450e --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-4e7fbc6 [2022-11-23 15:17:33,435 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 15:17:33,437 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 15:17:33,458 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 15:17:33,458 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 15:17:33,459 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 15:17:33,460 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 15:17:33,462 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 15:17:33,464 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 15:17:33,465 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 15:17:33,466 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 15:17:33,467 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 15:17:33,467 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 15:17:33,468 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 15:17:33,469 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 15:17:33,475 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 15:17:33,476 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 15:17:33,477 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 15:17:33,483 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 15:17:33,485 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 15:17:33,486 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 15:17:33,490 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 15:17:33,492 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 15:17:33,492 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 15:17:33,496 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 15:17:33,496 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 15:17:33,497 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 15:17:33,503 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 15:17:33,503 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 15:17:33,507 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 15:17:33,507 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 15:17:33,508 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 15:17:33,510 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 15:17:33,511 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 15:17:33,513 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 15:17:33,513 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 15:17:33,514 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 15:17:33,514 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 15:17:33,514 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 15:17:33,516 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 15:17:33,516 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 15:17:33,517 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68d37615-a694-41ef-8e19-54f04c70cd49/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-23 15:17:33,566 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 15:17:33,567 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 15:17:33,567 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 15:17:33,568 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 15:17:33,568 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 15:17:33,569 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 15:17:33,569 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-23 15:17:33,569 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-23 15:17:33,569 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-23 15:17:33,569 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-23 15:17:33,570 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-23 15:17:33,571 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-23 15:17:33,571 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-23 15:17:33,571 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-23 15:17:33,571 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-23 15:17:33,572 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-23 15:17:33,572 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-23 15:17:33,572 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-23 15:17:33,573 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 15:17:33,573 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-23 15:17:33,573 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 15:17:33,573 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-23 15:17:33,573 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 15:17:33,574 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-23 15:17:33,574 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-23 15:17:33,575 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 15:17:33,575 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-23 15:17:33,575 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 15:17:33,576 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 15:17:33,576 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 15:17:33,576 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 15:17:33,576 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-23 15:17:33,577 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 15:17:33,577 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-23 15:17:33,577 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-23 15:17:33,577 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-23 15:17:33,577 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-23 15:17:33,578 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-23 15:17:33,578 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_68d37615-a694-41ef-8e19-54f04c70cd49/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_68d37615-a694-41ef-8e19-54f04c70cd49/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 -> 375b130c0dbad771cfaef84781fc161e5ae1fb4f9856cbf4d088e8198a97450e [2022-11-23 15:17:33,824 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 15:17:33,844 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 15:17:33,850 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 15:17:33,851 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 15:17:33,851 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 15:17:33,853 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68d37615-a694-41ef-8e19-54f04c70cd49/bin/utaipan-Q6hlc19bkW/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-jme.cil.i [2022-11-23 15:17:36,947 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 15:17:37,622 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 15:17:37,622 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68d37615-a694-41ef-8e19-54f04c70cd49/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-jme.cil.i [2022-11-23 15:17:37,686 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68d37615-a694-41ef-8e19-54f04c70cd49/bin/utaipan-Q6hlc19bkW/data/dd19eaee1/6b974bf9c80f4e3aaba4c69d3c1dc673/FLAG17390195f [2022-11-23 15:17:37,705 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68d37615-a694-41ef-8e19-54f04c70cd49/bin/utaipan-Q6hlc19bkW/data/dd19eaee1/6b974bf9c80f4e3aaba4c69d3c1dc673 [2022-11-23 15:17:37,710 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 15:17:37,713 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 15:17:37,717 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 15:17:37,717 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 15:17:37,721 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 15:17:37,723 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:17:37" (1/1) ... [2022-11-23 15:17:37,724 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3e96a235 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:17:37, skipping insertion in model container [2022-11-23 15:17:37,724 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:17:37" (1/1) ... [2022-11-23 15:17:37,732 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 15:17:37,914 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 15:17:42,352 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_68d37615-a694-41ef-8e19-54f04c70cd49/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-jme.cil.i[466142,466155] [2022-11-23 15:17:42,360 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_68d37615-a694-41ef-8e19-54f04c70cd49/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-jme.cil.i[466287,466300] [2022-11-23 15:17:42,394 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 15:17:42,445 INFO L203 MainTranslator]: Completed pre-run [2022-11-23 15:17:42,981 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_68d37615-a694-41ef-8e19-54f04c70cd49/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-jme.cil.i[466142,466155] [2022-11-23 15:17:42,982 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_68d37615-a694-41ef-8e19-54f04c70cd49/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-jme.cil.i[466287,466300] [2022-11-23 15:17:42,988 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 15:17:43,390 INFO L208 MainTranslator]: Completed translation [2022-11-23 15:17:43,391 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:17:43 WrapperNode [2022-11-23 15:17:43,391 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 15:17:43,392 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-23 15:17:43,393 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-23 15:17:43,393 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-23 15:17:43,401 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:17:43" (1/1) ... [2022-11-23 15:17:43,564 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:17:43" (1/1) ... [2022-11-23 15:17:43,844 INFO L138 Inliner]: procedures = 661, calls = 3062, calls flagged for inlining = 319, calls inlined = 257, statements flattened = 6150 [2022-11-23 15:17:43,845 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-23 15:17:43,846 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-23 15:17:43,846 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-23 15:17:43,846 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-23 15:17:43,855 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:17:43" (1/1) ... [2022-11-23 15:17:43,855 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:17:43" (1/1) ... [2022-11-23 15:17:43,884 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:17:43" (1/1) ... [2022-11-23 15:17:43,886 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:17:43" (1/1) ... [2022-11-23 15:17:44,031 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:17:43" (1/1) ... [2022-11-23 15:17:44,066 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:17:43" (1/1) ... [2022-11-23 15:17:44,111 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:17:43" (1/1) ... [2022-11-23 15:17:44,236 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:17:43" (1/1) ... [2022-11-23 15:17:44,286 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-23 15:17:44,288 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-23 15:17:44,288 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-23 15:17:44,288 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-23 15:17:44,289 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:17:43" (1/1) ... [2022-11-23 15:17:44,295 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 15:17:44,304 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68d37615-a694-41ef-8e19-54f04c70cd49/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:17:44,318 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68d37615-a694-41ef-8e19-54f04c70cd49/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-23 15:17:44,343 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68d37615-a694-41ef-8e19-54f04c70cd49/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-23 15:17:44,358 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-23 15:17:44,358 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-23 15:17:44,358 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2022-11-23 15:17:44,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2022-11-23 15:17:44,359 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2022-11-23 15:17:44,359 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2022-11-23 15:17:44,359 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-23 15:17:44,359 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-23 15:17:44,359 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_mac_processor [2022-11-23 15:17:44,359 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_mac_processor [2022-11-23 15:17:44,360 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-23 15:17:44,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-23 15:17:44,360 INFO L130 BoogieDeclarations]: Found specification of procedure jwrite32 [2022-11-23 15:17:44,360 INFO L138 BoogieDeclarations]: Found implementation of procedure jwrite32 [2022-11-23 15:17:44,360 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2022-11-23 15:17:44,360 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2022-11-23 15:17:44,360 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_regs_len [2022-11-23 15:17:44,360 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_regs_len [2022-11-23 15:17:44,360 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-23 15:17:44,361 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-23 15:17:44,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-23 15:17:44,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-23 15:17:44,361 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_txclk_on [2022-11-23 15:17:44,362 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_txclk_on [2022-11-23 15:17:44,362 INFO L130 BoogieDeclarations]: Found specification of procedure jme_disable_rx_engine [2022-11-23 15:17:44,362 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_disable_rx_engine [2022-11-23 15:17:44,363 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2022-11-23 15:17:44,363 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2022-11-23 15:17:44,363 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-11-23 15:17:44,363 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-11-23 15:17:44,363 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-23 15:17:44,363 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-23 15:17:44,364 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-23 15:17:44,364 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-23 15:17:44,364 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_link [2022-11-23 15:17:44,364 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_link [2022-11-23 15:17:44,364 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-23 15:17:44,364 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-23 15:17:44,365 INFO L130 BoogieDeclarations]: Found specification of procedure jme_netpoll [2022-11-23 15:17:44,365 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_netpoll [2022-11-23 15:17:44,365 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_page [2022-11-23 15:17:44,365 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_page [2022-11-23 15:17:44,365 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-23 15:17:44,365 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-23 15:17:44,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-23 15:17:44,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-23 15:17:44,365 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-23 15:17:44,366 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-23 15:17:44,366 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-23 15:17:44,366 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-23 15:17:44,367 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2022-11-23 15:17:44,367 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-23 15:17:44,367 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-23 15:17:44,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-23 15:17:44,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-23 15:17:44,367 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2022-11-23 15:17:44,367 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2022-11-23 15:17:44,367 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-23 15:17:44,368 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-23 15:17:44,368 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-23 15:17:44,368 INFO L130 BoogieDeclarations]: Found specification of procedure jread32 [2022-11-23 15:17:44,368 INFO L138 BoogieDeclarations]: Found implementation of procedure jread32 [2022-11-23 15:17:44,368 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2022-11-23 15:17:44,368 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2022-11-23 15:17:44,369 INFO L130 BoogieDeclarations]: Found specification of procedure netif_receive_skb [2022-11-23 15:17:44,369 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-23 15:17:44,369 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-23 15:17:44,369 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_rx_pcc [2022-11-23 15:17:44,369 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_rx_pcc [2022-11-23 15:17:44,369 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2022-11-23 15:17:44,370 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2022-11-23 15:17:44,370 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2022-11-23 15:17:44,370 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2022-11-23 15:17:44,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-23 15:17:44,371 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_unicastaddr [2022-11-23 15:17:44,371 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_unicastaddr [2022-11-23 15:17:44,371 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-23 15:17:44,371 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-23 15:17:44,372 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-23 15:17:44,372 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-23 15:17:44,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-23 15:17:44,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-23 15:17:44,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-23 15:17:44,373 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_calibration [2022-11-23 15:17:44,373 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_calibration [2022-11-23 15:17:44,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-23 15:17:44,373 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-23 15:17:44,373 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-23 15:17:44,373 INFO L130 BoogieDeclarations]: Found specification of procedure jme_restart_rx_engine [2022-11-23 15:17:44,374 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_restart_rx_engine [2022-11-23 15:17:44,374 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-23 15:17:44,374 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-23 15:17:44,374 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-11-23 15:17:44,374 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-11-23 15:17:44,375 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-23 15:17:44,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-23 15:17:44,375 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-23 15:17:44,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-23 15:17:44,375 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-23 15:17:44,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-23 15:17:44,376 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_hi_schedule [2022-11-23 15:17:44,376 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_hi_schedule [2022-11-23 15:17:44,376 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-11-23 15:17:44,376 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-11-23 15:17:44,376 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-23 15:17:44,376 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-23 15:17:44,376 INFO L130 BoogieDeclarations]: Found specification of procedure jme_linkstat_from_phy [2022-11-23 15:17:44,377 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_linkstat_from_phy [2022-11-23 15:17:44,378 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mdio_write [2022-11-23 15:17:44,380 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mdio_write [2022-11-23 15:17:44,380 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_on [2022-11-23 15:17:44,381 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_on [2022-11-23 15:17:44,382 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-23 15:17:44,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-23 15:17:44,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-23 15:17:44,383 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-23 15:17:44,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-23 15:17:44,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-23 15:17:44,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-23 15:17:44,388 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2022-11-23 15:17:44,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2022-11-23 15:17:44,389 INFO L130 BoogieDeclarations]: Found specification of procedure smi_phy_addr [2022-11-23 15:17:44,389 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_phy_addr [2022-11-23 15:17:44,389 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-23 15:17:44,389 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-23 15:17:44,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-23 15:17:44,389 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-23 15:17:44,389 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-23 15:17:44,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-23 15:17:44,389 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2022-11-23 15:17:44,389 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2022-11-23 15:17:44,390 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-23 15:17:44,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-23 15:17:44,390 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-23 15:17:44,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-23 15:17:44,390 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2022-11-23 15:17:44,390 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2022-11-23 15:17:44,390 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-11-23 15:17:44,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-11-23 15:17:44,390 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-11-23 15:17:44,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-11-23 15:17:44,391 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-23 15:17:44,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-23 15:17:44,391 INFO L130 BoogieDeclarations]: Found specification of procedure reg_dbg [2022-11-23 15:17:44,391 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_dbg [2022-11-23 15:17:44,391 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-23 15:17:44,391 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-23 15:17:44,391 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-23 15:17:44,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-23 15:17:44,392 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-23 15:17:44,392 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-23 15:17:44,392 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-23 15:17:44,392 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-23 15:17:44,392 INFO L130 BoogieDeclarations]: Found specification of procedure jme_start_irq [2022-11-23 15:17:44,392 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_start_irq [2022-11-23 15:17:44,392 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2022-11-23 15:17:44,392 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2022-11-23 15:17:44,392 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-23 15:17:44,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-23 15:17:44,393 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2022-11-23 15:17:44,393 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2022-11-23 15:17:44,393 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2022-11-23 15:17:44,393 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2022-11-23 15:17:44,393 INFO L130 BoogieDeclarations]: Found specification of procedure jme_fill_tx_map [2022-11-23 15:17:44,393 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_fill_tx_map [2022-11-23 15:17:44,393 INFO L130 BoogieDeclarations]: Found specification of procedure jme_free_tx_resources [2022-11-23 15:17:44,393 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_free_tx_resources [2022-11-23 15:17:44,394 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-23 15:17:44,394 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-23 15:17:44,394 INFO L130 BoogieDeclarations]: Found specification of procedure jme_polling_mode [2022-11-23 15:17:44,394 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_polling_mode [2022-11-23 15:17:44,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-23 15:17:44,394 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable_pending [2022-11-23 15:17:44,394 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable_pending [2022-11-23 15:17:44,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-23 15:17:44,394 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-23 15:17:44,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-23 15:17:44,395 INFO L130 BoogieDeclarations]: Found specification of procedure jme_remove_one [2022-11-23 15:17:44,395 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_remove_one [2022-11-23 15:17:44,395 INFO L130 BoogieDeclarations]: Found specification of procedure jme_powersave_phy [2022-11-23 15:17:44,395 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_powersave_phy [2022-11-23 15:17:44,395 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_rxclk_on [2022-11-23 15:17:44,395 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_rxclk_on [2022-11-23 15:17:44,395 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_jme_cleanup_module_13_2 [2022-11-23 15:17:44,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_jme_cleanup_module_13_2 [2022-11-23 15:17:44,395 INFO L130 BoogieDeclarations]: Found specification of procedure new_phy_power_ctrl [2022-11-23 15:17:44,396 INFO L138 BoogieDeclarations]: Found implementation of procedure new_phy_power_ctrl [2022-11-23 15:17:44,396 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-23 15:17:44,396 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-23 15:17:44,396 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2022-11-23 15:17:44,396 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2022-11-23 15:17:44,396 INFO L130 BoogieDeclarations]: Found specification of procedure jme_intr_msi [2022-11-23 15:17:44,396 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_intr_msi [2022-11-23 15:17:44,396 INFO L130 BoogieDeclarations]: Found specification of procedure jwrite32f [2022-11-23 15:17:44,396 INFO L138 BoogieDeclarations]: Found implementation of procedure jwrite32f [2022-11-23 15:17:44,396 INFO L130 BoogieDeclarations]: Found specification of procedure smi_reg_addr [2022-11-23 15:17:44,397 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_reg_addr [2022-11-23 15:17:44,397 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_settings [2022-11-23 15:17:44,397 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_settings [2022-11-23 15:17:44,397 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2022-11-23 15:17:44,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2022-11-23 15:17:44,397 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-23 15:17:44,397 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-23 15:17:44,397 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-23 15:17:44,397 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-23 15:17:44,398 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-23 15:17:44,398 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-23 15:17:44,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2022-11-23 15:17:44,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2022-11-23 15:17:44,399 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2022-11-23 15:17:44,399 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2022-11-23 15:17:44,399 INFO L130 BoogieDeclarations]: Found specification of procedure jme_nway_reset [2022-11-23 15:17:44,399 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_nway_reset [2022-11-23 15:17:44,399 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-23 15:17:44,399 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-23 15:17:44,399 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-23 15:17:44,399 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2022-11-23 15:17:44,400 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2022-11-23 15:17:44,400 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_112 [2022-11-23 15:17:44,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_112 [2022-11-23 15:17:44,400 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-23 15:17:44,400 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-23 15:17:44,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-23 15:17:44,400 INFO L130 BoogieDeclarations]: Found specification of procedure jme_free_rx_resources [2022-11-23 15:17:44,400 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_free_rx_resources [2022-11-23 15:17:44,400 INFO L130 BoogieDeclarations]: Found specification of procedure jme_resume [2022-11-23 15:17:44,400 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_resume [2022-11-23 15:17:44,401 INFO L130 BoogieDeclarations]: Found specification of procedure jme_tx_timeout [2022-11-23 15:17:44,401 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_tx_timeout [2022-11-23 15:17:44,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-23 15:17:44,401 INFO L130 BoogieDeclarations]: Found specification of procedure jme_disable_tx_engine [2022-11-23 15:17:44,401 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_disable_tx_engine [2022-11-23 15:17:44,401 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-23 15:17:44,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-23 15:17:44,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2022-11-23 15:17:44,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2022-11-23 15:17:44,406 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-23 15:17:44,406 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-23 15:17:44,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-23 15:17:44,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-23 15:17:44,406 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_txclk_off [2022-11-23 15:17:44,406 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_txclk_off [2022-11-23 15:17:44,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_103 [2022-11-23 15:17:44,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_103 [2022-11-23 15:17:44,407 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_setEA [2022-11-23 15:17:44,407 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_setEA [2022-11-23 15:17:44,408 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_105 [2022-11-23 15:17:44,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_105 [2022-11-23 15:17:44,409 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2022-11-23 15:17:44,409 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2022-11-23 15:17:44,409 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_multi [2022-11-23 15:17:44,409 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_multi [2022-11-23 15:17:44,409 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-23 15:17:44,409 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-23 15:17:44,409 INFO L130 BoogieDeclarations]: Found specification of procedure mmapio_memcpy [2022-11-23 15:17:44,409 INFO L138 BoogieDeclarations]: Found implementation of procedure mmapio_memcpy [2022-11-23 15:17:44,409 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-23 15:17:44,410 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-23 15:17:44,410 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-23 15:17:44,410 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-23 15:17:44,410 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_specreg_read [2022-11-23 15:17:44,410 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_specreg_read [2022-11-23 15:17:44,410 INFO L130 BoogieDeclarations]: Found specification of procedure jme_clear_pm [2022-11-23 15:17:44,410 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_clear_pm [2022-11-23 15:17:44,410 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_disable [2022-11-23 15:17:44,410 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_disable [2022-11-23 15:17:44,410 INFO L130 BoogieDeclarations]: Found specification of procedure jme_close [2022-11-23 15:17:44,411 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_close [2022-11-23 15:17:44,411 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-23 15:17:44,411 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-23 15:17:44,411 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2022-11-23 15:17:44,411 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2022-11-23 15:17:44,411 INFO L130 BoogieDeclarations]: Found specification of procedure jme_stop_irq [2022-11-23 15:17:44,411 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_stop_irq [2022-11-23 15:17:44,411 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-23 15:17:44,411 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-23 15:17:44,411 INFO L130 BoogieDeclarations]: Found specification of procedure jme_shutdown [2022-11-23 15:17:44,412 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_shutdown [2022-11-23 15:17:44,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-23 15:17:44,412 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_rxclk_off [2022-11-23 15:17:44,412 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_rxclk_off [2022-11-23 15:17:44,412 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_phy_processor [2022-11-23 15:17:44,412 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_phy_processor [2022-11-23 15:17:44,412 INFO L130 BoogieDeclarations]: Found specification of procedure jme_suspend [2022-11-23 15:17:44,412 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_suspend [2022-11-23 15:17:44,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-23 15:17:44,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-23 15:17:44,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_113 [2022-11-23 15:17:44,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_113 [2022-11-23 15:17:44,413 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2022-11-23 15:17:44,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2022-11-23 15:17:44,413 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_specreg_write [2022-11-23 15:17:44,413 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_specreg_write [2022-11-23 15:17:44,413 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-23 15:17:44,413 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-23 15:17:44,413 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_off [2022-11-23 15:17:44,413 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_off [2022-11-23 15:17:44,413 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_phyfifo_5level [2022-11-23 15:17:44,414 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_phyfifo_5level [2022-11-23 15:17:44,414 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-11-23 15:17:44,414 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-11-23 15:17:44,414 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_104 [2022-11-23 15:17:44,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_104 [2022-11-23 15:17:44,414 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_106 [2022-11-23 15:17:44,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_106 [2022-11-23 15:17:44,414 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2022-11-23 15:17:44,414 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2022-11-23 15:17:44,414 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_eeprom_len [2022-11-23 15:17:44,414 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_eeprom_len [2022-11-23 15:17:44,415 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_nonlinear [2022-11-23 15:17:44,415 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_nonlinear [2022-11-23 15:17:44,415 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-23 15:17:44,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-23 15:17:44,415 INFO L130 BoogieDeclarations]: Found specification of procedure jme_stop_pcc_timer [2022-11-23 15:17:44,415 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_stop_pcc_timer [2022-11-23 15:17:44,415 INFO L130 BoogieDeclarations]: Found specification of procedure jme_interrupt_mode [2022-11-23 15:17:44,415 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_interrupt_mode [2022-11-23 15:17:44,415 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_settings [2022-11-23 15:17:44,415 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_settings [2022-11-23 15:17:44,416 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mdio_read [2022-11-23 15:17:44,416 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mdio_read [2022-11-23 15:17:44,416 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2022-11-23 15:17:44,416 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2022-11-23 15:17:44,416 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-23 15:17:44,416 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-23 15:17:44,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-23 15:17:44,416 INFO L130 BoogieDeclarations]: Found specification of procedure jme_open [2022-11-23 15:17:44,416 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_open [2022-11-23 15:17:44,416 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-23 15:17:44,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-23 15:17:44,417 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2022-11-23 15:17:44,417 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2022-11-23 15:17:44,417 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_enable [2022-11-23 15:17:44,417 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_enable [2022-11-23 15:17:45,610 INFO L235 CfgBuilder]: Building ICFG [2022-11-23 15:17:45,615 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-23 15:17:46,229 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-23 15:17:53,117 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-23 15:17:53,391 INFO L276 CfgBuilder]: Performing block encoding [2022-11-23 15:17:55,046 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-23 15:17:55,047 INFO L300 CfgBuilder]: Removed 4 assume(true) statements. [2022-11-23 15:17:55,061 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:17:55 BoogieIcfgContainer [2022-11-23 15:17:55,061 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-23 15:17:55,064 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-23 15:17:55,064 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-23 15:17:55,070 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-23 15:17:55,071 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:17:37" (1/3) ... [2022-11-23 15:17:55,073 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67e83a2f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:17:55, skipping insertion in model container [2022-11-23 15:17:55,073 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:17:43" (2/3) ... [2022-11-23 15:17:55,074 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67e83a2f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:17:55, skipping insertion in model container [2022-11-23 15:17:55,074 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:17:55" (3/3) ... [2022-11-23 15:17:55,076 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-jme.cil.i [2022-11-23 15:17:55,097 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-23 15:17:55,098 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-23 15:17:55,266 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 15:17:55,275 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;@2fbcabb0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 15:17:55,275 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-23 15:17:55,286 INFO L276 IsEmpty]: Start isEmpty. Operand has 2080 states, 1184 states have (on average 1.3006756756756757) internal successors, (1540), 1233 states have internal predecessors, (1540), 742 states have call successors, (742), 158 states have call predecessors, (742), 157 states have return successors, (733), 717 states have call predecessors, (733), 733 states have call successors, (733) [2022-11-23 15:17:55,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2022-11-23 15:17:55,329 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:17:55,330 INFO L195 NwaCegarLoop]: trace histogram [19, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:17:55,331 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:17:55,336 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:17:55,336 INFO L85 PathProgramCache]: Analyzing trace with hash -199345301, now seen corresponding path program 1 times [2022-11-23 15:17:55,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:17:55,347 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [938111519] [2022-11-23 15:17:55,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:17:55,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:17:55,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:17:56,389 INFO L134 CoverageAnalysis]: Checked inductivity of 1260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1260 trivial. 0 not checked. [2022-11-23 15:17:56,389 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:17:56,389 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [938111519] [2022-11-23 15:17:56,390 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [938111519] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:17:56,392 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:17:56,393 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:17:56,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1769294506] [2022-11-23 15:17:56,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:17:56,401 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:17:56,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:17:56,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:17:56,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:17:56,456 INFO L87 Difference]: Start difference. First operand has 2080 states, 1184 states have (on average 1.3006756756756757) internal successors, (1540), 1233 states have internal predecessors, (1540), 742 states have call successors, (742), 158 states have call predecessors, (742), 157 states have return successors, (733), 717 states have call predecessors, (733), 733 states have call successors, (733) Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-11-23 15:17:59,134 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:18:01,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:18:01,357 INFO L93 Difference]: Finished difference Result 5472 states and 7969 transitions. [2022-11-23 15:18:01,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:18:01,359 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 234 [2022-11-23 15:18:01,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:18:01,420 INFO L225 Difference]: With dead ends: 5472 [2022-11-23 15:18:01,420 INFO L226 Difference]: Without dead ends: 3354 [2022-11-23 15:18:01,442 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:18:01,445 INFO L413 NwaCegarLoop]: 3197 mSDtfsCounter, 1961 mSDsluCounter, 2508 mSDsCounter, 0 mSdLazyCounter, 901 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1961 SdHoareTripleChecker+Valid, 5705 SdHoareTripleChecker+Invalid, 908 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 901 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2022-11-23 15:18:01,446 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1961 Valid, 5705 Invalid, 908 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6 Valid, 901 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2022-11-23 15:18:01,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3354 states. [2022-11-23 15:18:01,737 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3354 to 3352. [2022-11-23 15:18:01,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3352 states, 1911 states have (on average 1.2867608581894296) internal successors, (2459), 1992 states have internal predecessors, (2459), 1163 states have call successors, (1163), 278 states have call predecessors, (1163), 277 states have return successors, (1164), 1131 states have call predecessors, (1164), 1163 states have call successors, (1164) [2022-11-23 15:18:01,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3352 states to 3352 states and 4786 transitions. [2022-11-23 15:18:01,778 INFO L78 Accepts]: Start accepts. Automaton has 3352 states and 4786 transitions. Word has length 234 [2022-11-23 15:18:01,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:18:01,781 INFO L495 AbstractCegarLoop]: Abstraction has 3352 states and 4786 transitions. [2022-11-23 15:18:01,782 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-11-23 15:18:01,782 INFO L276 IsEmpty]: Start isEmpty. Operand 3352 states and 4786 transitions. [2022-11-23 15:18:01,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 370 [2022-11-23 15:18:01,815 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:18:01,815 INFO L195 NwaCegarLoop]: trace histogram [24, 20, 20, 20, 20, 20, 20, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:18:01,816 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-23 15:18:01,816 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:18:01,817 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:18:01,817 INFO L85 PathProgramCache]: Analyzing trace with hash -545082567, now seen corresponding path program 1 times [2022-11-23 15:18:01,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:18:01,817 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [464173299] [2022-11-23 15:18:01,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:18:01,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:18:02,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:18:02,552 INFO L134 CoverageAnalysis]: Checked inductivity of 1717 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 1712 trivial. 0 not checked. [2022-11-23 15:18:02,552 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:18:02,552 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [464173299] [2022-11-23 15:18:02,552 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [464173299] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:18:02,553 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:18:02,553 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:18:02,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [887184889] [2022-11-23 15:18:02,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:18:02,556 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:18:02,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:18:02,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:18:02,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:18:02,562 INFO L87 Difference]: Start difference. First operand 3352 states and 4786 transitions. Second operand has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2022-11-23 15:18:06,873 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:18:06,873 INFO L93 Difference]: Finished difference Result 9581 states and 13662 transitions. [2022-11-23 15:18:06,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:18:06,874 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) Word has length 369 [2022-11-23 15:18:06,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:18:06,929 INFO L225 Difference]: With dead ends: 9581 [2022-11-23 15:18:06,930 INFO L226 Difference]: Without dead ends: 6266 [2022-11-23 15:18:06,952 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:18:06,953 INFO L413 NwaCegarLoop]: 3652 mSDtfsCounter, 2433 mSDsluCounter, 2462 mSDsCounter, 0 mSdLazyCounter, 1040 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2433 SdHoareTripleChecker+Valid, 6114 SdHoareTripleChecker+Invalid, 1055 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1040 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2022-11-23 15:18:06,954 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2433 Valid, 6114 Invalid, 1055 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1040 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2022-11-23 15:18:06,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6266 states. [2022-11-23 15:18:07,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6266 to 6262. [2022-11-23 15:18:07,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6262 states, 3573 states have (on average 1.2818359921634481) internal successors, (4580), 3726 states have internal predecessors, (4580), 2158 states have call successors, (2158), 532 states have call predecessors, (2158), 530 states have return successors, (2160), 2096 states have call predecessors, (2160), 2158 states have call successors, (2160) [2022-11-23 15:18:07,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6262 states to 6262 states and 8898 transitions. [2022-11-23 15:18:07,421 INFO L78 Accepts]: Start accepts. Automaton has 6262 states and 8898 transitions. Word has length 369 [2022-11-23 15:18:07,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:18:07,422 INFO L495 AbstractCegarLoop]: Abstraction has 6262 states and 8898 transitions. [2022-11-23 15:18:07,423 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2022-11-23 15:18:07,423 INFO L276 IsEmpty]: Start isEmpty. Operand 6262 states and 8898 transitions. [2022-11-23 15:18:07,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 417 [2022-11-23 15:18:07,453 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:18:07,453 INFO L195 NwaCegarLoop]: trace histogram [27, 20, 20, 20, 20, 20, 20, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:18:07,454 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-23 15:18:07,454 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:18:07,456 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:18:07,456 INFO L85 PathProgramCache]: Analyzing trace with hash -1451134107, now seen corresponding path program 1 times [2022-11-23 15:18:07,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:18:07,457 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1305603605] [2022-11-23 15:18:07,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:18:07,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:18:07,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:18:08,084 INFO L134 CoverageAnalysis]: Checked inductivity of 1943 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 1932 trivial. 0 not checked. [2022-11-23 15:18:08,085 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:18:08,085 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1305603605] [2022-11-23 15:18:08,085 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1305603605] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:18:08,089 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:18:08,089 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:18:08,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [523618548] [2022-11-23 15:18:08,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:18:08,090 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:18:08,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:18:08,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:18:08,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:18:08,092 INFO L87 Difference]: Start difference. First operand 6262 states and 8898 transitions. Second operand has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2022-11-23 15:18:12,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:18:12,591 INFO L93 Difference]: Finished difference Result 15399 states and 21884 transitions. [2022-11-23 15:18:12,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:18:12,591 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) Word has length 416 [2022-11-23 15:18:12,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:18:12,661 INFO L225 Difference]: With dead ends: 15399 [2022-11-23 15:18:12,662 INFO L226 Difference]: Without dead ends: 9174 [2022-11-23 15:18:12,703 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:18:12,709 INFO L413 NwaCegarLoop]: 4570 mSDtfsCounter, 2434 mSDsluCounter, 2454 mSDsCounter, 0 mSdLazyCounter, 1226 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2434 SdHoareTripleChecker+Valid, 7024 SdHoareTripleChecker+Invalid, 1241 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1226 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2022-11-23 15:18:12,711 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2434 Valid, 7024 Invalid, 1241 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1226 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2022-11-23 15:18:12,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9174 states. [2022-11-23 15:18:13,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9174 to 9170. [2022-11-23 15:18:13,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9170 states, 5233 states have (on average 1.2801452321803937) internal successors, (6699), 5458 states have internal predecessors, (6699), 3153 states have call successors, (3153), 786 states have call predecessors, (3153), 783 states have return successors, (3156), 3061 states have call predecessors, (3156), 3153 states have call successors, (3156) [2022-11-23 15:18:13,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9170 states to 9170 states and 13008 transitions. [2022-11-23 15:18:13,452 INFO L78 Accepts]: Start accepts. Automaton has 9170 states and 13008 transitions. Word has length 416 [2022-11-23 15:18:13,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:18:13,454 INFO L495 AbstractCegarLoop]: Abstraction has 9170 states and 13008 transitions. [2022-11-23 15:18:13,455 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2022-11-23 15:18:13,455 INFO L276 IsEmpty]: Start isEmpty. Operand 9170 states and 13008 transitions. [2022-11-23 15:18:13,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 479 [2022-11-23 15:18:13,505 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:18:13,506 INFO L195 NwaCegarLoop]: trace histogram [29, 20, 20, 20, 20, 20, 20, 12, 12, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:18:13,506 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-23 15:18:13,506 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:18:13,507 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:18:13,508 INFO L85 PathProgramCache]: Analyzing trace with hash -1425406945, now seen corresponding path program 1 times [2022-11-23 15:18:13,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:18:13,509 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38105461] [2022-11-23 15:18:13,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:18:13,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:18:13,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:18:14,348 INFO L134 CoverageAnalysis]: Checked inductivity of 2209 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 2195 trivial. 0 not checked. [2022-11-23 15:18:14,349 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:18:14,349 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [38105461] [2022-11-23 15:18:14,349 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [38105461] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:18:14,350 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:18:14,350 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-23 15:18:14,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1599741981] [2022-11-23 15:18:14,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:18:14,351 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 15:18:14,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:18:14,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 15:18:14,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-23 15:18:14,352 INFO L87 Difference]: Start difference. First operand 9170 states and 13008 transitions. Second operand has 4 states, 4 states have (on average 39.5) internal successors, (158), 4 states have internal predecessors, (158), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2022-11-23 15:18:21,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:18:21,672 INFO L93 Difference]: Finished difference Result 26365 states and 38795 transitions. [2022-11-23 15:18:21,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-23 15:18:21,673 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 39.5) internal successors, (158), 4 states have internal predecessors, (158), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) Word has length 478 [2022-11-23 15:18:21,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:18:21,805 INFO L225 Difference]: With dead ends: 26365 [2022-11-23 15:18:21,805 INFO L226 Difference]: Without dead ends: 17232 [2022-11-23 15:18:21,870 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 15:18:21,873 INFO L413 NwaCegarLoop]: 4351 mSDtfsCounter, 1945 mSDsluCounter, 7097 mSDsCounter, 0 mSdLazyCounter, 1941 mSolverCounterSat, 453 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2396 SdHoareTripleChecker+Valid, 11448 SdHoareTripleChecker+Invalid, 2394 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 453 IncrementalHoareTripleChecker+Valid, 1941 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2022-11-23 15:18:21,876 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2396 Valid, 11448 Invalid, 2394 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [453 Valid, 1941 Invalid, 0 Unknown, 0 Unchecked, 6.3s Time] [2022-11-23 15:18:21,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17232 states. [2022-11-23 15:18:22,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17232 to 9174. [2022-11-23 15:18:22,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9174 states, 5237 states have (on average 1.2799312583540194) internal successors, (6703), 5462 states have internal predecessors, (6703), 3153 states have call successors, (3153), 786 states have call predecessors, (3153), 783 states have return successors, (3156), 3061 states have call predecessors, (3156), 3153 states have call successors, (3156) [2022-11-23 15:18:22,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9174 states to 9174 states and 13012 transitions. [2022-11-23 15:18:22,886 INFO L78 Accepts]: Start accepts. Automaton has 9174 states and 13012 transitions. Word has length 478 [2022-11-23 15:18:22,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:18:22,892 INFO L495 AbstractCegarLoop]: Abstraction has 9174 states and 13012 transitions. [2022-11-23 15:18:22,893 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 39.5) internal successors, (158), 4 states have internal predecessors, (158), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2022-11-23 15:18:22,893 INFO L276 IsEmpty]: Start isEmpty. Operand 9174 states and 13012 transitions. [2022-11-23 15:18:22,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 481 [2022-11-23 15:18:22,932 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:18:22,932 INFO L195 NwaCegarLoop]: trace histogram [29, 20, 20, 20, 20, 20, 20, 12, 12, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:18:22,933 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-23 15:18:22,933 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:18:22,934 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:18:22,934 INFO L85 PathProgramCache]: Analyzing trace with hash 433795235, now seen corresponding path program 1 times [2022-11-23 15:18:22,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:18:22,934 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1698546927] [2022-11-23 15:18:22,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:18:22,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:18:23,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:18:23,552 INFO L134 CoverageAnalysis]: Checked inductivity of 2209 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2209 trivial. 0 not checked. [2022-11-23 15:18:23,553 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:18:23,553 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1698546927] [2022-11-23 15:18:23,553 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1698546927] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:18:23,553 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:18:23,553 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:18:23,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [135649057] [2022-11-23 15:18:23,554 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:18:23,555 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:18:23,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:18:23,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:18:23,556 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:18:23,557 INFO L87 Difference]: Start difference. First operand 9174 states and 13012 transitions. Second operand has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (58), 3 states have call predecessors, (58), 3 states have call successors, (58) [2022-11-23 15:18:27,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:18:27,312 INFO L93 Difference]: Finished difference Result 22160 states and 31398 transitions. [2022-11-23 15:18:27,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:18:27,313 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (58), 3 states have call predecessors, (58), 3 states have call successors, (58) Word has length 480 [2022-11-23 15:18:27,314 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:18:27,395 INFO L225 Difference]: With dead ends: 22160 [2022-11-23 15:18:27,395 INFO L226 Difference]: Without dead ends: 13023 [2022-11-23 15:18:27,439 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:18:27,440 INFO L413 NwaCegarLoop]: 3022 mSDtfsCounter, 2008 mSDsluCounter, 2434 mSDsCounter, 0 mSdLazyCounter, 872 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2008 SdHoareTripleChecker+Valid, 5456 SdHoareTripleChecker+Invalid, 879 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 872 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-11-23 15:18:27,440 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2008 Valid, 5456 Invalid, 879 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 872 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2022-11-23 15:18:27,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13023 states. [2022-11-23 15:18:28,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13023 to 13004. [2022-11-23 15:18:28,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13004 states, 7379 states have (on average 1.2756471066540183) internal successors, (9413), 7710 states have internal predecessors, (9413), 4494 states have call successors, (4494), 1136 states have call predecessors, (4494), 1130 states have return successors, (4500), 4354 states have call predecessors, (4500), 4494 states have call successors, (4500) [2022-11-23 15:18:28,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13004 states to 13004 states and 18407 transitions. [2022-11-23 15:18:28,645 INFO L78 Accepts]: Start accepts. Automaton has 13004 states and 18407 transitions. Word has length 480 [2022-11-23 15:18:28,647 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:18:28,649 INFO L495 AbstractCegarLoop]: Abstraction has 13004 states and 18407 transitions. [2022-11-23 15:18:28,650 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (58), 3 states have call predecessors, (58), 3 states have call successors, (58) [2022-11-23 15:18:28,650 INFO L276 IsEmpty]: Start isEmpty. Operand 13004 states and 18407 transitions. [2022-11-23 15:18:28,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1412 [2022-11-23 15:18:28,793 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:18:28,794 INFO L195 NwaCegarLoop]: trace histogram [56, 43, 32, 28, 20, 20, 20, 20, 20, 20, 19, 19, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 7, 5, 5, 4, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:18:28,794 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-23 15:18:28,795 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:18:28,795 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:18:28,796 INFO L85 PathProgramCache]: Analyzing trace with hash -1660252917, now seen corresponding path program 1 times [2022-11-23 15:18:28,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:18:28,796 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1508926339] [2022-11-23 15:18:28,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:18:28,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:18:29,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:18:30,798 INFO L134 CoverageAnalysis]: Checked inductivity of 10554 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 10540 trivial. 0 not checked. [2022-11-23 15:18:30,798 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:18:30,798 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1508926339] [2022-11-23 15:18:30,798 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1508926339] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:18:30,799 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:18:30,799 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:18:30,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [966451209] [2022-11-23 15:18:30,799 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:18:30,800 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:18:30,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:18:30,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:18:30,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:18:30,802 INFO L87 Difference]: Start difference. First operand 13004 states and 18407 transitions. Second operand has 3 states, 3 states have (on average 98.0) internal successors, (294), 3 states have internal predecessors, (294), 3 states have call successors, (165), 2 states have call predecessors, (165), 1 states have return successors, (164), 3 states have call predecessors, (164), 3 states have call successors, (164) [2022-11-23 15:18:33,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:18:33,019 INFO L93 Difference]: Finished difference Result 25963 states and 36745 transitions. [2022-11-23 15:18:33,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:18:33,020 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 98.0) internal successors, (294), 3 states have internal predecessors, (294), 3 states have call successors, (165), 2 states have call predecessors, (165), 1 states have return successors, (164), 3 states have call predecessors, (164), 3 states have call successors, (164) Word has length 1411 [2022-11-23 15:18:33,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:18:33,092 INFO L225 Difference]: With dead ends: 25963 [2022-11-23 15:18:33,092 INFO L226 Difference]: Without dead ends: 12996 [2022-11-23 15:18:33,153 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:18:33,154 INFO L413 NwaCegarLoop]: 2486 mSDtfsCounter, 2780 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 412 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2780 SdHoareTripleChecker+Valid, 2486 SdHoareTripleChecker+Invalid, 412 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 412 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-11-23 15:18:33,155 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2780 Valid, 2486 Invalid, 412 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 412 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-11-23 15:18:33,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12996 states. [2022-11-23 15:18:34,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12996 to 12996. [2022-11-23 15:18:34,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12996 states, 7375 states have (on average 1.2752542372881357) internal successors, (9405), 7702 states have internal predecessors, (9405), 4490 states have call successors, (4490), 1136 states have call predecessors, (4490), 1130 states have return successors, (4496), 4352 states have call predecessors, (4496), 4490 states have call successors, (4496) [2022-11-23 15:18:34,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12996 states to 12996 states and 18391 transitions. [2022-11-23 15:18:34,509 INFO L78 Accepts]: Start accepts. Automaton has 12996 states and 18391 transitions. Word has length 1411 [2022-11-23 15:18:34,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:18:34,510 INFO L495 AbstractCegarLoop]: Abstraction has 12996 states and 18391 transitions. [2022-11-23 15:18:34,511 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 98.0) internal successors, (294), 3 states have internal predecessors, (294), 3 states have call successors, (165), 2 states have call predecessors, (165), 1 states have return successors, (164), 3 states have call predecessors, (164), 3 states have call successors, (164) [2022-11-23 15:18:34,511 INFO L276 IsEmpty]: Start isEmpty. Operand 12996 states and 18391 transitions. [2022-11-23 15:18:34,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1438 [2022-11-23 15:18:34,666 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:18:34,667 INFO L195 NwaCegarLoop]: trace histogram [58, 45, 32, 29, 20, 20, 20, 20, 20, 20, 19, 19, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 7, 5, 5, 5, 5, 5, 5, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:18:34,667 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-23 15:18:34,667 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:18:34,668 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:18:34,668 INFO L85 PathProgramCache]: Analyzing trace with hash 2018443492, now seen corresponding path program 1 times [2022-11-23 15:18:34,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:18:34,669 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1576867583] [2022-11-23 15:18:34,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:18:34,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:18:35,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:18:36,428 INFO L134 CoverageAnalysis]: Checked inductivity of 11196 backedges. 14 proven. 3 refuted. 0 times theorem prover too weak. 11179 trivial. 0 not checked. [2022-11-23 15:18:36,428 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:18:36,428 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1576867583] [2022-11-23 15:18:36,428 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1576867583] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:18:36,429 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1310897566] [2022-11-23 15:18:36,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:18:36,429 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:18:36,430 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68d37615-a694-41ef-8e19-54f04c70cd49/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:18:36,434 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68d37615-a694-41ef-8e19-54f04c70cd49/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:18:36,458 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68d37615-a694-41ef-8e19-54f04c70cd49/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-23 15:18:39,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:18:39,430 INFO L263 TraceCheckSpWp]: Trace formula consists of 10583 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-23 15:18:39,526 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:18:39,681 INFO L134 CoverageAnalysis]: Checked inductivity of 11196 backedges. 2256 proven. 0 refuted. 0 times theorem prover too weak. 8940 trivial. 0 not checked. [2022-11-23 15:18:39,681 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:18:39,682 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1310897566] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:18:39,682 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:18:39,683 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 3 [2022-11-23 15:18:39,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [289941943] [2022-11-23 15:18:39,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:18:39,685 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:18:39,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:18:39,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:18:39,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:18:39,686 INFO L87 Difference]: Start difference. First operand 12996 states and 18391 transitions. Second operand has 3 states, 3 states have (on average 107.0) internal successors, (321), 3 states have internal predecessors, (321), 2 states have call successors, (178), 2 states have call predecessors, (178), 2 states have return successors, (177), 2 states have call predecessors, (177), 2 states have call successors, (177) [2022-11-23 15:18:42,437 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:18:44,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:18:44,220 INFO L93 Difference]: Finished difference Result 26018 states and 37581 transitions. [2022-11-23 15:18:44,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:18:44,227 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 107.0) internal successors, (321), 3 states have internal predecessors, (321), 2 states have call successors, (178), 2 states have call predecessors, (178), 2 states have return successors, (177), 2 states have call predecessors, (177), 2 states have call successors, (177) Word has length 1437 [2022-11-23 15:18:44,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:18:44,296 INFO L225 Difference]: With dead ends: 26018 [2022-11-23 15:18:44,296 INFO L226 Difference]: Without dead ends: 13059 [2022-11-23 15:18:44,348 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1439 GetRequests, 1438 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:18:44,349 INFO L413 NwaCegarLoop]: 2487 mSDtfsCounter, 4 mSDsluCounter, 2482 mSDsCounter, 0 mSdLazyCounter, 826 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 4969 SdHoareTripleChecker+Invalid, 827 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 826 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2022-11-23 15:18:44,349 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 4969 Invalid, 827 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 826 Invalid, 1 Unknown, 0 Unchecked, 3.8s Time] [2022-11-23 15:18:44,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13059 states. [2022-11-23 15:18:45,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13059 to 13005. [2022-11-23 15:18:45,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13005 states, 7384 states have (on average 1.2749187432286024) internal successors, (9414), 7711 states have internal predecessors, (9414), 4490 states have call successors, (4490), 1136 states have call predecessors, (4490), 1130 states have return successors, (4496), 4352 states have call predecessors, (4496), 4490 states have call successors, (4496) [2022-11-23 15:18:45,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13005 states to 13005 states and 18400 transitions. [2022-11-23 15:18:45,533 INFO L78 Accepts]: Start accepts. Automaton has 13005 states and 18400 transitions. Word has length 1437 [2022-11-23 15:18:45,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:18:45,535 INFO L495 AbstractCegarLoop]: Abstraction has 13005 states and 18400 transitions. [2022-11-23 15:18:45,535 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 107.0) internal successors, (321), 3 states have internal predecessors, (321), 2 states have call successors, (178), 2 states have call predecessors, (178), 2 states have return successors, (177), 2 states have call predecessors, (177), 2 states have call successors, (177) [2022-11-23 15:18:45,536 INFO L276 IsEmpty]: Start isEmpty. Operand 13005 states and 18400 transitions. [2022-11-23 15:18:45,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1462 [2022-11-23 15:18:45,645 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:18:45,646 INFO L195 NwaCegarLoop]: trace histogram [58, 47, 32, 29, 20, 20, 20, 20, 20, 20, 19, 19, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 7, 7, 7, 7, 7, 7, 5, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:18:45,689 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68d37615-a694-41ef-8e19-54f04c70cd49/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-23 15:18:45,872 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68d37615-a694-41ef-8e19-54f04c70cd49/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:18:45,872 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:18:45,873 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:18:45,873 INFO L85 PathProgramCache]: Analyzing trace with hash 740369980, now seen corresponding path program 1 times [2022-11-23 15:18:45,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:18:45,874 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1112598932] [2022-11-23 15:18:45,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:18:45,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:18:46,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:18:47,804 INFO L134 CoverageAnalysis]: Checked inductivity of 11448 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 11434 trivial. 0 not checked. [2022-11-23 15:18:47,804 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:18:47,804 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1112598932] [2022-11-23 15:18:47,805 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1112598932] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:18:47,805 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:18:47,805 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:18:47,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1492497312] [2022-11-23 15:18:47,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:18:47,808 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:18:47,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:18:47,808 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:18:47,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:18:47,809 INFO L87 Difference]: Start difference. First operand 13005 states and 18400 transitions. Second operand has 3 states, 3 states have (on average 98.66666666666667) internal successors, (296), 3 states have internal predecessors, (296), 2 states have call successors, (169), 2 states have call predecessors, (169), 2 states have return successors, (168), 2 states have call predecessors, (168), 2 states have call successors, (168) [2022-11-23 15:18:51,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:18:51,740 INFO L93 Difference]: Finished difference Result 26108 states and 37658 transitions. [2022-11-23 15:18:51,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:18:51,741 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 98.66666666666667) internal successors, (296), 3 states have internal predecessors, (296), 2 states have call successors, (169), 2 states have call predecessors, (169), 2 states have return successors, (168), 2 states have call predecessors, (168), 2 states have call successors, (168) Word has length 1461 [2022-11-23 15:18:51,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:18:51,827 INFO L225 Difference]: With dead ends: 26108 [2022-11-23 15:18:51,827 INFO L226 Difference]: Without dead ends: 13140 [2022-11-23 15:18:51,917 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:18:51,919 INFO L413 NwaCegarLoop]: 2495 mSDtfsCounter, 9 mSDsluCounter, 2483 mSDsCounter, 0 mSdLazyCounter, 831 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 4978 SdHoareTripleChecker+Invalid, 832 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 831 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2022-11-23 15:18:51,919 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 4978 Invalid, 832 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 831 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2022-11-23 15:18:51,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13140 states. [2022-11-23 15:18:52,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13140 to 13059. [2022-11-23 15:18:52,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13059 states, 7420 states have (on average 1.274797843665768) internal successors, (9459), 7747 states have internal predecessors, (9459), 4508 states have call successors, (4508), 1136 states have call predecessors, (4508), 1130 states have return successors, (4514), 4370 states have call predecessors, (4514), 4508 states have call successors, (4514) [2022-11-23 15:18:52,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13059 states to 13059 states and 18481 transitions. [2022-11-23 15:18:53,000 INFO L78 Accepts]: Start accepts. Automaton has 13059 states and 18481 transitions. Word has length 1461 [2022-11-23 15:18:53,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:18:53,002 INFO L495 AbstractCegarLoop]: Abstraction has 13059 states and 18481 transitions. [2022-11-23 15:18:53,003 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 98.66666666666667) internal successors, (296), 3 states have internal predecessors, (296), 2 states have call successors, (169), 2 states have call predecessors, (169), 2 states have return successors, (168), 2 states have call predecessors, (168), 2 states have call successors, (168) [2022-11-23 15:18:53,003 INFO L276 IsEmpty]: Start isEmpty. Operand 13059 states and 18481 transitions. [2022-11-23 15:18:53,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1475 [2022-11-23 15:18:53,077 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:18:53,078 INFO L195 NwaCegarLoop]: trace histogram [58, 48, 32, 29, 20, 20, 20, 20, 20, 20, 19, 19, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 8, 8, 8, 8, 8, 7, 5, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:18:53,078 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-23 15:18:53,079 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:18:53,079 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:18:53,080 INFO L85 PathProgramCache]: Analyzing trace with hash -1079624551, now seen corresponding path program 1 times [2022-11-23 15:18:53,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:18:53,080 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1137606385] [2022-11-23 15:18:53,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:18:53,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:18:53,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:18:55,120 INFO L134 CoverageAnalysis]: Checked inductivity of 11584 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 11570 trivial. 0 not checked. [2022-11-23 15:18:55,121 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:18:55,121 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1137606385] [2022-11-23 15:18:55,121 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1137606385] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:18:55,121 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:18:55,122 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:18:55,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1830601648] [2022-11-23 15:18:55,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:18:55,123 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:18:55,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:18:55,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:18:55,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:18:55,125 INFO L87 Difference]: Start difference. First operand 13059 states and 18481 transitions. Second operand has 3 states, 3 states have (on average 99.66666666666667) internal successors, (299), 3 states have internal predecessors, (299), 2 states have call successors, (171), 2 states have call predecessors, (171), 2 states have return successors, (170), 2 states have call predecessors, (170), 2 states have call successors, (170) [2022-11-23 15:18:58,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:18:58,498 INFO L93 Difference]: Finished difference Result 26162 states and 37305 transitions. [2022-11-23 15:18:58,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:18:58,499 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 99.66666666666667) internal successors, (299), 3 states have internal predecessors, (299), 2 states have call successors, (171), 2 states have call predecessors, (171), 2 states have return successors, (170), 2 states have call predecessors, (170), 2 states have call successors, (170) Word has length 1474 [2022-11-23 15:18:58,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:18:58,597 INFO L225 Difference]: With dead ends: 26162 [2022-11-23 15:18:58,597 INFO L226 Difference]: Without dead ends: 13140 [2022-11-23 15:18:58,677 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:18:58,678 INFO L413 NwaCegarLoop]: 2491 mSDtfsCounter, 5 mSDsluCounter, 2485 mSDsCounter, 0 mSdLazyCounter, 823 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 4976 SdHoareTripleChecker+Invalid, 823 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 823 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-11-23 15:18:58,678 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 4976 Invalid, 823 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 823 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2022-11-23 15:18:58,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13140 states. [2022-11-23 15:18:59,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13140 to 13068. [2022-11-23 15:18:59,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13068 states, 7429 states have (on average 1.274464934715305) internal successors, (9468), 7756 states have internal predecessors, (9468), 4508 states have call successors, (4508), 1136 states have call predecessors, (4508), 1130 states have return successors, (4514), 4370 states have call predecessors, (4514), 4508 states have call successors, (4514) [2022-11-23 15:18:59,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13068 states to 13068 states and 18490 transitions. [2022-11-23 15:18:59,854 INFO L78 Accepts]: Start accepts. Automaton has 13068 states and 18490 transitions. Word has length 1474 [2022-11-23 15:18:59,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:18:59,857 INFO L495 AbstractCegarLoop]: Abstraction has 13068 states and 18490 transitions. [2022-11-23 15:18:59,857 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 99.66666666666667) internal successors, (299), 3 states have internal predecessors, (299), 2 states have call successors, (171), 2 states have call predecessors, (171), 2 states have return successors, (170), 2 states have call predecessors, (170), 2 states have call successors, (170) [2022-11-23 15:18:59,857 INFO L276 IsEmpty]: Start isEmpty. Operand 13068 states and 18490 transitions. [2022-11-23 15:19:00,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1516 [2022-11-23 15:19:00,076 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:19:00,076 INFO L195 NwaCegarLoop]: trace histogram [62, 50, 32, 31, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 19, 19, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 8, 8, 8, 8, 8, 7, 5, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:19:00,077 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-23 15:19:00,077 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:19:00,077 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:19:00,078 INFO L85 PathProgramCache]: Analyzing trace with hash -769897596, now seen corresponding path program 1 times [2022-11-23 15:19:00,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:19:00,078 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1150056665] [2022-11-23 15:19:00,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:19:00,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:19:00,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:19:02,017 INFO L134 CoverageAnalysis]: Checked inductivity of 12743 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 12728 trivial. 0 not checked. [2022-11-23 15:19:02,017 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:19:02,017 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1150056665] [2022-11-23 15:19:02,018 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1150056665] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:19:02,018 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:19:02,018 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:19:02,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [985667013] [2022-11-23 15:19:02,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:19:02,020 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:19:02,020 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:19:02,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:19:02,021 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:19:02,021 INFO L87 Difference]: Start difference. First operand 13068 states and 18490 transitions. Second operand has 3 states, 3 states have (on average 100.66666666666667) internal successors, (302), 3 states have internal predecessors, (302), 2 states have call successors, (173), 2 states have call predecessors, (173), 2 states have return successors, (172), 2 states have call predecessors, (172), 2 states have call successors, (172) [2022-11-23 15:19:03,772 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:19:05,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:19:05,450 INFO L93 Difference]: Finished difference Result 26144 states and 37260 transitions. [2022-11-23 15:19:05,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:19:05,455 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 100.66666666666667) internal successors, (302), 3 states have internal predecessors, (302), 2 states have call successors, (173), 2 states have call predecessors, (173), 2 states have return successors, (172), 2 states have call predecessors, (172), 2 states have call successors, (172) Word has length 1515 [2022-11-23 15:19:05,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:19:05,527 INFO L225 Difference]: With dead ends: 26144 [2022-11-23 15:19:05,528 INFO L226 Difference]: Without dead ends: 13113 [2022-11-23 15:19:05,584 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:19:05,584 INFO L413 NwaCegarLoop]: 2486 mSDtfsCounter, 2 mSDsluCounter, 2482 mSDsCounter, 0 mSdLazyCounter, 829 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 4968 SdHoareTripleChecker+Invalid, 829 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 829 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-11-23 15:19:05,585 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 4968 Invalid, 829 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 829 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2022-11-23 15:19:05,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13113 states. [2022-11-23 15:19:06,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13113 to 13077. [2022-11-23 15:19:06,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13077 states, 7438 states have (on average 1.274132831406292) internal successors, (9477), 7765 states have internal predecessors, (9477), 4508 states have call successors, (4508), 1136 states have call predecessors, (4508), 1130 states have return successors, (4514), 4370 states have call predecessors, (4514), 4508 states have call successors, (4514) [2022-11-23 15:19:06,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13077 states to 13077 states and 18499 transitions. [2022-11-23 15:19:06,449 INFO L78 Accepts]: Start accepts. Automaton has 13077 states and 18499 transitions. Word has length 1515 [2022-11-23 15:19:06,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:19:06,452 INFO L495 AbstractCegarLoop]: Abstraction has 13077 states and 18499 transitions. [2022-11-23 15:19:06,453 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 100.66666666666667) internal successors, (302), 3 states have internal predecessors, (302), 2 states have call successors, (173), 2 states have call predecessors, (173), 2 states have return successors, (172), 2 states have call predecessors, (172), 2 states have call successors, (172) [2022-11-23 15:19:06,453 INFO L276 IsEmpty]: Start isEmpty. Operand 13077 states and 18499 transitions. [2022-11-23 15:19:06,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1557 [2022-11-23 15:19:06,522 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:19:06,523 INFO L195 NwaCegarLoop]: trace histogram [66, 52, 33, 32, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 20, 20, 20, 20, 20, 20, 19, 19, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 8, 8, 8, 8, 8, 7, 5, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:19:06,523 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-23 15:19:06,524 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:19:06,524 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:19:06,524 INFO L85 PathProgramCache]: Analyzing trace with hash 134002217, now seen corresponding path program 1 times [2022-11-23 15:19:06,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:19:06,524 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [875002759] [2022-11-23 15:19:06,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:19:06,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:19:06,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:19:09,098 INFO L134 CoverageAnalysis]: Checked inductivity of 13990 backedges. 15 proven. 1 refuted. 0 times theorem prover too weak. 13974 trivial. 0 not checked. [2022-11-23 15:19:09,099 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:19:09,099 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [875002759] [2022-11-23 15:19:09,099 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [875002759] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:19:09,100 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1663635786] [2022-11-23 15:19:09,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:19:09,100 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:19:09,101 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68d37615-a694-41ef-8e19-54f04c70cd49/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:19:09,102 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68d37615-a694-41ef-8e19-54f04c70cd49/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:19:09,122 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68d37615-a694-41ef-8e19-54f04c70cd49/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-23 15:19:12,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:19:12,348 INFO L263 TraceCheckSpWp]: Trace formula consists of 11224 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-23 15:19:12,388 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:19:12,549 INFO L134 CoverageAnalysis]: Checked inductivity of 13990 backedges. 210 proven. 0 refuted. 0 times theorem prover too weak. 13780 trivial. 0 not checked. [2022-11-23 15:19:12,550 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:19:12,550 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1663635786] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:19:12,550 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:19:12,551 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-11-23 15:19:12,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [376360406] [2022-11-23 15:19:12,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:19:12,553 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:19:12,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:19:12,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:19:12,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-23 15:19:12,554 INFO L87 Difference]: Start difference. First operand 13077 states and 18499 transitions. Second operand has 3 states, 3 states have (on average 104.0) internal successors, (312), 3 states have internal predecessors, (312), 3 states have call successors, (176), 3 states have call predecessors, (176), 3 states have return successors, (175), 3 states have call predecessors, (175), 3 states have call successors, (175) [2022-11-23 15:19:17,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:19:17,639 INFO L93 Difference]: Finished difference Result 30073 states and 42565 transitions. [2022-11-23 15:19:17,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:19:17,640 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 104.0) internal successors, (312), 3 states have internal predecessors, (312), 3 states have call successors, (176), 3 states have call predecessors, (176), 3 states have return successors, (175), 3 states have call predecessors, (175), 3 states have call successors, (175) Word has length 1556 [2022-11-23 15:19:17,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:19:17,742 INFO L225 Difference]: With dead ends: 30073 [2022-11-23 15:19:17,742 INFO L226 Difference]: Without dead ends: 17033 [2022-11-23 15:19:17,802 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1559 GetRequests, 1556 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-23 15:19:17,803 INFO L413 NwaCegarLoop]: 4250 mSDtfsCounter, 2185 mSDsluCounter, 2350 mSDsCounter, 0 mSdLazyCounter, 1109 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2185 SdHoareTripleChecker+Valid, 6600 SdHoareTripleChecker+Invalid, 1169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 1109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2022-11-23 15:19:17,803 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2185 Valid, 6600 Invalid, 1169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 1109 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2022-11-23 15:19:17,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17033 states. [2022-11-23 15:19:18,677 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17033 to 17029. [2022-11-23 15:19:18,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17029 states, 9698 states have (on average 1.2701587956279645) internal successors, (12318), 10129 states have internal predecessors, (12318), 5853 states have call successors, (5853), 1486 states have call predecessors, (5853), 1477 states have return successors, (5862), 5668 states have call predecessors, (5862), 5853 states have call successors, (5862) [2022-11-23 15:19:18,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17029 states to 17029 states and 24033 transitions. [2022-11-23 15:19:18,765 INFO L78 Accepts]: Start accepts. Automaton has 17029 states and 24033 transitions. Word has length 1556 [2022-11-23 15:19:18,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:19:18,767 INFO L495 AbstractCegarLoop]: Abstraction has 17029 states and 24033 transitions. [2022-11-23 15:19:18,767 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 104.0) internal successors, (312), 3 states have internal predecessors, (312), 3 states have call successors, (176), 3 states have call predecessors, (176), 3 states have return successors, (175), 3 states have call predecessors, (175), 3 states have call successors, (175) [2022-11-23 15:19:18,767 INFO L276 IsEmpty]: Start isEmpty. Operand 17029 states and 24033 transitions. [2022-11-23 15:19:18,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1577 [2022-11-23 15:19:18,842 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:19:18,843 INFO L195 NwaCegarLoop]: trace histogram [66, 52, 34, 33, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 20, 20, 20, 20, 20, 20, 19, 19, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 8, 8, 8, 8, 8, 7, 5, 5, 5, 5, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:19:18,884 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68d37615-a694-41ef-8e19-54f04c70cd49/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-23 15:19:19,058 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68d37615-a694-41ef-8e19-54f04c70cd49/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:19:19,058 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:19:19,059 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:19:19,059 INFO L85 PathProgramCache]: Analyzing trace with hash -198427391, now seen corresponding path program 1 times [2022-11-23 15:19:19,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:19:19,060 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [356520886] [2022-11-23 15:19:19,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:19:19,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:19:19,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:19:21,304 INFO L134 CoverageAnalysis]: Checked inductivity of 14140 backedges. 28 proven. 1 refuted. 0 times theorem prover too weak. 14111 trivial. 0 not checked. [2022-11-23 15:19:21,304 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:19:21,304 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [356520886] [2022-11-23 15:19:21,304 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [356520886] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:19:21,304 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1708226987] [2022-11-23 15:19:21,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:19:21,305 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:19:21,305 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68d37615-a694-41ef-8e19-54f04c70cd49/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:19:21,306 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68d37615-a694-41ef-8e19-54f04c70cd49/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:19:21,326 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68d37615-a694-41ef-8e19-54f04c70cd49/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-23 15:19:24,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:19:24,713 INFO L263 TraceCheckSpWp]: Trace formula consists of 11285 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-23 15:19:24,767 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:19:24,933 INFO L134 CoverageAnalysis]: Checked inductivity of 14140 backedges. 358 proven. 0 refuted. 0 times theorem prover too weak. 13782 trivial. 0 not checked. [2022-11-23 15:19:24,934 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:19:24,934 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1708226987] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:19:24,934 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:19:24,935 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-11-23 15:19:24,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [767112361] [2022-11-23 15:19:24,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:19:24,938 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:19:24,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:19:24,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:19:24,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-23 15:19:24,939 INFO L87 Difference]: Start difference. First operand 17029 states and 24033 transitions. Second operand has 3 states, 3 states have (on average 108.33333333333333) internal successors, (325), 3 states have internal predecessors, (325), 3 states have call successors, (179), 3 states have call predecessors, (179), 3 states have return successors, (178), 3 states have call predecessors, (178), 3 states have call successors, (178) [2022-11-23 15:19:28,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:19:28,533 INFO L93 Difference]: Finished difference Result 39185 states and 55127 transitions. [2022-11-23 15:19:28,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:19:28,533 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 108.33333333333333) internal successors, (325), 3 states have internal predecessors, (325), 3 states have call successors, (179), 3 states have call predecessors, (179), 3 states have return successors, (178), 3 states have call predecessors, (178), 3 states have call successors, (178) Word has length 1576 [2022-11-23 15:19:28,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:19:28,658 INFO L225 Difference]: With dead ends: 39185 [2022-11-23 15:19:28,658 INFO L226 Difference]: Without dead ends: 22193 [2022-11-23 15:19:28,742 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1579 GetRequests, 1576 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-23 15:19:28,742 INFO L413 NwaCegarLoop]: 2984 mSDtfsCounter, 2750 mSDsluCounter, 1897 mSDsCounter, 0 mSdLazyCounter, 813 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2750 SdHoareTripleChecker+Valid, 4881 SdHoareTripleChecker+Invalid, 846 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 813 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-11-23 15:19:28,743 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2750 Valid, 4881 Invalid, 846 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 813 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-11-23 15:19:28,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22193 states. [2022-11-23 15:19:30,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22193 to 22189. [2022-11-23 15:19:30,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22189 states, 12634 states have (on average 1.2680069653316448) internal successors, (16020), 13217 states have internal predecessors, (16020), 7552 states have call successors, (7552), 2014 states have call predecessors, (7552), 2002 states have return successors, (7564), 7302 states have call predecessors, (7564), 7552 states have call successors, (7564) [2022-11-23 15:19:30,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22189 states to 22189 states and 31136 transitions. [2022-11-23 15:19:30,316 INFO L78 Accepts]: Start accepts. Automaton has 22189 states and 31136 transitions. Word has length 1576 [2022-11-23 15:19:30,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:19:30,317 INFO L495 AbstractCegarLoop]: Abstraction has 22189 states and 31136 transitions. [2022-11-23 15:19:30,317 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 108.33333333333333) internal successors, (325), 3 states have internal predecessors, (325), 3 states have call successors, (179), 3 states have call predecessors, (179), 3 states have return successors, (178), 3 states have call predecessors, (178), 3 states have call successors, (178) [2022-11-23 15:19:30,317 INFO L276 IsEmpty]: Start isEmpty. Operand 22189 states and 31136 transitions. [2022-11-23 15:19:30,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1579 [2022-11-23 15:19:30,371 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:19:30,372 INFO L195 NwaCegarLoop]: trace histogram [66, 52, 34, 33, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 20, 20, 20, 20, 20, 20, 19, 19, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 8, 8, 8, 8, 8, 7, 5, 5, 5, 5, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:19:30,396 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68d37615-a694-41ef-8e19-54f04c70cd49/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-23 15:19:30,572 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68d37615-a694-41ef-8e19-54f04c70cd49/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-23 15:19:30,573 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:19:30,573 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:19:30,573 INFO L85 PathProgramCache]: Analyzing trace with hash 1236261092, now seen corresponding path program 1 times [2022-11-23 15:19:30,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:19:30,574 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1809415196] [2022-11-23 15:19:30,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:19:30,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:19:31,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:19:33,335 INFO L134 CoverageAnalysis]: Checked inductivity of 14142 backedges. 28 proven. 1 refuted. 0 times theorem prover too weak. 14113 trivial. 0 not checked. [2022-11-23 15:19:33,336 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:19:33,336 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1809415196] [2022-11-23 15:19:33,336 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1809415196] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:19:33,336 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1561273124] [2022-11-23 15:19:33,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:19:33,337 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:19:33,337 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68d37615-a694-41ef-8e19-54f04c70cd49/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:19:33,338 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68d37615-a694-41ef-8e19-54f04c70cd49/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:19:33,359 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68d37615-a694-41ef-8e19-54f04c70cd49/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-23 15:19:36,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:19:36,603 INFO L263 TraceCheckSpWp]: Trace formula consists of 11287 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-23 15:19:36,636 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:19:36,806 INFO L134 CoverageAnalysis]: Checked inductivity of 14142 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14142 trivial. 0 not checked. [2022-11-23 15:19:36,806 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:19:36,806 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1561273124] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:19:36,807 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:19:36,807 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-11-23 15:19:36,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1419914213] [2022-11-23 15:19:36,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:19:36,812 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:19:36,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:19:36,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:19:36,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-23 15:19:36,814 INFO L87 Difference]: Start difference. First operand 22189 states and 31136 transitions. Second operand has 3 states, 3 states have (on average 102.66666666666667) internal successors, (308), 3 states have internal predecessors, (308), 2 states have call successors, (176), 2 states have call predecessors, (176), 2 states have return successors, (175), 2 states have call predecessors, (175), 2 states have call successors, (175) [2022-11-23 15:19:41,744 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:19:42,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:19:42,325 INFO L93 Difference]: Finished difference Result 50198 states and 71458 transitions. [2022-11-23 15:19:42,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:19:42,326 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 102.66666666666667) internal successors, (308), 3 states have internal predecessors, (308), 2 states have call successors, (176), 2 states have call predecessors, (176), 2 states have return successors, (175), 2 states have call predecessors, (175), 2 states have call successors, (175) Word has length 1578 [2022-11-23 15:19:42,328 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:19:42,473 INFO L225 Difference]: With dead ends: 50198 [2022-11-23 15:19:42,473 INFO L226 Difference]: Without dead ends: 28046 [2022-11-23 15:19:42,584 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1581 GetRequests, 1578 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-23 15:19:42,585 INFO L413 NwaCegarLoop]: 3480 mSDtfsCounter, 709 mSDsluCounter, 2736 mSDsCounter, 0 mSdLazyCounter, 1013 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 989 SdHoareTripleChecker+Valid, 6216 SdHoareTripleChecker+Invalid, 1014 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1013 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2022-11-23 15:19:42,585 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [989 Valid, 6216 Invalid, 1014 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1013 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2022-11-23 15:19:42,805 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28046 states. [2022-11-23 15:19:44,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28046 to 22192. [2022-11-23 15:19:44,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22192 states, 12637 states have (on average 1.2679433409828282) internal successors, (16023), 13220 states have internal predecessors, (16023), 7552 states have call successors, (7552), 2014 states have call predecessors, (7552), 2002 states have return successors, (7564), 7302 states have call predecessors, (7564), 7552 states have call successors, (7564) [2022-11-23 15:19:44,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22192 states to 22192 states and 31139 transitions. [2022-11-23 15:19:44,135 INFO L78 Accepts]: Start accepts. Automaton has 22192 states and 31139 transitions. Word has length 1578 [2022-11-23 15:19:44,137 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:19:44,137 INFO L495 AbstractCegarLoop]: Abstraction has 22192 states and 31139 transitions. [2022-11-23 15:19:44,137 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 102.66666666666667) internal successors, (308), 3 states have internal predecessors, (308), 2 states have call successors, (176), 2 states have call predecessors, (176), 2 states have return successors, (175), 2 states have call predecessors, (175), 2 states have call successors, (175) [2022-11-23 15:19:44,138 INFO L276 IsEmpty]: Start isEmpty. Operand 22192 states and 31139 transitions. [2022-11-23 15:19:44,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1585 [2022-11-23 15:19:44,220 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:19:44,221 INFO L195 NwaCegarLoop]: trace histogram [66, 52, 34, 33, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 20, 20, 20, 20, 20, 20, 19, 19, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 8, 8, 8, 8, 8, 7, 5, 5, 5, 5, 5, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:19:44,245 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68d37615-a694-41ef-8e19-54f04c70cd49/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-11-23 15:19:44,429 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68d37615-a694-41ef-8e19-54f04c70cd49/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-11-23 15:19:44,430 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:19:44,430 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:19:44,431 INFO L85 PathProgramCache]: Analyzing trace with hash 1565951787, now seen corresponding path program 1 times [2022-11-23 15:19:44,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:19:44,431 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [418314385] [2022-11-23 15:19:44,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:19:44,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:19:44,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:19:46,265 INFO L134 CoverageAnalysis]: Checked inductivity of 14150 backedges. 28 proven. 1 refuted. 0 times theorem prover too weak. 14121 trivial. 0 not checked. [2022-11-23 15:19:46,265 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:19:46,266 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [418314385] [2022-11-23 15:19:46,266 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [418314385] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:19:46,266 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1262106779] [2022-11-23 15:19:46,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:19:46,267 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:19:46,267 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68d37615-a694-41ef-8e19-54f04c70cd49/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:19:46,277 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68d37615-a694-41ef-8e19-54f04c70cd49/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:19:46,286 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68d37615-a694-41ef-8e19-54f04c70cd49/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-23 15:19:49,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:19:49,656 INFO L263 TraceCheckSpWp]: Trace formula consists of 11321 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-23 15:19:49,694 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:19:49,846 INFO L134 CoverageAnalysis]: Checked inductivity of 14150 backedges. 2260 proven. 1 refuted. 0 times theorem prover too weak. 11889 trivial. 0 not checked. [2022-11-23 15:19:49,847 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 15:19:52,374 INFO L134 CoverageAnalysis]: Checked inductivity of 14150 backedges. 28 proven. 1 refuted. 0 times theorem prover too weak. 14121 trivial. 0 not checked. [2022-11-23 15:19:52,374 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1262106779] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-23 15:19:52,374 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1115171159] [2022-11-23 15:19:52,433 INFO L159 IcfgInterpreter]: Started Sifa with 538 locations of interest [2022-11-23 15:19:52,433 INFO L166 IcfgInterpreter]: Building call graph [2022-11-23 15:19:52,440 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-23 15:19:52,447 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-23 15:19:52,448 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs