./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--smsc--smc91c92_cs.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 63182f13 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--smsc--smc91c92_cs.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF --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 3ecfb8b0fcef33da98f558e52c103bea043ca8b7f1be39029ddcf57b060bd03a --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 23:39:29,022 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 23:39:29,024 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 23:39:29,089 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 23:39:29,090 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 23:39:29,096 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 23:39:29,099 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 23:39:29,105 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 23:39:29,108 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 23:39:29,116 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 23:39:29,118 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 23:39:29,119 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 23:39:29,120 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 23:39:29,121 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 23:39:29,123 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 23:39:29,125 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 23:39:29,126 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 23:39:29,132 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 23:39:29,135 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 23:39:29,146 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 23:39:29,149 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 23:39:29,152 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 23:39:29,158 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 23:39:29,159 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 23:39:29,164 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 23:39:29,165 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 23:39:29,165 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 23:39:29,168 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 23:39:29,169 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 23:39:29,170 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 23:39:29,172 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 23:39:29,173 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 23:39:29,175 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 23:39:29,177 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 23:39:29,179 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 23:39:29,179 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 23:39:29,180 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 23:39:29,180 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 23:39:29,180 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 23:39:29,181 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 23:39:29,182 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 23:39:29,183 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-12 23:39:29,230 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 23:39:29,230 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 23:39:29,231 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 23:39:29,231 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 23:39:29,231 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 23:39:29,232 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 23:39:29,232 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 23:39:29,232 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-12 23:39:29,233 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 23:39:29,233 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 23:39:29,233 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-12 23:39:29,233 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-12 23:39:29,234 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 23:39:29,234 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-12 23:39:29,234 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-12 23:39:29,234 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-12 23:39:29,235 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 23:39:29,236 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-12 23:39:29,236 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 23:39:29,236 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 23:39:29,236 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 23:39:29,237 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 23:39:29,237 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 23:39:29,237 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 23:39:29,237 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 23:39:29,237 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 23:39:29,238 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 23:39:29,238 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 23:39:29,238 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:39:29,239 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 23:39:29,239 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 23:39:29,239 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 23:39:29,239 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-12 23:39:29,240 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-12 23:39:29,240 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 23:39:29,240 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 23:39:29,240 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 23:39:29,241 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_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/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_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF 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 -> 3ecfb8b0fcef33da98f558e52c103bea043ca8b7f1be39029ddcf57b060bd03a [2021-11-12 23:39:29,579 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 23:39:29,602 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 23:39:29,605 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 23:39:29,606 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 23:39:29,607 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 23:39:29,609 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--smsc--smc91c92_cs.ko-entry_point.cil.out.i [2021-11-12 23:39:29,679 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/data/593f478eb/870297f389d847adb063d107cdee20d3/FLAGdc5683ba1 [2021-11-12 23:39:30,780 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 23:39:30,781 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--smsc--smc91c92_cs.ko-entry_point.cil.out.i [2021-11-12 23:39:30,835 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/data/593f478eb/870297f389d847adb063d107cdee20d3/FLAGdc5683ba1 [2021-11-12 23:39:31,066 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/data/593f478eb/870297f389d847adb063d107cdee20d3 [2021-11-12 23:39:31,071 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 23:39:31,074 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 23:39:31,080 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 23:39:31,082 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 23:39:31,085 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 23:39:31,086 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:39:31" (1/1) ... [2021-11-12 23:39:31,088 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4cd389d0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:39:31, skipping insertion in model container [2021-11-12 23:39:31,102 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:39:31" (1/1) ... [2021-11-12 23:39:31,110 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 23:39:31,294 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:39:33,593 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:39:33,595 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:39:33,809 WARN L228 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_f9ef07da-88cd-40c1-b338-c77d8a89040d/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--smsc--smc91c92_cs.ko-entry_point.cil.out.i[290722,290735] [2021-11-12 23:39:33,891 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:39:33,981 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-12 23:39:33,981 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@7914b88 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:39:33, skipping insertion in model container [2021-11-12 23:39:33,982 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 23:39:33,983 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-12 23:39:33,985 INFO L158 Benchmark]: Toolchain (without parser) took 2909.25ms. Allocated memory was 86.0MB in the beginning and 109.1MB in the end (delta: 23.1MB). Free memory was 55.2MB in the beginning and 43.7MB in the end (delta: 11.5MB). Peak memory consumption was 42.7MB. Max. memory is 16.1GB. [2021-11-12 23:39:33,986 INFO L158 Benchmark]: CDTParser took 0.30ms. Allocated memory is still 86.0MB. Free memory was 65.8MB in the beginning and 65.7MB in the end (delta: 77.0kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-12 23:39:33,989 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2902.21ms. Allocated memory was 86.0MB in the beginning and 109.1MB in the end (delta: 23.1MB). Free memory was 54.9MB in the beginning and 43.7MB in the end (delta: 11.2MB). Peak memory consumption was 42.7MB. Max. memory is 16.1GB. [2021-11-12 23:39:33,991 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.30ms. Allocated memory is still 86.0MB. Free memory was 65.8MB in the beginning and 65.7MB in the end (delta: 77.0kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2902.21ms. Allocated memory was 86.0MB in the beginning and 109.1MB in the end (delta: 23.1MB). Free memory was 54.9MB in the beginning and 43.7MB in the end (delta: 11.2MB). Peak memory consumption was 42.7MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 6576]: 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_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--smsc--smc91c92_cs.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF --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 3ecfb8b0fcef33da98f558e52c103bea043ca8b7f1be39029ddcf57b060bd03a --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 23:39:36,698 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 23:39:36,702 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 23:39:36,770 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 23:39:36,771 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 23:39:36,777 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 23:39:36,779 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 23:39:36,784 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 23:39:36,788 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 23:39:36,798 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 23:39:36,800 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 23:39:36,803 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 23:39:36,803 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 23:39:36,807 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 23:39:36,809 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 23:39:36,815 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 23:39:36,817 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 23:39:36,818 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 23:39:36,821 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 23:39:36,832 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 23:39:36,834 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 23:39:36,836 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 23:39:36,840 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 23:39:36,842 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 23:39:36,852 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 23:39:36,853 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 23:39:36,853 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 23:39:36,855 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 23:39:36,856 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 23:39:36,857 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 23:39:36,858 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 23:39:36,859 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 23:39:36,861 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 23:39:36,862 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 23:39:36,864 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 23:39:36,864 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 23:39:36,866 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 23:39:36,866 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 23:39:36,866 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 23:39:36,868 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 23:39:36,869 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 23:39:36,875 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-12 23:39:36,904 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 23:39:36,905 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 23:39:36,906 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 23:39:36,906 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 23:39:36,906 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 23:39:36,907 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 23:39:36,907 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 23:39:36,907 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 23:39:36,907 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 23:39:36,908 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 23:39:36,909 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 23:39:36,909 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 23:39:36,909 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 23:39:36,909 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 23:39:36,910 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 23:39:36,910 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 23:39:36,910 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-12 23:39:36,910 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-12 23:39:36,911 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 23:39:36,911 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 23:39:36,911 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 23:39:36,912 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 23:39:36,912 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-12 23:39:36,912 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 23:39:36,912 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:39:36,913 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 23:39:36,913 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 23:39:36,913 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 23:39:36,914 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-12 23:39:36,914 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-12 23:39:36,914 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 23:39:36,914 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 23:39:36,915 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 23:39:36,915 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_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/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_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF 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 -> 3ecfb8b0fcef33da98f558e52c103bea043ca8b7f1be39029ddcf57b060bd03a [2021-11-12 23:39:37,341 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 23:39:37,373 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 23:39:37,378 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 23:39:37,380 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 23:39:37,381 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 23:39:37,383 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--smsc--smc91c92_cs.ko-entry_point.cil.out.i [2021-11-12 23:39:37,467 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/data/1609caa88/d9bb86da19854e6d90bd5fc785cfd5a0/FLAG81f828eed [2021-11-12 23:39:38,669 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 23:39:38,670 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--smsc--smc91c92_cs.ko-entry_point.cil.out.i [2021-11-12 23:39:38,743 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/data/1609caa88/d9bb86da19854e6d90bd5fc785cfd5a0/FLAG81f828eed [2021-11-12 23:39:38,895 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/data/1609caa88/d9bb86da19854e6d90bd5fc785cfd5a0 [2021-11-12 23:39:38,899 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 23:39:38,901 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 23:39:38,905 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 23:39:38,905 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 23:39:38,910 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 23:39:38,911 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:39:38" (1/1) ... [2021-11-12 23:39:38,914 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@77ec4c63 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:39:38, skipping insertion in model container [2021-11-12 23:39:38,914 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:39:38" (1/1) ... [2021-11-12 23:39:38,923 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 23:39:39,142 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:39:41,834 WARN L228 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_f9ef07da-88cd-40c1-b338-c77d8a89040d/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--smsc--smc91c92_cs.ko-entry_point.cil.out.i[290722,290735] [2021-11-12 23:39:41,912 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:39:42,007 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-12 23:39:42,076 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:39:42,554 WARN L228 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_f9ef07da-88cd-40c1-b338-c77d8a89040d/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--smsc--smc91c92_cs.ko-entry_point.cil.out.i[290722,290735] [2021-11-12 23:39:42,575 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:39:42,645 INFO L203 MainTranslator]: Completed pre-run [2021-11-12 23:39:43,127 WARN L228 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_f9ef07da-88cd-40c1-b338-c77d8a89040d/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--smsc--smc91c92_cs.ko-entry_point.cil.out.i[290722,290735] [2021-11-12 23:39:43,136 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:39:43,496 INFO L208 MainTranslator]: Completed translation [2021-11-12 23:39:43,496 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:39:43 WrapperNode [2021-11-12 23:39:43,497 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 23:39:43,499 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-12 23:39:43,499 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-12 23:39:43,499 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-12 23:39:43,509 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:39:43" (1/1) ... [2021-11-12 23:39:43,714 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:39:43" (1/1) ... [2021-11-12 23:39:44,026 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-12 23:39:44,027 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-12 23:39:44,028 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-12 23:39:44,028 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-12 23:39:44,039 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:39:43" (1/1) ... [2021-11-12 23:39:44,040 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:39:43" (1/1) ... [2021-11-12 23:39:44,087 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:39:43" (1/1) ... [2021-11-12 23:39:44,088 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:39:43" (1/1) ... [2021-11-12 23:39:44,274 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:39:43" (1/1) ... [2021-11-12 23:39:44,323 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:39:43" (1/1) ... [2021-11-12 23:39:44,536 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:39:43" (1/1) ... [2021-11-12 23:39:44,585 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-12 23:39:44,587 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-12 23:39:44,587 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-12 23:39:44,591 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-12 23:39:44,593 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:39:43" (1/1) ... [2021-11-12 23:39:44,601 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:39:44,615 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 23:39:44,634 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-12 23:39:44,652 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-12 23:39:44,701 INFO L130 BoogieDeclarations]: Found specification of procedure smc_ioctl [2021-11-12 23:39:44,701 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_ioctl [2021-11-12 23:39:44,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-12 23:39:44,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-12 23:39:44,702 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2021-11-12 23:39:44,702 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2021-11-12 23:39:44,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-12 23:39:44,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-12 23:39:44,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-12 23:39:44,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-12 23:39:44,703 INFO L130 BoogieDeclarations]: Found specification of procedure smc_hardware_send_packet [2021-11-12 23:39:44,703 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_hardware_send_packet [2021-11-12 23:39:44,703 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-12 23:39:44,703 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-12 23:39:44,703 INFO L130 BoogieDeclarations]: Found specification of procedure smc91c92_detach [2021-11-12 23:39:44,704 INFO L138 BoogieDeclarations]: Found implementation of procedure smc91c92_detach [2021-11-12 23:39:44,704 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_present [2021-11-12 23:39:44,704 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_present [2021-11-12 23:39:44,704 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-12 23:39:44,704 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-12 23:39:44,704 INFO L130 BoogieDeclarations]: Found specification of procedure mhz_3288_power [2021-11-12 23:39:44,705 INFO L138 BoogieDeclarations]: Found implementation of procedure mhz_3288_power [2021-11-12 23:39:44,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2021-11-12 23:39:44,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2021-11-12 23:39:44,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-12 23:39:44,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-12 23:39:44,705 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_request_io [2021-11-12 23:39:44,706 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_request_io [2021-11-12 23:39:44,706 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2021-11-12 23:39:44,706 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2021-11-12 23:39:44,706 INFO L130 BoogieDeclarations]: Found specification of procedure osi_load_firmware [2021-11-12 23:39:44,706 INFO L138 BoogieDeclarations]: Found implementation of procedure osi_load_firmware [2021-11-12 23:39:44,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-12 23:39:44,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-12 23:39:44,707 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-12 23:39:44,707 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-12 23:39:44,707 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-12 23:39:44,708 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-12 23:39:44,708 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-12 23:39:44,708 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-12 23:39:44,708 INFO L130 BoogieDeclarations]: Found specification of procedure smc_set_xcvr [2021-11-12 23:39:44,708 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_set_xcvr [2021-11-12 23:39:44,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_1 [2021-11-12 23:39:44,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_1 [2021-11-12 23:39:44,709 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2021-11-12 23:39:44,709 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2021-11-12 23:39:44,709 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-12 23:39:44,710 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2021-11-12 23:39:44,710 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2021-11-12 23:39:44,710 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-12 23:39:44,710 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-12 23:39:44,711 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2021-11-12 23:39:44,712 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2021-11-12 23:39:44,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-12 23:39:44,713 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2021-11-12 23:39:44,713 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2021-11-12 23:39:44,714 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-12 23:39:44,714 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-12 23:39:44,714 INFO L130 BoogieDeclarations]: Found specification of procedure mot_config [2021-11-12 23:39:44,714 INFO L138 BoogieDeclarations]: Found implementation of procedure mot_config [2021-11-12 23:39:44,715 INFO L130 BoogieDeclarations]: Found specification of procedure smc91c92_resume [2021-11-12 23:39:44,715 INFO L138 BoogieDeclarations]: Found implementation of procedure smc91c92_resume [2021-11-12 23:39:44,715 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-12 23:39:44,716 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-12 23:39:44,716 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2021-11-12 23:39:44,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2021-11-12 23:39:44,716 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-12 23:39:44,716 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-12 23:39:44,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-12 23:39:44,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-12 23:39:44,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-12 23:39:44,718 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-12 23:39:44,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-12 23:39:44,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-12 23:39:44,718 INFO L130 BoogieDeclarations]: Found specification of procedure smc91c92_suspend [2021-11-12 23:39:44,718 INFO L138 BoogieDeclarations]: Found implementation of procedure smc91c92_suspend [2021-11-12 23:39:44,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-12 23:39:44,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-12 23:39:44,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-12 23:39:44,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-12 23:39:44,719 INFO L130 BoogieDeclarations]: Found specification of procedure check_sig [2021-11-12 23:39:44,719 INFO L138 BoogieDeclarations]: Found implementation of procedure check_sig [2021-11-12 23:39:44,719 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2021-11-12 23:39:44,720 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2021-11-12 23:39:44,720 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2021-11-12 23:39:44,721 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2021-11-12 23:39:44,721 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-12 23:39:44,721 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-12 23:39:44,721 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2021-11-12 23:39:44,721 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2021-11-12 23:39:44,721 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-12 23:39:44,723 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-12 23:39:44,723 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2021-11-12 23:39:44,723 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2021-11-12 23:39:44,724 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_sync [2021-11-12 23:39:44,724 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_sync [2021-11-12 23:39:44,724 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2021-11-12 23:39:44,725 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2021-11-12 23:39:44,725 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-12 23:39:44,725 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-12 23:39:44,725 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-12 23:39:44,725 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-12 23:39:44,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-11-12 23:39:44,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-11-12 23:39:44,726 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_1 [2021-11-12 23:39:44,726 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_1 [2021-11-12 23:39:44,726 INFO L130 BoogieDeclarations]: Found specification of procedure cvt_ascii_address [2021-11-12 23:39:44,726 INFO L138 BoogieDeclarations]: Found implementation of procedure cvt_ascii_address [2021-11-12 23:39:44,727 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev16 [2021-11-12 23:39:44,727 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev16 [2021-11-12 23:39:44,727 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_loop_tuple [2021-11-12 23:39:44,727 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_loop_tuple [2021-11-12 23:39:44,728 INFO L130 BoogieDeclarations]: Found specification of procedure smc91c92_release [2021-11-12 23:39:44,729 INFO L138 BoogieDeclarations]: Found implementation of procedure smc91c92_release [2021-11-12 23:39:44,732 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-12 23:39:44,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-12 23:39:44,732 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-11-12 23:39:44,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-11-12 23:39:44,732 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-12 23:39:44,734 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2021-11-12 23:39:44,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2021-11-12 23:39:44,735 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev8 [2021-11-12 23:39:44,735 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev8 [2021-11-12 23:39:44,742 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-12 23:39:44,742 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-12 23:39:44,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-12 23:39:44,742 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_loop_config [2021-11-12 23:39:44,743 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_loop_config [2021-11-12 23:39:44,743 INFO L130 BoogieDeclarations]: Found specification of procedure s9k_config [2021-11-12 23:39:44,743 INFO L138 BoogieDeclarations]: Found implementation of procedure s9k_config [2021-11-12 23:39:44,743 INFO L130 BoogieDeclarations]: Found specification of procedure smc_tx_timeout [2021-11-12 23:39:44,743 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_tx_timeout [2021-11-12 23:39:44,743 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2021-11-12 23:39:44,743 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2021-11-12 23:39:44,743 INFO L130 BoogieDeclarations]: Found specification of procedure smc_reset [2021-11-12 23:39:44,744 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_reset [2021-11-12 23:39:44,744 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2021-11-12 23:39:44,744 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2021-11-12 23:39:44,744 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2021-11-12 23:39:44,744 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2021-11-12 23:39:44,744 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2021-11-12 23:39:44,744 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2021-11-12 23:39:44,745 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2021-11-12 23:39:44,745 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2021-11-12 23:39:44,745 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2021-11-12 23:39:44,746 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2021-11-12 23:39:44,746 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-12 23:39:44,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-12 23:39:55,724 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-12 23:40:32,482 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-12 23:40:32,489 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-12 23:40:32,494 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 11:40:32 BoogieIcfgContainer [2021-11-12 23:40:32,496 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-12 23:40:32,499 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-12 23:40:32,500 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-12 23:40:32,503 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-12 23:40:32,503 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 11:39:38" (1/3) ... [2021-11-12 23:40:32,504 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f280901 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 11:40:32, skipping insertion in model container [2021-11-12 23:40:32,504 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:39:43" (2/3) ... [2021-11-12 23:40:32,504 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f280901 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 11:40:32, skipping insertion in model container [2021-11-12 23:40:32,504 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 11:40:32" (3/3) ... [2021-11-12 23:40:32,506 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--smsc--smc91c92_cs.ko-entry_point.cil.out.i [2021-11-12 23:40:32,513 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-12 23:40:32,514 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-12 23:40:32,597 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-12 23:40:32,608 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-12 23:40:32,609 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-12 23:40:32,677 INFO L276 IsEmpty]: Start isEmpty. Operand has 1483 states, 1000 states have (on average 1.352) internal successors, (1352), 1033 states have internal predecessors, (1352), 418 states have call successors, (418), 64 states have call predecessors, (418), 63 states have return successors, (412), 405 states have call predecessors, (412), 412 states have call successors, (412) [2021-11-12 23:40:32,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2021-11-12 23:40:32,750 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:40:32,751 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 7, 7, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:40:32,752 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:40:32,757 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:40:32,758 INFO L85 PathProgramCache]: Analyzing trace with hash -1116351234, now seen corresponding path program 1 times [2021-11-12 23:40:32,784 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:40:32,785 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1915881563] [2021-11-12 23:40:32,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:40:32,786 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:40:32,786 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:40:32,789 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:40:32,829 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-12 23:40:40,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:40:40,249 INFO L263 TraceCheckSpWp]: Trace formula consists of 3275 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-12 23:40:40,284 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:40:42,062 INFO L134 CoverageAnalysis]: Checked inductivity of 421 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 412 trivial. 0 not checked. [2021-11-12 23:40:42,062 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:40:44,017 INFO L134 CoverageAnalysis]: Checked inductivity of 421 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 414 trivial. 0 not checked. [2021-11-12 23:40:44,018 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:40:44,019 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1915881563] [2021-11-12 23:40:44,027 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1915881563] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:40:44,027 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 23:40:44,028 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 9 [2021-11-12 23:40:44,030 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2022827282] [2021-11-12 23:40:44,031 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:40:44,039 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-12 23:40:44,040 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:40:44,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-12 23:40:44,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-12 23:40:44,099 INFO L87 Difference]: Start difference. First operand has 1483 states, 1000 states have (on average 1.352) internal successors, (1352), 1033 states have internal predecessors, (1352), 418 states have call successors, (418), 64 states have call predecessors, (418), 63 states have return successors, (412), 405 states have call predecessors, (412), 412 states have call successors, (412) Second operand has 6 states, 5 states have (on average 23.8) internal successors, (119), 6 states have internal predecessors, (119), 3 states have call successors, (47), 2 states have call predecessors, (47), 4 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2021-11-12 23:40:44,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:40:44,788 INFO L93 Difference]: Finished difference Result 2967 states and 4407 transitions. [2021-11-12 23:40:44,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 23:40:44,791 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 23.8) internal successors, (119), 6 states have internal predecessors, (119), 3 states have call successors, (47), 2 states have call predecessors, (47), 4 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) Word has length 313 [2021-11-12 23:40:44,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:40:44,837 INFO L225 Difference]: With dead ends: 2967 [2021-11-12 23:40:44,838 INFO L226 Difference]: Without dead ends: 1465 [2021-11-12 23:40:44,860 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 626 GetRequests, 617 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2021-11-12 23:40:44,865 INFO L933 BasicCegarLoop]: 2173 mSDtfsCounter, 6 mSDsluCounter, 8681 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 191.62ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 10854 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 75.78ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 216.01ms IncrementalHoareTripleChecker+Time [2021-11-12 23:40:44,868 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8 Valid, 10854 Invalid, 33 Unknown, 0 Unchecked, 75.78ms Time], IncrementalHoareTripleChecker [2 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 216.01ms Time] [2021-11-12 23:40:44,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1465 states. [2021-11-12 23:40:45,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1465 to 1465. [2021-11-12 23:40:45,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1465 states, 990 states have (on average 1.3424242424242425) internal successors, (1329), 1015 states have internal predecessors, (1329), 412 states have call successors, (412), 63 states have call predecessors, (412), 62 states have return successors, (411), 404 states have call predecessors, (411), 411 states have call successors, (411) [2021-11-12 23:40:45,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1465 states to 1465 states and 2152 transitions. [2021-11-12 23:40:45,153 INFO L78 Accepts]: Start accepts. Automaton has 1465 states and 2152 transitions. Word has length 313 [2021-11-12 23:40:45,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:40:45,157 INFO L470 AbstractCegarLoop]: Abstraction has 1465 states and 2152 transitions. [2021-11-12 23:40:45,158 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 23.8) internal successors, (119), 6 states have internal predecessors, (119), 3 states have call successors, (47), 2 states have call predecessors, (47), 4 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2021-11-12 23:40:45,158 INFO L276 IsEmpty]: Start isEmpty. Operand 1465 states and 2152 transitions. [2021-11-12 23:40:45,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2021-11-12 23:40:45,188 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:40:45,189 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 7, 7, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:40:45,274 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-12 23:40:45,406 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:40:45,406 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:40:45,407 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:40:45,407 INFO L85 PathProgramCache]: Analyzing trace with hash -391428668, now seen corresponding path program 1 times [2021-11-12 23:40:45,414 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:40:45,414 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1709317895] [2021-11-12 23:40:45,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:40:45,415 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:40:45,415 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:40:45,417 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:40:45,420 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-12 23:40:52,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:40:52,906 INFO L263 TraceCheckSpWp]: Trace formula consists of 3279 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-12 23:40:52,923 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:40:54,586 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 12 proven. 1 refuted. 0 times theorem prover too weak. 413 trivial. 0 not checked. [2021-11-12 23:40:54,587 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:40:56,506 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 415 trivial. 0 not checked. [2021-11-12 23:40:56,507 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:40:56,507 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1709317895] [2021-11-12 23:40:56,508 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1709317895] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:40:56,508 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [158943750] [2021-11-12 23:40:56,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:40:56,509 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:40:56,509 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:40:56,519 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:40:56,520 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2021-11-12 23:40:59,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:40:59,278 INFO L263 TraceCheckSpWp]: Trace formula consists of 3279 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:40:59,288 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:41:00,506 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 426 trivial. 0 not checked. [2021-11-12 23:41:00,506 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:41:01,540 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 426 trivial. 0 not checked. [2021-11-12 23:41:01,541 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [158943750] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:41:01,541 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:41:01,541 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [7, 7] total 13 [2021-11-12 23:41:01,542 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [274282530] [2021-11-12 23:41:01,542 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:41:01,544 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 23:41:01,544 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:41:01,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 23:41:01,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2021-11-12 23:41:01,545 INFO L87 Difference]: Start difference. First operand 1465 states and 2152 transitions. Second operand has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 2 states have call successors, (79), 2 states have call predecessors, (79), 2 states have return successors, (76), 2 states have call predecessors, (76), 2 states have call successors, (76) [2021-11-12 23:41:08,886 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:41:08,886 INFO L93 Difference]: Finished difference Result 5784 states and 8511 transitions. [2021-11-12 23:41:08,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 23:41:08,887 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 2 states have call successors, (79), 2 states have call predecessors, (79), 2 states have return successors, (76), 2 states have call predecessors, (76), 2 states have call successors, (76) Word has length 312 [2021-11-12 23:41:08,888 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:41:08,935 INFO L225 Difference]: With dead ends: 5784 [2021-11-12 23:41:08,935 INFO L226 Difference]: Without dead ends: 4342 [2021-11-12 23:41:08,946 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1244 GetRequests, 1233 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2021-11-12 23:41:08,948 INFO L933 BasicCegarLoop]: 2960 mSDtfsCounter, 5546 mSDsluCounter, 3421 mSDsCounter, 0 mSdLazyCounter, 825 mSolverCounterSat, 827 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6053.79ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5546 SdHoareTripleChecker+Valid, 6381 SdHoareTripleChecker+Invalid, 1652 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 51.61ms SdHoareTripleChecker+Time, 827 IncrementalHoareTripleChecker+Valid, 825 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6961.12ms IncrementalHoareTripleChecker+Time [2021-11-12 23:41:08,949 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5546 Valid, 6381 Invalid, 1652 Unknown, 0 Unchecked, 51.61ms Time], IncrementalHoareTripleChecker [827 Valid, 825 Invalid, 0 Unknown, 0 Unchecked, 6961.12ms Time] [2021-11-12 23:41:08,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4342 states. [2021-11-12 23:41:09,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4342 to 4336. [2021-11-12 23:41:09,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4336 states, 2936 states have (on average 1.3440054495912805) internal successors, (3946), 3008 states have internal predecessors, (3946), 1216 states have call successors, (1216), 185 states have call predecessors, (1216), 183 states have return successors, (1217), 1194 states have call predecessors, (1217), 1215 states have call successors, (1217) [2021-11-12 23:41:09,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4336 states to 4336 states and 6379 transitions. [2021-11-12 23:41:09,318 INFO L78 Accepts]: Start accepts. Automaton has 4336 states and 6379 transitions. Word has length 312 [2021-11-12 23:41:09,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:41:09,319 INFO L470 AbstractCegarLoop]: Abstraction has 4336 states and 6379 transitions. [2021-11-12 23:41:09,320 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 2 states have call successors, (79), 2 states have call predecessors, (79), 2 states have return successors, (76), 2 states have call predecessors, (76), 2 states have call successors, (76) [2021-11-12 23:41:09,320 INFO L276 IsEmpty]: Start isEmpty. Operand 4336 states and 6379 transitions. [2021-11-12 23:41:09,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 316 [2021-11-12 23:41:09,348 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:41:09,349 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 7, 7, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:41:09,429 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-12 23:41:09,595 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (4)] Forceful destruction successful, exit code 0 [2021-11-12 23:41:09,774 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-12 23:41:09,774 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:41:09,775 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:41:09,775 INFO L85 PathProgramCache]: Analyzing trace with hash 767490754, now seen corresponding path program 1 times [2021-11-12 23:41:09,780 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:41:09,780 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [713477361] [2021-11-12 23:41:09,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:41:09,781 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:41:09,781 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:41:09,782 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:41:09,783 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-12 23:41:16,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:41:16,629 INFO L263 TraceCheckSpWp]: Trace formula consists of 3285 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-12 23:41:16,637 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:41:17,986 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 12 proven. 1 refuted. 0 times theorem prover too weak. 413 trivial. 0 not checked. [2021-11-12 23:41:17,987 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:41:19,648 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 415 trivial. 0 not checked. [2021-11-12 23:41:19,649 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:41:19,649 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [713477361] [2021-11-12 23:41:19,649 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [713477361] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:41:19,649 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [294746877] [2021-11-12 23:41:19,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:41:19,649 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:41:19,650 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:41:19,656 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:41:19,657 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2021-11-12 23:41:22,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:41:22,294 INFO L263 TraceCheckSpWp]: Trace formula consists of 3285 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:41:22,303 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:41:23,495 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 426 trivial. 0 not checked. [2021-11-12 23:41:23,495 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:41:24,458 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 426 trivial. 0 not checked. [2021-11-12 23:41:24,458 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [294746877] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:41:24,458 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:41:24,459 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [7, 7] total 13 [2021-11-12 23:41:24,459 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1168140190] [2021-11-12 23:41:24,459 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:41:24,460 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 23:41:24,460 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:41:24,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 23:41:24,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2021-11-12 23:41:24,461 INFO L87 Difference]: Start difference. First operand 4336 states and 6379 transitions. Second operand has 4 states, 4 states have (on average 37.0) internal successors, (148), 4 states have internal predecessors, (148), 2 states have call successors, (79), 2 states have call predecessors, (79), 2 states have return successors, (76), 2 states have call predecessors, (76), 2 states have call successors, (76) [2021-11-12 23:41:31,021 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:41:31,021 INFO L93 Difference]: Finished difference Result 17269 states and 25426 transitions. [2021-11-12 23:41:31,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 23:41:31,023 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.0) internal successors, (148), 4 states have internal predecessors, (148), 2 states have call successors, (79), 2 states have call predecessors, (79), 2 states have return successors, (76), 2 states have call predecessors, (76), 2 states have call successors, (76) Word has length 315 [2021-11-12 23:41:31,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:41:31,148 INFO L225 Difference]: With dead ends: 17269 [2021-11-12 23:41:31,148 INFO L226 Difference]: Without dead ends: 12956 [2021-11-12 23:41:31,181 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1256 GetRequests, 1245 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2021-11-12 23:41:31,189 INFO L933 BasicCegarLoop]: 2951 mSDtfsCounter, 4241 mSDsluCounter, 5012 mSDsCounter, 0 mSdLazyCounter, 830 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5449.88ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4241 SdHoareTripleChecker+Valid, 7963 SdHoareTripleChecker+Invalid, 836 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 36.95ms SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 830 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5995.38ms IncrementalHoareTripleChecker+Time [2021-11-12 23:41:31,190 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4241 Valid, 7963 Invalid, 836 Unknown, 0 Unchecked, 36.95ms Time], IncrementalHoareTripleChecker [6 Valid, 830 Invalid, 0 Unknown, 0 Unchecked, 5995.38ms Time] [2021-11-12 23:41:31,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12956 states. [2021-11-12 23:41:32,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12956 to 12950. [2021-11-12 23:41:32,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12950 states, 8778 states have (on average 1.3439280018227386) internal successors, (11797), 8988 states have internal predecessors, (11797), 3624 states have call successors, (3624), 551 states have call predecessors, (3624), 547 states have return successors, (3637), 3566 states have call predecessors, (3637), 3623 states have call successors, (3637) [2021-11-12 23:41:32,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12950 states to 12950 states and 19058 transitions. [2021-11-12 23:41:32,419 INFO L78 Accepts]: Start accepts. Automaton has 12950 states and 19058 transitions. Word has length 315 [2021-11-12 23:41:32,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:41:32,426 INFO L470 AbstractCegarLoop]: Abstraction has 12950 states and 19058 transitions. [2021-11-12 23:41:32,427 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.0) internal successors, (148), 4 states have internal predecessors, (148), 2 states have call successors, (79), 2 states have call predecessors, (79), 2 states have return successors, (76), 2 states have call predecessors, (76), 2 states have call successors, (76) [2021-11-12 23:41:32,427 INFO L276 IsEmpty]: Start isEmpty. Operand 12950 states and 19058 transitions. [2021-11-12 23:41:32,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 315 [2021-11-12 23:41:32,469 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:41:32,470 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 7, 7, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:41:32,494 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (6)] Forceful destruction successful, exit code 0 [2021-11-12 23:41:32,775 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-12 23:41:32,894 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:41:32,894 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:41:32,895 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:41:32,895 INFO L85 PathProgramCache]: Analyzing trace with hash 1326229068, now seen corresponding path program 1 times [2021-11-12 23:41:32,907 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:41:32,907 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1837720761] [2021-11-12 23:41:32,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:41:32,908 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:41:32,908 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:41:32,909 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:41:32,942 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-12 23:41:39,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:41:40,194 INFO L263 TraceCheckSpWp]: Trace formula consists of 3283 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-12 23:41:40,205 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:41:41,605 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 12 proven. 1 refuted. 0 times theorem prover too weak. 413 trivial. 0 not checked. [2021-11-12 23:41:41,605 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:41:43,539 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 415 trivial. 0 not checked. [2021-11-12 23:41:43,539 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:41:43,540 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1837720761] [2021-11-12 23:41:43,540 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1837720761] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:41:43,540 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [585942350] [2021-11-12 23:41:43,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:41:43,541 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:41:43,541 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:41:43,546 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:41:43,549 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2021-11-12 23:41:46,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:41:46,545 INFO L263 TraceCheckSpWp]: Trace formula consists of 3283 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:41:46,553 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:41:47,914 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 426 trivial. 0 not checked. [2021-11-12 23:41:47,914 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:41:49,014 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 426 trivial. 0 not checked. [2021-11-12 23:41:49,014 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [585942350] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:41:49,014 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:41:49,015 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [7, 7] total 13 [2021-11-12 23:41:49,015 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1752350260] [2021-11-12 23:41:49,015 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:41:49,016 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 23:41:49,016 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:41:49,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 23:41:49,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2021-11-12 23:41:49,017 INFO L87 Difference]: Start difference. First operand 12950 states and 19058 transitions. Second operand has 4 states, 4 states have (on average 36.5) internal successors, (146), 4 states have internal predecessors, (146), 2 states have call successors, (79), 2 states have call predecessors, (79), 2 states have return successors, (76), 2 states have call predecessors, (76), 2 states have call successors, (76) [2021-11-12 23:41:55,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:41:55,937 INFO L93 Difference]: Finished difference Result 51707 states and 76128 transitions. [2021-11-12 23:41:55,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 23:41:55,938 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 36.5) internal successors, (146), 4 states have internal predecessors, (146), 2 states have call successors, (79), 2 states have call predecessors, (79), 2 states have return successors, (76), 2 states have call predecessors, (76), 2 states have call successors, (76) Word has length 314 [2021-11-12 23:41:55,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:41:56,227 INFO L225 Difference]: With dead ends: 51707 [2021-11-12 23:41:56,227 INFO L226 Difference]: Without dead ends: 38780 [2021-11-12 23:41:56,329 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1252 GetRequests, 1241 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2021-11-12 23:41:56,330 INFO L933 BasicCegarLoop]: 2952 mSDtfsCounter, 4241 mSDsluCounter, 5011 mSDsCounter, 0 mSdLazyCounter, 830 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5184.66ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4241 SdHoareTripleChecker+Valid, 7963 SdHoareTripleChecker+Invalid, 836 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 29.29ms SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 830 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5759.56ms IncrementalHoareTripleChecker+Time [2021-11-12 23:41:56,331 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4241 Valid, 7963 Invalid, 836 Unknown, 0 Unchecked, 29.29ms Time], IncrementalHoareTripleChecker [6 Valid, 830 Invalid, 0 Unknown, 0 Unchecked, 5759.56ms Time] [2021-11-12 23:41:56,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38780 states. [2021-11-12 23:41:59,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38780 to 38774. [2021-11-12 23:42:00,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38774 states, 26298 states have (on average 1.3429918624990493) internal successors, (35318), 26910 states have internal predecessors, (35318), 10836 states have call successors, (10836), 1649 states have call predecessors, (10836), 1639 states have return successors, (10893), 10682 states have call predecessors, (10893), 10835 states have call successors, (10893) [2021-11-12 23:42:00,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38774 states to 38774 states and 57047 transitions. [2021-11-12 23:42:00,225 INFO L78 Accepts]: Start accepts. Automaton has 38774 states and 57047 transitions. Word has length 314 [2021-11-12 23:42:00,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:42:00,227 INFO L470 AbstractCegarLoop]: Abstraction has 38774 states and 57047 transitions. [2021-11-12 23:42:00,227 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.5) internal successors, (146), 4 states have internal predecessors, (146), 2 states have call successors, (79), 2 states have call predecessors, (79), 2 states have return successors, (76), 2 states have call predecessors, (76), 2 states have call successors, (76) [2021-11-12 23:42:00,228 INFO L276 IsEmpty]: Start isEmpty. Operand 38774 states and 57047 transitions. [2021-11-12 23:42:00,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2021-11-12 23:42:00,289 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:42:00,289 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 7, 7, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:42:00,371 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-12 23:42:00,537 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (8)] Forceful destruction successful, exit code 0 [2021-11-12 23:42:00,718 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-12 23:42:00,718 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:42:00,719 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:42:00,719 INFO L85 PathProgramCache]: Analyzing trace with hash 80856762, now seen corresponding path program 1 times [2021-11-12 23:42:00,723 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:42:00,724 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [845931962] [2021-11-12 23:42:00,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:42:00,724 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:42:00,724 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:42:00,727 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:42:00,728 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-12 23:42:07,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:42:07,952 INFO L263 TraceCheckSpWp]: Trace formula consists of 3281 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-12 23:42:07,959 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:42:09,332 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 12 proven. 1 refuted. 0 times theorem prover too weak. 413 trivial. 0 not checked. [2021-11-12 23:42:09,333 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:42:11,466 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 415 trivial. 0 not checked. [2021-11-12 23:42:11,466 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:42:11,467 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [845931962] [2021-11-12 23:42:11,467 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [845931962] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:42:11,467 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1312015786] [2021-11-12 23:42:11,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:42:11,468 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:42:11,468 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:42:11,473 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:42:11,479 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2021-11-12 23:42:14,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:42:14,241 INFO L263 TraceCheckSpWp]: Trace formula consists of 3281 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:42:14,248 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:42:15,589 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 426 trivial. 0 not checked. [2021-11-12 23:42:15,589 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:42:16,793 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 426 trivial. 0 not checked. [2021-11-12 23:42:16,794 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1312015786] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:42:16,794 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:42:16,795 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [7, 7] total 13 [2021-11-12 23:42:16,795 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [277863349] [2021-11-12 23:42:16,795 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:42:16,797 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-12 23:42:16,797 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:42:16,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-12 23:42:16,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2021-11-12 23:42:16,798 INFO L87 Difference]: Start difference. First operand 38774 states and 57047 transitions. Second operand has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 2 states have call successors, (79), 2 states have call predecessors, (79), 2 states have return successors, (76), 2 states have call predecessors, (76), 2 states have call successors, (76) [2021-11-12 23:42:25,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:42:25,705 INFO L93 Difference]: Finished difference Result 149877 states and 220233 transitions. [2021-11-12 23:42:25,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 23:42:25,706 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 2 states have call successors, (79), 2 states have call predecessors, (79), 2 states have return successors, (76), 2 states have call predecessors, (76), 2 states have call successors, (76) Word has length 313 [2021-11-12 23:42:25,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:42:26,897 INFO L225 Difference]: With dead ends: 149877 [2021-11-12 23:42:26,897 INFO L226 Difference]: Without dead ends: 111126 [2021-11-12 23:42:27,270 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1248 GetRequests, 1237 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2021-11-12 23:42:27,271 INFO L933 BasicCegarLoop]: 2954 mSDtfsCounter, 4241 mSDsluCounter, 5050 mSDsCounter, 0 mSdLazyCounter, 830 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4829.28ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4241 SdHoareTripleChecker+Valid, 8004 SdHoareTripleChecker+Invalid, 836 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 26.09ms SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 830 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5368.43ms IncrementalHoareTripleChecker+Time [2021-11-12 23:42:27,271 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4241 Valid, 8004 Invalid, 836 Unknown, 0 Unchecked, 26.09ms Time], IncrementalHoareTripleChecker [6 Valid, 830 Invalid, 0 Unknown, 0 Unchecked, 5368.43ms Time] [2021-11-12 23:42:27,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111126 states. [2021-11-12 23:42:35,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111126 to 111120. [2021-11-12 23:42:35,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 111120 states, 75557 states have (on average 1.3415302354513812) internal successors, (101362), 77182 states have internal predecessors, (101362), 30756 states have call successors, (30756), 4847 states have call predecessors, (30756), 4806 states have return successors, (30935), 30356 states have call predecessors, (30935), 30755 states have call successors, (30935) [2021-11-12 23:42:36,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111120 states to 111120 states and 163053 transitions. [2021-11-12 23:42:36,105 INFO L78 Accepts]: Start accepts. Automaton has 111120 states and 163053 transitions. Word has length 313 [2021-11-12 23:42:36,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:42:36,106 INFO L470 AbstractCegarLoop]: Abstraction has 111120 states and 163053 transitions. [2021-11-12 23:42:36,107 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 2 states have call successors, (79), 2 states have call predecessors, (79), 2 states have return successors, (76), 2 states have call predecessors, (76), 2 states have call successors, (76) [2021-11-12 23:42:36,107 INFO L276 IsEmpty]: Start isEmpty. Operand 111120 states and 163053 transitions. [2021-11-12 23:42:36,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 574 [2021-11-12 23:42:36,388 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:42:36,388 INFO L514 BasicCegarLoop]: trace histogram [28, 28, 15, 15, 7, 7, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 23:42:36,412 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (10)] Forceful destruction successful, exit code 0 [2021-11-12 23:42:36,690 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-12 23:42:36,807 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:42:36,807 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:42:36,807 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:42:36,808 INFO L85 PathProgramCache]: Analyzing trace with hash 1332622093, now seen corresponding path program 1 times [2021-11-12 23:42:36,816 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:42:36,816 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [722195130] [2021-11-12 23:42:36,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:42:36,816 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:42:36,817 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:42:36,819 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:42:37,234 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-11-12 23:42:45,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:42:45,591 INFO L263 TraceCheckSpWp]: Trace formula consists of 3935 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-12 23:42:45,602 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:42:48,314 INFO L134 CoverageAnalysis]: Checked inductivity of 1755 backedges. 19 proven. 1 refuted. 0 times theorem prover too weak. 1735 trivial. 0 not checked. [2021-11-12 23:42:48,315 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:42:50,599 INFO L134 CoverageAnalysis]: Checked inductivity of 1755 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 1738 trivial. 0 not checked. [2021-11-12 23:42:50,599 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:42:50,599 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [722195130] [2021-11-12 23:42:50,599 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [722195130] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:42:50,600 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [153384944] [2021-11-12 23:42:50,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:42:50,600 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:42:50,600 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:42:50,601 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:42:50,602 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (12)] Waiting until timeout for monitored process [2021-11-12 23:42:53,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:42:53,734 INFO L263 TraceCheckSpWp]: Trace formula consists of 3935 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:42:53,743 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:42:56,123 INFO L134 CoverageAnalysis]: Checked inductivity of 1755 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 1739 trivial. 0 not checked. [2021-11-12 23:42:56,123 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:42:57,796 INFO L134 CoverageAnalysis]: Checked inductivity of 1755 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1753 trivial. 0 not checked. [2021-11-12 23:42:57,797 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [153384944] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:42:57,797 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:42:57,798 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [7, 7] total 12 [2021-11-12 23:42:57,798 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2039586698] [2021-11-12 23:42:57,799 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:42:57,800 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:42:57,801 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:42:57,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:42:57,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-11-12 23:42:57,802 INFO L87 Difference]: Start difference. First operand 111120 states and 163053 transitions. Second operand has 3 states, 3 states have (on average 99.33333333333333) internal successors, (298), 3 states have internal predecessors, (298), 2 states have call successors, (167), 2 states have call predecessors, (167), 2 states have return successors, (164), 2 states have call predecessors, (164), 2 states have call successors, (164) [2021-11-12 23:43:05,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:43:05,463 INFO L93 Difference]: Finished difference Result 309639 states and 453100 transitions. [2021-11-12 23:43:05,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:43:05,463 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 99.33333333333333) internal successors, (298), 3 states have internal predecessors, (298), 2 states have call successors, (167), 2 states have call predecessors, (167), 2 states have return successors, (164), 2 states have call predecessors, (164), 2 states have call successors, (164) Word has length 573 [2021-11-12 23:43:05,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:43:06,865 INFO L225 Difference]: With dead ends: 309639 [2021-11-12 23:43:06,865 INFO L226 Difference]: Without dead ends: 198542 [2021-11-12 23:43:07,159 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2288 GetRequests, 2278 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-11-12 23:43:07,160 INFO L933 BasicCegarLoop]: 2960 mSDtfsCounter, 1722 mSDsluCounter, 2025 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1306.88ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1722 SdHoareTripleChecker+Valid, 4985 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 9.79ms SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1444.66ms IncrementalHoareTripleChecker+Time [2021-11-12 23:43:07,160 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1722 Valid, 4985 Invalid, 86 Unknown, 0 Unchecked, 9.79ms Time], IncrementalHoareTripleChecker [8 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 1444.66ms Time] [2021-11-12 23:43:07,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 198542 states. [2021-11-12 23:43:17,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 198542 to 198215. [2021-11-12 23:43:17,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 198215 states, 134459 states have (on average 1.3362065759822697) internal successors, (179665), 137749 states have internal predecessors, (179665), 54913 states have call successors, (54913), 8964 states have call predecessors, (54913), 8842 states have return successors, (55092), 53789 states have call predecessors, (55092), 54912 states have call successors, (55092) [2021-11-12 23:43:19,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198215 states to 198215 states and 289670 transitions. [2021-11-12 23:43:19,159 INFO L78 Accepts]: Start accepts. Automaton has 198215 states and 289670 transitions. Word has length 573 [2021-11-12 23:43:19,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:43:19,160 INFO L470 AbstractCegarLoop]: Abstraction has 198215 states and 289670 transitions. [2021-11-12 23:43:19,160 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 99.33333333333333) internal successors, (298), 3 states have internal predecessors, (298), 2 states have call successors, (167), 2 states have call predecessors, (167), 2 states have return successors, (164), 2 states have call predecessors, (164), 2 states have call successors, (164) [2021-11-12 23:43:19,160 INFO L276 IsEmpty]: Start isEmpty. Operand 198215 states and 289670 transitions. [2021-11-12 23:43:19,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 714 [2021-11-12 23:43:19,448 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:43:19,449 INFO L514 BasicCegarLoop]: trace histogram [29, 29, 18, 18, 9, 9, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 23:43:19,531 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (11)] Ended with exit code 0 [2021-11-12 23:43:19,676 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (12)] Ended with exit code 0 [2021-11-12 23:43:19,862 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-12 23:43:19,862 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:43:19,863 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:43:19,863 INFO L85 PathProgramCache]: Analyzing trace with hash -384177226, now seen corresponding path program 1 times [2021-11-12 23:43:19,869 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:43:19,869 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [679871149] [2021-11-12 23:43:19,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:43:19,869 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:43:19,869 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:43:19,871 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:43:19,872 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-11-12 23:43:29,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:43:29,509 INFO L263 TraceCheckSpWp]: Trace formula consists of 4405 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-12 23:43:29,521 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:43:32,752 INFO L134 CoverageAnalysis]: Checked inductivity of 2170 backedges. 89 proven. 1 refuted. 0 times theorem prover too weak. 2080 trivial. 0 not checked. [2021-11-12 23:43:32,752 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:43:35,708 INFO L134 CoverageAnalysis]: Checked inductivity of 2170 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 2153 trivial. 0 not checked. [2021-11-12 23:43:35,708 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:43:35,708 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [679871149] [2021-11-12 23:43:35,708 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [679871149] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:43:35,709 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [825533913] [2021-11-12 23:43:35,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:43:35,709 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:43:35,709 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:43:35,710 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:43:35,711 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9ef07da-88cd-40c1-b338-c77d8a89040d/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (14)] Waiting until timeout for monitored process [2021-11-12 23:43:38,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:43:39,130 INFO L263 TraceCheckSpWp]: Trace formula consists of 4405 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:43:39,142 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:43:42,575 INFO L134 CoverageAnalysis]: Checked inductivity of 2170 backedges. 89 proven. 0 refuted. 0 times theorem prover too weak. 2081 trivial. 0 not checked. [2021-11-12 23:43:42,575 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:43:44,879 INFO L134 CoverageAnalysis]: Checked inductivity of 2170 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 2165 trivial. 0 not checked. [2021-11-12 23:43:44,880 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [825533913] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:43:44,880 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:43:44,881 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [7, 7] total 12 [2021-11-12 23:43:44,881 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1889665225] [2021-11-12 23:43:44,882 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:43:44,883 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:43:44,884 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:43:44,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:43:44,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-11-12 23:43:44,885 INFO L87 Difference]: Start difference. First operand 198215 states and 289670 transitions. Second operand has 3 states, 3 states have (on average 124.33333333333333) internal successors, (373), 3 states have internal predecessors, (373), 2 states have call successors, (185), 2 states have call predecessors, (185), 2 states have return successors, (182), 2 states have call predecessors, (182), 2 states have call successors, (182)