./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-32_7a-drivers--net--can--softing--softing.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version f470102c Calling Ultimate with: /usr/lib/jvm/java-8-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_f4fc3ed3-496c-4538-938b-61844ebe6e39/bin/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_f4fc3ed3-496c-4538-938b-61844ebe6e39/bin/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_f4fc3ed3-496c-4538-938b-61844ebe6e39/bin/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_f4fc3ed3-496c-4538-938b-61844ebe6e39/bin/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-32_7a-drivers--net--can--softing--softing.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i -s /tmp/vcloud-vcloud-master/worker/run_dir_f4fc3ed3-496c-4538-938b-61844ebe6e39/bin/utaipan/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_f4fc3ed3-496c-4538-938b-61844ebe6e39/bin/utaipan --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash f1aad10bcd52016ce3e65ea447255b65c24edd88 .................................................................................................................................................. Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: /usr/lib/jvm/java-8-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_f4fc3ed3-496c-4538-938b-61844ebe6e39/bin/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_f4fc3ed3-496c-4538-938b-61844ebe6e39/bin/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_f4fc3ed3-496c-4538-938b-61844ebe6e39/bin/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_f4fc3ed3-496c-4538-938b-61844ebe6e39/bin/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-32_7a-drivers--net--can--softing--softing.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i -s /tmp/vcloud-vcloud-master/worker/run_dir_f4fc3ed3-496c-4538-938b-61844ebe6e39/bin/utaipan/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_f4fc3ed3-496c-4538-938b-61844ebe6e39/bin/utaipan --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash f1aad10bcd52016ce3e65ea447255b65c24edd88 .............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Writing output log to file Ultimate.log Result: UNKNOWN: Overapproximated counterexample --- Real Ultimate output --- This is Ultimate 0.1.25-f470102 [2019-12-07 14:08:35,232 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-12-07 14:08:35,233 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-12-07 14:08:35,240 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-12-07 14:08:35,241 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-12-07 14:08:35,241 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-12-07 14:08:35,242 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-12-07 14:08:35,244 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-12-07 14:08:35,245 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-12-07 14:08:35,245 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-12-07 14:08:35,246 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-12-07 14:08:35,247 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-12-07 14:08:35,247 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-12-07 14:08:35,248 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-12-07 14:08:35,248 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-12-07 14:08:35,249 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-12-07 14:08:35,250 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-12-07 14:08:35,250 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-12-07 14:08:35,252 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-12-07 14:08:35,253 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-12-07 14:08:35,254 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-12-07 14:08:35,255 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-12-07 14:08:35,256 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-12-07 14:08:35,256 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-12-07 14:08:35,258 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-12-07 14:08:35,258 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-12-07 14:08:35,258 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-12-07 14:08:35,259 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-12-07 14:08:35,259 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-12-07 14:08:35,259 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-12-07 14:08:35,260 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-12-07 14:08:35,260 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-12-07 14:08:35,260 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-12-07 14:08:35,261 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-12-07 14:08:35,261 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-12-07 14:08:35,262 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-12-07 14:08:35,262 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-12-07 14:08:35,262 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-12-07 14:08:35,262 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-12-07 14:08:35,263 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-12-07 14:08:35,263 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-12-07 14:08:35,264 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_f4fc3ed3-496c-4538-938b-61844ebe6e39/bin/utaipan/config/svcomp-Reach-64bit-Taipan_Default.epf [2019-12-07 14:08:35,273 INFO L113 SettingsManager]: Loading preferences was successful [2019-12-07 14:08:35,273 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-12-07 14:08:35,274 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2019-12-07 14:08:35,274 INFO L138 SettingsManager]: * User list type=DISABLED [2019-12-07 14:08:35,274 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2019-12-07 14:08:35,274 INFO L138 SettingsManager]: * Explicit value domain=true [2019-12-07 14:08:35,274 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2019-12-07 14:08:35,274 INFO L138 SettingsManager]: * Octagon Domain=false [2019-12-07 14:08:35,275 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2019-12-07 14:08:35,275 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2019-12-07 14:08:35,275 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2019-12-07 14:08:35,275 INFO L138 SettingsManager]: * Interval Domain=false [2019-12-07 14:08:35,275 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2019-12-07 14:08:35,275 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2019-12-07 14:08:35,275 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2019-12-07 14:08:35,276 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-12-07 14:08:35,276 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-12-07 14:08:35,276 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-12-07 14:08:35,276 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-12-07 14:08:35,276 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-12-07 14:08:35,276 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-12-07 14:08:35,276 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2019-12-07 14:08:35,276 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-12-07 14:08:35,276 INFO L138 SettingsManager]: * Use constant arrays=true [2019-12-07 14:08:35,277 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-12-07 14:08:35,277 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-12-07 14:08:35,277 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-12-07 14:08:35,277 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-12-07 14:08:35,277 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-12-07 14:08:35,277 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-12-07 14:08:35,277 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-12-07 14:08:35,278 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-12-07 14:08:35,278 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2019-12-07 14:08:35,278 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-12-07 14:08:35,278 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-12-07 14:08:35,278 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2019-12-07 14:08:35,278 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-12-07 14:08:35,278 INFO L138 SettingsManager]: * To the following directory=dump/ [2019-12-07 14:08:35,278 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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-vcloud-master/worker/run_dir_f4fc3ed3-496c-4538-938b-61844ebe6e39/bin/utaipan 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(__VERIFIER_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 -> f1aad10bcd52016ce3e65ea447255b65c24edd88 [2019-12-07 14:08:35,381 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-12-07 14:08:35,391 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-12-07 14:08:35,394 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-12-07 14:08:35,395 INFO L271 PluginConnector]: Initializing CDTParser... [2019-12-07 14:08:35,395 INFO L275 PluginConnector]: CDTParser initialized [2019-12-07 14:08:35,396 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_f4fc3ed3-496c-4538-938b-61844ebe6e39/bin/utaipan/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-32_7a-drivers--net--can--softing--softing.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i [2019-12-07 14:08:35,439 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_f4fc3ed3-496c-4538-938b-61844ebe6e39/bin/utaipan/data/d680509d5/63c7f98357a74297bfb49a3ff1bb47d7/FLAG91d8a8677 [2019-12-07 14:08:35,970 INFO L306 CDTParser]: Found 1 translation units. [2019-12-07 14:08:35,971 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_f4fc3ed3-496c-4538-938b-61844ebe6e39/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-32_7a-drivers--net--can--softing--softing.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i [2019-12-07 14:08:35,993 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_f4fc3ed3-496c-4538-938b-61844ebe6e39/bin/utaipan/data/d680509d5/63c7f98357a74297bfb49a3ff1bb47d7/FLAG91d8a8677 [2019-12-07 14:08:36,466 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_f4fc3ed3-496c-4538-938b-61844ebe6e39/bin/utaipan/data/d680509d5/63c7f98357a74297bfb49a3ff1bb47d7 [2019-12-07 14:08:36,468 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-12-07 14:08:36,469 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-12-07 14:08:36,470 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-12-07 14:08:36,470 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-12-07 14:08:36,472 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-12-07 14:08:36,472 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 02:08:36" (1/1) ... [2019-12-07 14:08:36,474 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@eaf007e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 02:08:36, skipping insertion in model container [2019-12-07 14:08:36,474 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 02:08:36" (1/1) ... [2019-12-07 14:08:36,479 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2019-12-07 14:08:36,539 INFO L178 MainTranslator]: Built tables and reachable declarations [2019-12-07 14:08:37,314 WARN L540 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2019-12-07 14:08:37,319 WARN L540 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2019-12-07 14:08:37,323 WARN L540 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2019-12-07 14:08:37,327 WARN L540 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2019-12-07 14:08:37,346 WARN L540 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2019-12-07 14:08:37,351 WARN L540 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2019-12-07 14:08:37,356 WARN L540 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2019-12-07 14:08:37,360 WARN L540 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2019-12-07 14:08:37,364 WARN L540 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2019-12-07 14:08:37,368 WARN L540 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2019-12-07 14:08:37,373 WARN L540 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2019-12-07 14:08:37,377 WARN L540 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2019-12-07 14:08:37,450 WARN L540 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2019-12-07 14:08:37,594 WARN L612 FunctionHandler]: implicit declaration of function ldv_xmalloc [2019-12-07 14:08:37,600 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-12-07 14:08:37,618 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) [2019-12-07 14:08:37,618 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@5974f8dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 02:08:37, skipping insertion in model container [2019-12-07 14:08:37,618 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-12-07 14:08:37,619 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2019-12-07 14:08:37,621 INFO L168 Benchmark]: Toolchain (without parser) took 1150.62 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 104.3 MB). Free memory was 931.7 MB in the beginning and 1.0 GB in the end (delta: -92.7 MB). Peak memory consumption was 53.3 MB. Max. memory is 11.5 GB. [2019-12-07 14:08:37,621 INFO L168 Benchmark]: CDTParser took 0.19 ms. Allocated memory is still 1.0 GB. Free memory is still 958.6 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-12-07 14:08:37,622 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1148.99 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 104.3 MB). Free memory was 931.7 MB in the beginning and 1.0 GB in the end (delta: -92.7 MB). Peak memory consumption was 53.3 MB. Max. memory is 11.5 GB. [2019-12-07 14:08:37,623 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.19 ms. Allocated memory is still 1.0 GB. Free memory is still 958.6 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 1148.99 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 104.3 MB). Free memory was 931.7 MB in the beginning and 1.0 GB in the end (delta: -92.7 MB). Peak memory consumption was 53.3 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 5104]: 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... ### Bit-precise run ### This is Ultimate 0.1.25-f470102 [2019-12-07 14:08:38,816 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-12-07 14:08:38,818 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-12-07 14:08:38,825 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-12-07 14:08:38,825 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-12-07 14:08:38,826 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-12-07 14:08:38,827 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-12-07 14:08:38,828 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-12-07 14:08:38,830 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-12-07 14:08:38,830 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-12-07 14:08:38,831 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-12-07 14:08:38,832 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-12-07 14:08:38,832 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-12-07 14:08:38,832 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-12-07 14:08:38,833 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-12-07 14:08:38,834 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-12-07 14:08:38,834 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-12-07 14:08:38,835 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-12-07 14:08:38,836 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-12-07 14:08:38,838 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-12-07 14:08:38,839 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-12-07 14:08:38,840 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-12-07 14:08:38,841 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-12-07 14:08:38,841 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-12-07 14:08:38,843 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-12-07 14:08:38,844 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-12-07 14:08:38,844 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-12-07 14:08:38,844 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-12-07 14:08:38,845 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-12-07 14:08:38,845 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-12-07 14:08:38,845 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-12-07 14:08:38,846 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-12-07 14:08:38,846 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-12-07 14:08:38,847 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-12-07 14:08:38,847 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-12-07 14:08:38,848 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-12-07 14:08:38,848 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-12-07 14:08:38,848 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-12-07 14:08:38,848 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-12-07 14:08:38,849 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-12-07 14:08:38,849 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-12-07 14:08:38,850 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_f4fc3ed3-496c-4538-938b-61844ebe6e39/bin/utaipan/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2019-12-07 14:08:38,860 INFO L113 SettingsManager]: Loading preferences was successful [2019-12-07 14:08:38,860 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-12-07 14:08:38,861 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2019-12-07 14:08:38,861 INFO L138 SettingsManager]: * User list type=DISABLED [2019-12-07 14:08:38,861 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2019-12-07 14:08:38,861 INFO L138 SettingsManager]: * Explicit value domain=true [2019-12-07 14:08:38,861 INFO L138 SettingsManager]: * Octagon Domain=false [2019-12-07 14:08:38,861 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2019-12-07 14:08:38,862 INFO L138 SettingsManager]: * Interval Domain=false [2019-12-07 14:08:38,862 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-12-07 14:08:38,862 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-12-07 14:08:38,862 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-12-07 14:08:38,862 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-12-07 14:08:38,863 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-12-07 14:08:38,863 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2019-12-07 14:08:38,863 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2019-12-07 14:08:38,863 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2019-12-07 14:08:38,863 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-12-07 14:08:38,863 INFO L138 SettingsManager]: * Use constant arrays=true [2019-12-07 14:08:38,863 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-12-07 14:08:38,863 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-12-07 14:08:38,864 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-12-07 14:08:38,864 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-12-07 14:08:38,864 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-12-07 14:08:38,864 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-12-07 14:08:38,864 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-12-07 14:08:38,864 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-12-07 14:08:38,864 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-12-07 14:08:38,864 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2019-12-07 14:08:38,865 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2019-12-07 14:08:38,865 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-12-07 14:08:38,865 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2019-12-07 14:08:38,865 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-12-07 14:08:38,865 INFO L138 SettingsManager]: * Logic for external solver=AUFBV 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-vcloud-master/worker/run_dir_f4fc3ed3-496c-4538-938b-61844ebe6e39/bin/utaipan 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(__VERIFIER_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 -> f1aad10bcd52016ce3e65ea447255b65c24edd88 [2019-12-07 14:08:39,033 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-12-07 14:08:39,044 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-12-07 14:08:39,047 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-12-07 14:08:39,048 INFO L271 PluginConnector]: Initializing CDTParser... [2019-12-07 14:08:39,049 INFO L275 PluginConnector]: CDTParser initialized [2019-12-07 14:08:39,049 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_f4fc3ed3-496c-4538-938b-61844ebe6e39/bin/utaipan/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-32_7a-drivers--net--can--softing--softing.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i [2019-12-07 14:08:39,097 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_f4fc3ed3-496c-4538-938b-61844ebe6e39/bin/utaipan/data/c2d8b85ea/6ded8bd318794fe49becd2ab06231b96/FLAGd3c8522da [2019-12-07 14:08:39,697 INFO L306 CDTParser]: Found 1 translation units. [2019-12-07 14:08:39,697 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_f4fc3ed3-496c-4538-938b-61844ebe6e39/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-32_7a-drivers--net--can--softing--softing.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i [2019-12-07 14:08:39,720 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_f4fc3ed3-496c-4538-938b-61844ebe6e39/bin/utaipan/data/c2d8b85ea/6ded8bd318794fe49becd2ab06231b96/FLAGd3c8522da [2019-12-07 14:08:39,881 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_f4fc3ed3-496c-4538-938b-61844ebe6e39/bin/utaipan/data/c2d8b85ea/6ded8bd318794fe49becd2ab06231b96 [2019-12-07 14:08:39,887 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-12-07 14:08:39,890 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-12-07 14:08:39,892 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-12-07 14:08:39,892 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-12-07 14:08:39,899 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-12-07 14:08:39,901 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 02:08:39" (1/1) ... [2019-12-07 14:08:39,907 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4547c604 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 02:08:39, skipping insertion in model container [2019-12-07 14:08:39,907 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 02:08:39" (1/1) ... [2019-12-07 14:08:39,923 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2019-12-07 14:08:40,032 INFO L178 MainTranslator]: Built tables and reachable declarations [2019-12-07 14:08:41,135 WARN L612 FunctionHandler]: implicit declaration of function ldv_xmalloc [2019-12-07 14:08:41,141 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-12-07 14:08:41,166 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2019-12-07 14:08:41,201 INFO L178 MainTranslator]: Built tables and reachable declarations [2019-12-07 14:08:41,367 WARN L612 FunctionHandler]: implicit declaration of function ldv_xmalloc [2019-12-07 14:08:41,369 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-12-07 14:08:41,380 INFO L203 MainTranslator]: Completed pre-run [2019-12-07 14:08:41,562 WARN L612 FunctionHandler]: implicit declaration of function ldv_xmalloc [2019-12-07 14:08:41,564 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-12-07 14:08:41,773 INFO L208 MainTranslator]: Completed translation [2019-12-07 14:08:41,773 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 02:08:41 WrapperNode [2019-12-07 14:08:41,773 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-12-07 14:08:41,774 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-12-07 14:08:41,774 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-12-07 14:08:41,774 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-12-07 14:08:41,780 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 02:08:41" (1/1) ... [2019-12-07 14:08:41,829 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 02:08:41" (1/1) ... [2019-12-07 14:08:42,208 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-12-07 14:08:42,208 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-12-07 14:08:42,208 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-12-07 14:08:42,209 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-12-07 14:08:42,215 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 02:08:41" (1/1) ... [2019-12-07 14:08:42,216 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 02:08:41" (1/1) ... [2019-12-07 14:08:42,279 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 02:08:41" (1/1) ... [2019-12-07 14:08:42,280 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 02:08:41" (1/1) ... [2019-12-07 14:08:42,573 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 02:08:41" (1/1) ... [2019-12-07 14:08:42,622 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 02:08:41" (1/1) ... [2019-12-07 14:08:42,688 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 02:08:41" (1/1) ... [2019-12-07 14:08:42,786 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-12-07 14:08:42,787 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-12-07 14:08:42,787 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-12-07 14:08:42,787 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-12-07 14:08:42,788 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 02:08:41" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_f4fc3ed3-496c-4538-938b-61844ebe6e39/bin/utaipan/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-12-07 14:08:42,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2019-12-07 14:08:42,830 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2019-12-07 14:08:42,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2019-12-07 14:08:42,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2019-12-07 14:08:42,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2019-12-07 14:08:42,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2019-12-07 14:08:42,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2019-12-07 14:08:42,831 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-12-07 14:08:42,831 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2019-12-07 14:08:42,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-12-07 14:08:42,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2019-12-07 14:08:42,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2019-12-07 14:08:42,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2019-12-07 14:08:42,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2019-12-07 14:08:42,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2019-12-07 14:08:42,832 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-12-07 14:08:42,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2019-12-07 14:08:42,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2019-12-07 14:08:42,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2019-12-07 14:08:42,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2019-12-07 14:08:42,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2019-12-07 14:08:42,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2019-12-07 14:08:42,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2019-12-07 14:08:42,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2019-12-07 14:08:42,833 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-12-07 14:08:42,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-12-07 14:08:42,833 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2019-12-07 14:08:42,833 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2019-12-07 14:08:42,833 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2019-12-07 14:08:42,833 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2019-12-07 14:08:42,833 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2019-12-07 14:08:42,833 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-12-07 14:08:42,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-12-07 14:11:34,610 INFO L282 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-12-07 14:11:34,610 INFO L287 CfgBuilder]: Removed 6771 assume(true) statements. [2019-12-07 14:11:34,613 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 02:11:34 BoogieIcfgContainer [2019-12-07 14:11:34,613 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-12-07 14:11:34,614 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-12-07 14:11:34,614 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-12-07 14:11:34,616 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-12-07 14:11:34,616 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.12 02:08:39" (1/3) ... [2019-12-07 14:11:34,616 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@118a45e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.12 02:11:34, skipping insertion in model container [2019-12-07 14:11:34,616 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 02:08:41" (2/3) ... [2019-12-07 14:11:34,617 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@118a45e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.12 02:11:34, skipping insertion in model container [2019-12-07 14:11:34,617 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 02:11:34" (3/3) ... [2019-12-07 14:11:34,618 INFO L109 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-32_7a-drivers--net--can--softing--softing.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i [2019-12-07 14:11:34,624 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-12-07 14:11:34,632 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 44 error locations. [2019-12-07 14:11:34,643 INFO L249 AbstractCegarLoop]: Starting to check reachability of 44 error locations. [2019-12-07 14:11:34,675 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-12-07 14:11:34,675 INFO L374 AbstractCegarLoop]: Hoare is true [2019-12-07 14:11:34,675 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-12-07 14:11:34,675 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-12-07 14:11:34,675 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-12-07 14:11:34,675 INFO L378 AbstractCegarLoop]: Difference is false [2019-12-07 14:11:34,675 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-12-07 14:11:34,675 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-12-07 14:11:34,735 INFO L276 IsEmpty]: Start isEmpty. Operand 6204 states. [2019-12-07 14:11:34,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2019-12-07 14:11:34,739 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 14:11:34,740 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2019-12-07 14:11:34,740 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr38ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr24ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr15ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr43ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr36ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr17ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr22ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr20ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr40ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr34ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr19ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr41ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr26ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr32ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr28ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr13ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr30ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr23ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr37ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr16ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr21ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr18ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr39ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr27ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr42ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr33ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr25ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr35ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr14ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr29ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr31ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 14:11:34,744 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 14:11:34,744 INFO L82 PathProgramCache]: Analyzing trace with hash 1474528938, now seen corresponding path program 1 times [2019-12-07 14:11:34,754 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 14:11:34,754 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [306505116] [2019-12-07 14:11:34,754 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_f4fc3ed3-496c-4538-938b-61844ebe6e39/bin/utaipan/mathsat Starting monitored process 2 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with mathsat -unsat_core_generation=3 [2019-12-07 14:11:35,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 14:11:35,893 INFO L264 TraceCheckSpWp]: Trace formula consists of 889 conjuncts, 2 conjunts are in the unsatisfiable core [2019-12-07 14:11:35,898 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 14:11:35,916 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 14:11:35,916 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 14:11:35,918 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 14:11:35,918 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [306505116] [2019-12-07 14:11:35,919 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 14:11:35,919 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2019-12-07 14:11:35,919 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373693284] [2019-12-07 14:11:35,922 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-12-07 14:11:35,922 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 14:11:35,930 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-12-07 14:11:35,931 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-12-07 14:11:35,932 INFO L87 Difference]: Start difference. First operand 6204 states. Second operand 3 states. [2019-12-07 14:11:38,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 14:11:38,298 INFO L93 Difference]: Finished difference Result 12404 states and 16350 transitions. [2019-12-07 14:11:38,298 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-12-07 14:11:38,299 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 6 [2019-12-07 14:11:38,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 14:11:38,334 INFO L225 Difference]: With dead ends: 12404 [2019-12-07 14:11:38,334 INFO L226 Difference]: Without dead ends: 6198 [2019-12-07 14:11:38,345 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-12-07 14:11:38,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6198 states. [2019-12-07 14:11:38,496 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6198 to 6198. [2019-12-07 14:11:38,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6198 states. [2019-12-07 14:11:38,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6198 states to 6198 states and 8127 transitions. [2019-12-07 14:11:38,512 INFO L78 Accepts]: Start accepts. Automaton has 6198 states and 8127 transitions. Word has length 6 [2019-12-07 14:11:38,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 14:11:38,512 INFO L462 AbstractCegarLoop]: Abstraction has 6198 states and 8127 transitions. [2019-12-07 14:11:38,512 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-12-07 14:11:38,512 INFO L276 IsEmpty]: Start isEmpty. Operand 6198 states and 8127 transitions. [2019-12-07 14:11:38,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2019-12-07 14:11:38,513 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 14:11:38,513 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2019-12-07 14:11:38,713 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 mathsat -unsat_core_generation=3 [2019-12-07 14:11:38,714 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr38ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr24ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr15ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr43ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr36ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr17ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr22ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr20ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr40ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr34ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr19ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr41ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr26ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr32ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr28ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr13ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr30ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr23ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr37ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr16ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr21ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr18ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr39ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr27ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr42ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr33ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr25ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr35ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr14ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr29ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr31ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 14:11:38,714 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 14:11:38,714 INFO L82 PathProgramCache]: Analyzing trace with hash -1534225820, now seen corresponding path program 1 times [2019-12-07 14:11:38,715 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 14:11:38,715 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [990187002] [2019-12-07 14:11:38,716 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_f4fc3ed3-496c-4538-938b-61844ebe6e39/bin/utaipan/mathsat Starting monitored process 3 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with mathsat -unsat_core_generation=3 [2019-12-07 14:11:39,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 14:11:39,858 INFO L264 TraceCheckSpWp]: Trace formula consists of 890 conjuncts, 2 conjunts are in the unsatisfiable core [2019-12-07 14:11:39,860 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 14:11:39,868 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 14:11:39,868 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 14:11:39,870 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 14:11:39,870 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [990187002] [2019-12-07 14:11:39,870 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 14:11:39,871 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2019-12-07 14:11:39,871 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [991314208] [2019-12-07 14:11:39,872 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-12-07 14:11:39,872 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 14:11:39,873 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-12-07 14:11:39,873 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-12-07 14:11:39,873 INFO L87 Difference]: Start difference. First operand 6198 states and 8127 transitions. Second operand 3 states. [2019-12-07 14:11:42,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 14:11:42,748 INFO L93 Difference]: Finished difference Result 18384 states and 24149 transitions. [2019-12-07 14:11:42,749 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-12-07 14:11:42,749 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 7 [2019-12-07 14:11:42,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 14:11:42,794 INFO L225 Difference]: With dead ends: 18384 [2019-12-07 14:11:42,794 INFO L226 Difference]: Without dead ends: 12188 [2019-12-07 14:11:42,802 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-12-07 14:11:42,821 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12188 states. [2019-12-07 14:11:43,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12188 to 12134. [2019-12-07 14:11:43,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12134 states. [2019-12-07 14:11:43,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12134 states to 12134 states and 15955 transitions. [2019-12-07 14:11:43,106 INFO L78 Accepts]: Start accepts. Automaton has 12134 states and 15955 transitions. Word has length 7 [2019-12-07 14:11:43,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 14:11:43,106 INFO L462 AbstractCegarLoop]: Abstraction has 12134 states and 15955 transitions. [2019-12-07 14:11:43,107 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-12-07 14:11:43,107 INFO L276 IsEmpty]: Start isEmpty. Operand 12134 states and 15955 transitions. [2019-12-07 14:11:43,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2019-12-07 14:11:43,107 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 14:11:43,107 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 14:11:43,308 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 mathsat -unsat_core_generation=3 [2019-12-07 14:11:43,309 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr38ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr24ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr15ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr43ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr36ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr17ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr22ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr20ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr40ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr34ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr19ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr41ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr26ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr32ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr28ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr13ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr30ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr23ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr37ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr16ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr21ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr18ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr39ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr27ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr42ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr33ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr25ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr35ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr14ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr29ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr31ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 14:11:43,310 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 14:11:43,311 INFO L82 PathProgramCache]: Analyzing trace with hash -316342796, now seen corresponding path program 1 times [2019-12-07 14:11:43,316 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 14:11:43,316 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [564167699] [2019-12-07 14:11:43,317 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_f4fc3ed3-496c-4538-938b-61844ebe6e39/bin/utaipan/mathsat Starting monitored process 4 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with mathsat -unsat_core_generation=3 [2019-12-07 14:11:44,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 14:11:44,570 INFO L264 TraceCheckSpWp]: Trace formula consists of 891 conjuncts, 2 conjunts are in the unsatisfiable core [2019-12-07 14:11:44,572 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 14:11:44,578 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 14:11:44,578 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 14:11:44,579 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 14:11:44,580 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [564167699] [2019-12-07 14:11:44,580 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 14:11:44,580 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2019-12-07 14:11:44,580 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1129790153] [2019-12-07 14:11:44,580 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-12-07 14:11:44,580 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 14:11:44,581 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-12-07 14:11:44,581 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-12-07 14:11:44,581 INFO L87 Difference]: Start difference. First operand 12134 states and 15955 transitions. Second operand 3 states. [2019-12-07 14:11:46,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 14:11:46,563 INFO L93 Difference]: Finished difference Result 12134 states and 15955 transitions. [2019-12-07 14:11:46,761 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-12-07 14:11:46,761 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 8 [2019-12-07 14:11:46,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 14:11:46,810 INFO L225 Difference]: With dead ends: 12134 [2019-12-07 14:11:46,810 INFO L226 Difference]: Without dead ends: 12129 [2019-12-07 14:11:46,814 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-12-07 14:11:46,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12129 states. [2019-12-07 14:11:47,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12129 to 12129. [2019-12-07 14:11:47,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12129 states. [2019-12-07 14:11:47,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12129 states to 12129 states and 15946 transitions. [2019-12-07 14:11:47,217 INFO L78 Accepts]: Start accepts. Automaton has 12129 states and 15946 transitions. Word has length 8 [2019-12-07 14:11:47,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 14:11:47,218 INFO L462 AbstractCegarLoop]: Abstraction has 12129 states and 15946 transitions. [2019-12-07 14:11:47,218 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-12-07 14:11:47,218 INFO L276 IsEmpty]: Start isEmpty. Operand 12129 states and 15946 transitions. [2019-12-07 14:11:47,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2019-12-07 14:11:47,220 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 14:11:47,220 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 14:11:47,421 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 mathsat -unsat_core_generation=3 [2019-12-07 14:11:47,422 INFO L410 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr38ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr24ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr15ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr43ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr36ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr17ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr22ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr20ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr40ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr34ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr19ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr41ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr26ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr32ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr28ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr13ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr30ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr23ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr37ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr16ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr21ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr18ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr39ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr27ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr42ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr33ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr25ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr35ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr14ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr29ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr31ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 14:11:47,423 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 14:11:47,423 INFO L82 PathProgramCache]: Analyzing trace with hash -1766495955, now seen corresponding path program 1 times [2019-12-07 14:11:47,425 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 14:11:47,426 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [602014724] [2019-12-07 14:11:47,426 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_f4fc3ed3-496c-4538-938b-61844ebe6e39/bin/utaipan/mathsat Starting monitored process 5 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with mathsat -unsat_core_generation=3 [2019-12-07 14:11:48,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 14:11:48,608 INFO L264 TraceCheckSpWp]: Trace formula consists of 963 conjuncts, 5 conjunts are in the unsatisfiable core [2019-12-07 14:11:48,610 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 14:11:48,628 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 14:11:48,628 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 14:11:48,633 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 14:11:48,633 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [602014724] [2019-12-07 14:11:48,633 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 14:11:48,633 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 5 [2019-12-07 14:11:48,633 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2014932473] [2019-12-07 14:11:48,634 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-12-07 14:11:48,634 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 14:11:48,634 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-12-07 14:11:48,634 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-12-07 14:11:48,634 INFO L87 Difference]: Start difference. First operand 12129 states and 15946 transitions. Second operand 5 states. [2019-12-07 14:11:50,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 14:11:50,769 INFO L93 Difference]: Finished difference Result 31266 states and 41311 transitions. [2019-12-07 14:11:50,769 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-12-07 14:11:50,770 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 26 [2019-12-07 14:11:50,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 14:11:50,800 INFO L225 Difference]: With dead ends: 31266 [2019-12-07 14:11:50,800 INFO L226 Difference]: Without dead ends: 19139 [2019-12-07 14:11:50,812 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2019-12-07 14:11:50,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19139 states. [2019-12-07 14:11:51,151 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19139 to 12129. [2019-12-07 14:11:51,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12129 states. [2019-12-07 14:11:51,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12129 states to 12129 states and 15935 transitions. [2019-12-07 14:11:51,161 INFO L78 Accepts]: Start accepts. Automaton has 12129 states and 15935 transitions. Word has length 26 [2019-12-07 14:11:51,162 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 14:11:51,162 INFO L462 AbstractCegarLoop]: Abstraction has 12129 states and 15935 transitions. [2019-12-07 14:11:51,162 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-12-07 14:11:51,162 INFO L276 IsEmpty]: Start isEmpty. Operand 12129 states and 15935 transitions. [2019-12-07 14:11:51,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2019-12-07 14:11:51,164 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 14:11:51,164 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 14:11:51,364 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 mathsat -unsat_core_generation=3 [2019-12-07 14:11:51,365 INFO L410 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr38ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr24ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr15ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr43ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr36ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr17ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr22ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr20ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr40ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr34ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr19ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr41ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr26ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr32ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr28ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr13ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr30ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr23ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr37ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr16ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr21ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr18ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr39ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr27ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr42ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr33ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr25ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr35ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr14ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr29ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr31ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 14:11:51,366 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 14:11:51,366 INFO L82 PathProgramCache]: Analyzing trace with hash -1867198354, now seen corresponding path program 1 times [2019-12-07 14:11:51,369 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 14:11:51,369 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [661009877] [2019-12-07 14:11:51,370 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_f4fc3ed3-496c-4538-938b-61844ebe6e39/bin/utaipan/mathsat Starting monitored process 6 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with mathsat -unsat_core_generation=3 [2019-12-07 14:11:52,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 14:11:52,521 INFO L264 TraceCheckSpWp]: Trace formula consists of 972 conjuncts, 2 conjunts are in the unsatisfiable core [2019-12-07 14:11:52,523 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 14:11:52,529 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 14:11:52,529 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 14:11:52,537 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 14:11:52,537 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [661009877] [2019-12-07 14:11:52,537 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 14:11:52,537 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2019-12-07 14:11:52,538 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1003787387] [2019-12-07 14:11:52,538 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-12-07 14:11:52,538 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 14:11:52,538 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-12-07 14:11:52,538 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-12-07 14:11:52,538 INFO L87 Difference]: Start difference. First operand 12129 states and 15935 transitions. Second operand 4 states. [2019-12-07 14:11:53,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 14:11:53,079 INFO L93 Difference]: Finished difference Result 28889 states and 38003 transitions. [2019-12-07 14:11:53,080 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-12-07 14:11:53,080 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 28 [2019-12-07 14:11:53,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 14:11:53,099 INFO L225 Difference]: With dead ends: 28889 [2019-12-07 14:11:53,099 INFO L226 Difference]: Without dead ends: 16762 [2019-12-07 14:11:53,115 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-12-07 14:11:53,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16762 states. [2019-12-07 14:11:53,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16762 to 14930. [2019-12-07 14:11:53,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14930 states. [2019-12-07 14:11:53,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14930 states to 14930 states and 19694 transitions. [2019-12-07 14:11:53,608 INFO L78 Accepts]: Start accepts. Automaton has 14930 states and 19694 transitions. Word has length 28 [2019-12-07 14:11:53,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 14:11:53,608 INFO L462 AbstractCegarLoop]: Abstraction has 14930 states and 19694 transitions. [2019-12-07 14:11:53,608 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-12-07 14:11:53,608 INFO L276 IsEmpty]: Start isEmpty. Operand 14930 states and 19694 transitions. [2019-12-07 14:11:53,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2019-12-07 14:11:53,610 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 14:11:53,610 INFO L410 BasicCegarLoop]: trace histogram [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] [2019-12-07 14:11:53,811 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 mathsat -unsat_core_generation=3 [2019-12-07 14:11:53,811 INFO L410 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr38ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr24ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr15ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr43ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr36ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr17ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr22ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr20ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr40ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr34ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr19ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr41ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr26ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr32ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr28ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr13ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr30ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr23ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr37ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr16ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr21ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr18ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr39ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr27ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr42ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr33ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr25ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr35ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr14ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr29ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr31ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 14:11:53,811 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 14:11:53,811 INFO L82 PathProgramCache]: Analyzing trace with hash -994253221, now seen corresponding path program 1 times [2019-12-07 14:11:53,812 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 14:11:53,812 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [420514736] [2019-12-07 14:11:53,812 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_f4fc3ed3-496c-4538-938b-61844ebe6e39/bin/utaipan/mathsat Starting monitored process 7 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with mathsat -unsat_core_generation=3 [2019-12-07 14:11:54,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 14:11:54,922 INFO L264 TraceCheckSpWp]: Trace formula consists of 1010 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-07 14:11:54,924 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 14:11:54,935 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 14:11:54,935 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 14:11:54,953 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 14:11:54,954 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [420514736] [2019-12-07 14:11:54,954 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 14:11:54,954 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2019-12-07 14:11:54,954 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1563990571] [2019-12-07 14:11:54,954 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-12-07 14:11:54,954 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 14:11:54,954 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-12-07 14:11:54,954 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2019-12-07 14:11:54,955 INFO L87 Difference]: Start difference. First operand 14930 states and 19694 transitions. Second operand 6 states. [2019-12-07 14:11:55,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 14:11:55,486 INFO L93 Difference]: Finished difference Result 29882 states and 39409 transitions. [2019-12-07 14:11:55,486 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-12-07 14:11:55,486 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 40 [2019-12-07 14:11:55,486 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 14:11:55,498 INFO L225 Difference]: With dead ends: 29882 [2019-12-07 14:11:55,498 INFO L226 Difference]: Without dead ends: 14948 [2019-12-07 14:11:55,513 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 74 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2019-12-07 14:11:55,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14948 states. [2019-12-07 14:11:55,923 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14948 to 14933. [2019-12-07 14:11:55,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14933 states. [2019-12-07 14:11:55,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14933 states to 14933 states and 19694 transitions. [2019-12-07 14:11:55,935 INFO L78 Accepts]: Start accepts. Automaton has 14933 states and 19694 transitions. Word has length 40 [2019-12-07 14:11:55,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 14:11:55,936 INFO L462 AbstractCegarLoop]: Abstraction has 14933 states and 19694 transitions. [2019-12-07 14:11:55,936 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-12-07 14:11:55,936 INFO L276 IsEmpty]: Start isEmpty. Operand 14933 states and 19694 transitions. [2019-12-07 14:11:55,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2019-12-07 14:11:55,937 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 14:11:55,937 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 14:11:56,138 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 mathsat -unsat_core_generation=3 [2019-12-07 14:11:56,139 INFO L410 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr38ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr24ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr15ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr43ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr36ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr17ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr22ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr20ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr40ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr34ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr19ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr41ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr26ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr32ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr28ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr13ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr30ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr23ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr37ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr16ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr21ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr18ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr39ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr27ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr42ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr33ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr25ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr35ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr14ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr29ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr31ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 14:11:56,139 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 14:11:56,140 INFO L82 PathProgramCache]: Analyzing trace with hash 1842825714, now seen corresponding path program 1 times [2019-12-07 14:11:56,142 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 14:11:56,143 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [191939797] [2019-12-07 14:11:56,143 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_f4fc3ed3-496c-4538-938b-61844ebe6e39/bin/utaipan/mathsat Starting monitored process 8 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with mathsat -unsat_core_generation=3 [2019-12-07 14:11:57,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 14:11:57,499 INFO L264 TraceCheckSpWp]: Trace formula consists of 1149 conjuncts, 17 conjunts are in the unsatisfiable core [2019-12-07 14:11:57,502 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 14:11:57,551 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 14:11:57,552 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 14:11:57,657 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 14:11:57,657 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [191939797] [2019-12-07 14:11:57,657 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 14:11:57,658 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 12 [2019-12-07 14:11:57,658 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [492907598] [2019-12-07 14:11:57,658 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2019-12-07 14:11:57,658 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 14:11:57,658 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2019-12-07 14:11:57,658 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2019-12-07 14:11:57,658 INFO L87 Difference]: Start difference. First operand 14933 states and 19694 transitions. Second operand 12 states. [2019-12-07 14:12:23,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 14:12:23,478 INFO L93 Difference]: Finished difference Result 44685 states and 58909 transitions. [2019-12-07 14:12:23,479 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-12-07 14:12:23,479 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 47 [2019-12-07 14:12:23,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 14:12:23,510 INFO L225 Difference]: With dead ends: 44685 [2019-12-07 14:12:23,510 INFO L226 Difference]: Without dead ends: 29749 [2019-12-07 14:12:23,531 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=68, Invalid=172, Unknown=0, NotChecked=0, Total=240 [2019-12-07 14:12:23,566 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29749 states. [2019-12-07 14:12:24,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29749 to 14938. [2019-12-07 14:12:24,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14938 states. [2019-12-07 14:12:24,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14938 states to 14938 states and 19698 transitions. [2019-12-07 14:12:24,225 INFO L78 Accepts]: Start accepts. Automaton has 14938 states and 19698 transitions. Word has length 47 [2019-12-07 14:12:24,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 14:12:24,225 INFO L462 AbstractCegarLoop]: Abstraction has 14938 states and 19698 transitions. [2019-12-07 14:12:24,225 INFO L463 AbstractCegarLoop]: Interpolant automaton has 12 states. [2019-12-07 14:12:24,225 INFO L276 IsEmpty]: Start isEmpty. Operand 14938 states and 19698 transitions. [2019-12-07 14:12:24,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2019-12-07 14:12:24,227 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 14:12:24,228 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 14:12:24,428 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 mathsat -unsat_core_generation=3 [2019-12-07 14:12:24,430 INFO L410 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr38ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr24ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr15ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr43ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr36ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr17ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr22ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr20ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr40ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr34ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr19ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr41ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr26ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr32ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr28ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr13ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr30ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr23ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr37ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr16ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr21ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr18ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr39ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr27ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr42ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr33ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr25ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr35ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr14ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr29ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr31ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 14:12:24,430 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 14:12:24,430 INFO L82 PathProgramCache]: Analyzing trace with hash 1125116843, now seen corresponding path program 1 times [2019-12-07 14:12:24,433 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 14:12:24,434 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1131046324] [2019-12-07 14:12:24,434 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_f4fc3ed3-496c-4538-938b-61844ebe6e39/bin/utaipan/mathsat Starting monitored process 9 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with mathsat -unsat_core_generation=3 [2019-12-07 14:12:25,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 14:12:25,815 INFO L264 TraceCheckSpWp]: Trace formula consists of 1163 conjuncts, 7 conjunts are in the unsatisfiable core [2019-12-07 14:12:25,818 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 14:12:25,844 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 14:12:25,844 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 14:12:25,881 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 14:12:25,881 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1131046324] [2019-12-07 14:12:25,881 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 14:12:25,881 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2019-12-07 14:12:25,881 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1900305924] [2019-12-07 14:12:25,882 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-12-07 14:12:25,882 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 14:12:25,882 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-12-07 14:12:25,882 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2019-12-07 14:12:25,882 INFO L87 Difference]: Start difference. First operand 14938 states and 19698 transitions. Second operand 8 states. [2019-12-07 14:12:48,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 14:12:48,577 INFO L93 Difference]: Finished difference Result 101529 states and 133914 transitions. [2019-12-07 14:12:48,586 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-12-07 14:12:48,586 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 48 [2019-12-07 14:12:48,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 14:12:48,668 INFO L225 Difference]: With dead ends: 101529 [2019-12-07 14:12:48,668 INFO L226 Difference]: Without dead ends: 86593 [2019-12-07 14:12:48,689 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2019-12-07 14:12:48,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86593 states. [2019-12-07 14:12:49,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86593 to 14950. [2019-12-07 14:12:49,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14950 states. [2019-12-07 14:12:49,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14950 states to 14950 states and 19710 transitions. [2019-12-07 14:12:49,794 INFO L78 Accepts]: Start accepts. Automaton has 14950 states and 19710 transitions. Word has length 48 [2019-12-07 14:12:49,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 14:12:49,795 INFO L462 AbstractCegarLoop]: Abstraction has 14950 states and 19710 transitions. [2019-12-07 14:12:49,795 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-12-07 14:12:49,795 INFO L276 IsEmpty]: Start isEmpty. Operand 14950 states and 19710 transitions. [2019-12-07 14:12:49,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2019-12-07 14:12:49,796 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 14:12:49,797 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 14:12:49,997 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 mathsat -unsat_core_generation=3 [2019-12-07 14:12:49,999 INFO L410 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr38ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr24ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr15ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr43ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr36ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr17ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr22ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr20ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr40ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr34ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr19ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr41ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr26ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr32ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr28ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr13ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr30ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr23ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr37ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr16ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr21ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr18ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr39ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr27ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr42ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr33ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr25ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr35ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr14ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr29ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr31ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 14:12:49,999 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 14:12:50,000 INFO L82 PathProgramCache]: Analyzing trace with hash -122567817, now seen corresponding path program 1 times [2019-12-07 14:12:50,003 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 14:12:50,004 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2016347730] [2019-12-07 14:12:50,004 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_f4fc3ed3-496c-4538-938b-61844ebe6e39/bin/utaipan/mathsat Starting monitored process 10 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with mathsat -unsat_core_generation=3 [2019-12-07 14:12:51,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 14:12:51,290 INFO L264 TraceCheckSpWp]: Trace formula consists of 1100 conjuncts, 2 conjunts are in the unsatisfiable core [2019-12-07 14:12:51,292 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 14:12:51,299 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 14:12:51,300 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 14:12:51,307 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 14:12:51,307 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2016347730] [2019-12-07 14:12:51,307 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 14:12:51,307 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2019-12-07 14:12:51,307 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1770488132] [2019-12-07 14:12:51,308 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-12-07 14:12:51,308 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 14:12:51,308 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-12-07 14:12:51,308 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-12-07 14:12:51,308 INFO L87 Difference]: Start difference. First operand 14950 states and 19710 transitions. Second operand 4 states. [2019-12-07 14:12:53,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 14:12:53,314 INFO L93 Difference]: Finished difference Result 31366 states and 41529 transitions. [2019-12-07 14:12:53,315 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-12-07 14:12:53,315 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 49 [2019-12-07 14:12:53,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 14:12:53,329 INFO L225 Difference]: With dead ends: 31366 [2019-12-07 14:12:53,329 INFO L226 Difference]: Without dead ends: 16418 [2019-12-07 14:12:53,343 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-12-07 14:12:53,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16418 states. [2019-12-07 14:12:54,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16418 to 16418. [2019-12-07 14:12:54,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16418 states. [2019-12-07 14:12:54,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16418 states to 16418 states and 21687 transitions. [2019-12-07 14:12:54,349 INFO L78 Accepts]: Start accepts. Automaton has 16418 states and 21687 transitions. Word has length 49 [2019-12-07 14:12:54,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 14:12:54,349 INFO L462 AbstractCegarLoop]: Abstraction has 16418 states and 21687 transitions. [2019-12-07 14:12:54,349 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-12-07 14:12:54,349 INFO L276 IsEmpty]: Start isEmpty. Operand 16418 states and 21687 transitions. [2019-12-07 14:12:54,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2019-12-07 14:12:54,350 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 14:12:54,350 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 14:12:54,550 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 mathsat -unsat_core_generation=3 [2019-12-07 14:12:54,551 INFO L410 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr38ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr24ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr15ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr43ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr36ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr17ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr22ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr20ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr40ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr34ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr19ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr41ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr26ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr32ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr28ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr13ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr30ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr23ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr37ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr16ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr21ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr18ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr39ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr27ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr42ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr33ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr25ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr35ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr14ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr29ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr31ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 14:12:54,551 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 14:12:54,551 INFO L82 PathProgramCache]: Analyzing trace with hash -1331393832, now seen corresponding path program 1 times [2019-12-07 14:12:54,552 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 14:12:54,552 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [695032846] [2019-12-07 14:12:54,552 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_f4fc3ed3-496c-4538-938b-61844ebe6e39/bin/utaipan/mathsat Starting monitored process 11 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with mathsat -unsat_core_generation=3 [2019-12-07 14:12:55,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 14:12:55,903 INFO L264 TraceCheckSpWp]: Trace formula consists of 1177 conjuncts, 11 conjunts are in the unsatisfiable core [2019-12-07 14:12:55,905 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 14:12:55,943 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 14:12:55,943 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 14:12:55,987 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 14:12:55,987 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [695032846] [2019-12-07 14:12:55,987 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 14:12:55,987 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2019-12-07 14:12:55,987 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [340283826] [2019-12-07 14:12:55,988 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-12-07 14:12:55,988 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 14:12:55,988 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-12-07 14:12:55,988 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2019-12-07 14:12:55,988 INFO L87 Difference]: Start difference. First operand 16418 states and 21687 transitions. Second operand 8 states. [2019-12-07 14:13:09,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 14:13:09,777 INFO L93 Difference]: Finished difference Result 64884 states and 85781 transitions. [2019-12-07 14:13:09,778 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-12-07 14:13:09,778 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 49 [2019-12-07 14:13:09,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 14:13:09,818 INFO L225 Difference]: With dead ends: 64884 [2019-12-07 14:13:09,818 INFO L226 Difference]: Without dead ends: 48468 [2019-12-07 14:13:09,833 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2019-12-07 14:13:09,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48468 states. [2019-12-07 14:13:10,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48468 to 16424. [2019-12-07 14:13:10,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16424 states. [2019-12-07 14:13:10,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16424 states to 16424 states and 21693 transitions. [2019-12-07 14:13:10,991 INFO L78 Accepts]: Start accepts. Automaton has 16424 states and 21693 transitions. Word has length 49 [2019-12-07 14:13:10,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 14:13:10,992 INFO L462 AbstractCegarLoop]: Abstraction has 16424 states and 21693 transitions. [2019-12-07 14:13:10,992 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-12-07 14:13:10,992 INFO L276 IsEmpty]: Start isEmpty. Operand 16424 states and 21693 transitions. [2019-12-07 14:13:10,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2019-12-07 14:13:10,993 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 14:13:10,994 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 14:13:11,194 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 mathsat -unsat_core_generation=3 [2019-12-07 14:13:11,195 INFO L410 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr38ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr24ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr15ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr43ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr36ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr17ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr22ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr20ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr40ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr34ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr19ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr41ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr26ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr32ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr28ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr13ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr30ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr23ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr37ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr16ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr21ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr18ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr39ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr27ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr42ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr33ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr25ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr35ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr14ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr29ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr31ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 14:13:11,195 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 14:13:11,195 INFO L82 PathProgramCache]: Analyzing trace with hash 1613611781, now seen corresponding path program 1 times [2019-12-07 14:13:11,198 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 14:13:11,198 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1762384540] [2019-12-07 14:13:11,198 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_f4fc3ed3-496c-4538-938b-61844ebe6e39/bin/utaipan/mathsat Starting monitored process 12 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with mathsat -unsat_core_generation=3 [2019-12-07 14:13:12,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 14:13:12,660 INFO L264 TraceCheckSpWp]: Trace formula consists of 1191 conjuncts, 2 conjunts are in the unsatisfiable core [2019-12-07 14:13:12,661 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 14:13:12,668 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 14:13:12,668 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 14:13:12,670 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 14:13:12,671 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1762384540] [2019-12-07 14:13:12,671 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 14:13:12,671 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2019-12-07 14:13:12,671 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [701366854] [2019-12-07 14:13:12,671 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-12-07 14:13:12,671 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 14:13:12,672 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-12-07 14:13:12,672 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-12-07 14:13:12,672 INFO L87 Difference]: Start difference. First operand 16424 states and 21693 transitions. Second operand 3 states. [2019-12-07 14:13:15,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 14:13:15,983 INFO L93 Difference]: Finished difference Result 32846 states and 43384 transitions. [2019-12-07 14:13:15,984 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-12-07 14:13:15,984 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 50 [2019-12-07 14:13:15,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 14:13:15,996 INFO L225 Difference]: With dead ends: 32846 [2019-12-07 14:13:15,996 INFO L226 Difference]: Without dead ends: 16424 [2019-12-07 14:13:16,007 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 97 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-12-07 14:13:16,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16424 states. [2019-12-07 14:13:17,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16424 to 16420. [2019-12-07 14:13:17,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16420 states. [2019-12-07 14:13:17,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16420 states to 16420 states and 21638 transitions. [2019-12-07 14:13:17,097 INFO L78 Accepts]: Start accepts. Automaton has 16420 states and 21638 transitions. Word has length 50 [2019-12-07 14:13:17,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 14:13:17,098 INFO L462 AbstractCegarLoop]: Abstraction has 16420 states and 21638 transitions. [2019-12-07 14:13:17,098 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-12-07 14:13:17,098 INFO L276 IsEmpty]: Start isEmpty. Operand 16420 states and 21638 transitions. [2019-12-07 14:13:17,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2019-12-07 14:13:17,099 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 14:13:17,099 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 14:13:17,299 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 mathsat -unsat_core_generation=3 [2019-12-07 14:13:17,300 INFO L410 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr38ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr24ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr15ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr43ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr36ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr17ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr22ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr20ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr40ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr34ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr19ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr41ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr26ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr32ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr28ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr13ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr30ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr23ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr37ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr16ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr21ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr18ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr39ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr27ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr42ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr33ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr25ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr35ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr14ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr29ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr31ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 14:13:17,301 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 14:13:17,301 INFO L82 PathProgramCache]: Analyzing trace with hash -906348153, now seen corresponding path program 1 times [2019-12-07 14:13:17,304 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 14:13:17,304 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1302440775] [2019-12-07 14:13:17,304 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_f4fc3ed3-496c-4538-938b-61844ebe6e39/bin/utaipan/mathsat Starting monitored process 13 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with mathsat -unsat_core_generation=3 [2019-12-07 14:13:18,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 14:13:18,765 INFO L264 TraceCheckSpWp]: Trace formula consists of 1190 conjuncts, 5 conjunts are in the unsatisfiable core [2019-12-07 14:13:18,766 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 14:13:18,782 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 14:13:18,782 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 14:13:18,804 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 14:13:18,804 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1302440775] [2019-12-07 14:13:18,804 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 14:13:18,804 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2019-12-07 14:13:18,804 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [410138716] [2019-12-07 14:13:18,804 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-12-07 14:13:18,804 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 14:13:18,805 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-12-07 14:13:18,805 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2019-12-07 14:13:18,805 INFO L87 Difference]: Start difference. First operand 16420 states and 21638 transitions. Second operand 8 states. [2019-12-07 14:13:43,000 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 14:13:43,000 INFO L93 Difference]: Finished difference Result 28008 states and 37024 transitions. [2019-12-07 14:13:43,010 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-12-07 14:13:43,010 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 50 [2019-12-07 14:13:43,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 14:13:43,031 INFO L225 Difference]: With dead ends: 28008 [2019-12-07 14:13:43,031 INFO L226 Difference]: Without dead ends: 22361 [2019-12-07 14:13:43,040 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2019-12-07 14:13:43,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22361 states. [2019-12-07 14:13:44,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22361 to 10773. [2019-12-07 14:13:44,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10773 states. [2019-12-07 14:13:44,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10773 states to 10773 states and 14235 transitions. [2019-12-07 14:13:44,061 INFO L78 Accepts]: Start accepts. Automaton has 10773 states and 14235 transitions. Word has length 50 [2019-12-07 14:13:44,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 14:13:44,061 INFO L462 AbstractCegarLoop]: Abstraction has 10773 states and 14235 transitions. [2019-12-07 14:13:44,061 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-12-07 14:13:44,062 INFO L276 IsEmpty]: Start isEmpty. Operand 10773 states and 14235 transitions. [2019-12-07 14:13:44,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2019-12-07 14:13:44,063 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 14:13:44,063 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 14:13:44,263 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 mathsat -unsat_core_generation=3 [2019-12-07 14:13:44,264 INFO L410 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr38ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr24ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr15ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr43ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr36ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr17ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr22ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr20ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr40ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr34ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr19ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr41ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr26ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr32ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr28ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr13ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr30ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr23ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr37ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr16ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr21ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr18ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr39ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr27ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr42ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr33ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr25ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr35ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr14ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr29ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr31ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 14:13:44,264 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 14:13:44,265 INFO L82 PathProgramCache]: Analyzing trace with hash -1068914969, now seen corresponding path program 1 times [2019-12-07 14:13:44,267 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 14:13:44,268 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [62638186] [2019-12-07 14:13:44,268 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_f4fc3ed3-496c-4538-938b-61844ebe6e39/bin/utaipan/mathsat Starting monitored process 14 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with mathsat -unsat_core_generation=3 [2019-12-07 14:13:45,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 14:13:45,786 INFO L264 TraceCheckSpWp]: Trace formula consists of 1217 conjuncts, 5 conjunts are in the unsatisfiable core [2019-12-07 14:13:45,788 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 14:13:45,805 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 14:13:45,805 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 14:13:45,808 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 14:13:45,808 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [62638186] [2019-12-07 14:13:45,808 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 14:13:45,809 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 5 [2019-12-07 14:13:45,809 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1629539492] [2019-12-07 14:13:45,809 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-12-07 14:13:45,809 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 14:13:45,809 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-12-07 14:13:45,809 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-12-07 14:13:45,809 INFO L87 Difference]: Start difference. First operand 10773 states and 14235 transitions. Second operand 5 states. [2019-12-07 14:13:58,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 14:13:58,008 INFO L93 Difference]: Finished difference Result 22361 states and 29621 transitions. [2019-12-07 14:13:58,037 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-12-07 14:13:58,038 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 55 [2019-12-07 14:13:58,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 14:13:58,054 INFO L225 Difference]: With dead ends: 22361 [2019-12-07 14:13:58,054 INFO L226 Difference]: Without dead ends: 21626 [2019-12-07 14:13:58,057 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2019-12-07 14:13:58,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21626 states. [2019-12-07 14:13:58,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21626 to 10038. [2019-12-07 14:13:58,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10038 states. [2019-12-07 14:13:59,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10038 states to 10038 states and 13215 transitions. [2019-12-07 14:13:59,004 INFO L78 Accepts]: Start accepts. Automaton has 10038 states and 13215 transitions. Word has length 55 [2019-12-07 14:13:59,004 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 14:13:59,004 INFO L462 AbstractCegarLoop]: Abstraction has 10038 states and 13215 transitions. [2019-12-07 14:13:59,004 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-12-07 14:13:59,004 INFO L276 IsEmpty]: Start isEmpty. Operand 10038 states and 13215 transitions. [2019-12-07 14:13:59,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2019-12-07 14:13:59,006 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 14:13:59,006 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 14:13:59,206 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 mathsat -unsat_core_generation=3 [2019-12-07 14:13:59,207 INFO L410 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr38ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr24ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr15ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr43ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr36ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr17ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr22ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr20ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr40ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr34ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr19ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr41ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr26ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr32ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr28ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr13ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr30ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr23ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr37ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr16ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr21ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr18ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr39ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr27ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr42ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr33ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr25ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr35ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr14ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr29ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr31ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 14:13:59,208 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 14:13:59,208 INFO L82 PathProgramCache]: Analyzing trace with hash -145533242, now seen corresponding path program 1 times [2019-12-07 14:13:59,211 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 14:13:59,212 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [190117651] [2019-12-07 14:13:59,212 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_f4fc3ed3-496c-4538-938b-61844ebe6e39/bin/utaipan/mathsat Starting monitored process 15 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with mathsat -unsat_core_generation=3 [2019-12-07 14:19:04,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-12-07 14:20:42,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-12-07 14:20:44,750 INFO L174 FreeRefinementEngine]: Strategy WALRUS found a feasible trace [2019-12-07 14:20:44,750 INFO L475 BasicCegarLoop]: Counterexample might be feasible [2019-12-07 14:20:44,950 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 mathsat -unsat_core_generation=3 [2019-12-07 14:20:45,166 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.12 02:20:45 BoogieIcfgContainer [2019-12-07 14:20:45,166 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-12-07 14:20:45,166 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-12-07 14:20:45,166 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-12-07 14:20:45,167 INFO L275 PluginConnector]: Witness Printer initialized [2019-12-07 14:20:45,167 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 02:11:34" (3/4) ... [2019-12-07 14:20:45,169 INFO L140 WitnessPrinter]: No result that supports witness generation found [2019-12-07 14:20:45,169 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-12-07 14:20:45,171 INFO L168 Benchmark]: Toolchain (without parser) took 725282.10 ms. Allocated memory was 1.0 GB in the beginning and 3.5 GB in the end (delta: 2.5 GB). Free memory was 941.6 MB in the beginning and 1.2 GB in the end (delta: -215.5 MB). Peak memory consumption was 2.3 GB. Max. memory is 11.5 GB. [2019-12-07 14:20:45,171 INFO L168 Benchmark]: CDTParser took 0.19 ms. Allocated memory is still 1.0 GB. Free memory is still 981.9 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-12-07 14:20:45,171 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1881.67 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 139.5 MB). Free memory was 941.6 MB in the beginning and 815.2 MB in the end (delta: 126.5 MB). Peak memory consumption was 281.6 MB. Max. memory is 11.5 GB. [2019-12-07 14:20:45,171 INFO L168 Benchmark]: Boogie Procedure Inliner took 434.53 ms. Allocated memory was 1.2 GB in the beginning and 1.3 GB in the end (delta: 110.6 MB). Free memory was 815.2 MB in the beginning and 1.0 GB in the end (delta: -214.9 MB). Peak memory consumption was 48.4 MB. Max. memory is 11.5 GB. [2019-12-07 14:20:45,172 INFO L168 Benchmark]: Boogie Preprocessor took 577.87 ms. Allocated memory is still 1.3 GB. Free memory was 1.0 GB in the beginning and 849.3 MB in the end (delta: 180.7 MB). Peak memory consumption was 180.7 MB. Max. memory is 11.5 GB. [2019-12-07 14:20:45,172 INFO L168 Benchmark]: RCFGBuilder took 171826.77 ms. Allocated memory was 1.3 GB in the beginning and 1.8 GB in the end (delta: 540.5 MB). Free memory was 849.3 MB in the beginning and 1.5 GB in the end (delta: -654.3 MB). Peak memory consumption was 750.3 MB. Max. memory is 11.5 GB. [2019-12-07 14:20:45,172 INFO L168 Benchmark]: TraceAbstraction took 550552.32 ms. Allocated memory was 1.8 GB in the beginning and 3.5 GB in the end (delta: 1.7 GB). Free memory was 1.5 GB in the beginning and 1.2 GB in the end (delta: 346.5 MB). Peak memory consumption was 2.0 GB. Max. memory is 11.5 GB. [2019-12-07 14:20:45,173 INFO L168 Benchmark]: Witness Printer took 2.82 ms. Allocated memory is still 3.5 GB. Free memory is still 1.2 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-12-07 14:20:45,174 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.19 ms. Allocated memory is still 1.0 GB. Free memory is still 981.9 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 1881.67 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 139.5 MB). Free memory was 941.6 MB in the beginning and 815.2 MB in the end (delta: 126.5 MB). Peak memory consumption was 281.6 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 434.53 ms. Allocated memory was 1.2 GB in the beginning and 1.3 GB in the end (delta: 110.6 MB). Free memory was 815.2 MB in the beginning and 1.0 GB in the end (delta: -214.9 MB). Peak memory consumption was 48.4 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 577.87 ms. Allocated memory is still 1.3 GB. Free memory was 1.0 GB in the beginning and 849.3 MB in the end (delta: 180.7 MB). Peak memory consumption was 180.7 MB. Max. memory is 11.5 GB. * RCFGBuilder took 171826.77 ms. Allocated memory was 1.3 GB in the beginning and 1.8 GB in the end (delta: 540.5 MB). Free memory was 849.3 MB in the beginning and 1.5 GB in the end (delta: -654.3 MB). Peak memory consumption was 750.3 MB. Max. memory is 11.5 GB. * TraceAbstraction took 550552.32 ms. Allocated memory was 1.8 GB in the beginning and 3.5 GB in the end (delta: 1.7 GB). Free memory was 1.5 GB in the beginning and 1.2 GB in the end (delta: 346.5 MB). Peak memory consumption was 2.0 GB. Max. memory is 11.5 GB. * Witness Printer took 2.82 ms. Allocated memory is still 3.5 GB. Free memory is still 1.2 GB. There was no memory consumed. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 7700]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of large string literal at line 5993. Possible FailurePath: [L5993-L5995] static struct device_attribute const dev_attr_channel = {{"channel", 292U, (_Bool)0, 0, {{{(char)0}, {(char)0}, {(char)0}, {(char)0}, {(char)0}, {(char)0}, {(char)0}, {(char)0}}}}, & show_channel, 0}; [L5996-L5998] static struct device_attribute const dev_attr_chip = {{"chip", 292U, (_Bool)0, 0, {{{(char)0}, {(char)0}, {(char)0}, {(char)0}, {(char)0}, {(char)0}, {(char)0}, {(char)0}}}}, & show_chip, 0}; [L5999-L6001] static struct device_attribute const dev_attr_output = {{"output", 420U, (_Bool)0, 0, {{{(char)0}, {(char)0}, {(char)0}, {(char)0}, {(char)0}, {(char)0}, {(char)0}, {(char)0}}}}, & show_output, & store_output}; [L6002] static struct attribute const * const netdev_sysfs_attrs[4U] = { & dev_attr_channel.attr, & dev_attr_chip.attr, & dev_attr_output.attr, 0}; [L6003] static struct attribute_group const netdev_sysfs_group = {0, 0, (struct attribute **)(& netdev_sysfs_attrs)}; [L6004-L6007] static struct net_device_ops const softing_netdev_ops = {0, 0, & softing_netdev_open, & softing_netdev_stop, & softing_netdev_start_xmit, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}; [L6008-L6009] static struct can_bittiming_const const softing_btr_const = {{'s', 'o', 'f', 't', 'i', 'n', 'g', '\000'}, 1U, 16U, 1U, 8U, 4U, 1U, 32U, 1U}; [L6088-L6090] static struct device_attribute dev_attr_serial = {{"serial", 292U, (_Bool)0, 0, {{{(char)0}, {(char)0}, {(char)0}, {(char)0}, {(char)0}, {(char)0}, {(char)0}, {(char)0}}}}, & show_serial, 0}; [L6106-L6108] static struct device_attribute dev_attr_firmware = {{"firmware", 292U, (_Bool)0, 0, {{{(char)0}, {(char)0}, {(char)0}, {(char)0}, {(char)0}, {(char)0}, {(char)0}, {(char)0}}}}, & show_firmware, 0}; [L6124-L6126] static struct device_attribute dev_attr_firmware_version = {{"firmware_version", 292U, (_Bool)0, 0, {{{(char)0}, {(char)0}, {(char)0}, {(char)0}, {(char)0}, {(char)0}, {(char)0}, {(char)0}}}}, & show_firmware_version, 0}; [L6142-L6144] static struct device_attribute dev_attr_hardware = {{"hardware", 292U, (_Bool)0, 0, {{{(char)0}, {(char)0}, {(char)0}, {(char)0}, {(char)0}, {(char)0}, {(char)0}, {(char)0}}}}, & show_hardware, 0}; [L6160-L6162] static struct device_attribute dev_attr_hardware_version = {{"hardware_version", 292U, (_Bool)0, 0, {{{(char)0}, {(char)0}, {(char)0}, {(char)0}, {(char)0}, {(char)0}, {(char)0}, {(char)0}}}}, & show_hardware_version, 0}; [L6177-L6179] static struct device_attribute dev_attr_license = {{"license", 292U, (_Bool)0, 0, {{{(char)0}, {(char)0}, {(char)0}, {(char)0}, {(char)0}, {(char)0}, {(char)0}, {(char)0}}}}, & show_license, 0}; [L6195-L6197] static struct device_attribute dev_attr_frequency = {{"frequency", 292U, (_Bool)0, 0, {{{(char)0}, {(char)0}, {(char)0}, {(char)0}, {(char)0}, {(char)0}, {(char)0}, {(char)0}}}}, & show_frequency, 0}; [L6213-L6215] static struct device_attribute dev_attr_txpending = {{"txpending", 292U, (_Bool)0, 0, {{{(char)0}, {(char)0}, {(char)0}, {(char)0}, {(char)0}, {(char)0}, {(char)0}, {(char)0}}}}, & show_txpending, 0}; [L6216-L6219] static struct attribute *softing_pdev_attrs[9U] = { & dev_attr_serial.attr, & dev_attr_firmware.attr, & dev_attr_firmware_version.attr, & dev_attr_hardware.attr, & dev_attr_hardware_version.attr, & dev_attr_license.attr, & dev_attr_frequency.attr, & dev_attr_txpending.attr, 0}; [L6220] static struct attribute_group const softing_pdev_group = {0, 0, (struct attribute **)(& softing_pdev_attrs)}; [L6389] int LDV_IN_INTERRUPT ; [L7710] static int ldv_mutex_cred_guard_mutex ; [L7817] static int ldv_mutex_lock ; [L7924] static int ldv_mutex_mutex ; VAL [dev_attr_channel={96928805:0}, dev_attr_chip={231670792:0}, dev_attr_firmware={-1110506449:0}, dev_attr_firmware_version={483329032:0}, dev_attr_frequency={-587600282:0}, dev_attr_hardware={231671157:0}, dev_attr_hardware_version={1915754769:0}, dev_attr_license={-1934250264:0}, dev_attr_output={-36764670:0}, dev_attr_serial={231604331:0}, dev_attr_txpending={-2114191406:0}, LDV_IN_INTERRUPT=0, ldv_mutex_cred_guard_mutex=0, ldv_mutex_lock=0, ldv_mutex_mutex=0, netdev_sysfs_attrs={768541808:0}, netdev_sysfs_group={-231670828:0}, softing_btr_const={768540692:0}, softing_netdev_ops={1305149494:0}, softing_pdev_attrs={-1661997848:0}, softing_pdev_group={-1930434904:0}] [L6392] struct net_device *var_group1 ; [L6393] int res_softing_netdev_open_9 ; [L6394] int res_softing_netdev_stop_10 ; [L6395] struct sk_buff *var_group2 ; [L6396] struct platform_device *var_group3 ; [L6397] int res_softing_pdev_probe_23 ; [L6398] int var_softing_irq_thread_6_p0 ; [L6399] void *var_softing_irq_thread_6_p1 ; [L6400] int var_softing_irq_v1_8_p0 ; [L6401] void *var_softing_irq_v1_8_p1 ; [L6402] int var_softing_irq_v2_7_p0 ; [L6403] void *var_softing_irq_v2_7_p1 ; [L6404] int ldv_s_softing_netdev_ops_net_device_ops ; [L6405] int ldv_s_softing_driver_platform_driver ; [L6406] int tmp ; [L6407] int tmp___0 ; [L6409] ldv_s_softing_netdev_ops_net_device_ops = 0 [L6410] ldv_s_softing_driver_platform_driver = 0 [L6411] LDV_IN_INTERRUPT = 1 [L8034] ldv_mutex_cred_guard_mutex = 1 [L8035] ldv_mutex_lock = 1 [L8036] ldv_mutex_mutex = 1 VAL [dev_attr_channel={96928805:0}, dev_attr_chip={231670792:0}, dev_attr_firmware={-1110506449:0}, dev_attr_firmware_version={483329032:0}, dev_attr_frequency={-587600282:0}, dev_attr_hardware={231671157:0}, dev_attr_hardware_version={1915754769:0}, dev_attr_license={-1934250264:0}, dev_attr_output={-36764670:0}, dev_attr_serial={231604331:0}, dev_attr_txpending={-2114191406:0}, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_lock=1, ldv_mutex_mutex=1, netdev_sysfs_attrs={768541808:0}, netdev_sysfs_group={-231670828:0}, softing_btr_const={768540692:0}, softing_netdev_ops={1305149494:0}, softing_pdev_attrs={-1661997848:0}, softing_pdev_group={-1930434904:0}] [L6491] tmp___0 = __VERIFIER_nondet_int() [L6492] COND TRUE (tmp___0 != 0 || ldv_s_softing_netdev_ops_net_device_ops != 0) || ldv_s_softing_driver_platform_driver != 0 VAL [dev_attr_channel={96928805:0}, dev_attr_chip={231670792:0}, dev_attr_firmware={-1110506449:0}, dev_attr_firmware_version={483329032:0}, dev_attr_frequency={-587600282:0}, dev_attr_hardware={231671157:0}, dev_attr_hardware_version={1915754769:0}, dev_attr_license={-1934250264:0}, dev_attr_output={-36764670:0}, dev_attr_serial={231604331:0}, dev_attr_txpending={-2114191406:0}, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_lock=1, ldv_mutex_mutex=1, netdev_sysfs_attrs={768541808:0}, netdev_sysfs_group={-231670828:0}, softing_btr_const={768540692:0}, softing_netdev_ops={1305149494:0}, softing_pdev_attrs={-1661997848:0}, softing_pdev_group={-1930434904:0}] [L6415] tmp = __VERIFIER_nondet_int() [L6417] case 0: [L6430] case 1: [L6443] case 2: [L6447] case 3: VAL [dev_attr_channel={96928805:0}, dev_attr_chip={231670792:0}, dev_attr_firmware={-1110506449:0}, dev_attr_firmware_version={483329032:0}, dev_attr_frequency={-587600282:0}, dev_attr_hardware={231671157:0}, dev_attr_hardware_version={1915754769:0}, dev_attr_license={-1934250264:0}, dev_attr_output={-36764670:0}, dev_attr_serial={231604331:0}, dev_attr_txpending={-2114191406:0}, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_lock=1, ldv_mutex_mutex=1, netdev_sysfs_attrs={768541808:0}, netdev_sysfs_group={-231670828:0}, softing_btr_const={768540692:0}, softing_netdev_ops={1305149494:0}, softing_pdev_attrs={-1661997848:0}, softing_pdev_group={-1930434904:0}] [L6448] COND TRUE ldv_s_softing_driver_platform_driver == 0 [L6254] struct softing_platform_data const *pdat ; [L6255] struct softing *card ; [L6256] struct net_device *netdev ; [L6257] struct softing_priv *priv ; [L6258] struct resource *pres ; [L6259] int ret ; [L6260] int j ; [L6261] void *tmp ; [L6262] struct lock_class_key __key ; [L6263] struct lock_class_key __key___0 ; [L6264] resource_size_t tmp___0 ; [L6265] void *tmp___1 ; [L6266] void *tmp___2 ; [L6268] EXPR pdev->dev.platform_data [L6268] pdat = (struct softing_platform_data const *)pdev->dev.platform_data [L6269] COND FALSE !((unsigned long )pdat == (unsigned long )((struct softing_platform_data const *)0)) [L6274] EXPR pdat->nbus VAL [dev_attr_channel={96928805:0}, dev_attr_chip={231670792:0}, dev_attr_firmware={-1110506449:0}, dev_attr_firmware_version={483329032:0}, dev_attr_frequency={-587600282:0}, dev_attr_hardware={231671157:0}, dev_attr_hardware_version={1915754769:0}, dev_attr_license={-1934250264:0}, dev_attr_output={-36764670:0}, dev_attr_serial={231604331:0}, dev_attr_txpending={-2114191406:0}, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_lock=1, ldv_mutex_mutex=1, netdev_sysfs_attrs={768541808:0}, netdev_sysfs_group={-231670828:0}, softing_btr_const={768540692:0}, softing_netdev_ops={1305149494:0}, softing_pdev_attrs={-1661997848:0}, softing_pdev_group={-1930434904:0}] [L6274] COND FALSE !((unsigned int )pdat->nbus > 2U) [L4999] void *tmp ; [L4990] void *tmp___2 ; [L4975] COND TRUE __VERIFIER_nondet_int() [L4976] void *res = malloc(size); [L4971] return ((unsigned long)ptr > ((unsigned long)-4095)); VAL [dev_attr_channel={96928805:0}, dev_attr_chip={231670792:0}, dev_attr_firmware={-1110506449:0}, dev_attr_firmware_version={483329032:0}, dev_attr_frequency={-587600282:0}, dev_attr_hardware={231671157:0}, dev_attr_hardware_version={1915754769:0}, dev_attr_license={-1934250264:0}, dev_attr_output={-36764670:0}, dev_attr_serial={231604331:0}, dev_attr_txpending={-2114191406:0}, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_lock=1, ldv_mutex_mutex=1, netdev_sysfs_attrs={768541808:0}, netdev_sysfs_group={-231670828:0}, softing_btr_const={768540692:0}, softing_netdev_ops={1305149494:0}, softing_pdev_attrs={-1661997848:0}, softing_pdev_group={-1930434904:0}] [L4978] return res; VAL [dev_attr_channel={96928805:0}, dev_attr_chip={231670792:0}, dev_attr_firmware={-1110506449:0}, dev_attr_firmware_version={483329032:0}, dev_attr_frequency={-587600282:0}, dev_attr_hardware={231671157:0}, dev_attr_hardware_version={1915754769:0}, dev_attr_license={-1934250264:0}, dev_attr_output={-36764670:0}, dev_attr_serial={231604331:0}, dev_attr_txpending={-2114191406:0}, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_lock=1, ldv_mutex_mutex=1, netdev_sysfs_attrs={768541808:0}, netdev_sysfs_group={-231670828:0}, softing_btr_const={768540692:0}, softing_netdev_ops={1305149494:0}, softing_pdev_attrs={-1661997848:0}, softing_pdev_group={-1930434904:0}] [L4985] return ldv_malloc(size); [L4992] tmp___2 = __kmalloc(size, flags) [L4993] return (tmp___2); VAL [dev_attr_channel={96928805:0}, dev_attr_chip={231670792:0}, dev_attr_firmware={-1110506449:0}, dev_attr_firmware_version={483329032:0}, dev_attr_frequency={-587600282:0}, dev_attr_hardware={231671157:0}, dev_attr_hardware_version={1915754769:0}, dev_attr_license={-1934250264:0}, dev_attr_output={-36764670:0}, dev_attr_serial={231604331:0}, dev_attr_txpending={-2114191406:0}, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_lock=1, ldv_mutex_mutex=1, netdev_sysfs_attrs={768541808:0}, netdev_sysfs_group={-231670828:0}, softing_btr_const={768540692:0}, softing_netdev_ops={1305149494:0}, softing_pdev_attrs={-1661997848:0}, softing_pdev_group={-1930434904:0}] [L5001] tmp = kmalloc(size, flags | 32768U) [L5002] return (tmp); VAL [dev_attr_channel={96928805:0}, dev_attr_chip={231670792:0}, dev_attr_firmware={-1110506449:0}, dev_attr_firmware_version={483329032:0}, dev_attr_frequency={-587600282:0}, dev_attr_hardware={231671157:0}, dev_attr_hardware_version={1915754769:0}, dev_attr_license={-1934250264:0}, dev_attr_output={-36764670:0}, dev_attr_serial={231604331:0}, dev_attr_txpending={-2114191406:0}, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_lock=1, ldv_mutex_mutex=1, netdev_sysfs_attrs={768541808:0}, netdev_sysfs_group={-231670828:0}, softing_btr_const={768540692:0}, softing_netdev_ops={1305149494:0}, softing_pdev_attrs={-1661997848:0}, softing_pdev_group={-1930434904:0}] [L6279] tmp = kzalloc(360UL, 208U) [L6280] card = (struct softing *)tmp VAL [dev_attr_channel={96928805:0}, dev_attr_chip={231670792:0}, dev_attr_firmware={-1110506449:0}, dev_attr_firmware_version={483329032:0}, dev_attr_frequency={-587600282:0}, dev_attr_hardware={231671157:0}, dev_attr_hardware_version={1915754769:0}, dev_attr_license={-1934250264:0}, dev_attr_output={-36764670:0}, dev_attr_serial={231604331:0}, dev_attr_txpending={-2114191406:0}, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_lock=1, ldv_mutex_mutex=1, netdev_sysfs_attrs={768541808:0}, netdev_sysfs_group={-231670828:0}, softing_btr_const={768540692:0}, softing_netdev_ops={1305149494:0}, softing_pdev_attrs={-1661997848:0}, softing_pdev_group={-1930434904:0}] [L6281] COND FALSE !((unsigned long )card == (unsigned long )((struct softing *)0)) [L6285] card->pdat = pdat [L6286] card->pdev = pdev [L8119] return __VERIFIER_nondet_int(); [L4859] return (& lock->ldv_5961.rlock); VAL [dev_attr_channel={96928805:0}, dev_attr_chip={231670792:0}, dev_attr_firmware={-1110506449:0}, dev_attr_firmware_version={483329032:0}, dev_attr_frequency={-587600282:0}, dev_attr_hardware={231671157:0}, dev_attr_hardware_version={1915754769:0}, dev_attr_license={-1934250264:0}, dev_attr_output={-36764670:0}, dev_attr_serial={231604331:0}, dev_attr_txpending={-2114191406:0}, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_lock=1, ldv_mutex_mutex=1, netdev_sysfs_attrs={768541808:0}, netdev_sysfs_group={-231670828:0}, softing_btr_const={768540692:0}, softing_netdev_ops={1305149494:0}, softing_pdev_attrs={-1661997848:0}, softing_pdev_group={-1930434904:0}] [L6291] ret = -22 [L4975] COND TRUE __VERIFIER_nondet_int() [L4976] void *res = malloc(size); [L4971] return ((unsigned long)ptr > ((unsigned long)-4095)); VAL [dev_attr_channel={96928805:0}, dev_attr_chip={231670792:0}, dev_attr_firmware={-1110506449:0}, dev_attr_firmware_version={483329032:0}, dev_attr_frequency={-587600282:0}, dev_attr_hardware={231671157:0}, dev_attr_hardware_version={1915754769:0}, dev_attr_license={-1934250264:0}, dev_attr_output={-36764670:0}, dev_attr_serial={231604331:0}, dev_attr_txpending={-2114191406:0}, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_lock=1, ldv_mutex_mutex=1, netdev_sysfs_attrs={768541808:0}, netdev_sysfs_group={-231670828:0}, softing_btr_const={768540692:0}, softing_netdev_ops={1305149494:0}, softing_pdev_attrs={-1661997848:0}, softing_pdev_group={-1930434904:0}] [L4978] return res; VAL [dev_attr_channel={96928805:0}, dev_attr_chip={231670792:0}, dev_attr_firmware={-1110506449:0}, dev_attr_firmware_version={483329032:0}, dev_attr_frequency={-587600282:0}, dev_attr_hardware={231671157:0}, dev_attr_hardware_version={1915754769:0}, dev_attr_license={-1934250264:0}, dev_attr_output={-36764670:0}, dev_attr_serial={231604331:0}, dev_attr_txpending={-2114191406:0}, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_lock=1, ldv_mutex_mutex=1, netdev_sysfs_attrs={768541808:0}, netdev_sysfs_group={-231670828:0}, softing_btr_const={768540692:0}, softing_netdev_ops={1305149494:0}, softing_pdev_attrs={-1661997848:0}, softing_pdev_group={-1930434904:0}] [L8210] return ldv_malloc(sizeof(struct resource)); [L6292] pres = platform_get_resource(pdev, 512U, 0U) [L6293] COND FALSE !((unsigned long )pres == (unsigned long )((struct resource *)0)) [L6297] EXPR pres->start [L6297] card->dpram_phys = (unsigned long )pres->start [L4909] EXPR res->end [L4909] EXPR res->start [L4909] return (((unsigned long long )res->end - (unsigned long long )res->start) + 1ULL); [L6298] tmp___0 = resource_size((struct resource const *)pres) [L6299] card->dpram_size = (unsigned long )tmp___0 [L6300] EXPR card->dpram_phys [L6300] EXPR card->dpram_size [L4975] COND TRUE __VERIFIER_nondet_int() [L4976] void *res = malloc(size); [L4971] return ((unsigned long)ptr > ((unsigned long)-4095)); VAL [dev_attr_channel={96928805:0}, dev_attr_chip={231670792:0}, dev_attr_firmware={-1110506449:0}, dev_attr_firmware_version={483329032:0}, dev_attr_frequency={-587600282:0}, dev_attr_hardware={231671157:0}, dev_attr_hardware_version={1915754769:0}, dev_attr_license={-1934250264:0}, dev_attr_output={-36764670:0}, dev_attr_serial={231604331:0}, dev_attr_txpending={-2114191406:0}, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_lock=1, ldv_mutex_mutex=1, netdev_sysfs_attrs={768541808:0}, netdev_sysfs_group={-231670828:0}, softing_btr_const={768540692:0}, softing_netdev_ops={1305149494:0}, softing_pdev_attrs={-1661997848:0}, softing_pdev_group={-1930434904:0}] [L4978] return res; VAL [dev_attr_channel={96928805:0}, dev_attr_chip={231670792:0}, dev_attr_firmware={-1110506449:0}, dev_attr_firmware_version={483329032:0}, dev_attr_frequency={-587600282:0}, dev_attr_hardware={231671157:0}, dev_attr_hardware_version={1915754769:0}, dev_attr_license={-1934250264:0}, dev_attr_output={-36764670:0}, dev_attr_serial={231604331:0}, dev_attr_txpending={-2114191406:0}, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_lock=1, ldv_mutex_mutex=1, netdev_sysfs_attrs={768541808:0}, netdev_sysfs_group={-231670828:0}, softing_btr_const={768540692:0}, softing_netdev_ops={1305149494:0}, softing_pdev_attrs={-1661997848:0}, softing_pdev_group={-1930434904:0}] [L8144] return ldv_malloc(0UL); [L6300] tmp___1 = ioremap_nocache((resource_size_t )card->dpram_phys, card->dpram_size) [L6301] card->dpram = (uint8_t *)tmp___1 [L6302] EXPR card->dpram VAL [dev_attr_channel={96928805:0}, dev_attr_chip={231670792:0}, dev_attr_firmware={-1110506449:0}, dev_attr_firmware_version={483329032:0}, dev_attr_frequency={-587600282:0}, dev_attr_hardware={231671157:0}, dev_attr_hardware_version={1915754769:0}, dev_attr_license={-1934250264:0}, dev_attr_output={-36764670:0}, dev_attr_serial={231604331:0}, dev_attr_txpending={-2114191406:0}, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_lock=1, ldv_mutex_mutex=1, netdev_sysfs_attrs={768541808:0}, netdev_sysfs_group={-231670828:0}, softing_btr_const={768540692:0}, softing_netdev_ops={1305149494:0}, softing_pdev_attrs={-1661997848:0}, softing_pdev_group={-1930434904:0}] [L6302] COND FALSE !((unsigned long )card->dpram == (unsigned long )((uint8_t *)0)) [L4975] COND FALSE !(__VERIFIER_nondet_int()) [L4980] return ((void *)0); VAL [dev_attr_channel={96928805:0}, dev_attr_chip={231670792:0}, dev_attr_firmware={-1110506449:0}, dev_attr_firmware_version={483329032:0}, dev_attr_frequency={-587600282:0}, dev_attr_hardware={231671157:0}, dev_attr_hardware_version={1915754769:0}, dev_attr_license={-1934250264:0}, dev_attr_output={-36764670:0}, dev_attr_serial={231604331:0}, dev_attr_txpending={-2114191406:0}, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_lock=1, ldv_mutex_mutex=1, netdev_sysfs_attrs={768541808:0}, netdev_sysfs_group={-231670828:0}, softing_btr_const={768540692:0}, softing_netdev_ops={1305149494:0}, softing_pdev_attrs={-1661997848:0}, softing_pdev_group={-1930434904:0}] [L8210] return ldv_malloc(sizeof(struct resource)); [L6307] pres = platform_get_resource(pdev, 1024U, 0U) [L6308] COND FALSE !((unsigned long )pres != (unsigned long )((struct resource *)0)) VAL [dev_attr_channel={96928805:0}, dev_attr_chip={231670792:0}, dev_attr_firmware={-1110506449:0}, dev_attr_firmware_version={483329032:0}, dev_attr_frequency={-587600282:0}, dev_attr_hardware={231671157:0}, dev_attr_hardware_version={1915754769:0}, dev_attr_license={-1934250264:0}, dev_attr_output={-36764670:0}, dev_attr_serial={231604331:0}, dev_attr_txpending={-2114191406:0}, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_lock=1, ldv_mutex_mutex=1, netdev_sysfs_attrs={768541808:0}, netdev_sysfs_group={-231670828:0}, softing_btr_const={768540692:0}, softing_netdev_ops={1305149494:0}, softing_pdev_attrs={-1661997848:0}, softing_pdev_group={-1930434904:0}] [L5784] int ret ; [L5785] int j ; [L5786] uint8_t stream[16U] ; [L5787] unsigned char back[16U] ; [L5788] int tmp ; [L5789] int tmp___0 ; [L5791] stream[0] = 0U [L5792] stream[1] = 1U [L5793] stream[2] = 2U [L5794] stream[3] = 3U [L5795] stream[4] = 4U [L5796] stream[5] = 5U [L5797] stream[6] = 6U [L5798] stream[7] = 7U [L5799] stream[8] = 8U [L5800] stream[9] = 9U [L5801] stream[10] = 10U [L5802] stream[11] = 11U [L5803] stream[12] = 12U [L5804] stream[13] = 13U [L5805] stream[14] = 14U [L5806] stream[15] = 15U [L6585] ldv_func_ret_type___8 ldv_func_res ; [L6586] int tmp ; [L6587] int tmp___0 ; [L8188] return __VERIFIER_nondet_int(); [L6589] tmp = mutex_lock_interruptible(ldv_func_arg1) [L6590] ldv_func_res = tmp [L7820] int nondetermined ; VAL [dev_attr_channel={96928805:0}, dev_attr_chip={231670792:0}, dev_attr_firmware={-1110506449:0}, dev_attr_firmware_version={483329032:0}, dev_attr_frequency={-587600282:0}, dev_attr_hardware={231671157:0}, dev_attr_hardware_version={1915754769:0}, dev_attr_license={-1934250264:0}, dev_attr_output={-36764670:0}, dev_attr_serial={231604331:0}, dev_attr_txpending={-2114191406:0}, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_lock=1, ldv_mutex_mutex=1, netdev_sysfs_attrs={768541808:0}, netdev_sysfs_group={-231670828:0}, softing_btr_const={768540692:0}, softing_netdev_ops={1305149494:0}, softing_pdev_attrs={-1661997848:0}, softing_pdev_group={-1930434904:0}] [L7822] COND TRUE ldv_mutex_lock == 1 VAL [dev_attr_channel={96928805:0}, dev_attr_chip={231670792:0}, dev_attr_firmware={-1110506449:0}, dev_attr_firmware_version={483329032:0}, dev_attr_frequency={-587600282:0}, dev_attr_hardware={231671157:0}, dev_attr_hardware_version={1915754769:0}, dev_attr_license={-1934250264:0}, dev_attr_output={-36764670:0}, dev_attr_serial={231604331:0}, dev_attr_txpending={-2114191406:0}, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_lock=1, ldv_mutex_mutex=1, netdev_sysfs_attrs={768541808:0}, netdev_sysfs_group={-231670828:0}, softing_btr_const={768540692:0}, softing_netdev_ops={1305149494:0}, softing_pdev_attrs={-1661997848:0}, softing_pdev_group={-1930434904:0}] [L7826] nondetermined = __VERIFIER_nondet_int() [L7827] COND TRUE \read(nondetermined) [L7828] ldv_mutex_lock = 2 [L7829] return (0); VAL [dev_attr_channel={96928805:0}, dev_attr_chip={231670792:0}, dev_attr_firmware={-1110506449:0}, dev_attr_firmware_version={483329032:0}, dev_attr_frequency={-587600282:0}, dev_attr_hardware={231671157:0}, dev_attr_hardware_version={1915754769:0}, dev_attr_license={-1934250264:0}, dev_attr_output={-36764670:0}, dev_attr_serial={231604331:0}, dev_attr_txpending={-2114191406:0}, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_lock=2, ldv_mutex_mutex=1, netdev_sysfs_attrs={768541808:0}, netdev_sysfs_group={-231670828:0}, softing_btr_const={768540692:0}, softing_netdev_ops={1305149494:0}, softing_pdev_attrs={-1661997848:0}, softing_pdev_group={-1930434904:0}] [L6591] tmp___0 = ldv_mutex_lock_interruptible_lock(ldv_func_arg1) [L6592] return (tmp___0); VAL [dev_attr_channel={96928805:0}, dev_attr_chip={231670792:0}, dev_attr_firmware={-1110506449:0}, dev_attr_firmware_version={483329032:0}, dev_attr_frequency={-587600282:0}, dev_attr_hardware={231671157:0}, dev_attr_hardware_version={1915754769:0}, dev_attr_license={-1934250264:0}, dev_attr_output={-36764670:0}, dev_attr_serial={231604331:0}, dev_attr_txpending={-2114191406:0}, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_lock=2, ldv_mutex_mutex=1, netdev_sysfs_attrs={768541808:0}, netdev_sysfs_group={-231670828:0}, softing_btr_const={768540692:0}, softing_netdev_ops={1305149494:0}, softing_pdev_attrs={-1661997848:0}, softing_pdev_group={-1930434904:0}] [L5807] tmp = ldv_mutex_lock_interruptible_10(& card->fw.lock) [L5808] COND FALSE !(tmp != 0) [L5812] EXPR card->fw.up VAL [dev_attr_channel={96928805:0}, dev_attr_chip={231670792:0}, dev_attr_firmware={-1110506449:0}, dev_attr_firmware_version={483329032:0}, dev_attr_frequency={-587600282:0}, dev_attr_hardware={231671157:0}, dev_attr_hardware_version={1915754769:0}, dev_attr_license={-1934250264:0}, dev_attr_output={-36764670:0}, dev_attr_serial={231604331:0}, dev_attr_txpending={-2114191406:0}, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_lock=2, ldv_mutex_mutex=1, netdev_sysfs_attrs={768541808:0}, netdev_sysfs_group={-231670828:0}, softing_btr_const={768540692:0}, softing_netdev_ops={1305149494:0}, softing_pdev_attrs={-1661997848:0}, softing_pdev_group={-1930434904:0}] [L5812] COND FALSE !(card->fw.up != 0) [L5817] EXPR card->pdat [L5817] EXPR (card->pdat)->enable_irq VAL [dev_attr_channel={96928805:0}, dev_attr_chip={231670792:0}, dev_attr_firmware={-1110506449:0}, dev_attr_firmware_version={483329032:0}, dev_attr_frequency={-587600282:0}, dev_attr_hardware={231671157:0}, dev_attr_hardware_version={1915754769:0}, dev_attr_license={-1934250264:0}, dev_attr_output={-36764670:0}, dev_attr_serial={231604331:0}, dev_attr_txpending={-2114191406:0}, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_lock=2, ldv_mutex_mutex=1, netdev_sysfs_attrs={768541808:0}, netdev_sysfs_group={-231670828:0}, softing_btr_const={768540692:0}, softing_netdev_ops={1305149494:0}, softing_pdev_attrs={-1661997848:0}, softing_pdev_group={-1930434904:0}] [L5817-L5818] COND TRUE (unsigned long )(card->pdat)->enable_irq != (unsigned long )((int (* )(struct platform_device * , int ))0) [L5819] card->pdev [L5819] EXPR card->pdat [L5819] (card->pdat)->enable_irq [L5709] int ret ; [L5712] case 1U: [L7298] int ret ; [L7299] struct softing *card ; [L7300] struct softing_priv *priv ; [L7301] struct net_device *netdev ; [L7302] int bus_bitmask_start ; [L7303] int j ; [L7304] int error_reporting ; [L7305] struct can_frame msg ; [L7306] struct can_bittiming const *bt ; [L7307] void *tmp ; [L7308] void *tmp___0 ; [L7309] bool tmp___1 ; [L7310] int tmp___2 ; [L7311] int tmp___3 ; [L7312] void *tmp___4 ; [L7313] int tmp___5 ; [L7314] void *tmp___6 ; [L7315] int tmp___7 ; [L7316] void *tmp___8 ; [L7317] ktime_t tmp___9 ; [L5016] return ((void *)dev + 2816U); VAL [dev_attr_channel={96928805:0}, dev_attr_chip={231670792:0}, dev_attr_firmware={-1110506449:0}, dev_attr_firmware_version={483329032:0}, dev_attr_frequency={-587600282:0}, dev_attr_hardware={231671157:0}, dev_attr_hardware_version={1915754769:0}, dev_attr_license={-1934250264:0}, dev_attr_output={-36764670:0}, dev_attr_serial={231604331:0}, dev_attr_txpending={-2114191406:0}, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_lock=2, ldv_mutex_mutex=1, netdev_sysfs_attrs={768541808:0}, netdev_sysfs_group={-231670828:0}, softing_btr_const={768540692:0}, softing_netdev_ops={1305149494:0}, softing_pdev_attrs={-1661997848:0}, softing_pdev_group={-1930434904:0}] [L7319] tmp = netdev_priv((struct net_device const *)dev) [L7320] priv = (struct softing_priv *)tmp [L7321] EXPR priv->card [L7321] card = priv->card [L7322] EXPR card->fw.up VAL [dev_attr_channel={96928805:0}, dev_attr_chip={231670792:0}, dev_attr_firmware={-1110506449:0}, dev_attr_firmware_version={483329032:0}, dev_attr_frequency={-587600282:0}, dev_attr_hardware={231671157:0}, dev_attr_hardware_version={1915754769:0}, dev_attr_license={-1934250264:0}, dev_attr_output={-36764670:0}, dev_attr_serial={231604331:0}, dev_attr_txpending={-2114191406:0}, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_lock=2, ldv_mutex_mutex=1, netdev_sysfs_attrs={768541808:0}, netdev_sysfs_group={-231670828:0}, softing_btr_const={768540692:0}, softing_netdev_ops={1305149494:0}, softing_pdev_attrs={-1661997848:0}, softing_pdev_group={-1930434904:0}] [L7322] COND FALSE !(card->fw.up == 0) [L7669] ldv_func_ret_type___6 ldv_func_res ; [L7670] int tmp ; [L7671] int tmp___0 ; [L8188] return __VERIFIER_nondet_int(); [L7673] tmp = mutex_lock_interruptible(ldv_func_arg1) [L7674] ldv_func_res = tmp [L7820] int nondetermined ; VAL [dev_attr_channel={96928805:0}, dev_attr_chip={231670792:0}, dev_attr_firmware={-1110506449:0}, dev_attr_firmware_version={483329032:0}, dev_attr_frequency={-587600282:0}, dev_attr_hardware={231671157:0}, dev_attr_hardware_version={1915754769:0}, dev_attr_license={-1934250264:0}, dev_attr_output={-36764670:0}, dev_attr_serial={231604331:0}, dev_attr_txpending={-2114191406:0}, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_lock=2, ldv_mutex_mutex=1, netdev_sysfs_attrs={768541808:0}, netdev_sysfs_group={-231670828:0}, softing_btr_const={768540692:0}, softing_netdev_ops={1305149494:0}, softing_pdev_attrs={-1661997848:0}, softing_pdev_group={-1930434904:0}] [L7822] COND FALSE !(ldv_mutex_lock == 1) VAL [dev_attr_channel={96928805:0}, dev_attr_chip={231670792:0}, dev_attr_firmware={-1110506449:0}, dev_attr_firmware_version={483329032:0}, dev_attr_frequency={-587600282:0}, dev_attr_hardware={231671157:0}, dev_attr_hardware_version={1915754769:0}, dev_attr_license={-1934250264:0}, dev_attr_output={-36764670:0}, dev_attr_serial={231604331:0}, dev_attr_txpending={-2114191406:0}, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_lock=2, ldv_mutex_mutex=1, netdev_sysfs_attrs={768541808:0}, netdev_sysfs_group={-231670828:0}, softing_btr_const={768540692:0}, softing_netdev_ops={1305149494:0}, softing_pdev_attrs={-1661997848:0}, softing_pdev_group={-1930434904:0}] [L7700] __VERIFIER_error() VAL [dev_attr_channel={96928805:0}, dev_attr_chip={231670792:0}, dev_attr_firmware={-1110506449:0}, dev_attr_firmware_version={483329032:0}, dev_attr_frequency={-587600282:0}, dev_attr_hardware={231671157:0}, dev_attr_hardware_version={1915754769:0}, dev_attr_license={-1934250264:0}, dev_attr_output={-36764670:0}, dev_attr_serial={231604331:0}, dev_attr_txpending={-2114191406:0}, LDV_IN_INTERRUPT=1, ldv_mutex_cred_guard_mutex=1, ldv_mutex_lock=2, ldv_mutex_mutex=1, netdev_sysfs_attrs={768541808:0}, netdev_sysfs_group={-231670828:0}, softing_btr_const={768540692:0}, softing_netdev_ops={1305149494:0}, softing_pdev_attrs={-1661997848:0}, softing_pdev_group={-1930434904:0}] - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 6204 locations, 44 error locations. Result: UNSAFE, OverallTime: 550.2s, OverallIterations: 14, TraceHistogramMax: 2, AutomataDifference: 115.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, HoareTripleCheckerStatistics: 133657 SDtfs, 216826 SDslu, 358356 SDs, 0 SdLazy, 2633 SolverSat, 581 SolverUnsat, 21 SolverUnknown, 0 SolverNotchecked, 95.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 933 GetRequests, 866 SyntacticMatches, 0 SemanticMatches, 67 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=16424occurred in iteration=10, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 9.1s AutomataMinimizationTime, 13 MinimizatonAttempts, 150589 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.5s SsaConstructionTime, 316.9s SatisfiabilityAnalysisTime, 1.5s InterpolantComputationTime, 518 NumberOfCodeBlocks, 518 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 900 ConstructedInterpolants, 0 QuantifiedInterpolants, 52020 SizeOfPredicates, 53 NumberOfNonLiveVariables, 13802 ConjunctsInSsa, 65 ConjunctsInUnsatCore, 26 InterpolantComputations, 26 PerfectInterpolantSequences, 14/14 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request...