./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/pthread-lit/sssc12-2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89fea158-d8d4-4e30-829d-fa0f4d23e6ee/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89fea158-d8d4-4e30-829d-fa0f4d23e6ee/bin/utaipan-gh47qXpMRh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89fea158-d8d4-4e30-829d-fa0f4d23e6ee/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89fea158-d8d4-4e30-829d-fa0f4d23e6ee/bin/utaipan-gh47qXpMRh/config/TaipanMemDerefMemtrack.xml -i ../../sv-benchmarks/c/pthread-lit/sssc12-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89fea158-d8d4-4e30-829d-fa0f4d23e6ee/bin/utaipan-gh47qXpMRh/config/svcomp-DerefFreeMemtrack-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89fea158-d8d4-4e30-829d-fa0f4d23e6ee/bin/utaipan-gh47qXpMRh --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 3f447624cefe078f3d1dfeed3af04dfcf2078828fba23b82e0579b17d6eb7f02 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-2329fc7 [2022-12-14 09:24:22,230 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 09:24:22,231 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 09:24:22,249 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 09:24:22,249 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 09:24:22,250 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 09:24:22,251 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 09:24:22,252 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 09:24:22,254 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 09:24:22,255 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 09:24:22,256 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 09:24:22,256 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 09:24:22,257 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 09:24:22,258 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 09:24:22,259 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 09:24:22,260 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 09:24:22,260 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 09:24:22,261 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 09:24:22,263 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 09:24:22,264 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 09:24:22,265 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 09:24:22,267 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 09:24:22,268 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 09:24:22,268 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 09:24:22,272 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 09:24:22,272 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 09:24:22,272 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 09:24:22,273 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 09:24:22,274 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 09:24:22,275 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 09:24:22,275 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 09:24:22,276 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 09:24:22,276 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 09:24:22,277 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 09:24:22,278 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 09:24:22,278 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 09:24:22,278 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 09:24:22,279 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 09:24:22,279 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 09:24:22,280 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 09:24:22,280 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 09:24:22,281 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89fea158-d8d4-4e30-829d-fa0f4d23e6ee/bin/utaipan-gh47qXpMRh/config/svcomp-DerefFreeMemtrack-32bit-Taipan_Default.epf [2022-12-14 09:24:22,301 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 09:24:22,301 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 09:24:22,301 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 09:24:22,301 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 09:24:22,302 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 09:24:22,302 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 09:24:22,302 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 09:24:22,302 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 09:24:22,303 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 09:24:22,303 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 09:24:22,303 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 09:24:22,303 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 09:24:22,303 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 09:24:22,303 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 09:24:22,304 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 09:24:22,304 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 09:24:22,304 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 09:24:22,304 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 09:24:22,305 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-14 09:24:22,305 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-14 09:24:22,305 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 09:24:22,305 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-14 09:24:22,305 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-12-14 09:24:22,306 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 09:24:22,306 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-14 09:24:22,306 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 09:24:22,306 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2022-12-14 09:24:22,306 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2022-12-14 09:24:22,306 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2022-12-14 09:24:22,307 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 09:24:22,307 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-12-14 09:24:22,307 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-14 09:24:22,307 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 09:24:22,307 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 09:24:22,307 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 09:24:22,308 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 09:24:22,308 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 09:24:22,308 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 09:24:22,308 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 09:24:22,308 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 09:24:22,308 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 09:24:22,309 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 09:24:22,309 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89fea158-d8d4-4e30-829d-fa0f4d23e6ee/bin/utaipan-gh47qXpMRh/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89fea158-d8d4-4e30-829d-fa0f4d23e6ee/bin/utaipan-gh47qXpMRh 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 valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) 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 -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 3f447624cefe078f3d1dfeed3af04dfcf2078828fba23b82e0579b17d6eb7f02 [2022-12-14 09:24:22,504 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 09:24:22,524 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 09:24:22,527 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 09:24:22,528 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 09:24:22,528 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 09:24:22,529 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89fea158-d8d4-4e30-829d-fa0f4d23e6ee/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/pthread-lit/sssc12-2.i [2022-12-14 09:24:25,038 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 09:24:25,245 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 09:24:25,246 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89fea158-d8d4-4e30-829d-fa0f4d23e6ee/sv-benchmarks/c/pthread-lit/sssc12-2.i [2022-12-14 09:24:25,255 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89fea158-d8d4-4e30-829d-fa0f4d23e6ee/bin/utaipan-gh47qXpMRh/data/96206dd79/1d322f83b3954e2a83df90e8c36ab00f/FLAGefbaa97f4 [2022-12-14 09:24:25,589 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89fea158-d8d4-4e30-829d-fa0f4d23e6ee/bin/utaipan-gh47qXpMRh/data/96206dd79/1d322f83b3954e2a83df90e8c36ab00f [2022-12-14 09:24:25,592 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 09:24:25,593 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 09:24:25,594 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 09:24:25,595 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 09:24:25,598 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 09:24:25,599 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 09:24:25" (1/1) ... [2022-12-14 09:24:25,600 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7d61d62b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:24:25, skipping insertion in model container [2022-12-14 09:24:25,600 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 09:24:25" (1/1) ... [2022-12-14 09:24:25,607 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 09:24:25,645 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 09:24:26,033 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89fea158-d8d4-4e30-829d-fa0f4d23e6ee/sv-benchmarks/c/pthread-lit/sssc12-2.i[46865,46878] [2022-12-14 09:24:26,040 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-14 09:24:26,041 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-14 09:24:26,042 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-14 09:24:26,043 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-14 09:24:26,050 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 09:24:26,057 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 09:24:26,080 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89fea158-d8d4-4e30-829d-fa0f4d23e6ee/sv-benchmarks/c/pthread-lit/sssc12-2.i[46865,46878] [2022-12-14 09:24:26,081 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-14 09:24:26,081 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-14 09:24:26,082 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-14 09:24:26,082 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-14 09:24:26,085 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 09:24:26,122 INFO L208 MainTranslator]: Completed translation [2022-12-14 09:24:26,123 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:24:26 WrapperNode [2022-12-14 09:24:26,123 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 09:24:26,124 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 09:24:26,124 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 09:24:26,124 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 09:24:26,130 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:24:26" (1/1) ... [2022-12-14 09:24:26,140 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:24:26" (1/1) ... [2022-12-14 09:24:26,155 INFO L138 Inliner]: procedures = 275, calls = 23, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 82 [2022-12-14 09:24:26,156 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 09:24:26,156 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 09:24:26,156 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 09:24:26,156 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 09:24:26,163 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:24:26" (1/1) ... [2022-12-14 09:24:26,163 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:24:26" (1/1) ... [2022-12-14 09:24:26,165 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:24:26" (1/1) ... [2022-12-14 09:24:26,165 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:24:26" (1/1) ... [2022-12-14 09:24:26,169 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:24:26" (1/1) ... [2022-12-14 09:24:26,171 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:24:26" (1/1) ... [2022-12-14 09:24:26,172 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:24:26" (1/1) ... [2022-12-14 09:24:26,173 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:24:26" (1/1) ... [2022-12-14 09:24:26,175 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 09:24:26,176 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 09:24:26,176 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 09:24:26,176 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 09:24:26,177 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:24:26" (1/1) ... [2022-12-14 09:24:26,182 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 09:24:26,192 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89fea158-d8d4-4e30-829d-fa0f4d23e6ee/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 09:24:26,203 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89fea158-d8d4-4e30-829d-fa0f4d23e6ee/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 09:24:26,205 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89fea158-d8d4-4e30-829d-fa0f4d23e6ee/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 09:24:26,230 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-12-14 09:24:26,230 INFO L130 BoogieDeclarations]: Found specification of procedure thr [2022-12-14 09:24:26,230 INFO L138 BoogieDeclarations]: Found implementation of procedure thr [2022-12-14 09:24:26,231 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-14 09:24:26,231 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-14 09:24:26,231 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-12-14 09:24:26,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-14 09:24:26,231 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-14 09:24:26,231 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 09:24:26,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 09:24:26,231 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 09:24:26,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 09:24:26,232 WARN L209 CfgBuilder]: User set CodeBlockSize to LoopFreeBlock but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-12-14 09:24:26,324 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 09:24:26,326 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 09:24:26,488 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 09:24:26,511 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 09:24:26,512 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-12-14 09:24:26,513 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 09:24:26 BoogieIcfgContainer [2022-12-14 09:24:26,514 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 09:24:26,515 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 09:24:26,516 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 09:24:26,518 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 09:24:26,518 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 09:24:25" (1/3) ... [2022-12-14 09:24:26,519 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34e0ef2b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 09:24:26, skipping insertion in model container [2022-12-14 09:24:26,519 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:24:26" (2/3) ... [2022-12-14 09:24:26,519 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34e0ef2b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 09:24:26, skipping insertion in model container [2022-12-14 09:24:26,519 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 09:24:26" (3/3) ... [2022-12-14 09:24:26,520 INFO L112 eAbstractionObserver]: Analyzing ICFG sssc12-2.i [2022-12-14 09:24:26,534 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 09:24:26,535 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2022-12-14 09:24:26,535 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-14 09:24:26,573 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-12-14 09:24:26,596 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-14 09:24:26,606 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 87 places, 90 transitions, 185 flow [2022-12-14 09:24:26,608 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 87 places, 90 transitions, 185 flow [2022-12-14 09:24:26,609 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 87 places, 90 transitions, 185 flow [2022-12-14 09:24:26,642 INFO L130 PetriNetUnfolder]: 7/107 cut-off events. [2022-12-14 09:24:26,642 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-14 09:24:26,646 INFO L83 FinitePrefix]: Finished finitePrefix Result has 112 conditions, 107 events. 7/107 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 133 event pairs, 0 based on Foata normal form. 0/89 useless extension candidates. Maximal degree in co-relation 54. Up to 4 conditions per place. [2022-12-14 09:24:26,647 INFO L119 LiptonReduction]: Number of co-enabled transitions 1400 [2022-12-14 09:24:29,157 INFO L134 LiptonReduction]: Checked pairs total: 1335 [2022-12-14 09:24:29,157 INFO L136 LiptonReduction]: Total number of compositions: 101 [2022-12-14 09:24:29,163 INFO L113 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 17 places, 15 transitions, 35 flow [2022-12-14 09:24:29,171 INFO L135 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 53 states, 31 states have (on average 3.032258064516129) internal successors, (94), 52 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:24:29,184 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 09:24:29,188 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@45d3ac4a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 09:24:29,188 INFO L358 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2022-12-14 09:24:29,189 INFO L276 IsEmpty]: Start isEmpty. Operand has 53 states, 31 states have (on average 3.032258064516129) internal successors, (94), 52 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:24:29,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3 [2022-12-14 09:24:29,192 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:24:29,193 INFO L195 NwaCegarLoop]: trace histogram [1, 1] [2022-12-14 09:24:29,193 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 7 more)] === [2022-12-14 09:24:29,196 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:24:29,196 INFO L85 PathProgramCache]: Analyzing trace with hash 13429, now seen corresponding path program 1 times [2022-12-14 09:24:29,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:24:29,203 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [871624911] [2022-12-14 09:24:29,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:24:29,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:24:29,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:24:29,421 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 09:24:29,421 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:24:29,421 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [871624911] [2022-12-14 09:24:29,422 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [871624911] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:24:29,422 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:24:29,422 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-14 09:24:29,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1506265538] [2022-12-14 09:24:29,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:24:29,427 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 09:24:29,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:24:29,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 09:24:29,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 09:24:29,448 INFO L87 Difference]: Start difference. First operand has 53 states, 31 states have (on average 3.032258064516129) internal successors, (94), 52 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:24:29,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:24:29,474 INFO L93 Difference]: Finished difference Result 34 states and 58 transitions. [2022-12-14 09:24:29,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 09:24:29,476 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 2 [2022-12-14 09:24:29,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:24:29,481 INFO L225 Difference]: With dead ends: 34 [2022-12-14 09:24:29,481 INFO L226 Difference]: Without dead ends: 34 [2022-12-14 09:24:29,482 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 09:24:29,484 INFO L413 NwaCegarLoop]: 1 mSDtfsCounter, 11 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 1 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-14 09:24:29,485 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 1 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-14 09:24:29,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2022-12-14 09:24:29,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 34. [2022-12-14 09:24:29,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34 states, 25 states have (on average 2.32) internal successors, (58), 33 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:24:29,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 58 transitions. [2022-12-14 09:24:29,507 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 58 transitions. Word has length 2 [2022-12-14 09:24:29,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:24:29,507 INFO L495 AbstractCegarLoop]: Abstraction has 34 states and 58 transitions. [2022-12-14 09:24:29,507 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:24:29,507 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 58 transitions. [2022-12-14 09:24:29,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3 [2022-12-14 09:24:29,508 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:24:29,508 INFO L195 NwaCegarLoop]: trace histogram [1, 1] [2022-12-14 09:24:29,508 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 09:24:29,508 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 7 more)] === [2022-12-14 09:24:29,508 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:24:29,508 INFO L85 PathProgramCache]: Analyzing trace with hash 13430, now seen corresponding path program 1 times [2022-12-14 09:24:29,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:24:29,509 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [208921817] [2022-12-14 09:24:29,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:24:29,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:24:29,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:24:29,588 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 09:24:29,588 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:24:29,588 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [208921817] [2022-12-14 09:24:29,588 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [208921817] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:24:29,589 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:24:29,589 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-14 09:24:29,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1698526315] [2022-12-14 09:24:29,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:24:29,590 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 09:24:29,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:24:29,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 09:24:29,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 09:24:29,591 INFO L87 Difference]: Start difference. First operand 34 states and 58 transitions. Second operand has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:24:29,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:24:29,607 INFO L93 Difference]: Finished difference Result 27 states and 45 transitions. [2022-12-14 09:24:29,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 09:24:29,608 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 2 [2022-12-14 09:24:29,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:24:29,609 INFO L225 Difference]: With dead ends: 27 [2022-12-14 09:24:29,609 INFO L226 Difference]: Without dead ends: 27 [2022-12-14 09:24:29,609 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 09:24:29,611 INFO L413 NwaCegarLoop]: 1 mSDtfsCounter, 10 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 1 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-14 09:24:29,611 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 1 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-14 09:24:29,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2022-12-14 09:24:29,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 27. [2022-12-14 09:24:29,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27 states, 23 states have (on average 1.9565217391304348) internal successors, (45), 26 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:24:29,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 45 transitions. [2022-12-14 09:24:29,617 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 45 transitions. Word has length 2 [2022-12-14 09:24:29,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:24:29,617 INFO L495 AbstractCegarLoop]: Abstraction has 27 states and 45 transitions. [2022-12-14 09:24:29,617 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:24:29,617 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 45 transitions. [2022-12-14 09:24:29,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2022-12-14 09:24:29,618 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:24:29,618 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2022-12-14 09:24:29,618 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 09:24:29,618 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thrErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 7 more)] === [2022-12-14 09:24:29,619 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:24:29,619 INFO L85 PathProgramCache]: Analyzing trace with hash 400414070, now seen corresponding path program 1 times [2022-12-14 09:24:29,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:24:29,619 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [752885881] [2022-12-14 09:24:29,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:24:29,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:24:29,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:24:29,781 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 09:24:29,781 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:24:29,782 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [752885881] [2022-12-14 09:24:29,782 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [752885881] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:24:29,782 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:24:29,782 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-14 09:24:29,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [459752899] [2022-12-14 09:24:29,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:24:29,783 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 09:24:29,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:24:29,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 09:24:29,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 09:24:29,783 INFO L87 Difference]: Start difference. First operand 27 states and 45 transitions. Second operand has 4 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 3 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:24:29,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:24:29,814 INFO L93 Difference]: Finished difference Result 43 states and 73 transitions. [2022-12-14 09:24:29,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 09:24:29,814 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 3 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 5 [2022-12-14 09:24:29,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:24:29,815 INFO L225 Difference]: With dead ends: 43 [2022-12-14 09:24:29,815 INFO L226 Difference]: Without dead ends: 43 [2022-12-14 09:24:29,815 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 09:24:29,816 INFO L413 NwaCegarLoop]: 2 mSDtfsCounter, 8 mSDsluCounter, 2 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 4 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-14 09:24:29,817 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 4 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-14 09:24:29,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2022-12-14 09:24:29,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 31. [2022-12-14 09:24:29,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31 states, 27 states have (on average 2.3703703703703702) internal successors, (64), 30 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:24:29,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 64 transitions. [2022-12-14 09:24:29,822 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 64 transitions. Word has length 5 [2022-12-14 09:24:29,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:24:29,823 INFO L495 AbstractCegarLoop]: Abstraction has 31 states and 64 transitions. [2022-12-14 09:24:29,823 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 3 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:24:29,823 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 64 transitions. [2022-12-14 09:24:29,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2022-12-14 09:24:29,823 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:24:29,823 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2022-12-14 09:24:29,823 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 09:24:29,824 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thrErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 7 more)] === [2022-12-14 09:24:29,824 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:24:29,824 INFO L85 PathProgramCache]: Analyzing trace with hash 400414088, now seen corresponding path program 1 times [2022-12-14 09:24:29,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:24:29,825 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [799983895] [2022-12-14 09:24:29,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:24:29,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:24:29,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:24:29,875 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 09:24:29,875 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 09:24:29,876 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [799983895] [2022-12-14 09:24:29,876 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [799983895] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:24:29,876 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:24:29,876 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-14 09:24:29,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [495819523] [2022-12-14 09:24:29,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:24:29,876 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 09:24:29,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 09:24:29,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 09:24:29,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 09:24:29,877 INFO L87 Difference]: Start difference. First operand 31 states and 64 transitions. Second operand has 3 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:24:29,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:24:29,890 INFO L93 Difference]: Finished difference Result 27 states and 53 transitions. [2022-12-14 09:24:29,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 09:24:29,891 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 5 [2022-12-14 09:24:29,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:24:29,891 INFO L225 Difference]: With dead ends: 27 [2022-12-14 09:24:29,891 INFO L226 Difference]: Without dead ends: 27 [2022-12-14 09:24:29,892 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 09:24:29,893 INFO L413 NwaCegarLoop]: 1 mSDtfsCounter, 6 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 1 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-14 09:24:29,893 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 1 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-14 09:24:29,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2022-12-14 09:24:29,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 27. [2022-12-14 09:24:29,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27 states, 24 states have (on average 2.2083333333333335) internal successors, (53), 26 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:24:29,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 53 transitions. [2022-12-14 09:24:29,897 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 53 transitions. Word has length 5 [2022-12-14 09:24:29,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:24:29,897 INFO L495 AbstractCegarLoop]: Abstraction has 27 states and 53 transitions. [2022-12-14 09:24:29,897 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:24:29,897 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 53 transitions. [2022-12-14 09:24:29,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2022-12-14 09:24:29,897 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:24:29,898 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2022-12-14 09:24:29,898 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-14 09:24:29,898 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thrErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 7 more)] === [2022-12-14 09:24:29,898 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:24:29,898 INFO L85 PathProgramCache]: Analyzing trace with hash 400414089, now seen corresponding path program 1 times [2022-12-14 09:24:29,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 09:24:29,899 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [39482236] [2022-12-14 09:24:29,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:24:29,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 09:24:29,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-14 09:24:29,917 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-12-14 09:24:29,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-14 09:24:29,959 INFO L130 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2022-12-14 09:24:29,959 INFO L360 BasicCegarLoop]: Counterexample is feasible [2022-12-14 09:24:29,960 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location thrErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 10 remaining) [2022-12-14 09:24:29,962 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 10 remaining) [2022-12-14 09:24:29,962 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 10 remaining) [2022-12-14 09:24:29,962 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (6 of 10 remaining) [2022-12-14 09:24:29,962 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 10 remaining) [2022-12-14 09:24:29,962 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thrErr0ASSERT_VIOLATIONMEMORY_LEAK (4 of 10 remaining) [2022-12-14 09:24:29,963 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thrErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 10 remaining) [2022-12-14 09:24:29,963 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thrErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 10 remaining) [2022-12-14 09:24:29,963 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thrErr0ASSERT_VIOLATIONMEMORY_LEAK (1 of 10 remaining) [2022-12-14 09:24:29,963 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thrErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (0 of 10 remaining) [2022-12-14 09:24:29,963 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-14 09:24:29,965 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2022-12-14 09:24:29,970 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-12-14 09:24:29,970 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-12-14 09:24:29,988 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.12 09:24:29 BasicIcfg [2022-12-14 09:24:29,988 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-12-14 09:24:29,989 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-12-14 09:24:29,989 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-12-14 09:24:29,989 INFO L275 PluginConnector]: Witness Printer initialized [2022-12-14 09:24:29,989 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 09:24:26" (3/4) ... [2022-12-14 09:24:29,992 INFO L140 WitnessPrinter]: No result that supports witness generation found [2022-12-14 09:24:29,992 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-12-14 09:24:29,992 INFO L158 Benchmark]: Toolchain (without parser) took 4399.07ms. Allocated memory is still 146.8MB. Free memory was 107.9MB in the beginning and 72.3MB in the end (delta: 35.5MB). Peak memory consumption was 36.1MB. Max. memory is 16.1GB. [2022-12-14 09:24:29,992 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 96.5MB. Free memory is still 65.9MB. There was no memory consumed. Max. memory is 16.1GB. [2022-12-14 09:24:29,993 INFO L158 Benchmark]: CACSL2BoogieTranslator took 528.92ms. Allocated memory is still 146.8MB. Free memory was 107.9MB in the beginning and 96.3MB in the end (delta: 11.6MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2022-12-14 09:24:29,993 INFO L158 Benchmark]: Boogie Procedure Inliner took 31.66ms. Allocated memory is still 146.8MB. Free memory was 96.3MB in the beginning and 94.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-12-14 09:24:29,993 INFO L158 Benchmark]: Boogie Preprocessor took 18.93ms. Allocated memory is still 146.8MB. Free memory was 93.8MB in the beginning and 92.5MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-12-14 09:24:29,994 INFO L158 Benchmark]: RCFGBuilder took 337.76ms. Allocated memory is still 146.8MB. Free memory was 92.5MB in the beginning and 76.1MB in the end (delta: 16.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2022-12-14 09:24:29,994 INFO L158 Benchmark]: TraceAbstraction took 3472.78ms. Allocated memory is still 146.8MB. Free memory was 75.3MB in the beginning and 72.3MB in the end (delta: 3.0MB). Peak memory consumption was 5.6MB. Max. memory is 16.1GB. [2022-12-14 09:24:29,994 INFO L158 Benchmark]: Witness Printer took 3.05ms. Allocated memory is still 146.8MB. Free memory is still 72.3MB. There was no memory consumed. Max. memory is 16.1GB. [2022-12-14 09:24:29,996 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.15ms. Allocated memory is still 96.5MB. Free memory is still 65.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 528.92ms. Allocated memory is still 146.8MB. Free memory was 107.9MB in the beginning and 96.3MB in the end (delta: 11.6MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 31.66ms. Allocated memory is still 146.8MB. Free memory was 96.3MB in the beginning and 94.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 18.93ms. Allocated memory is still 146.8MB. Free memory was 93.8MB in the beginning and 92.5MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 337.76ms. Allocated memory is still 146.8MB. Free memory was 92.5MB in the beginning and 76.1MB in the end (delta: 16.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * TraceAbstraction took 3472.78ms. Allocated memory is still 146.8MB. Free memory was 75.3MB in the beginning and 72.3MB in the end (delta: 3.0MB). Peak memory consumption was 5.6MB. Max. memory is 16.1GB. * Witness Printer took 3.05ms. Allocated memory is still 146.8MB. Free memory is still 72.3MB. There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 2.5s, 87 PlacesBefore, 17 PlacesAfterwards, 90 TransitionsBefore, 15 TransitionsAfterwards, 1400 CoEnabledTransitionPairs, 6 FixpointIterations, 32 TrivialSequentialCompositions, 50 ConcurrentSequentialCompositions, 5 TrivialYvCompositions, 9 ConcurrentYvCompositions, 5 ChoiceCompositions, 101 TotalNumberOfCompositions, 1335 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1197, independent: 1183, independent conditional: 0, independent unconditional: 1183, dependent: 14, dependent conditional: 0, dependent unconditional: 14, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 864, independent: 859, independent conditional: 0, independent unconditional: 859, dependent: 5, dependent conditional: 0, dependent unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 864, independent: 856, independent conditional: 0, independent unconditional: 856, dependent: 8, dependent conditional: 0, dependent unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 8, independent: 3, independent conditional: 0, independent unconditional: 3, dependent: 5, dependent conditional: 0, dependent unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 23, independent: 6, independent conditional: 0, independent unconditional: 6, dependent: 17, dependent conditional: 0, dependent unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 1197, independent: 324, independent conditional: 0, independent unconditional: 324, dependent: 9, dependent conditional: 0, dependent unconditional: 9, unknown: 864, unknown conditional: 0, unknown unconditional: 864] , Statistics on independence cache: Total cache size (in pairs): 9, Positive cache size: 8, Positive conditional cache size: 0, Positive unconditional cache size: 8, Negative cache size: 1, Negative conditional cache size: 0, Negative unconditional cache size: 1, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: overapproximation of memtrack at line 998. Possible FailurePath: [L1005] 0 int *data; [L1006] 0 volatile int len; [L1007] 0 volatile int next; [L1008] 0 volatile int lock; [L1039] 0 pthread_t t; [L1040] 0 next = 0 [L1041] 0 lock = 0 [L1042] 0 len = __VERIFIER_nondet_int() [L1043] CALL 0 assume_abort_if_not(len > 0) [L994] COND FALSE 0 !(!cond) [L1043] RET 0 assume_abort_if_not(len > 0) [L1044] 0 data = malloc(sizeof(int) * len) [L1045] COND TRUE 0 1 [L1046] FCALL, FORK 0 pthread_create(&t, 0, thr, 0) VAL [data={-2:0}, len=1073741824, lock=0, next=0, pthread_create(&t, 0, thr, 0)=-1, t={3:0}] [L1022] 1 int c, end; [L1023] 1 c = 0 [L1024] 1 end = 0 [L1025] CALL 1 acquire() [L1011] CALL 1 assume_abort_if_not(lock == 0) [L994] COND FALSE 1 !(!cond) [L1011] RET 1 assume_abort_if_not(lock == 0) [L1012] 1 lock = 1 [L1025] RET 1 acquire() [L1026] COND TRUE 1 next + 10 <= len [L1027] 1 c = next [L1028] EXPR 1 end = next + 10 [L1028] 1 next = end = next + 10 [L1030] CALL 1 release() [L1017] CALL 1 assume_abort_if_not(lock == 1) [L994] COND FALSE 1 !(!cond) [L1017] RET 1 assume_abort_if_not(lock == 1) [L1018] 1 lock = 0 [L1030] RET 1 release() [L1031] COND TRUE 1 c < end [L1032] CALL 1 __VERIFIER_assert(0 <= c && c < len) [L997] COND FALSE 1 !(!(cond)) [L1032] RET 1 __VERIFIER_assert(0 <= c && c < len) [L1033] 1 data[c] = 0 - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1038]: Unable to prove that all allocated memory was freed Unable to prove that all allocated memory was freed Reason: Not analyzed. - UnprovableResult [Line: 1046]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - UnprovableResult [Line: 998]: Unable to prove that all allocated memory was freed Unable to prove that all allocated memory was freed Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 117 locations, 10 error locations. Started 1 CEGAR loops. OverallTime: 3.4s, OverallIterations: 5, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 2.6s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 35 SdHoareTripleChecker+Valid, 0.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 35 mSDsluCounter, 7 SdHoareTripleChecker+Invalid, 0.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2 mSDsCounter, 0 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 59 IncrementalHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 0 mSolverCounterUnsat, 5 mSDtfsCounter, 59 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 5 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=53occurred in iteration=0, InterpolantAutomatonStates: 13, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 4 MinimizatonAttempts, 12 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.4s InterpolantComputationTime, 19 NumberOfCodeBlocks, 19 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 10 ConstructedInterpolants, 0 QuantifiedInterpolants, 58 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 4 InterpolantComputations, 4 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: 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 [2022-12-14 09:24:30,008 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89fea158-d8d4-4e30-829d-fa0f4d23e6ee/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89fea158-d8d4-4e30-829d-fa0f4d23e6ee/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89fea158-d8d4-4e30-829d-fa0f4d23e6ee/bin/utaipan-gh47qXpMRh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89fea158-d8d4-4e30-829d-fa0f4d23e6ee/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89fea158-d8d4-4e30-829d-fa0f4d23e6ee/bin/utaipan-gh47qXpMRh/config/TaipanMemDerefMemtrack.xml -i ../../sv-benchmarks/c/pthread-lit/sssc12-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89fea158-d8d4-4e30-829d-fa0f4d23e6ee/bin/utaipan-gh47qXpMRh/config/svcomp-DerefFreeMemtrack-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89fea158-d8d4-4e30-829d-fa0f4d23e6ee/bin/utaipan-gh47qXpMRh --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 3f447624cefe078f3d1dfeed3af04dfcf2078828fba23b82e0579b17d6eb7f02 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-2329fc7 [2022-12-14 09:24:31,746 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 09:24:31,748 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 09:24:31,773 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 09:24:31,774 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 09:24:31,776 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 09:24:31,778 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 09:24:31,781 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 09:24:31,783 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 09:24:31,785 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 09:24:31,786 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 09:24:31,788 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 09:24:31,788 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 09:24:31,790 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 09:24:31,792 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 09:24:31,793 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 09:24:31,794 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 09:24:31,796 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 09:24:31,798 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 09:24:31,802 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 09:24:31,804 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 09:24:31,806 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 09:24:31,807 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 09:24:31,808 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 09:24:31,811 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 09:24:31,811 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 09:24:31,812 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 09:24:31,813 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 09:24:31,813 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 09:24:31,814 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 09:24:31,814 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 09:24:31,815 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 09:24:31,816 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 09:24:31,816 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 09:24:31,817 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 09:24:31,818 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 09:24:31,818 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 09:24:31,818 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 09:24:31,819 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 09:24:31,819 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 09:24:31,820 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 09:24:31,820 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89fea158-d8d4-4e30-829d-fa0f4d23e6ee/bin/utaipan-gh47qXpMRh/config/svcomp-DerefFreeMemtrack-32bit-Taipan_Bitvector.epf [2022-12-14 09:24:31,842 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 09:24:31,842 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 09:24:31,843 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 09:24:31,843 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 09:24:31,844 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 09:24:31,844 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 09:24:31,844 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 09:24:31,844 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 09:24:31,844 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 09:24:31,845 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 09:24:31,845 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 09:24:31,845 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 09:24:31,846 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-14 09:24:31,846 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-14 09:24:31,846 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 09:24:31,846 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-14 09:24:31,846 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-12-14 09:24:31,847 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 09:24:31,847 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-14 09:24:31,847 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 09:24:31,847 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2022-12-14 09:24:31,847 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2022-12-14 09:24:31,848 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2022-12-14 09:24:31,848 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 09:24:31,848 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-12-14 09:24:31,848 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-12-14 09:24:31,848 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-12-14 09:24:31,849 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-14 09:24:31,849 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 09:24:31,854 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 09:24:31,854 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-14 09:24:31,854 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 09:24:31,854 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 09:24:31,854 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 09:24:31,855 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 09:24:31,855 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2022-12-14 09:24:31,855 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-12-14 09:24:31,855 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 09:24:31,855 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-12-14 09:24:31,855 INFO L138 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89fea158-d8d4-4e30-829d-fa0f4d23e6ee/bin/utaipan-gh47qXpMRh/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89fea158-d8d4-4e30-829d-fa0f4d23e6ee/bin/utaipan-gh47qXpMRh 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 valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) 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 -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 3f447624cefe078f3d1dfeed3af04dfcf2078828fba23b82e0579b17d6eb7f02 [2022-12-14 09:24:32,104 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 09:24:32,120 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 09:24:32,122 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 09:24:32,123 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 09:24:32,123 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 09:24:32,124 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89fea158-d8d4-4e30-829d-fa0f4d23e6ee/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/pthread-lit/sssc12-2.i [2022-12-14 09:24:34,756 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 09:24:34,944 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 09:24:34,944 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89fea158-d8d4-4e30-829d-fa0f4d23e6ee/sv-benchmarks/c/pthread-lit/sssc12-2.i [2022-12-14 09:24:34,954 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89fea158-d8d4-4e30-829d-fa0f4d23e6ee/bin/utaipan-gh47qXpMRh/data/d790713de/58449ae5c701494eb8e945566c9988e2/FLAGc79ed21a6 [2022-12-14 09:24:34,965 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89fea158-d8d4-4e30-829d-fa0f4d23e6ee/bin/utaipan-gh47qXpMRh/data/d790713de/58449ae5c701494eb8e945566c9988e2 [2022-12-14 09:24:34,967 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 09:24:34,968 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 09:24:34,969 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 09:24:34,969 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 09:24:34,972 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 09:24:34,972 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 09:24:34" (1/1) ... [2022-12-14 09:24:34,973 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5c687204 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:24:34, skipping insertion in model container [2022-12-14 09:24:34,973 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 09:24:34" (1/1) ... [2022-12-14 09:24:34,978 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 09:24:35,007 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 09:24:35,299 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89fea158-d8d4-4e30-829d-fa0f4d23e6ee/sv-benchmarks/c/pthread-lit/sssc12-2.i[46865,46878] [2022-12-14 09:24:35,304 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-14 09:24:35,305 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-14 09:24:35,306 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-14 09:24:35,307 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-14 09:24:35,317 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 09:24:35,326 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 09:24:35,378 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89fea158-d8d4-4e30-829d-fa0f4d23e6ee/sv-benchmarks/c/pthread-lit/sssc12-2.i[46865,46878] [2022-12-14 09:24:35,379 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-14 09:24:35,380 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-14 09:24:35,380 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-14 09:24:35,381 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-14 09:24:35,384 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 09:24:35,424 INFO L208 MainTranslator]: Completed translation [2022-12-14 09:24:35,425 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:24:35 WrapperNode [2022-12-14 09:24:35,425 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 09:24:35,425 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 09:24:35,425 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 09:24:35,426 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 09:24:35,430 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:24:35" (1/1) ... [2022-12-14 09:24:35,443 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:24:35" (1/1) ... [2022-12-14 09:24:35,461 INFO L138 Inliner]: procedures = 278, calls = 23, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 82 [2022-12-14 09:24:35,461 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 09:24:35,462 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 09:24:35,462 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 09:24:35,462 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 09:24:35,468 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:24:35" (1/1) ... [2022-12-14 09:24:35,468 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:24:35" (1/1) ... [2022-12-14 09:24:35,472 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:24:35" (1/1) ... [2022-12-14 09:24:35,472 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:24:35" (1/1) ... [2022-12-14 09:24:35,479 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:24:35" (1/1) ... [2022-12-14 09:24:35,482 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:24:35" (1/1) ... [2022-12-14 09:24:35,485 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:24:35" (1/1) ... [2022-12-14 09:24:35,486 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:24:35" (1/1) ... [2022-12-14 09:24:35,489 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 09:24:35,490 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 09:24:35,490 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 09:24:35,490 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 09:24:35,491 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:24:35" (1/1) ... [2022-12-14 09:24:35,497 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 09:24:35,507 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89fea158-d8d4-4e30-829d-fa0f4d23e6ee/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 09:24:35,518 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89fea158-d8d4-4e30-829d-fa0f4d23e6ee/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 09:24:35,520 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89fea158-d8d4-4e30-829d-fa0f4d23e6ee/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 09:24:35,553 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-12-14 09:24:35,553 INFO L130 BoogieDeclarations]: Found specification of procedure thr [2022-12-14 09:24:35,553 INFO L138 BoogieDeclarations]: Found implementation of procedure thr [2022-12-14 09:24:35,554 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-14 09:24:35,554 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-14 09:24:35,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-12-14 09:24:35,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-12-14 09:24:35,554 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-12-14 09:24:35,554 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-14 09:24:35,555 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 09:24:35,555 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 09:24:35,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 09:24:35,556 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-12-14 09:24:35,680 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 09:24:35,682 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 09:24:35,891 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 09:24:35,920 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 09:24:35,921 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-12-14 09:24:35,922 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 09:24:35 BoogieIcfgContainer [2022-12-14 09:24:35,922 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 09:24:35,924 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 09:24:35,924 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 09:24:35,926 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 09:24:35,926 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 09:24:34" (1/3) ... [2022-12-14 09:24:35,927 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@11d162c5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 09:24:35, skipping insertion in model container [2022-12-14 09:24:35,927 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:24:35" (2/3) ... [2022-12-14 09:24:35,927 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@11d162c5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 09:24:35, skipping insertion in model container [2022-12-14 09:24:35,927 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 09:24:35" (3/3) ... [2022-12-14 09:24:35,928 INFO L112 eAbstractionObserver]: Analyzing ICFG sssc12-2.i [2022-12-14 09:24:35,941 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 09:24:35,942 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2022-12-14 09:24:35,942 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-14 09:24:35,986 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-12-14 09:24:36,007 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-14 09:24:36,017 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 87 places, 90 transitions, 185 flow [2022-12-14 09:24:36,019 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 87 places, 90 transitions, 185 flow [2022-12-14 09:24:36,020 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 87 places, 90 transitions, 185 flow [2022-12-14 09:24:36,057 INFO L130 PetriNetUnfolder]: 7/107 cut-off events. [2022-12-14 09:24:36,057 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-14 09:24:36,061 INFO L83 FinitePrefix]: Finished finitePrefix Result has 112 conditions, 107 events. 7/107 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 133 event pairs, 0 based on Foata normal form. 0/89 useless extension candidates. Maximal degree in co-relation 54. Up to 4 conditions per place. [2022-12-14 09:24:36,062 INFO L119 LiptonReduction]: Number of co-enabled transitions 1400 [2022-12-14 09:24:42,000 INFO L134 LiptonReduction]: Checked pairs total: 1381 [2022-12-14 09:24:42,000 INFO L136 LiptonReduction]: Total number of compositions: 99 [2022-12-14 09:24:42,005 INFO L113 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 17 places, 15 transitions, 35 flow [2022-12-14 09:24:42,017 INFO L135 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 53 states, 31 states have (on average 3.032258064516129) internal successors, (94), 52 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:24:42,033 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 09:24:42,039 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@30a25b12, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 09:24:42,039 INFO L358 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2022-12-14 09:24:42,040 INFO L276 IsEmpty]: Start isEmpty. Operand has 53 states, 31 states have (on average 3.032258064516129) internal successors, (94), 52 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:24:42,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3 [2022-12-14 09:24:42,044 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:24:42,045 INFO L195 NwaCegarLoop]: trace histogram [1, 1] [2022-12-14 09:24:42,045 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 7 more)] === [2022-12-14 09:24:42,049 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:24:42,049 INFO L85 PathProgramCache]: Analyzing trace with hash 13372, now seen corresponding path program 1 times [2022-12-14 09:24:42,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-12-14 09:24:42,061 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1051747630] [2022-12-14 09:24:42,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:24:42,061 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-14 09:24:42,061 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89fea158-d8d4-4e30-829d-fa0f4d23e6ee/bin/utaipan-gh47qXpMRh/mathsat [2022-12-14 09:24:42,062 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89fea158-d8d4-4e30-829d-fa0f4d23e6ee/bin/utaipan-gh47qXpMRh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-12-14 09:24:42,092 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89fea158-d8d4-4e30-829d-fa0f4d23e6ee/bin/utaipan-gh47qXpMRh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-12-14 09:24:42,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:24:42,144 INFO L263 TraceCheckSpWp]: Trace formula consists of 35 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-14 09:24:42,147 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 09:24:42,208 INFO L321 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2022-12-14 09:24:42,208 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 9 treesize of output 15 [2022-12-14 09:24:42,228 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 09:24:42,228 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 09:24:42,228 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-12-14 09:24:42,229 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1051747630] [2022-12-14 09:24:42,229 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1051747630] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:24:42,229 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:24:42,229 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-14 09:24:42,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1427574605] [2022-12-14 09:24:42,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:24:42,235 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 09:24:42,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-12-14 09:24:42,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 09:24:42,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 09:24:42,258 INFO L87 Difference]: Start difference. First operand has 53 states, 31 states have (on average 3.032258064516129) internal successors, (94), 52 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:24:42,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:24:42,310 INFO L93 Difference]: Finished difference Result 34 states and 58 transitions. [2022-12-14 09:24:42,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 09:24:42,312 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 2 [2022-12-14 09:24:42,312 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:24:42,318 INFO L225 Difference]: With dead ends: 34 [2022-12-14 09:24:42,318 INFO L226 Difference]: Without dead ends: 34 [2022-12-14 09:24:42,318 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 09:24:42,320 INFO L413 NwaCegarLoop]: 1 mSDtfsCounter, 11 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 1 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-14 09:24:42,321 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 1 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-14 09:24:42,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2022-12-14 09:24:42,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 34. [2022-12-14 09:24:42,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34 states, 25 states have (on average 2.32) internal successors, (58), 33 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:24:42,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 58 transitions. [2022-12-14 09:24:42,341 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 58 transitions. Word has length 2 [2022-12-14 09:24:42,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:24:42,342 INFO L495 AbstractCegarLoop]: Abstraction has 34 states and 58 transitions. [2022-12-14 09:24:42,342 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:24:42,342 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 58 transitions. [2022-12-14 09:24:42,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3 [2022-12-14 09:24:42,342 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:24:42,342 INFO L195 NwaCegarLoop]: trace histogram [1, 1] [2022-12-14 09:24:42,350 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89fea158-d8d4-4e30-829d-fa0f4d23e6ee/bin/utaipan-gh47qXpMRh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-12-14 09:24:42,543 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89fea158-d8d4-4e30-829d-fa0f4d23e6ee/bin/utaipan-gh47qXpMRh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-14 09:24:42,544 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 7 more)] === [2022-12-14 09:24:42,545 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:24:42,546 INFO L85 PathProgramCache]: Analyzing trace with hash 13374, now seen corresponding path program 1 times [2022-12-14 09:24:42,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-12-14 09:24:42,548 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1836279479] [2022-12-14 09:24:42,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:24:42,548 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-14 09:24:42,549 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89fea158-d8d4-4e30-829d-fa0f4d23e6ee/bin/utaipan-gh47qXpMRh/mathsat [2022-12-14 09:24:42,552 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89fea158-d8d4-4e30-829d-fa0f4d23e6ee/bin/utaipan-gh47qXpMRh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-12-14 09:24:42,555 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89fea158-d8d4-4e30-829d-fa0f4d23e6ee/bin/utaipan-gh47qXpMRh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-12-14 09:24:42,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:24:42,651 INFO L263 TraceCheckSpWp]: Trace formula consists of 35 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-14 09:24:42,652 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 09:24:42,665 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:24:42,667 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 11 [2022-12-14 09:24:42,672 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2022-12-14 09:24:42,682 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 09:24:42,682 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 09:24:42,682 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-12-14 09:24:42,682 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1836279479] [2022-12-14 09:24:42,683 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1836279479] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:24:42,683 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:24:42,683 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-14 09:24:42,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2090207657] [2022-12-14 09:24:42,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:24:42,684 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 09:24:42,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-12-14 09:24:42,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 09:24:42,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 09:24:42,684 INFO L87 Difference]: Start difference. First operand 34 states and 58 transitions. Second operand has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:24:42,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:24:42,711 INFO L93 Difference]: Finished difference Result 27 states and 45 transitions. [2022-12-14 09:24:42,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 09:24:42,712 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 2 [2022-12-14 09:24:42,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:24:42,712 INFO L225 Difference]: With dead ends: 27 [2022-12-14 09:24:42,712 INFO L226 Difference]: Without dead ends: 27 [2022-12-14 09:24:42,712 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 09:24:42,713 INFO L413 NwaCegarLoop]: 1 mSDtfsCounter, 10 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 1 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-14 09:24:42,714 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 1 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-14 09:24:42,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2022-12-14 09:24:42,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 27. [2022-12-14 09:24:42,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27 states, 23 states have (on average 1.9565217391304348) internal successors, (45), 26 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:24:42,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 45 transitions. [2022-12-14 09:24:42,716 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 45 transitions. Word has length 2 [2022-12-14 09:24:42,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:24:42,717 INFO L495 AbstractCegarLoop]: Abstraction has 27 states and 45 transitions. [2022-12-14 09:24:42,717 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:24:42,717 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 45 transitions. [2022-12-14 09:24:42,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2022-12-14 09:24:42,717 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:24:42,717 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2022-12-14 09:24:42,725 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89fea158-d8d4-4e30-829d-fa0f4d23e6ee/bin/utaipan-gh47qXpMRh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-12-14 09:24:42,918 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89fea158-d8d4-4e30-829d-fa0f4d23e6ee/bin/utaipan-gh47qXpMRh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-14 09:24:42,918 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thrErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 7 more)] === [2022-12-14 09:24:42,919 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:24:42,919 INFO L85 PathProgramCache]: Analyzing trace with hash 398686130, now seen corresponding path program 1 times [2022-12-14 09:24:42,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-12-14 09:24:42,919 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [728302074] [2022-12-14 09:24:42,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:24:42,920 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-14 09:24:42,920 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89fea158-d8d4-4e30-829d-fa0f4d23e6ee/bin/utaipan-gh47qXpMRh/mathsat [2022-12-14 09:24:42,921 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89fea158-d8d4-4e30-829d-fa0f4d23e6ee/bin/utaipan-gh47qXpMRh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-12-14 09:24:42,922 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89fea158-d8d4-4e30-829d-fa0f4d23e6ee/bin/utaipan-gh47qXpMRh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-12-14 09:24:42,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:24:42,972 INFO L263 TraceCheckSpWp]: Trace formula consists of 49 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-14 09:24:42,973 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 09:24:43,079 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 09:24:43,080 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 09:24:43,080 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-12-14 09:24:43,080 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [728302074] [2022-12-14 09:24:43,080 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [728302074] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:24:43,080 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:24:43,080 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-14 09:24:43,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [374537958] [2022-12-14 09:24:43,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:24:43,081 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 09:24:43,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-12-14 09:24:43,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 09:24:43,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 09:24:43,081 INFO L87 Difference]: Start difference. First operand 27 states and 45 transitions. Second operand has 4 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 3 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:24:43,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:24:43,158 INFO L93 Difference]: Finished difference Result 43 states and 73 transitions. [2022-12-14 09:24:43,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 09:24:43,159 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 3 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 5 [2022-12-14 09:24:43,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:24:43,160 INFO L225 Difference]: With dead ends: 43 [2022-12-14 09:24:43,160 INFO L226 Difference]: Without dead ends: 43 [2022-12-14 09:24:43,160 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 09:24:43,161 INFO L413 NwaCegarLoop]: 2 mSDtfsCounter, 8 mSDsluCounter, 2 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 4 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 09:24:43,161 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 4 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 09:24:43,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2022-12-14 09:24:43,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 31. [2022-12-14 09:24:43,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31 states, 27 states have (on average 2.3703703703703702) internal successors, (64), 30 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:24:43,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 64 transitions. [2022-12-14 09:24:43,165 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 64 transitions. Word has length 5 [2022-12-14 09:24:43,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:24:43,166 INFO L495 AbstractCegarLoop]: Abstraction has 31 states and 64 transitions. [2022-12-14 09:24:43,166 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 3 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:24:43,166 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 64 transitions. [2022-12-14 09:24:43,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2022-12-14 09:24:43,166 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:24:43,166 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2022-12-14 09:24:43,173 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89fea158-d8d4-4e30-829d-fa0f4d23e6ee/bin/utaipan-gh47qXpMRh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2022-12-14 09:24:43,367 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89fea158-d8d4-4e30-829d-fa0f4d23e6ee/bin/utaipan-gh47qXpMRh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-14 09:24:43,368 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thrErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 7 more)] === [2022-12-14 09:24:43,369 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:24:43,370 INFO L85 PathProgramCache]: Analyzing trace with hash 398686146, now seen corresponding path program 1 times [2022-12-14 09:24:43,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-12-14 09:24:43,371 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [692986245] [2022-12-14 09:24:43,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:24:43,372 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-14 09:24:43,372 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89fea158-d8d4-4e30-829d-fa0f4d23e6ee/bin/utaipan-gh47qXpMRh/mathsat [2022-12-14 09:24:43,375 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89fea158-d8d4-4e30-829d-fa0f4d23e6ee/bin/utaipan-gh47qXpMRh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-12-14 09:24:43,378 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89fea158-d8d4-4e30-829d-fa0f4d23e6ee/bin/utaipan-gh47qXpMRh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-12-14 09:24:43,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:24:43,453 INFO L263 TraceCheckSpWp]: Trace formula consists of 50 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 09:24:43,454 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 09:24:43,469 INFO L321 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2022-12-14 09:24:43,469 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 9 treesize of output 19 [2022-12-14 09:24:43,481 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 09:24:43,481 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 09:24:43,481 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-12-14 09:24:43,481 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [692986245] [2022-12-14 09:24:43,482 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [692986245] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:24:43,482 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:24:43,482 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-14 09:24:43,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [108247782] [2022-12-14 09:24:43,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:24:43,482 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 09:24:43,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-12-14 09:24:43,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 09:24:43,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 09:24:43,483 INFO L87 Difference]: Start difference. First operand 31 states and 64 transitions. Second operand has 3 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:24:43,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:24:43,512 INFO L93 Difference]: Finished difference Result 27 states and 53 transitions. [2022-12-14 09:24:43,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 09:24:43,513 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 5 [2022-12-14 09:24:43,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:24:43,513 INFO L225 Difference]: With dead ends: 27 [2022-12-14 09:24:43,513 INFO L226 Difference]: Without dead ends: 27 [2022-12-14 09:24:43,514 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 09:24:43,515 INFO L413 NwaCegarLoop]: 1 mSDtfsCounter, 6 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 1 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-12-14 09:24:43,515 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 1 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-12-14 09:24:43,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2022-12-14 09:24:43,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 27. [2022-12-14 09:24:43,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27 states, 24 states have (on average 2.2083333333333335) internal successors, (53), 26 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:24:43,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 53 transitions. [2022-12-14 09:24:43,519 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 53 transitions. Word has length 5 [2022-12-14 09:24:43,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:24:43,519 INFO L495 AbstractCegarLoop]: Abstraction has 27 states and 53 transitions. [2022-12-14 09:24:43,519 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 2.5) internal successors, (5), 2 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:24:43,519 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 53 transitions. [2022-12-14 09:24:43,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2022-12-14 09:24:43,520 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:24:43,520 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2022-12-14 09:24:43,541 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89fea158-d8d4-4e30-829d-fa0f4d23e6ee/bin/utaipan-gh47qXpMRh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2022-12-14 09:24:43,720 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89fea158-d8d4-4e30-829d-fa0f4d23e6ee/bin/utaipan-gh47qXpMRh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-14 09:24:43,721 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thrErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 7 more)] === [2022-12-14 09:24:43,721 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:24:43,721 INFO L85 PathProgramCache]: Analyzing trace with hash 398686147, now seen corresponding path program 1 times [2022-12-14 09:24:43,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-12-14 09:24:43,721 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [95323739] [2022-12-14 09:24:43,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:24:43,722 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-14 09:24:43,722 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89fea158-d8d4-4e30-829d-fa0f4d23e6ee/bin/utaipan-gh47qXpMRh/mathsat [2022-12-14 09:24:43,723 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89fea158-d8d4-4e30-829d-fa0f4d23e6ee/bin/utaipan-gh47qXpMRh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-12-14 09:24:43,723 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89fea158-d8d4-4e30-829d-fa0f4d23e6ee/bin/utaipan-gh47qXpMRh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-12-14 09:24:43,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-14 09:24:43,767 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-12-14 09:24:43,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-14 09:24:43,807 INFO L130 FreeRefinementEngine]: Strategy WALRUS found a feasible trace [2022-12-14 09:24:43,807 INFO L360 BasicCegarLoop]: Counterexample is feasible [2022-12-14 09:24:43,808 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location thrErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 10 remaining) [2022-12-14 09:24:43,810 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 10 remaining) [2022-12-14 09:24:43,810 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 10 remaining) [2022-12-14 09:24:43,810 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (6 of 10 remaining) [2022-12-14 09:24:43,810 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 10 remaining) [2022-12-14 09:24:43,811 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thrErr0ASSERT_VIOLATIONMEMORY_LEAK (4 of 10 remaining) [2022-12-14 09:24:43,811 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thrErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 10 remaining) [2022-12-14 09:24:43,811 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thrErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 10 remaining) [2022-12-14 09:24:43,811 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thrErr0ASSERT_VIOLATIONMEMORY_LEAK (1 of 10 remaining) [2022-12-14 09:24:43,811 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thrErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (0 of 10 remaining) [2022-12-14 09:24:43,820 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89fea158-d8d4-4e30-829d-fa0f4d23e6ee/bin/utaipan-gh47qXpMRh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Ended with exit code 0 [2022-12-14 09:24:44,011 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89fea158-d8d4-4e30-829d-fa0f4d23e6ee/bin/utaipan-gh47qXpMRh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-14 09:24:44,014 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2022-12-14 09:24:44,022 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-12-14 09:24:44,022 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-12-14 09:24:44,039 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.12 09:24:44 BasicIcfg [2022-12-14 09:24:44,039 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-12-14 09:24:44,039 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-12-14 09:24:44,040 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-12-14 09:24:44,040 INFO L275 PluginConnector]: Witness Printer initialized [2022-12-14 09:24:44,040 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 09:24:35" (3/4) ... [2022-12-14 09:24:44,042 INFO L140 WitnessPrinter]: No result that supports witness generation found [2022-12-14 09:24:44,042 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-12-14 09:24:44,043 INFO L158 Benchmark]: Toolchain (without parser) took 9074.76ms. Allocated memory was 71.3MB in the beginning and 86.0MB in the end (delta: 14.7MB). Free memory was 47.9MB in the beginning and 60.0MB in the end (delta: -12.1MB). Peak memory consumption was 4.1MB. Max. memory is 16.1GB. [2022-12-14 09:24:44,043 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 56.6MB. Free memory is still 35.5MB. There was no memory consumed. Max. memory is 16.1GB. [2022-12-14 09:24:44,043 INFO L158 Benchmark]: CACSL2BoogieTranslator took 456.22ms. Allocated memory is still 71.3MB. Free memory was 47.7MB in the beginning and 36.2MB in the end (delta: 11.5MB). Peak memory consumption was 19.6MB. Max. memory is 16.1GB. [2022-12-14 09:24:44,043 INFO L158 Benchmark]: Boogie Procedure Inliner took 36.24ms. Allocated memory is still 71.3MB. Free memory was 36.2MB in the beginning and 33.7MB in the end (delta: 2.5MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2022-12-14 09:24:44,043 INFO L158 Benchmark]: Boogie Preprocessor took 27.01ms. Allocated memory is still 71.3MB. Free memory was 33.7MB in the beginning and 32.0MB in the end (delta: 1.7MB). There was no memory consumed. Max. memory is 16.1GB. [2022-12-14 09:24:44,044 INFO L158 Benchmark]: RCFGBuilder took 432.98ms. Allocated memory was 71.3MB in the beginning and 86.0MB in the end (delta: 14.7MB). Free memory was 31.9MB in the beginning and 49.3MB in the end (delta: -17.5MB). Peak memory consumption was 8.5MB. Max. memory is 16.1GB. [2022-12-14 09:24:44,044 INFO L158 Benchmark]: TraceAbstraction took 8115.17ms. Allocated memory is still 86.0MB. Free memory was 48.5MB in the beginning and 60.7MB in the end (delta: -12.1MB). Peak memory consumption was 24.5MB. Max. memory is 16.1GB. [2022-12-14 09:24:44,044 INFO L158 Benchmark]: Witness Printer took 2.64ms. Allocated memory is still 86.0MB. Free memory is still 60.0MB. There was no memory consumed. Max. memory is 16.1GB. [2022-12-14 09:24:44,045 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 56.6MB. Free memory is still 35.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 456.22ms. Allocated memory is still 71.3MB. Free memory was 47.7MB in the beginning and 36.2MB in the end (delta: 11.5MB). Peak memory consumption was 19.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 36.24ms. Allocated memory is still 71.3MB. Free memory was 36.2MB in the beginning and 33.7MB in the end (delta: 2.5MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 27.01ms. Allocated memory is still 71.3MB. Free memory was 33.7MB in the beginning and 32.0MB in the end (delta: 1.7MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 432.98ms. Allocated memory was 71.3MB in the beginning and 86.0MB in the end (delta: 14.7MB). Free memory was 31.9MB in the beginning and 49.3MB in the end (delta: -17.5MB). Peak memory consumption was 8.5MB. Max. memory is 16.1GB. * TraceAbstraction took 8115.17ms. Allocated memory is still 86.0MB. Free memory was 48.5MB in the beginning and 60.7MB in the end (delta: -12.1MB). Peak memory consumption was 24.5MB. Max. memory is 16.1GB. * Witness Printer took 2.64ms. Allocated memory is still 86.0MB. Free memory is still 60.0MB. There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 6.0s, 87 PlacesBefore, 17 PlacesAfterwards, 90 TransitionsBefore, 15 TransitionsAfterwards, 1400 CoEnabledTransitionPairs, 6 FixpointIterations, 31 TrivialSequentialCompositions, 49 ConcurrentSequentialCompositions, 5 TrivialYvCompositions, 9 ConcurrentYvCompositions, 5 ChoiceCompositions, 99 TotalNumberOfCompositions, 1381 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1240, independent: 1224, independent conditional: 0, independent unconditional: 1224, dependent: 16, dependent conditional: 0, dependent unconditional: 16, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 882, independent: 876, independent conditional: 0, independent unconditional: 876, dependent: 6, dependent conditional: 0, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 882, independent: 873, independent conditional: 0, independent unconditional: 873, dependent: 9, dependent conditional: 0, dependent unconditional: 9, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 9, independent: 3, independent conditional: 0, independent unconditional: 3, dependent: 6, dependent conditional: 0, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 74, independent: 8, independent conditional: 0, independent unconditional: 8, dependent: 66, dependent conditional: 0, dependent unconditional: 66, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 1240, independent: 348, independent conditional: 0, independent unconditional: 348, dependent: 10, dependent conditional: 0, dependent unconditional: 10, unknown: 882, unknown conditional: 0, unknown unconditional: 882] , Statistics on independence cache: Total cache size (in pairs): 9, Positive cache size: 8, Positive conditional cache size: 0, Positive unconditional cache size: 8, Negative cache size: 1, Negative conditional cache size: 0, Negative unconditional cache size: 1, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: overapproximation of memtrack at line 998. Possible FailurePath: [L1005] 0 int *data; [L1006] 0 volatile int len; [L1007] 0 volatile int next; [L1008] 0 volatile int lock; [L1039] 0 pthread_t t; [L1040] 0 next = 0 [L1041] 0 lock = 0 [L1042] 0 len = __VERIFIER_nondet_int() [L1043] CALL 0 assume_abort_if_not(len > 0) [L994] COND FALSE 0 !(!cond) [L1043] RET 0 assume_abort_if_not(len > 0) [L1044] 0 data = malloc(sizeof(int) * len) [L1045] COND TRUE 0 1 [L1046] FCALL, FORK 0 pthread_create(&t, 0, thr, 0) VAL [data={3:0}, len=1073741824, lock=0, next=0, pthread_create(&t, 0, thr, 0)=-1, t={15:0}] [L1022] 1 int c, end; [L1023] 1 c = 0 [L1024] 1 end = 0 [L1025] CALL 1 acquire() [L1011] CALL 1 assume_abort_if_not(lock == 0) [L994] COND FALSE 1 !(!cond) [L1011] RET 1 assume_abort_if_not(lock == 0) [L1012] 1 lock = 1 [L1025] RET 1 acquire() [L1026] COND TRUE 1 next + 10 <= len [L1027] 1 c = next [L1028] EXPR 1 end = next + 10 [L1028] 1 next = end = next + 10 [L1030] CALL 1 release() [L1017] CALL 1 assume_abort_if_not(lock == 1) [L994] COND FALSE 1 !(!cond) [L1017] RET 1 assume_abort_if_not(lock == 1) [L1018] 1 lock = 0 [L1030] RET 1 release() [L1031] COND TRUE 1 c < end [L1032] CALL 1 __VERIFIER_assert(0 <= c && c < len) [L997] COND FALSE 1 !(!(cond)) [L1032] RET 1 __VERIFIER_assert(0 <= c && c < len) [L1033] 1 data[c] = 0 - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1038]: Unable to prove that all allocated memory was freed Unable to prove that all allocated memory was freed Reason: Not analyzed. - UnprovableResult [Line: 1046]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - UnprovableResult [Line: 998]: Unable to prove that all allocated memory was freed Unable to prove that all allocated memory was freed Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 117 locations, 10 error locations. Started 1 CEGAR loops. OverallTime: 8.0s, OverallIterations: 5, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 6.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 35 SdHoareTripleChecker+Valid, 0.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 35 mSDsluCounter, 7 SdHoareTripleChecker+Invalid, 0.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2 mSDsCounter, 0 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 59 IncrementalHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 0 mSolverCounterUnsat, 5 mSDtfsCounter, 59 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=53occurred in iteration=0, InterpolantAutomatonStates: 13, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 4 MinimizatonAttempts, 12 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.3s InterpolantComputationTime, 19 NumberOfCodeBlocks, 19 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 10 ConstructedInterpolants, 0 QuantifiedInterpolants, 91 SizeOfPredicates, 13 NumberOfNonLiveVariables, 169 ConjunctsInSsa, 24 ConjunctsInUnsatCore, 4 InterpolantComputations, 4 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: 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 [2022-12-14 09:24:44,058 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89fea158-d8d4-4e30-829d-fa0f4d23e6ee/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: UNKNOWN: Overapproximated counterexample