./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0f8a17c6 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs --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 c2d7f6c194f04de54ba5a893678a720456a663ad567a49e51faf84a68b16d812 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 14:28:24,757 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 14:28:24,759 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 14:28:24,807 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 14:28:24,808 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 14:28:24,809 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 14:28:24,811 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 14:28:24,814 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 14:28:24,816 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 14:28:24,817 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 14:28:24,819 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 14:28:24,820 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 14:28:24,821 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 14:28:24,822 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 14:28:24,824 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 14:28:24,826 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 14:28:24,827 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 14:28:24,829 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 14:28:24,831 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 14:28:24,834 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 14:28:24,836 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 14:28:24,838 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 14:28:24,840 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 14:28:24,841 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 14:28:24,845 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 14:28:24,846 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 14:28:24,846 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 14:28:24,847 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 14:28:24,848 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 14:28:24,849 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 14:28:24,850 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 14:28:24,851 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 14:28:24,852 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 14:28:24,854 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 14:28:24,855 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 14:28:24,856 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 14:28:24,857 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 14:28:24,857 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 14:28:24,858 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 14:28:24,859 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 14:28:24,863 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 14:28:24,865 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-19 14:28:24,918 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 14:28:24,919 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 14:28:24,921 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 14:28:24,921 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 14:28:24,921 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 14:28:24,922 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 14:28:24,922 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 14:28:24,922 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-19 14:28:24,929 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 14:28:24,929 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 14:28:24,931 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-19 14:28:24,931 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-19 14:28:24,931 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 14:28:24,931 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-19 14:28:24,932 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-19 14:28:24,932 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-19 14:28:24,933 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 14:28:24,934 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 14:28:24,934 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 14:28:24,934 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 14:28:24,934 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 14:28:24,935 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 14:28:24,935 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 14:28:24,935 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 14:28:24,935 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 14:28:24,936 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 14:28:24,936 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 14:28:24,936 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 14:28:24,937 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:28:24,939 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 14:28:24,939 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 14:28:24,940 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 14:28:24,940 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-19 14:28:24,940 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 14:28:24,941 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 14:28:24,941 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 14:28:24,941 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 14:28:24,941 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs/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_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs 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 -> c2d7f6c194f04de54ba5a893678a720456a663ad567a49e51faf84a68b16d812 [2021-11-19 14:28:25,198 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 14:28:25,221 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 14:28:25,225 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 14:28:25,226 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 14:28:25,227 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 14:28:25,229 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i [2021-11-19 14:28:25,293 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs/data/240b373d2/f37d5718ac04455b9c0c18931d75a527/FLAG8274aeb7d [2021-11-19 14:28:26,219 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 14:28:26,219 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i [2021-11-19 14:28:26,278 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs/data/240b373d2/f37d5718ac04455b9c0c18931d75a527/FLAG8274aeb7d [2021-11-19 14:28:26,608 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs/data/240b373d2/f37d5718ac04455b9c0c18931d75a527 [2021-11-19 14:28:26,611 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 14:28:26,615 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 14:28:26,619 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 14:28:26,620 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 14:28:26,623 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 14:28:26,625 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:28:26" (1/1) ... [2021-11-19 14:28:26,627 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@16e84daa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:28:26, skipping insertion in model container [2021-11-19 14:28:26,628 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:28:26" (1/1) ... [2021-11-19 14:28:26,635 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 14:28:26,835 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:28:28,584 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:28:28,594 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:28:28,903 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:28:29,122 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:28:29,133 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:28:29,142 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:28:29,150 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:28:29,151 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:28:29,159 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:28:29,167 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:28:29,179 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:28:29,180 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:28:29,186 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:28:29,199 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:28:29,200 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:28:29,208 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:28:29,219 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:28:29,220 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:28:29,221 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:28:29,232 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:28:29,269 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:28:29,270 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:28:29,271 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:28:29,271 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:28:29,272 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:28:29,278 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:28:29,279 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:28:29,282 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:28:29,289 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:28:29,297 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:28:29,311 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:28:29,312 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:28:29,328 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:28:29,344 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:28:29,351 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:28:29,357 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:28:29,376 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:28:29,382 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:28:29,402 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:28:29,403 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:28:29,405 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:28:29,410 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:28:29,417 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:28:29,437 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:28:29,492 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:28:29,495 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:28:29,503 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:28:29,518 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:28:29,553 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:28:29,559 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:28:29,567 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:28:29,573 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:28:29,580 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:28:29,590 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:28:29,983 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:28:29,989 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:28:29,990 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:28:30,027 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:28:30,027 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:28:30,061 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:28:30,071 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 14:28:30,858 WARN L230 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_0f20288b-f185-4199-b9d0-6558a1542b95/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i[415292,415305] [2021-11-19 14:28:30,861 WARN L230 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_0f20288b-f185-4199-b9d0-6558a1542b95/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i[415437,415450] [2021-11-19 14:28:30,894 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:28:30,977 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-19 14:28:30,978 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@5fecd4cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:28:30, skipping insertion in model container [2021-11-19 14:28:30,978 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 14:28:30,978 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-19 14:28:30,981 INFO L158 Benchmark]: Toolchain (without parser) took 4364.72ms. Allocated memory was 104.9MB in the beginning and 197.1MB in the end (delta: 92.3MB). Free memory was 55.7MB in the beginning and 145.2MB in the end (delta: -89.5MB). Peak memory consumption was 43.9MB. Max. memory is 16.1GB. [2021-11-19 14:28:30,981 INFO L158 Benchmark]: CDTParser took 0.34ms. Allocated memory is still 104.9MB. Free memory was 59.7MB in the beginning and 59.6MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 14:28:30,983 INFO L158 Benchmark]: CACSL2BoogieTranslator took 4358.77ms. Allocated memory was 104.9MB in the beginning and 197.1MB in the end (delta: 92.3MB). Free memory was 55.7MB in the beginning and 145.2MB in the end (delta: -89.5MB). Peak memory consumption was 43.9MB. Max. memory is 16.1GB. [2021-11-19 14:28:30,986 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.34ms. Allocated memory is still 104.9MB. Free memory was 59.7MB in the beginning and 59.6MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 4358.77ms. Allocated memory was 104.9MB in the beginning and 197.1MB in the end (delta: 92.3MB). Free memory was 55.7MB in the beginning and 145.2MB in the end (delta: -89.5MB). Peak memory consumption was 43.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 6605]: Unsupported Syntax Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs --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 c2d7f6c194f04de54ba5a893678a720456a663ad567a49e51faf84a68b16d812 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 14:28:33,275 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 14:28:33,279 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 14:28:33,349 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 14:28:33,350 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 14:28:33,356 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 14:28:33,359 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 14:28:33,365 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 14:28:33,368 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 14:28:33,379 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 14:28:33,380 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 14:28:33,383 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 14:28:33,384 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 14:28:33,385 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 14:28:33,389 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 14:28:33,390 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 14:28:33,393 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 14:28:33,394 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 14:28:33,396 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 14:28:33,402 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 14:28:33,406 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 14:28:33,410 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 14:28:33,412 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 14:28:33,414 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 14:28:33,421 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 14:28:33,423 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 14:28:33,423 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 14:28:33,425 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 14:28:33,426 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 14:28:33,427 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 14:28:33,428 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 14:28:33,429 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 14:28:33,431 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 14:28:33,432 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 14:28:33,434 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 14:28:33,434 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 14:28:33,435 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 14:28:33,436 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 14:28:33,436 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 14:28:33,438 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 14:28:33,439 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 14:28:33,440 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-19 14:28:33,489 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 14:28:33,489 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 14:28:33,491 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 14:28:33,491 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 14:28:33,491 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 14:28:33,492 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 14:28:33,492 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 14:28:33,492 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 14:28:33,492 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 14:28:33,492 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 14:28:33,495 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 14:28:33,495 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 14:28:33,495 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 14:28:33,496 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 14:28:33,496 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 14:28:33,496 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 14:28:33,496 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-19 14:28:33,497 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-19 14:28:33,497 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 14:28:33,497 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 14:28:33,497 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 14:28:33,498 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 14:28:33,498 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-19 14:28:33,498 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 14:28:33,498 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:28:33,499 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 14:28:33,499 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 14:28:33,499 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 14:28:33,499 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-19 14:28:33,499 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-19 14:28:33,500 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 14:28:33,500 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 14:28:33,500 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 14:28:33,500 INFO L138 SettingsManager]: * Logic for external solver=AUFBV 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_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs/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_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs 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 -> c2d7f6c194f04de54ba5a893678a720456a663ad567a49e51faf84a68b16d812 [2021-11-19 14:28:33,928 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 14:28:33,963 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 14:28:33,965 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 14:28:33,967 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 14:28:33,967 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 14:28:33,969 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i [2021-11-19 14:28:34,045 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs/data/42ed89fa0/27c7137b40f7452daf2deb36aea63f6e/FLAG4c98adafe [2021-11-19 14:28:35,138 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 14:28:35,139 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i [2021-11-19 14:28:35,215 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs/data/42ed89fa0/27c7137b40f7452daf2deb36aea63f6e/FLAG4c98adafe [2021-11-19 14:28:35,457 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs/data/42ed89fa0/27c7137b40f7452daf2deb36aea63f6e [2021-11-19 14:28:35,459 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 14:28:35,461 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 14:28:35,471 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 14:28:35,471 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 14:28:35,475 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 14:28:35,476 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:28:35" (1/1) ... [2021-11-19 14:28:35,477 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4ca3d465 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:28:35, skipping insertion in model container [2021-11-19 14:28:35,477 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:28:35" (1/1) ... [2021-11-19 14:28:35,485 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 14:28:35,731 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:28:40,072 WARN L230 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_0f20288b-f185-4199-b9d0-6558a1542b95/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i[415292,415305] [2021-11-19 14:28:40,075 WARN L230 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_0f20288b-f185-4199-b9d0-6558a1542b95/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i[415437,415450] [2021-11-19 14:28:40,110 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:28:40,178 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-19 14:28:40,271 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:28:40,669 WARN L230 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_0f20288b-f185-4199-b9d0-6558a1542b95/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i[415292,415305] [2021-11-19 14:28:40,669 WARN L230 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_0f20288b-f185-4199-b9d0-6558a1542b95/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i[415437,415450] [2021-11-19 14:28:40,676 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:28:40,695 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 14:28:41,279 WARN L230 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_0f20288b-f185-4199-b9d0-6558a1542b95/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i[415292,415305] [2021-11-19 14:28:41,280 WARN L230 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_0f20288b-f185-4199-b9d0-6558a1542b95/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i[415437,415450] [2021-11-19 14:28:41,289 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:28:41,607 INFO L208 MainTranslator]: Completed translation [2021-11-19 14:28:41,608 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:28:41 WrapperNode [2021-11-19 14:28:41,608 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 14:28:41,609 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 14:28:41,609 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 14:28:41,610 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 14:28:41,617 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:28:41" (1/1) ... [2021-11-19 14:28:41,761 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:28:41" (1/1) ... [2021-11-19 14:28:41,935 INFO L137 Inliner]: procedures = 575, calls = 2384, calls flagged for inlining = 265, calls inlined = 187, statements flattened = 4357 [2021-11-19 14:28:41,936 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 14:28:41,937 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 14:28:41,937 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 14:28:41,937 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 14:28:41,947 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:28:41" (1/1) ... [2021-11-19 14:28:41,947 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:28:41" (1/1) ... [2021-11-19 14:28:41,968 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:28:41" (1/1) ... [2021-11-19 14:28:41,968 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:28:41" (1/1) ... [2021-11-19 14:28:42,124 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:28:41" (1/1) ... [2021-11-19 14:28:42,161 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:28:41" (1/1) ... [2021-11-19 14:28:42,201 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:28:41" (1/1) ... [2021-11-19 14:28:42,238 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 14:28:42,239 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 14:28:42,240 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 14:28:42,240 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 14:28:42,241 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:28:41" (1/1) ... [2021-11-19 14:28:42,248 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:28:42,260 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 14:28:42,278 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 14:28:42,299 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 14:28:42,338 INFO L130 BoogieDeclarations]: Found specification of procedure get_page [2021-11-19 14:28:42,339 INFO L138 BoogieDeclarations]: Found implementation of procedure get_page [2021-11-19 14:28:42,339 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-19 14:28:42,339 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-19 14:28:42,340 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2021-11-19 14:28:42,340 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2021-11-19 14:28:42,340 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2021-11-19 14:28:42,340 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2021-11-19 14:28:42,340 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-19 14:28:42,341 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-19 14:28:42,341 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_rx_lock_of_netfront_info [2021-11-19 14:28:42,341 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_rx_lock_of_netfront_info [2021-11-19 14:28:42,341 INFO L130 BoogieDeclarations]: Found specification of procedure bind_evtchn_to_irqhandler [2021-11-19 14:28:42,341 INFO L138 BoogieDeclarations]: Found implementation of procedure bind_evtchn_to_irqhandler [2021-11-19 14:28:42,342 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2021-11-19 14:28:42,342 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2021-11-19 14:28:42,342 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_tx_interrupt [2021-11-19 14:28:42,342 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_tx_interrupt [2021-11-19 14:28:42,343 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-19 14:28:42,343 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-19 14:28:42,343 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_grant_ring [2021-11-19 14:28:42,343 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_grant_ring [2021-11-19 14:28:42,343 INFO L130 BoogieDeclarations]: Found specification of procedure free_percpu [2021-11-19 14:28:42,344 INFO L138 BoogieDeclarations]: Found implementation of procedure free_percpu [2021-11-19 14:28:42,344 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_claim_grant_reference [2021-11-19 14:28:42,344 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_claim_grant_reference [2021-11-19 14:28:42,344 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_end_foreign_access [2021-11-19 14:28:42,344 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_end_foreign_access [2021-11-19 14:28:42,345 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_disconnect_backend [2021-11-19 14:28:42,345 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_disconnect_backend [2021-11-19 14:28:42,345 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-19 14:28:42,346 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-19 14:28:42,346 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_alloc_grant_references [2021-11-19 14:28:42,347 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_alloc_grant_references [2021-11-19 14:28:42,347 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_release_grant_reference [2021-11-19 14:28:42,347 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_release_grant_reference [2021-11-19 14:28:42,348 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-19 14:28:42,348 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-19 14:28:42,348 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-19 14:28:42,348 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-19 14:28:42,348 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-19 14:28:42,349 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-19 14:28:42,349 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_rxidx [2021-11-19 14:28:42,349 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_rxidx [2021-11-19 14:28:42,349 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-19 14:28:42,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-19 14:28:42,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-19 14:28:42,350 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2021-11-19 14:28:42,351 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2021-11-19 14:28:42,352 INFO L130 BoogieDeclarations]: Found specification of procedure pfn_to_mfn [2021-11-19 14:28:42,352 INFO L138 BoogieDeclarations]: Found implementation of procedure pfn_to_mfn [2021-11-19 14:28:42,353 INFO L130 BoogieDeclarations]: Found specification of procedure skb_entry_set_link [2021-11-19 14:28:42,354 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_entry_set_link [2021-11-19 14:28:42,354 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-19 14:28:42,354 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-19 14:28:42,354 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_free_grant_references [2021-11-19 14:28:42,354 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_free_grant_references [2021-11-19 14:28:42,355 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2021-11-19 14:28:42,355 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2021-11-19 14:28:42,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2021-11-19 14:28:42,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2021-11-19 14:28:42,356 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-19 14:28:42,356 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-19 14:28:42,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-19 14:28:42,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-19 14:28:42,358 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-19 14:28:42,358 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-19 14:28:42,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-19 14:28:42,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-19 14:28:42,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_124 [2021-11-19 14:28:42,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_124 [2021-11-19 14:28:42,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-19 14:28:42,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-19 14:28:42,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-11-19 14:28:42,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-11-19 14:28:42,360 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_get_rx_ref [2021-11-19 14:28:42,360 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_get_rx_ref [2021-11-19 14:28:42,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_tx_lock_of_netfront_info [2021-11-19 14:28:42,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_tx_lock_of_netfront_info [2021-11-19 14:28:42,361 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2021-11-19 14:28:42,361 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2021-11-19 14:28:42,361 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-19 14:28:42,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-19 14:28:42,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-19 14:28:42,362 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 14:28:42,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-19 14:28:42,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-19 14:28:42,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-19 14:28:42,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2021-11-19 14:28:42,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2021-11-19 14:28:42,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2021-11-19 14:28:42,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2021-11-19 14:28:42,365 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_grant_foreign_access_ref [2021-11-19 14:28:42,365 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_grant_foreign_access_ref [2021-11-19 14:28:42,365 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-19 14:28:42,366 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-19 14:28:42,366 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-19 14:28:42,366 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-19 14:28:42,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-19 14:28:42,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-19 14:28:42,367 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-19 14:28:42,367 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-19 14:28:42,367 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_get_rx_skb [2021-11-19 14:28:42,368 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_get_rx_skb [2021-11-19 14:28:42,368 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 14:28:42,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 14:28:42,369 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_netif_exit_20_2 [2021-11-19 14:28:42,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_netif_exit_20_2 [2021-11-19 14:28:42,370 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-11-19 14:28:42,370 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-11-19 14:28:42,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-19 14:28:42,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-19 14:28:42,375 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-19 14:28:42,375 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-19 14:28:42,375 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-19 14:28:42,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-19 14:28:42,376 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_release_tx_bufs [2021-11-19 14:28:42,377 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_release_tx_bufs [2021-11-19 14:28:42,378 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2021-11-19 14:28:42,384 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2021-11-19 14:28:42,384 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_write [2021-11-19 14:28:42,384 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_write [2021-11-19 14:28:42,384 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-19 14:28:42,384 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-19 14:28:42,385 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-19 14:28:42,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-19 14:28:42,385 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_transaction_end [2021-11-19 14:28:42,385 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_transaction_end [2021-11-19 14:28:42,385 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-19 14:28:42,386 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-19 14:28:42,386 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-19 14:28:42,386 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-19 14:28:42,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2021-11-19 14:28:42,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2021-11-19 14:28:42,386 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_alloc_evtchn [2021-11-19 14:28:42,387 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_alloc_evtchn [2021-11-19 14:28:42,387 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2021-11-19 14:28:42,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2021-11-19 14:28:42,387 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-19 14:28:42,387 INFO L130 BoogieDeclarations]: Found specification of procedure netfront_tx_slot_available [2021-11-19 14:28:42,387 INFO L138 BoogieDeclarations]: Found implementation of procedure netfront_tx_slot_available [2021-11-19 14:28:42,388 INFO L130 BoogieDeclarations]: Found specification of procedure notify_remote_via_irq [2021-11-19 14:28:42,388 INFO L138 BoogieDeclarations]: Found implementation of procedure notify_remote_via_irq [2021-11-19 14:28:42,388 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_tx_lock_of_netfront_info [2021-11-19 14:28:42,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_tx_lock_of_netfront_info [2021-11-19 14:28:42,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-19 14:28:42,388 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_tail [2021-11-19 14:28:42,389 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_tail [2021-11-19 14:28:42,389 INFO L130 BoogieDeclarations]: Found specification of procedure store_rxbuf_min [2021-11-19 14:28:42,389 INFO L138 BoogieDeclarations]: Found implementation of procedure store_rxbuf_min [2021-11-19 14:28:42,389 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_107 [2021-11-19 14:28:42,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_107 [2021-11-19 14:28:42,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-19 14:28:42,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-19 14:28:42,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-19 14:28:42,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-19 14:28:42,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-19 14:28:42,390 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2021-11-19 14:28:42,391 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2021-11-19 14:28:42,391 INFO L130 BoogieDeclarations]: Found specification of procedure add_id_to_freelist [2021-11-19 14:28:42,391 INFO L138 BoogieDeclarations]: Found implementation of procedure add_id_to_freelist [2021-11-19 14:28:42,391 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_alloc_rx_buffers [2021-11-19 14:28:42,391 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_alloc_rx_buffers [2021-11-19 14:28:42,391 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-19 14:28:42,392 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-19 14:28:42,392 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-19 14:28:42,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-19 14:28:42,392 INFO L130 BoogieDeclarations]: Found specification of procedure free_pages [2021-11-19 14:28:42,392 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pages [2021-11-19 14:28:42,392 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_end_foreign_access_ref [2021-11-19 14:28:42,393 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_end_foreign_access_ref [2021-11-19 14:28:42,393 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2021-11-19 14:28:42,393 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2021-11-19 14:28:42,393 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_104 [2021-11-19 14:28:42,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_104 [2021-11-19 14:28:42,393 INFO L130 BoogieDeclarations]: Found specification of procedure unbind_from_irqhandler [2021-11-19 14:28:42,394 INFO L138 BoogieDeclarations]: Found implementation of procedure unbind_from_irqhandler [2021-11-19 14:28:42,394 INFO L130 BoogieDeclarations]: Found specification of procedure get_zeroed_page [2021-11-19 14:28:42,395 INFO L138 BoogieDeclarations]: Found implementation of procedure get_zeroed_page [2021-11-19 14:28:42,395 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_insert [2021-11-19 14:28:42,395 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_insert [2021-11-19 14:28:42,395 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-19 14:28:42,395 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-19 14:28:42,396 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-19 14:28:42,396 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-19 14:28:42,396 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2021-11-19 14:28:42,396 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2021-11-19 14:28:42,396 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_end_access [2021-11-19 14:28:42,396 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_end_access [2021-11-19 14:28:42,397 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-19 14:28:42,397 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-19 14:28:42,397 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-19 14:28:42,397 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-19 14:28:42,397 INFO L130 BoogieDeclarations]: Found specification of procedure skb_add_rx_frag [2021-11-19 14:28:42,397 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_add_rx_frag [2021-11-19 14:28:42,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-19 14:28:42,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-19 14:28:42,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-19 14:28:42,398 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-19 14:28:42,398 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-19 14:28:42,398 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_rx_interrupt [2021-11-19 14:28:42,399 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_rx_interrupt [2021-11-19 14:28:42,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_rx_lock_of_netfront_info [2021-11-19 14:28:42,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_rx_lock_of_netfront_info [2021-11-19 14:28:42,399 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-19 14:28:42,399 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-19 14:28:42,399 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_next [2021-11-19 14:28:42,400 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_next [2021-11-19 14:28:42,400 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_105 [2021-11-19 14:28:42,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_105 [2021-11-19 14:28:42,400 INFO L130 BoogieDeclarations]: Found specification of procedure store_rxbuf_max [2021-11-19 14:28:42,400 INFO L138 BoogieDeclarations]: Found implementation of procedure store_rxbuf_max [2021-11-19 14:28:42,400 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2021-11-19 14:28:42,401 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2021-11-19 14:28:42,401 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2021-11-19 14:28:42,401 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2021-11-19 14:28:42,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-19 14:28:42,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-19 14:28:42,401 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_interrupt [2021-11-19 14:28:42,402 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_interrupt [2021-11-19 14:28:42,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_123 [2021-11-19 14:28:42,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_123 [2021-11-19 14:28:42,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-19 14:28:42,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-19 14:28:42,402 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2021-11-19 14:28:42,403 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2021-11-19 14:28:42,403 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2021-11-19 14:28:42,403 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2021-11-19 14:28:42,403 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_free_evtchn [2021-11-19 14:28:42,403 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_free_evtchn [2021-11-19 14:28:42,403 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_tx_buf_gc [2021-11-19 14:28:42,404 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_tx_buf_gc [2021-11-19 14:28:43,432 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 14:28:43,439 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 14:28:44,264 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-19 14:29:15,728 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-19 14:29:16,505 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 14:29:16,539 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 14:29:16,540 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-19 14:29:16,546 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:29:16 BoogieIcfgContainer [2021-11-19 14:29:16,546 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 14:29:16,548 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 14:29:16,548 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 14:29:16,552 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 14:29:16,552 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 02:28:35" (1/3) ... [2021-11-19 14:29:16,553 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ecab0d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:29:16, skipping insertion in model container [2021-11-19 14:29:16,554 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:28:41" (2/3) ... [2021-11-19 14:29:16,557 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ecab0d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:29:16, skipping insertion in model container [2021-11-19 14:29:16,557 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:29:16" (3/3) ... [2021-11-19 14:29:16,558 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-xen-netfront.cil.i [2021-11-19 14:29:16,564 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 14:29:16,564 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-19 14:29:16,635 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 14:29:16,642 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-19 14:29:16,642 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-19 14:29:16,699 INFO L276 IsEmpty]: Start isEmpty. Operand has 1643 states, 1106 states have (on average 1.267631103074141) internal successors, (1402), 1125 states have internal predecessors, (1402), 431 states have call successors, (431), 106 states have call predecessors, (431), 105 states have return successors, (426), 425 states have call predecessors, (426), 426 states have call successors, (426) [2021-11-19 14:29:16,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 466 [2021-11-19 14:29:16,756 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:29:16,758 INFO L514 BasicCegarLoop]: trace histogram [30, 30, 29, 29, 29, 29, 29, 29, 4, 4, 4, 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] [2021-11-19 14:29:16,758 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:29:16,763 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:29:16,764 INFO L85 PathProgramCache]: Analyzing trace with hash 1115823862, now seen corresponding path program 1 times [2021-11-19 14:29:16,782 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:29:16,782 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1370826548] [2021-11-19 14:29:16,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:29:16,783 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:29:16,784 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:29:16,787 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:29:16,794 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-19 14:29:18,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:29:18,396 INFO L263 TraceCheckSpWp]: Trace formula consists of 2105 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:29:18,424 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:29:19,828 INFO L134 CoverageAnalysis]: Checked inductivity of 3768 backedges. 87 proven. 0 refuted. 0 times theorem prover too weak. 3681 trivial. 0 not checked. [2021-11-19 14:29:19,832 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:29:21,081 INFO L134 CoverageAnalysis]: Checked inductivity of 3768 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3768 trivial. 0 not checked. [2021-11-19 14:29:21,082 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:29:21,083 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1370826548] [2021-11-19 14:29:21,083 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1370826548] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:29:21,084 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:29:21,084 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-19 14:29:21,086 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [404085690] [2021-11-19 14:29:21,087 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:29:21,093 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 14:29:21,094 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:29:21,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 14:29:21,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 14:29:21,129 INFO L87 Difference]: Start difference. First operand has 1643 states, 1106 states have (on average 1.267631103074141) internal successors, (1402), 1125 states have internal predecessors, (1402), 431 states have call successors, (431), 106 states have call predecessors, (431), 105 states have return successors, (426), 425 states have call predecessors, (426), 426 states have call successors, (426) Second operand has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 3 states have call successors, (71), 3 states have call predecessors, (71), 3 states have return successors, (68), 3 states have call predecessors, (68), 3 states have call successors, (68) [2021-11-19 14:29:23,341 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:29:23,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:29:23,820 INFO L93 Difference]: Finished difference Result 4757 states and 6580 transitions. [2021-11-19 14:29:23,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 14:29:23,823 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 3 states have call successors, (71), 3 states have call predecessors, (71), 3 states have return successors, (68), 3 states have call predecessors, (68), 3 states have call successors, (68) Word has length 465 [2021-11-19 14:29:23,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:29:23,867 INFO L225 Difference]: With dead ends: 4757 [2021-11-19 14:29:23,867 INFO L226 Difference]: Without dead ends: 3091 [2021-11-19 14:29:23,881 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 928 GetRequests, 927 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 14:29:23,885 INFO L933 BasicCegarLoop]: 2650 mSDtfsCounter, 2079 mSDsluCounter, 2220 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2079 SdHoareTripleChecker+Valid, 4870 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2021-11-19 14:29:23,886 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2079 Valid, 4870 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 27 Invalid, 1 Unknown, 0 Unchecked, 2.3s Time] [2021-11-19 14:29:23,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3091 states. [2021-11-19 14:29:24,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3091 to 3083. [2021-11-19 14:29:24,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3083 states, 2114 states have (on average 1.2630085146641439) internal successors, (2670), 2152 states have internal predecessors, (2670), 762 states have call successors, (762), 206 states have call predecessors, (762), 206 states have return successors, (762), 758 states have call predecessors, (762), 762 states have call successors, (762) [2021-11-19 14:29:24,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3083 states to 3083 states and 4194 transitions. [2021-11-19 14:29:24,167 INFO L78 Accepts]: Start accepts. Automaton has 3083 states and 4194 transitions. Word has length 465 [2021-11-19 14:29:24,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:29:24,170 INFO L470 AbstractCegarLoop]: Abstraction has 3083 states and 4194 transitions. [2021-11-19 14:29:24,171 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 3 states have call successors, (71), 3 states have call predecessors, (71), 3 states have return successors, (68), 3 states have call predecessors, (68), 3 states have call successors, (68) [2021-11-19 14:29:24,171 INFO L276 IsEmpty]: Start isEmpty. Operand 3083 states and 4194 transitions. [2021-11-19 14:29:24,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 460 [2021-11-19 14:29:24,197 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:29:24,198 INFO L514 BasicCegarLoop]: trace histogram [30, 30, 29, 29, 29, 29, 29, 29, 3, 3, 3, 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] [2021-11-19 14:29:24,244 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-19 14:29:24,420 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:29:24,420 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:29:24,421 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:29:24,421 INFO L85 PathProgramCache]: Analyzing trace with hash -469601381, now seen corresponding path program 1 times [2021-11-19 14:29:24,423 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:29:24,423 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1571401799] [2021-11-19 14:29:24,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:29:24,423 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:29:24,424 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:29:24,424 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:29:24,425 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-19 14:29:25,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:29:25,904 INFO L263 TraceCheckSpWp]: Trace formula consists of 2117 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:29:25,919 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:29:27,171 INFO L134 CoverageAnalysis]: Checked inductivity of 3756 backedges. 87 proven. 0 refuted. 0 times theorem prover too weak. 3669 trivial. 0 not checked. [2021-11-19 14:29:27,171 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:29:28,440 INFO L134 CoverageAnalysis]: Checked inductivity of 3756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3756 trivial. 0 not checked. [2021-11-19 14:29:28,440 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:29:28,440 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1571401799] [2021-11-19 14:29:28,440 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1571401799] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:29:28,441 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:29:28,441 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-19 14:29:28,441 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1449104640] [2021-11-19 14:29:28,441 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:29:28,445 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 14:29:28,445 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:29:28,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 14:29:28,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 14:29:28,446 INFO L87 Difference]: Start difference. First operand 3083 states and 4194 transitions. Second operand has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 3 states have call successors, (69), 3 states have call predecessors, (69), 3 states have return successors, (66), 3 states have call predecessors, (66), 3 states have call successors, (66) [2021-11-19 14:29:30,587 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:29:31,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:29:31,011 INFO L93 Difference]: Finished difference Result 9021 states and 12246 transitions. [2021-11-19 14:29:31,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 14:29:31,012 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 3 states have call successors, (69), 3 states have call predecessors, (69), 3 states have return successors, (66), 3 states have call predecessors, (66), 3 states have call successors, (66) Word has length 459 [2021-11-19 14:29:31,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:29:31,062 INFO L225 Difference]: With dead ends: 9021 [2021-11-19 14:29:31,063 INFO L226 Difference]: Without dead ends: 6001 [2021-11-19 14:29:31,080 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 916 GetRequests, 915 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 14:29:31,083 INFO L933 BasicCegarLoop]: 2612 mSDtfsCounter, 1999 mSDsluCounter, 2144 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1999 SdHoareTripleChecker+Valid, 4756 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2021-11-19 14:29:31,085 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1999 Valid, 4756 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 27 Invalid, 1 Unknown, 0 Unchecked, 2.3s Time] [2021-11-19 14:29:31,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6001 states. [2021-11-19 14:29:31,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6001 to 5997. [2021-11-19 14:29:31,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5997 states, 4118 states have (on average 1.2620203982515785) internal successors, (5197), 4196 states have internal predecessors, (5197), 1467 states have call successors, (1467), 411 states have call predecessors, (1467), 411 states have return successors, (1467), 1457 states have call predecessors, (1467), 1467 states have call successors, (1467) [2021-11-19 14:29:31,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5997 states to 5997 states and 8131 transitions. [2021-11-19 14:29:31,439 INFO L78 Accepts]: Start accepts. Automaton has 5997 states and 8131 transitions. Word has length 459 [2021-11-19 14:29:31,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:29:31,444 INFO L470 AbstractCegarLoop]: Abstraction has 5997 states and 8131 transitions. [2021-11-19 14:29:31,444 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 3 states have call successors, (69), 3 states have call predecessors, (69), 3 states have return successors, (66), 3 states have call predecessors, (66), 3 states have call successors, (66) [2021-11-19 14:29:31,444 INFO L276 IsEmpty]: Start isEmpty. Operand 5997 states and 8131 transitions. [2021-11-19 14:29:31,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 465 [2021-11-19 14:29:31,470 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:29:31,471 INFO L514 BasicCegarLoop]: trace histogram [30, 30, 29, 29, 29, 29, 29, 29, 4, 4, 4, 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] [2021-11-19 14:29:31,514 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-19 14:29:31,688 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:29:31,688 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:29:31,689 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:29:31,689 INFO L85 PathProgramCache]: Analyzing trace with hash -989464172, now seen corresponding path program 1 times [2021-11-19 14:29:31,691 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:29:31,691 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1603085661] [2021-11-19 14:29:31,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:29:31,691 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:29:31,691 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:29:31,693 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:29:31,740 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-19 14:29:32,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:29:33,067 INFO L263 TraceCheckSpWp]: Trace formula consists of 2106 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:29:33,075 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:29:34,193 INFO L134 CoverageAnalysis]: Checked inductivity of 3768 backedges. 87 proven. 0 refuted. 0 times theorem prover too weak. 3681 trivial. 0 not checked. [2021-11-19 14:29:34,194 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:29:35,179 INFO L134 CoverageAnalysis]: Checked inductivity of 3768 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3768 trivial. 0 not checked. [2021-11-19 14:29:35,179 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:29:35,179 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1603085661] [2021-11-19 14:29:35,179 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1603085661] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:29:35,179 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:29:35,180 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-19 14:29:35,180 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1298930607] [2021-11-19 14:29:35,180 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:29:35,181 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 14:29:35,181 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:29:35,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 14:29:35,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 14:29:35,182 INFO L87 Difference]: Start difference. First operand 5997 states and 8131 transitions. Second operand has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 3 states have call successors, (71), 3 states have call predecessors, (71), 3 states have return successors, (68), 3 states have call predecessors, (68), 3 states have call successors, (68) [2021-11-19 14:29:37,326 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:29:37,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:29:37,906 INFO L93 Difference]: Finished difference Result 17684 states and 23937 transitions. [2021-11-19 14:29:37,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 14:29:37,907 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 3 states have call successors, (71), 3 states have call predecessors, (71), 3 states have return successors, (68), 3 states have call predecessors, (68), 3 states have call successors, (68) Word has length 464 [2021-11-19 14:29:37,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:29:38,011 INFO L225 Difference]: With dead ends: 17684 [2021-11-19 14:29:38,012 INFO L226 Difference]: Without dead ends: 11750 [2021-11-19 14:29:38,042 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 926 GetRequests, 925 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 14:29:38,049 INFO L933 BasicCegarLoop]: 2618 mSDtfsCounter, 2005 mSDsluCounter, 2145 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2005 SdHoareTripleChecker+Valid, 4763 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2021-11-19 14:29:38,050 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2005 Valid, 4763 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 27 Invalid, 1 Unknown, 0 Unchecked, 2.3s Time] [2021-11-19 14:29:38,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11750 states. [2021-11-19 14:29:38,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11750 to 11744. [2021-11-19 14:29:38,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11744 states, 8075 states have (on average 1.2600619195046439) internal successors, (10175), 8233 states have internal predecessors, (10175), 2849 states have call successors, (2849), 819 states have call predecessors, (2849), 819 states have return successors, (2849), 2827 states have call predecessors, (2849), 2849 states have call successors, (2849) [2021-11-19 14:29:38,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11744 states to 11744 states and 15873 transitions. [2021-11-19 14:29:38,982 INFO L78 Accepts]: Start accepts. Automaton has 11744 states and 15873 transitions. Word has length 464 [2021-11-19 14:29:38,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:29:38,983 INFO L470 AbstractCegarLoop]: Abstraction has 11744 states and 15873 transitions. [2021-11-19 14:29:38,992 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 3 states have call successors, (71), 3 states have call predecessors, (71), 3 states have return successors, (68), 3 states have call predecessors, (68), 3 states have call successors, (68) [2021-11-19 14:29:39,000 INFO L276 IsEmpty]: Start isEmpty. Operand 11744 states and 15873 transitions. [2021-11-19 14:29:39,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 482 [2021-11-19 14:29:39,041 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:29:39,041 INFO L514 BasicCegarLoop]: trace histogram [31, 31, 29, 29, 29, 29, 29, 29, 4, 4, 4, 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] [2021-11-19 14:29:39,085 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-19 14:29:39,256 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:29:39,256 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:29:39,257 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:29:39,257 INFO L85 PathProgramCache]: Analyzing trace with hash 9095009, now seen corresponding path program 1 times [2021-11-19 14:29:39,259 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:29:39,259 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1479260275] [2021-11-19 14:29:39,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:29:39,259 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:29:39,259 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:29:39,262 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:29:39,304 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-19 14:29:40,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:29:40,690 INFO L263 TraceCheckSpWp]: Trace formula consists of 2147 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:29:40,700 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:29:41,764 INFO L134 CoverageAnalysis]: Checked inductivity of 3861 backedges. 180 proven. 0 refuted. 0 times theorem prover too weak. 3681 trivial. 0 not checked. [2021-11-19 14:29:41,764 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:29:42,808 INFO L134 CoverageAnalysis]: Checked inductivity of 3861 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 3858 trivial. 0 not checked. [2021-11-19 14:29:42,809 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:29:42,809 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1479260275] [2021-11-19 14:29:42,809 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1479260275] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:29:42,809 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:29:42,809 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 14:29:42,809 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1854656518] [2021-11-19 14:29:42,809 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:29:42,810 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 14:29:42,811 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:29:42,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 14:29:42,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:29:42,812 INFO L87 Difference]: Start difference. First operand 11744 states and 15873 transitions. Second operand has 4 states, 4 states have (on average 46.5) internal successors, (186), 4 states have internal predecessors, (186), 4 states have call successors, (73), 3 states have call predecessors, (73), 3 states have return successors, (70), 4 states have call predecessors, (70), 4 states have call successors, (70) [2021-11-19 14:29:44,938 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:29:49,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:29:49,963 INFO L93 Difference]: Finished difference Result 36221 states and 48826 transitions. [2021-11-19 14:29:49,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 14:29:49,964 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 46.5) internal successors, (186), 4 states have internal predecessors, (186), 4 states have call successors, (73), 3 states have call predecessors, (73), 3 states have return successors, (70), 4 states have call predecessors, (70), 4 states have call successors, (70) Word has length 481 [2021-11-19 14:29:49,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:29:50,145 INFO L225 Difference]: With dead ends: 36221 [2021-11-19 14:29:50,145 INFO L226 Difference]: Without dead ends: 24540 [2021-11-19 14:29:50,206 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 960 GetRequests, 958 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:29:50,208 INFO L933 BasicCegarLoop]: 3027 mSDtfsCounter, 3916 mSDsluCounter, 3708 mSDsCounter, 0 mSdLazyCounter, 817 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3916 SdHoareTripleChecker+Valid, 6735 SdHoareTripleChecker+Invalid, 831 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 817 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2021-11-19 14:29:50,209 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3916 Valid, 6735 Invalid, 831 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 817 Invalid, 1 Unknown, 0 Unchecked, 6.1s Time] [2021-11-19 14:29:50,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24540 states. [2021-11-19 14:29:51,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24540 to 24536. [2021-11-19 14:29:51,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24536 states, 16872 states have (on average 1.257882882882883) internal successors, (21223), 17192 states have internal predecessors, (21223), 5904 states have call successors, (5904), 1759 states have call predecessors, (5904), 1759 states have return successors, (5904), 5873 states have call predecessors, (5904), 5904 states have call successors, (5904) [2021-11-19 14:29:51,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24536 states to 24536 states and 33031 transitions. [2021-11-19 14:29:51,717 INFO L78 Accepts]: Start accepts. Automaton has 24536 states and 33031 transitions. Word has length 481 [2021-11-19 14:29:51,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:29:51,718 INFO L470 AbstractCegarLoop]: Abstraction has 24536 states and 33031 transitions. [2021-11-19 14:29:51,718 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 46.5) internal successors, (186), 4 states have internal predecessors, (186), 4 states have call successors, (73), 3 states have call predecessors, (73), 3 states have return successors, (70), 4 states have call predecessors, (70), 4 states have call successors, (70) [2021-11-19 14:29:51,719 INFO L276 IsEmpty]: Start isEmpty. Operand 24536 states and 33031 transitions. [2021-11-19 14:29:51,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 564 [2021-11-19 14:29:51,778 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:29:51,779 INFO L514 BasicCegarLoop]: trace histogram [31, 31, 30, 30, 30, 30, 30, 30, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:29:51,825 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-19 14:29:51,992 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:29:51,993 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:29:51,993 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:29:51,993 INFO L85 PathProgramCache]: Analyzing trace with hash 100904417, now seen corresponding path program 1 times [2021-11-19 14:29:51,996 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:29:51,996 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1217254377] [2021-11-19 14:29:51,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:29:51,996 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:29:51,996 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:29:51,998 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:29:52,026 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-19 14:29:53,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:29:53,527 INFO L263 TraceCheckSpWp]: Trace formula consists of 2438 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:29:53,542 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:29:54,845 INFO L134 CoverageAnalysis]: Checked inductivity of 4070 backedges. 351 proven. 0 refuted. 0 times theorem prover too weak. 3719 trivial. 0 not checked. [2021-11-19 14:29:54,846 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:29:56,081 INFO L134 CoverageAnalysis]: Checked inductivity of 4070 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4070 trivial. 0 not checked. [2021-11-19 14:29:56,081 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:29:56,081 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1217254377] [2021-11-19 14:29:56,082 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1217254377] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:29:56,082 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:29:56,082 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 14:29:56,082 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2068751688] [2021-11-19 14:29:56,083 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:29:56,084 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 14:29:56,084 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:29:56,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 14:29:56,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:29:56,085 INFO L87 Difference]: Start difference. First operand 24536 states and 33031 transitions. Second operand has 4 states, 4 states have (on average 64.75) internal successors, (259), 4 states have internal predecessors, (259), 4 states have call successors, (99), 3 states have call predecessors, (99), 3 states have return successors, (97), 4 states have call predecessors, (97), 4 states have call successors, (97) [2021-11-19 14:29:58,213 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:30:03,075 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:30:03,075 INFO L93 Difference]: Finished difference Result 72463 states and 97307 transitions. [2021-11-19 14:30:03,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 14:30:03,076 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 64.75) internal successors, (259), 4 states have internal predecessors, (259), 4 states have call successors, (99), 3 states have call predecessors, (99), 3 states have return successors, (97), 4 states have call predecessors, (97), 4 states have call successors, (97) Word has length 563 [2021-11-19 14:30:03,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:30:03,328 INFO L225 Difference]: With dead ends: 72463 [2021-11-19 14:30:03,329 INFO L226 Difference]: Without dead ends: 47990 [2021-11-19 14:30:03,420 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1124 GetRequests, 1122 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:30:03,421 INFO L933 BasicCegarLoop]: 2609 mSDtfsCounter, 3576 mSDsluCounter, 2665 mSDsCounter, 0 mSdLazyCounter, 727 mSolverCounterSat, 394 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3576 SdHoareTripleChecker+Valid, 5274 SdHoareTripleChecker+Invalid, 1122 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 394 IncrementalHoareTripleChecker+Valid, 727 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2021-11-19 14:30:03,421 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3576 Valid, 5274 Invalid, 1122 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [394 Valid, 727 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2021-11-19 14:30:03,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47990 states. [2021-11-19 14:30:05,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47990 to 47970. [2021-11-19 14:30:05,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47970 states, 33288 states have (on average 1.2642994472482576) internal successors, (42086), 33779 states have internal predecessors, (42086), 11039 states have call successors, (11039), 3642 states have call predecessors, (11039), 3642 states have return successors, (11039), 10965 states have call predecessors, (11039), 11039 states have call successors, (11039) [2021-11-19 14:30:06,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47970 states to 47970 states and 64164 transitions. [2021-11-19 14:30:06,182 INFO L78 Accepts]: Start accepts. Automaton has 47970 states and 64164 transitions. Word has length 563 [2021-11-19 14:30:06,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:30:06,184 INFO L470 AbstractCegarLoop]: Abstraction has 47970 states and 64164 transitions. [2021-11-19 14:30:06,184 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 64.75) internal successors, (259), 4 states have internal predecessors, (259), 4 states have call successors, (99), 3 states have call predecessors, (99), 3 states have return successors, (97), 4 states have call predecessors, (97), 4 states have call successors, (97) [2021-11-19 14:30:06,184 INFO L276 IsEmpty]: Start isEmpty. Operand 47970 states and 64164 transitions. [2021-11-19 14:30:06,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 553 [2021-11-19 14:30:06,302 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:30:06,303 INFO L514 BasicCegarLoop]: trace histogram [35, 35, 29, 29, 29, 29, 29, 29, 8, 8, 8, 4, 4, 4, 3, 3, 3, 3, 3, 3, 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] [2021-11-19 14:30:06,353 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Ended with exit code 0 [2021-11-19 14:30:06,522 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:30:06,522 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:30:06,522 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:30:06,523 INFO L85 PathProgramCache]: Analyzing trace with hash 805291434, now seen corresponding path program 1 times [2021-11-19 14:30:06,525 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:30:06,525 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [787974666] [2021-11-19 14:30:06,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:30:06,525 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:30:06,525 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:30:06,527 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:30:06,533 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-19 14:30:08,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:30:08,242 INFO L263 TraceCheckSpWp]: Trace formula consists of 2238 conjuncts, 16 conjunts are in the unsatisfiable core [2021-11-19 14:30:08,253 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:30:10,257 INFO L134 CoverageAnalysis]: Checked inductivity of 4373 backedges. 569 proven. 0 refuted. 0 times theorem prover too weak. 3804 trivial. 0 not checked. [2021-11-19 14:30:10,257 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:30:12,512 INFO L134 CoverageAnalysis]: Checked inductivity of 4373 backedges. 39 proven. 15 refuted. 0 times theorem prover too weak. 4319 trivial. 0 not checked. [2021-11-19 14:30:12,512 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:30:12,513 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [787974666] [2021-11-19 14:30:12,513 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [787974666] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:30:12,513 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 14:30:12,513 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [12] total 22 [2021-11-19 14:30:12,514 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1462348758] [2021-11-19 14:30:12,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:30:12,515 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-11-19 14:30:12,515 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:30:12,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-19 14:30:12,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=405, Unknown=0, NotChecked=0, Total=462 [2021-11-19 14:30:12,516 INFO L87 Difference]: Start difference. First operand 47970 states and 64164 transitions. Second operand has 12 states, 11 states have (on average 16.363636363636363) internal successors, (180), 11 states have internal predecessors, (180), 5 states have call successors, (61), 3 states have call predecessors, (61), 5 states have return successors, (58), 5 states have call predecessors, (58), 5 states have call successors, (58) [2021-11-19 14:30:14,643 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:30:26,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:30:26,943 INFO L93 Difference]: Finished difference Result 119788 states and 160151 transitions. [2021-11-19 14:30:26,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-11-19 14:30:26,944 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 16.363636363636363) internal successors, (180), 11 states have internal predecessors, (180), 5 states have call successors, (61), 3 states have call predecessors, (61), 5 states have return successors, (58), 5 states have call predecessors, (58), 5 states have call successors, (58) Word has length 552 [2021-11-19 14:30:26,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:30:27,439 INFO L225 Difference]: With dead ends: 119788 [2021-11-19 14:30:27,439 INFO L226 Difference]: Without dead ends: 72262 [2021-11-19 14:30:27,562 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1114 GetRequests, 1084 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 108 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=153, Invalid=839, Unknown=0, NotChecked=0, Total=992 [2021-11-19 14:30:27,564 INFO L933 BasicCegarLoop]: 3961 mSDtfsCounter, 4664 mSDsluCounter, 29696 mSDsCounter, 0 mSdLazyCounter, 2603 mSolverCounterSat, 1154 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4678 SdHoareTripleChecker+Valid, 33657 SdHoareTripleChecker+Invalid, 3758 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1154 IncrementalHoareTripleChecker+Valid, 2603 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.7s IncrementalHoareTripleChecker+Time [2021-11-19 14:30:27,564 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4678 Valid, 33657 Invalid, 3758 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1154 Valid, 2603 Invalid, 1 Unknown, 0 Unchecked, 10.7s Time] [2021-11-19 14:30:27,654 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72262 states. [2021-11-19 14:30:31,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72262 to 72068. [2021-11-19 14:30:31,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72068 states, 50009 states have (on average 1.2639124957507648) internal successors, (63207), 50784 states have internal predecessors, (63207), 16572 states have call successors, (16572), 5486 states have call predecessors, (16572), 5486 states have return successors, (16572), 16421 states have call predecessors, (16572), 16572 states have call successors, (16572) [2021-11-19 14:30:32,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72068 states to 72068 states and 96351 transitions. [2021-11-19 14:30:32,159 INFO L78 Accepts]: Start accepts. Automaton has 72068 states and 96351 transitions. Word has length 552 [2021-11-19 14:30:32,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:30:32,160 INFO L470 AbstractCegarLoop]: Abstraction has 72068 states and 96351 transitions. [2021-11-19 14:30:32,160 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 16.363636363636363) internal successors, (180), 11 states have internal predecessors, (180), 5 states have call successors, (61), 3 states have call predecessors, (61), 5 states have return successors, (58), 5 states have call predecessors, (58), 5 states have call successors, (58) [2021-11-19 14:30:32,160 INFO L276 IsEmpty]: Start isEmpty. Operand 72068 states and 96351 transitions. [2021-11-19 14:30:32,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 579 [2021-11-19 14:30:32,275 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:30:32,276 INFO L514 BasicCegarLoop]: trace histogram [36, 36, 29, 29, 29, 29, 29, 29, 10, 10, 10, 4, 4, 4, 3, 3, 3, 3, 3, 3, 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] [2021-11-19 14:30:32,325 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-19 14:30:32,492 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:30:32,493 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:30:32,493 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:30:32,493 INFO L85 PathProgramCache]: Analyzing trace with hash -2051365388, now seen corresponding path program 1 times [2021-11-19 14:30:32,495 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:30:32,495 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1431374037] [2021-11-19 14:30:32,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:30:32,496 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:30:32,496 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:30:32,497 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:30:32,541 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-19 14:30:33,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:30:33,836 INFO L263 TraceCheckSpWp]: Trace formula consists of 2295 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:30:33,845 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:30:35,134 INFO L134 CoverageAnalysis]: Checked inductivity of 4546 backedges. 212 proven. 0 refuted. 0 times theorem prover too weak. 4334 trivial. 0 not checked. [2021-11-19 14:30:35,135 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:30:36,269 INFO L134 CoverageAnalysis]: Checked inductivity of 4546 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 4535 trivial. 0 not checked. [2021-11-19 14:30:36,269 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:30:36,269 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1431374037] [2021-11-19 14:30:36,269 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1431374037] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:30:36,269 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:30:36,270 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-19 14:30:36,270 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [889839061] [2021-11-19 14:30:36,270 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:30:36,271 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 14:30:36,272 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:30:36,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 14:30:36,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 14:30:36,272 INFO L87 Difference]: Start difference. First operand 72068 states and 96351 transitions. Second operand has 3 states, 3 states have (on average 69.0) internal successors, (207), 3 states have internal predecessors, (207), 3 states have call successors, (82), 3 states have call predecessors, (82), 3 states have return successors, (79), 3 states have call predecessors, (79), 3 states have call successors, (79) [2021-11-19 14:30:38,473 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:30:42,473 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:30:42,474 INFO L93 Difference]: Finished difference Result 178251 states and 238280 transitions. [2021-11-19 14:30:42,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 14:30:42,474 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 69.0) internal successors, (207), 3 states have internal predecessors, (207), 3 states have call successors, (82), 3 states have call predecessors, (82), 3 states have return successors, (79), 3 states have call predecessors, (79), 3 states have call successors, (79) Word has length 578 [2021-11-19 14:30:42,475 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:30:43,114 INFO L225 Difference]: With dead ends: 178251 [2021-11-19 14:30:43,114 INFO L226 Difference]: Without dead ends: 106651 [2021-11-19 14:30:43,323 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1154 GetRequests, 1153 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 14:30:43,324 INFO L933 BasicCegarLoop]: 3866 mSDtfsCounter, 2003 mSDsluCounter, 2142 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2003 SdHoareTripleChecker+Valid, 6008 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2021-11-19 14:30:43,325 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2003 Valid, 6008 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 28 Invalid, 1 Unknown, 0 Unchecked, 2.3s Time] [2021-11-19 14:30:43,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106651 states. [2021-11-19 14:30:48,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106651 to 106631. [2021-11-19 14:30:48,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106631 states, 73994 states have (on average 1.262818606914074) internal successors, (93441), 75158 states have internal predecessors, (93441), 24477 states have call successors, (24477), 8159 states have call predecessors, (24477), 8159 states have return successors, (24477), 24246 states have call predecessors, (24477), 24477 states have call successors, (24477) [2021-11-19 14:30:48,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106631 states to 106631 states and 142395 transitions. [2021-11-19 14:30:48,966 INFO L78 Accepts]: Start accepts. Automaton has 106631 states and 142395 transitions. Word has length 578 [2021-11-19 14:30:48,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:30:48,967 INFO L470 AbstractCegarLoop]: Abstraction has 106631 states and 142395 transitions. [2021-11-19 14:30:48,967 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 69.0) internal successors, (207), 3 states have internal predecessors, (207), 3 states have call successors, (82), 3 states have call predecessors, (82), 3 states have return successors, (79), 3 states have call predecessors, (79), 3 states have call successors, (79) [2021-11-19 14:30:48,968 INFO L276 IsEmpty]: Start isEmpty. Operand 106631 states and 142395 transitions. [2021-11-19 14:30:49,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 574 [2021-11-19 14:30:49,081 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:30:49,082 INFO L514 BasicCegarLoop]: trace histogram [36, 36, 29, 29, 29, 29, 29, 29, 9, 9, 9, 4, 4, 4, 3, 3, 3, 3, 3, 3, 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] [2021-11-19 14:30:49,127 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-19 14:30:49,308 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:30:49,309 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:30:49,309 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:30:49,309 INFO L85 PathProgramCache]: Analyzing trace with hash -311719109, now seen corresponding path program 1 times [2021-11-19 14:30:49,311 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:30:49,311 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [321344875] [2021-11-19 14:30:49,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:30:49,312 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:30:49,312 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:30:49,314 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:30:49,361 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f20288b-f185-4199-b9d0-6558a1542b95/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-19 14:30:50,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:30:50,660 INFO L263 TraceCheckSpWp]: Trace formula consists of 2306 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 14:30:50,667 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:30:51,812 INFO L134 CoverageAnalysis]: Checked inductivity of 4510 backedges. 188 proven. 0 refuted. 0 times theorem prover too weak. 4322 trivial. 0 not checked. [2021-11-19 14:30:51,813 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:30:53,192 INFO L134 CoverageAnalysis]: Checked inductivity of 4510 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 4499 trivial. 0 not checked. [2021-11-19 14:30:53,192 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:30:53,192 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [321344875] [2021-11-19 14:30:53,192 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [321344875] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:30:53,192 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:30:53,193 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-19 14:30:53,193 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [568746] [2021-11-19 14:30:53,193 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:30:53,194 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 14:30:53,195 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:30:53,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 14:30:53,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 14:30:53,195 INFO L87 Difference]: Start difference. First operand 106631 states and 142395 transitions. Second operand has 3 states, 3 states have (on average 69.0) internal successors, (207), 3 states have internal predecessors, (207), 3 states have call successors, (80), 3 states have call predecessors, (80), 3 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) [2021-11-19 14:30:55,369 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:31:01,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:31:01,532 INFO L93 Difference]: Finished difference Result 263283 states and 351452 transitions. [2021-11-19 14:31:01,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 14:31:01,532 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 69.0) internal successors, (207), 3 states have internal predecessors, (207), 3 states have call successors, (80), 3 states have call predecessors, (80), 3 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) Word has length 573 [2021-11-19 14:31:01,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:31:02,190 INFO L225 Difference]: With dead ends: 263283 [2021-11-19 14:31:02,190 INFO L226 Difference]: Without dead ends: 157120 [2021-11-19 14:31:02,406 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1144 GetRequests, 1143 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 14:31:02,406 INFO L933 BasicCegarLoop]: 3988 mSDtfsCounter, 1996 mSDsluCounter, 2141 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1996 SdHoareTripleChecker+Valid, 6129 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2021-11-19 14:31:02,406 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1996 Valid, 6129 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 28 Invalid, 1 Unknown, 0 Unchecked, 2.3s Time]