./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/valid-memsafety.prp --file ../../../trunk/examples/svcomp/goblint-regression/13-privatized_67-pthread_cond_wait_unknown_1_neg.i --full-output --traceabstraction.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations TOGETHER --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version b8dbc81d Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../../../trunk/examples/svcomp/goblint-regression/13-privatized_67-pthread_cond_wait_unknown_1_neg.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 78eedbb170ccb94e306b53f35c5dd71f86d003c1abe4d157fc2c720e38b8df88 --traceabstraction.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations TOGETHER --- Real Ultimate output --- This is Ultimate 0.2.3-?-b8dbc81 [2023-08-30 04:01:37,316 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-08-30 04:01:37,319 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-08-30 04:01:37,364 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-08-30 04:01:37,365 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-08-30 04:01:37,368 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-08-30 04:01:37,371 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-08-30 04:01:37,373 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-08-30 04:01:37,376 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-08-30 04:01:37,381 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-08-30 04:01:37,383 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-08-30 04:01:37,383 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-08-30 04:01:37,384 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-08-30 04:01:37,384 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-08-30 04:01:37,385 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-08-30 04:01:37,385 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-08-30 04:01:37,386 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-08-30 04:01:37,386 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-08-30 04:01:37,387 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-08-30 04:01:37,392 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-08-30 04:01:37,397 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-08-30 04:01:37,399 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-08-30 04:01:37,400 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-08-30 04:01:37,402 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-08-30 04:01:37,413 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-08-30 04:01:37,414 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-08-30 04:01:37,414 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-08-30 04:01:37,416 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-08-30 04:01:37,419 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-08-30 04:01:37,420 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-08-30 04:01:37,420 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-08-30 04:01:37,426 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-08-30 04:01:37,427 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-08-30 04:01:37,428 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-08-30 04:01:37,429 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-08-30 04:01:37,430 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-08-30 04:01:37,431 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-08-30 04:01:37,431 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-08-30 04:01:37,431 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-08-30 04:01:37,432 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-08-30 04:01:37,433 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-08-30 04:01:37,435 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-08-30 04:01:37,471 INFO L113 SettingsManager]: Loading preferences was successful [2023-08-30 04:01:37,471 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-30 04:01:37,472 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-30 04:01:37,473 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-30 04:01:37,473 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-30 04:01:37,474 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-30 04:01:37,474 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-30 04:01:37,474 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-08-30 04:01:37,475 INFO L138 SettingsManager]: * Use SBE=true [2023-08-30 04:01:37,475 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-30 04:01:37,476 INFO L138 SettingsManager]: * sizeof long=4 [2023-08-30 04:01:37,476 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2023-08-30 04:01:37,476 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-30 04:01:37,476 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-08-30 04:01:37,477 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-08-30 04:01:37,477 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-08-30 04:01:37,477 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2023-08-30 04:01:37,477 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-08-30 04:01:37,477 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-30 04:01:37,478 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-08-30 04:01:37,478 INFO L138 SettingsManager]: * sizeof long double=12 [2023-08-30 04:01:37,478 INFO L138 SettingsManager]: * Use constant arrays=true [2023-08-30 04:01:37,478 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-30 04:01:37,478 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-30 04:01:37,479 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-30 04:01:37,479 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-30 04:01:37,479 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-30 04:01:37,479 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-30 04:01:37,479 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-30 04:01:37,480 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-30 04:01:37,480 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-30 04:01:37,480 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-30 04:01:37,480 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-30 04:01:37,480 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-30 04:01:37,481 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> Automizer 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 -> 78eedbb170ccb94e306b53f35c5dd71f86d003c1abe4d157fc2c720e38b8df88 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: When to check the insufficient erros location relative to the other error locations -> TOGETHER [2023-08-30 04:01:37,845 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-30 04:01:37,867 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-30 04:01:37,870 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-30 04:01:37,872 INFO L271 PluginConnector]: Initializing CDTParser... [2023-08-30 04:01:37,872 INFO L275 PluginConnector]: CDTParser initialized [2023-08-30 04:01:37,874 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/13-privatized_67-pthread_cond_wait_unknown_1_neg.i [2023-08-30 04:01:39,085 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-08-30 04:01:39,388 INFO L351 CDTParser]: Found 1 translation units. [2023-08-30 04:01:39,388 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/13-privatized_67-pthread_cond_wait_unknown_1_neg.i [2023-08-30 04:01:39,413 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/57a730c58/06f1ee87427544f782dd8fd03461c895/FLAGd6eb02fd1 [2023-08-30 04:01:39,429 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/57a730c58/06f1ee87427544f782dd8fd03461c895 [2023-08-30 04:01:39,431 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-30 04:01:39,432 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2023-08-30 04:01:39,433 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-30 04:01:39,433 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-30 04:01:39,436 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-30 04:01:39,437 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.08 04:01:39" (1/1) ... [2023-08-30 04:01:39,438 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5a88b4a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:01:39, skipping insertion in model container [2023-08-30 04:01:39,438 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.08 04:01:39" (1/1) ... [2023-08-30 04:01:39,442 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-08-30 04:01:39,490 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-08-30 04:01:39,617 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/13-privatized_67-pthread_cond_wait_unknown_1_neg.i[1103,1116] [2023-08-30 04:01:39,928 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-30 04:01:39,942 INFO L203 MainTranslator]: Completed pre-run [2023-08-30 04:01:39,952 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/13-privatized_67-pthread_cond_wait_unknown_1_neg.i[1103,1116] [2023-08-30 04:01:40,013 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-30 04:01:40,109 WARN L667 CHandler]: The function sleep is called, but not defined or handled by StandardFunctionHandler. [2023-08-30 04:01:40,115 INFO L208 MainTranslator]: Completed translation [2023-08-30 04:01:40,115 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:01:40 WrapperNode [2023-08-30 04:01:40,116 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-30 04:01:40,117 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-30 04:01:40,117 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-30 04:01:40,117 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-30 04:01:40,123 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:01:40" (1/1) ... [2023-08-30 04:01:40,141 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:01:40" (1/1) ... [2023-08-30 04:01:40,164 INFO L138 Inliner]: procedures = 354, calls = 38, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 74 [2023-08-30 04:01:40,165 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-30 04:01:40,165 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-30 04:01:40,166 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-30 04:01:40,166 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-08-30 04:01:40,172 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:01:40" (1/1) ... [2023-08-30 04:01:40,173 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:01:40" (1/1) ... [2023-08-30 04:01:40,177 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:01:40" (1/1) ... [2023-08-30 04:01:40,177 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:01:40" (1/1) ... [2023-08-30 04:01:40,186 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:01:40" (1/1) ... [2023-08-30 04:01:40,187 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:01:40" (1/1) ... [2023-08-30 04:01:40,191 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:01:40" (1/1) ... [2023-08-30 04:01:40,193 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:01:40" (1/1) ... [2023-08-30 04:01:40,198 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-30 04:01:40,198 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-30 04:01:40,198 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-08-30 04:01:40,199 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-08-30 04:01:40,199 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:01:40" (1/1) ... [2023-08-30 04:01:40,204 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-30 04:01:40,238 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 04:01:40,250 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-30 04:01:40,267 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-30 04:01:40,290 INFO L130 BoogieDeclarations]: Found specification of procedure sleep [2023-08-30 04:01:40,290 INFO L130 BoogieDeclarations]: Found specification of procedure f1 [2023-08-30 04:01:40,290 INFO L138 BoogieDeclarations]: Found implementation of procedure f1 [2023-08-30 04:01:40,290 INFO L130 BoogieDeclarations]: Found specification of procedure f2 [2023-08-30 04:01:40,290 INFO L138 BoogieDeclarations]: Found implementation of procedure f2 [2023-08-30 04:01:40,290 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-30 04:01:40,290 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-30 04:01:40,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-30 04:01:40,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-30 04:01:40,290 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-08-30 04:01:40,291 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-30 04:01:40,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-30 04:01:40,291 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-30 04:01:40,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-30 04:01:40,292 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-30 04:01:40,612 INFO L236 CfgBuilder]: Building ICFG [2023-08-30 04:01:40,614 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-30 04:01:40,771 INFO L277 CfgBuilder]: Performing block encoding [2023-08-30 04:01:40,777 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-30 04:01:40,778 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-08-30 04:01:40,779 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.08 04:01:40 BoogieIcfgContainer [2023-08-30 04:01:40,779 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-30 04:01:40,788 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-30 04:01:40,789 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-08-30 04:01:40,792 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-08-30 04:01:40,792 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.08 04:01:39" (1/3) ... [2023-08-30 04:01:40,792 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42bbd3d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.08 04:01:40, skipping insertion in model container [2023-08-30 04:01:40,793 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:01:40" (2/3) ... [2023-08-30 04:01:40,793 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42bbd3d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.08 04:01:40, skipping insertion in model container [2023-08-30 04:01:40,793 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.08 04:01:40" (3/3) ... [2023-08-30 04:01:40,794 INFO L112 eAbstractionObserver]: Analyzing ICFG 13-privatized_67-pthread_cond_wait_unknown_1_neg.i [2023-08-30 04:01:40,811 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-30 04:01:40,811 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 10 error locations. [2023-08-30 04:01:40,811 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-30 04:01:40,914 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-08-30 04:01:40,956 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 106 places, 100 transitions, 216 flow [2023-08-30 04:01:41,016 INFO L130 PetriNetUnfolder]: 1/98 cut-off events. [2023-08-30 04:01:41,017 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2023-08-30 04:01:41,021 INFO L83 FinitePrefix]: Finished finitePrefix Result has 107 conditions, 98 events. 1/98 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 84 event pairs, 0 based on Foata normal form. 0/87 useless extension candidates. Maximal degree in co-relation 44. Up to 2 conditions per place. [2023-08-30 04:01:41,022 INFO L82 GeneralOperation]: Start removeDead. Operand has 106 places, 100 transitions, 216 flow [2023-08-30 04:01:41,026 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 100 places, 94 transitions, 200 flow [2023-08-30 04:01:41,030 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-30 04:01:41,045 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 100 places, 94 transitions, 200 flow [2023-08-30 04:01:41,049 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 100 places, 94 transitions, 200 flow [2023-08-30 04:01:41,050 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 100 places, 94 transitions, 200 flow [2023-08-30 04:01:41,081 INFO L130 PetriNetUnfolder]: 1/94 cut-off events. [2023-08-30 04:01:41,082 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2023-08-30 04:01:41,083 INFO L83 FinitePrefix]: Finished finitePrefix Result has 103 conditions, 94 events. 1/94 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 83 event pairs, 0 based on Foata normal form. 0/84 useless extension candidates. Maximal degree in co-relation 44. Up to 2 conditions per place. [2023-08-30 04:01:41,085 INFO L119 LiptonReduction]: Number of co-enabled transitions 1020 [2023-08-30 04:01:44,893 INFO L134 LiptonReduction]: Checked pairs total: 2946 [2023-08-30 04:01:44,894 INFO L136 LiptonReduction]: Total number of compositions: 92 [2023-08-30 04:01:44,905 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-30 04:01:44,910 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=PETRI_NET, 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;@4b764e99, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-30 04:01:44,911 INFO L358 AbstractCegarLoop]: Starting to check reachability of 13 error locations. [2023-08-30 04:01:44,912 INFO L130 PetriNetUnfolder]: 0/0 cut-off events. [2023-08-30 04:01:44,912 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 04:01:44,912 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 04:01:44,913 INFO L208 CegarLoopForPetriNet]: trace histogram [1] [2023-08-30 04:01:44,913 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 10 more)] === [2023-08-30 04:01:44,917 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 04:01:44,917 INFO L85 PathProgramCache]: Analyzing trace with hash 356, now seen corresponding path program 1 times [2023-08-30 04:01:44,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 04:01:44,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [930778485] [2023-08-30 04:01:44,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:01:44,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 04:01:45,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 04:01:45,127 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 04:01:45,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 04:01:45,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [930778485] [2023-08-30 04:01:45,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [930778485] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 04:01:45,128 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 04:01:45,129 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-08-30 04:01:45,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1439391432] [2023-08-30 04:01:45,131 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 04:01:45,138 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-08-30 04:01:45,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 04:01:45,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-08-30 04:01:45,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-08-30 04:01:45,168 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 192 [2023-08-30 04:01:45,171 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 31 transitions, 74 flow. Second operand has 2 states, 2 states have (on average 94.5) internal successors, (189), 2 states have internal predecessors, (189), 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) [2023-08-30 04:01:45,171 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 04:01:45,171 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 192 [2023-08-30 04:01:45,172 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 04:01:45,307 INFO L130 PetriNetUnfolder]: 245/465 cut-off events. [2023-08-30 04:01:45,307 INFO L131 PetriNetUnfolder]: For 12/12 co-relation queries the response was YES. [2023-08-30 04:01:45,309 INFO L83 FinitePrefix]: Finished finitePrefix Result has 930 conditions, 465 events. 245/465 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 1925 event pairs, 245 based on Foata normal form. 0/337 useless extension candidates. Maximal degree in co-relation 821. Up to 441 conditions per place. [2023-08-30 04:01:45,315 INFO L137 encePairwiseOnDemand]: 189/192 looper letters, 25 selfloop transitions, 0 changer transitions 0/27 dead transitions. [2023-08-30 04:01:45,315 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 27 transitions, 116 flow [2023-08-30 04:01:45,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-08-30 04:01:45,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-08-30 04:01:45,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 216 transitions. [2023-08-30 04:01:45,330 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5625 [2023-08-30 04:01:45,331 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 216 transitions. [2023-08-30 04:01:45,331 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 216 transitions. [2023-08-30 04:01:45,333 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 04:01:45,335 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 216 transitions. [2023-08-30 04:01:45,341 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 108.0) internal successors, (216), 2 states have internal predecessors, (216), 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) [2023-08-30 04:01:45,352 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 192.0) internal successors, (576), 3 states have internal predecessors, (576), 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) [2023-08-30 04:01:45,353 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 192.0) internal successors, (576), 3 states have internal predecessors, (576), 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) [2023-08-30 04:01:45,354 INFO L175 Difference]: Start difference. First operand has 37 places, 31 transitions, 74 flow. Second operand 2 states and 216 transitions. [2023-08-30 04:01:45,355 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 27 transitions, 116 flow [2023-08-30 04:01:45,358 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 27 transitions, 108 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-30 04:01:45,359 INFO L231 Difference]: Finished difference. Result has 31 places, 27 transitions, 58 flow [2023-08-30 04:01:45,361 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=192, PETRI_DIFFERENCE_MINUEND_FLOW=58, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=58, PETRI_PLACES=31, PETRI_TRANSITIONS=27} [2023-08-30 04:01:45,364 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, -6 predicate places. [2023-08-30 04:01:45,364 INFO L495 AbstractCegarLoop]: Abstraction has has 31 places, 27 transitions, 58 flow [2023-08-30 04:01:45,365 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 94.5) internal successors, (189), 2 states have internal predecessors, (189), 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) [2023-08-30 04:01:45,365 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 04:01:45,365 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-08-30 04:01:45,365 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-30 04:01:45,365 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 10 more)] === [2023-08-30 04:01:45,366 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 04:01:45,366 INFO L85 PathProgramCache]: Analyzing trace with hash 351571, now seen corresponding path program 1 times [2023-08-30 04:01:45,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 04:01:45,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [834500010] [2023-08-30 04:01:45,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:01:45,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 04:01:45,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 04:01:45,612 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 04:01:45,613 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 04:01:45,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [834500010] [2023-08-30 04:01:45,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [834500010] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 04:01:45,614 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 04:01:45,619 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-30 04:01:45,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [412864063] [2023-08-30 04:01:45,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 04:01:45,620 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 04:01:45,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 04:01:45,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 04:01:45,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 04:01:45,659 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 192 [2023-08-30 04:01:45,659 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 27 transitions, 58 flow. Second operand has 3 states, 3 states have (on average 90.0) internal successors, (270), 3 states have internal predecessors, (270), 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) [2023-08-30 04:01:45,659 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 04:01:45,660 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 192 [2023-08-30 04:01:45,660 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 04:01:45,731 INFO L130 PetriNetUnfolder]: 235/442 cut-off events. [2023-08-30 04:01:45,732 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 04:01:45,733 INFO L83 FinitePrefix]: Finished finitePrefix Result has 870 conditions, 442 events. 235/442 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 1806 event pairs, 235 based on Foata normal form. 0/327 useless extension candidates. Maximal degree in co-relation 867. Up to 417 conditions per place. [2023-08-30 04:01:45,735 INFO L137 encePairwiseOnDemand]: 188/192 looper letters, 21 selfloop transitions, 2 changer transitions 0/25 dead transitions. [2023-08-30 04:01:45,735 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 25 transitions, 100 flow [2023-08-30 04:01:45,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 04:01:45,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 04:01:45,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 292 transitions. [2023-08-30 04:01:45,739 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5069444444444444 [2023-08-30 04:01:45,739 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 292 transitions. [2023-08-30 04:01:45,739 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 292 transitions. [2023-08-30 04:01:45,739 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 04:01:45,739 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 292 transitions. [2023-08-30 04:01:45,740 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 97.33333333333333) internal successors, (292), 3 states have internal predecessors, (292), 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) [2023-08-30 04:01:45,742 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 192.0) internal successors, (768), 4 states have internal predecessors, (768), 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) [2023-08-30 04:01:45,742 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 192.0) internal successors, (768), 4 states have internal predecessors, (768), 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) [2023-08-30 04:01:45,743 INFO L175 Difference]: Start difference. First operand has 31 places, 27 transitions, 58 flow. Second operand 3 states and 292 transitions. [2023-08-30 04:01:45,753 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 25 transitions, 100 flow [2023-08-30 04:01:45,754 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 25 transitions, 100 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-30 04:01:45,755 INFO L231 Difference]: Finished difference. Result has 31 places, 25 transitions, 58 flow [2023-08-30 04:01:45,755 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=192, PETRI_DIFFERENCE_MINUEND_FLOW=54, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=58, PETRI_PLACES=31, PETRI_TRANSITIONS=25} [2023-08-30 04:01:45,756 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, -6 predicate places. [2023-08-30 04:01:45,756 INFO L495 AbstractCegarLoop]: Abstraction has has 31 places, 25 transitions, 58 flow [2023-08-30 04:01:45,756 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 90.0) internal successors, (270), 3 states have internal predecessors, (270), 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) [2023-08-30 04:01:45,756 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 04:01:45,756 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-08-30 04:01:45,757 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-30 04:01:45,757 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 10 more)] === [2023-08-30 04:01:45,757 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 04:01:45,758 INFO L85 PathProgramCache]: Analyzing trace with hash 351569, now seen corresponding path program 1 times [2023-08-30 04:01:45,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 04:01:45,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [335506875] [2023-08-30 04:01:45,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:01:45,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 04:01:45,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 04:01:45,828 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 04:01:45,829 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 04:01:45,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [335506875] [2023-08-30 04:01:45,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [335506875] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 04:01:45,830 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 04:01:45,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-30 04:01:45,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [900551256] [2023-08-30 04:01:45,830 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 04:01:45,830 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 04:01:45,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 04:01:45,831 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 04:01:45,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 04:01:45,877 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 192 [2023-08-30 04:01:45,877 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 25 transitions, 58 flow. Second operand has 3 states, 3 states have (on average 86.0) internal successors, (258), 3 states have internal predecessors, (258), 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) [2023-08-30 04:01:45,877 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 04:01:45,877 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 192 [2023-08-30 04:01:45,877 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 04:01:45,936 INFO L130 PetriNetUnfolder]: 225/419 cut-off events. [2023-08-30 04:01:45,936 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 04:01:45,937 INFO L83 FinitePrefix]: Finished finitePrefix Result has 828 conditions, 419 events. 225/419 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 1698 event pairs, 225 based on Foata normal form. 0/317 useless extension candidates. Maximal degree in co-relation 824. Up to 395 conditions per place. [2023-08-30 04:01:45,940 INFO L137 encePairwiseOnDemand]: 188/192 looper letters, 19 selfloop transitions, 2 changer transitions 0/23 dead transitions. [2023-08-30 04:01:45,940 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 23 transitions, 96 flow [2023-08-30 04:01:45,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 04:01:45,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 04:01:45,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 278 transitions. [2023-08-30 04:01:45,943 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4826388888888889 [2023-08-30 04:01:45,943 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 278 transitions. [2023-08-30 04:01:45,943 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 278 transitions. [2023-08-30 04:01:45,943 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 04:01:45,943 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 278 transitions. [2023-08-30 04:01:45,944 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 92.66666666666667) internal successors, (278), 3 states have internal predecessors, (278), 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) [2023-08-30 04:01:45,946 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 192.0) internal successors, (768), 4 states have internal predecessors, (768), 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) [2023-08-30 04:01:45,947 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 192.0) internal successors, (768), 4 states have internal predecessors, (768), 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) [2023-08-30 04:01:45,947 INFO L175 Difference]: Start difference. First operand has 31 places, 25 transitions, 58 flow. Second operand 3 states and 278 transitions. [2023-08-30 04:01:45,947 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 23 transitions, 96 flow [2023-08-30 04:01:45,947 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 23 transitions, 92 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-30 04:01:45,948 INFO L231 Difference]: Finished difference. Result has 29 places, 23 transitions, 54 flow [2023-08-30 04:01:45,948 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=192, PETRI_DIFFERENCE_MINUEND_FLOW=50, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=54, PETRI_PLACES=29, PETRI_TRANSITIONS=23} [2023-08-30 04:01:45,949 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, -8 predicate places. [2023-08-30 04:01:45,950 INFO L495 AbstractCegarLoop]: Abstraction has has 29 places, 23 transitions, 54 flow [2023-08-30 04:01:45,950 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 86.0) internal successors, (258), 3 states have internal predecessors, (258), 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) [2023-08-30 04:01:45,950 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 04:01:45,950 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-30 04:01:45,950 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-30 04:01:45,950 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 10 more)] === [2023-08-30 04:01:45,951 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 04:01:45,951 INFO L85 PathProgramCache]: Analyzing trace with hash 337866210, now seen corresponding path program 1 times [2023-08-30 04:01:45,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 04:01:45,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [686479174] [2023-08-30 04:01:45,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:01:45,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 04:01:45,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 04:01:46,106 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 04:01:46,107 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 04:01:46,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [686479174] [2023-08-30 04:01:46,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [686479174] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 04:01:46,107 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 04:01:46,108 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 04:01:46,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [637449572] [2023-08-30 04:01:46,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 04:01:46,108 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-30 04:01:46,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 04:01:46,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-30 04:01:46,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-30 04:01:46,160 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 81 out of 192 [2023-08-30 04:01:46,161 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 23 transitions, 54 flow. Second operand has 4 states, 4 states have (on average 82.25) internal successors, (329), 4 states have internal predecessors, (329), 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) [2023-08-30 04:01:46,161 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 04:01:46,161 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 81 of 192 [2023-08-30 04:01:46,161 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 04:01:46,208 INFO L130 PetriNetUnfolder]: 165/318 cut-off events. [2023-08-30 04:01:46,209 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 04:01:46,209 INFO L83 FinitePrefix]: Finished finitePrefix Result has 631 conditions, 318 events. 165/318 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1203 event pairs, 165 based on Foata normal form. 0/259 useless extension candidates. Maximal degree in co-relation 627. Up to 299 conditions per place. [2023-08-30 04:01:46,211 INFO L137 encePairwiseOnDemand]: 189/192 looper letters, 18 selfloop transitions, 2 changer transitions 0/22 dead transitions. [2023-08-30 04:01:46,211 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 22 transitions, 92 flow [2023-08-30 04:01:46,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 04:01:46,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 04:01:46,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 264 transitions. [2023-08-30 04:01:46,213 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4583333333333333 [2023-08-30 04:01:46,213 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 264 transitions. [2023-08-30 04:01:46,213 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 264 transitions. [2023-08-30 04:01:46,214 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 04:01:46,214 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 264 transitions. [2023-08-30 04:01:46,215 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 88.0) internal successors, (264), 3 states have internal predecessors, (264), 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) [2023-08-30 04:01:46,216 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 192.0) internal successors, (768), 4 states have internal predecessors, (768), 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) [2023-08-30 04:01:46,216 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 192.0) internal successors, (768), 4 states have internal predecessors, (768), 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) [2023-08-30 04:01:46,216 INFO L175 Difference]: Start difference. First operand has 29 places, 23 transitions, 54 flow. Second operand 3 states and 264 transitions. [2023-08-30 04:01:46,217 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 22 transitions, 92 flow [2023-08-30 04:01:46,217 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 28 places, 22 transitions, 88 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-30 04:01:46,218 INFO L231 Difference]: Finished difference. Result has 28 places, 22 transitions, 52 flow [2023-08-30 04:01:46,218 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=192, PETRI_DIFFERENCE_MINUEND_FLOW=48, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=52, PETRI_PLACES=28, PETRI_TRANSITIONS=22} [2023-08-30 04:01:46,218 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, -9 predicate places. [2023-08-30 04:01:46,219 INFO L495 AbstractCegarLoop]: Abstraction has has 28 places, 22 transitions, 52 flow [2023-08-30 04:01:46,219 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 82.25) internal successors, (329), 4 states have internal predecessors, (329), 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) [2023-08-30 04:01:46,219 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 04:01:46,219 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-30 04:01:46,219 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-30 04:01:46,220 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 10 more)] === [2023-08-30 04:01:46,220 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 04:01:46,220 INFO L85 PathProgramCache]: Analyzing trace with hash 337866212, now seen corresponding path program 1 times [2023-08-30 04:01:46,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 04:01:46,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [249032201] [2023-08-30 04:01:46,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:01:46,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 04:01:46,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 04:01:46,414 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 04:01:46,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 04:01:46,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [249032201] [2023-08-30 04:01:46,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [249032201] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 04:01:46,415 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 04:01:46,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 04:01:46,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2128156686] [2023-08-30 04:01:46,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 04:01:46,416 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-30 04:01:46,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 04:01:46,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-30 04:01:46,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-30 04:01:46,470 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 192 [2023-08-30 04:01:46,471 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 28 places, 22 transitions, 52 flow. Second operand has 4 states, 4 states have (on average 88.25) internal successors, (353), 4 states have internal predecessors, (353), 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) [2023-08-30 04:01:46,471 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 04:01:46,471 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 192 [2023-08-30 04:01:46,471 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 04:01:46,514 INFO L130 PetriNetUnfolder]: 105/217 cut-off events. [2023-08-30 04:01:46,514 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 04:01:46,514 INFO L83 FinitePrefix]: Finished finitePrefix Result has 434 conditions, 217 events. 105/217 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 745 event pairs, 105 based on Foata normal form. 0/201 useless extension candidates. Maximal degree in co-relation 430. Up to 203 conditions per place. [2023-08-30 04:01:46,515 INFO L137 encePairwiseOnDemand]: 189/192 looper letters, 17 selfloop transitions, 2 changer transitions 0/21 dead transitions. [2023-08-30 04:01:46,516 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 29 places, 21 transitions, 88 flow [2023-08-30 04:01:46,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 04:01:46,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 04:01:46,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 281 transitions. [2023-08-30 04:01:46,517 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4878472222222222 [2023-08-30 04:01:46,517 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 281 transitions. [2023-08-30 04:01:46,517 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 281 transitions. [2023-08-30 04:01:46,518 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 04:01:46,518 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 281 transitions. [2023-08-30 04:01:46,519 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 93.66666666666667) internal successors, (281), 3 states have internal predecessors, (281), 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) [2023-08-30 04:01:46,520 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 192.0) internal successors, (768), 4 states have internal predecessors, (768), 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) [2023-08-30 04:01:46,520 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 192.0) internal successors, (768), 4 states have internal predecessors, (768), 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) [2023-08-30 04:01:46,520 INFO L175 Difference]: Start difference. First operand has 28 places, 22 transitions, 52 flow. Second operand 3 states and 281 transitions. [2023-08-30 04:01:46,521 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 29 places, 21 transitions, 88 flow [2023-08-30 04:01:46,521 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 27 places, 21 transitions, 84 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-30 04:01:46,522 INFO L231 Difference]: Finished difference. Result has 27 places, 21 transitions, 50 flow [2023-08-30 04:01:46,522 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=192, PETRI_DIFFERENCE_MINUEND_FLOW=46, PETRI_DIFFERENCE_MINUEND_PLACES=25, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=50, PETRI_PLACES=27, PETRI_TRANSITIONS=21} [2023-08-30 04:01:46,523 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, -10 predicate places. [2023-08-30 04:01:46,523 INFO L495 AbstractCegarLoop]: Abstraction has has 27 places, 21 transitions, 50 flow [2023-08-30 04:01:46,523 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 88.25) internal successors, (353), 4 states have internal predecessors, (353), 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) [2023-08-30 04:01:46,523 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 04:01:46,523 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-30 04:01:46,524 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-30 04:01:46,524 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting f2Err0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 10 more)] === [2023-08-30 04:01:46,524 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 04:01:46,524 INFO L85 PathProgramCache]: Analyzing trace with hash 1883918441, now seen corresponding path program 1 times [2023-08-30 04:01:46,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 04:01:46,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1214456555] [2023-08-30 04:01:46,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:01:46,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 04:01:46,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-30 04:01:46,544 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-30 04:01:46,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-30 04:01:46,574 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-30 04:01:46,575 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-30 04:01:46,576 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location f2Err0ASSERT_VIOLATIONMEMORY_LEAK (12 of 13 remaining) [2023-08-30 04:01:46,577 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (11 of 13 remaining) [2023-08-30 04:01:46,578 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 13 remaining) [2023-08-30 04:01:46,578 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 13 remaining) [2023-08-30 04:01:46,578 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 13 remaining) [2023-08-30 04:01:46,578 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 13 remaining) [2023-08-30 04:01:46,578 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 13 remaining) [2023-08-30 04:01:46,579 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 13 remaining) [2023-08-30 04:01:46,579 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 13 remaining) [2023-08-30 04:01:46,579 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK (3 of 13 remaining) [2023-08-30 04:01:46,579 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 13 remaining) [2023-08-30 04:01:46,579 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 13 remaining) [2023-08-30 04:01:46,580 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location f2Err0ASSERT_VIOLATIONMEMORY_LEAK (0 of 13 remaining) [2023-08-30 04:01:46,580 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-30 04:01:46,580 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2023-08-30 04:01:46,585 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-08-30 04:01:46,586 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-30 04:01:46,605 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 30.08 04:01:46 BasicIcfg [2023-08-30 04:01:46,605 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-30 04:01:46,606 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-08-30 04:01:46,606 INFO L271 PluginConnector]: Initializing Witness Printer... [2023-08-30 04:01:46,606 INFO L275 PluginConnector]: Witness Printer initialized [2023-08-30 04:01:46,607 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.08 04:01:40" (3/4) ... [2023-08-30 04:01:46,609 INFO L140 WitnessPrinter]: No result that supports witness generation found [2023-08-30 04:01:46,609 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-08-30 04:01:46,610 INFO L158 Benchmark]: Toolchain (without parser) took 7177.62ms. Allocated memory was 81.8MB in the beginning and 144.7MB in the end (delta: 62.9MB). Free memory was 57.2MB in the beginning and 64.6MB in the end (delta: -7.4MB). Peak memory consumption was 58.5MB. Max. memory is 16.1GB. [2023-08-30 04:01:46,610 INFO L158 Benchmark]: CDTParser took 0.24ms. Allocated memory is still 56.6MB. Free memory was 34.2MB in the beginning and 34.1MB in the end (delta: 73.5kB). There was no memory consumed. Max. memory is 16.1GB. [2023-08-30 04:01:46,611 INFO L158 Benchmark]: CACSL2BoogieTranslator took 682.81ms. Allocated memory is still 81.8MB. Free memory was 56.9MB in the beginning and 39.6MB in the end (delta: 17.2MB). Peak memory consumption was 23.3MB. Max. memory is 16.1GB. [2023-08-30 04:01:46,611 INFO L158 Benchmark]: Boogie Procedure Inliner took 48.25ms. Allocated memory is still 81.8MB. Free memory was 39.6MB in the beginning and 36.7MB in the end (delta: 3.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-08-30 04:01:46,611 INFO L158 Benchmark]: Boogie Preprocessor took 32.23ms. Allocated memory is still 81.8MB. Free memory was 36.7MB in the beginning and 34.2MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-08-30 04:01:46,612 INFO L158 Benchmark]: RCFGBuilder took 581.25ms. Allocated memory is still 81.8MB. Free memory was 34.2MB in the beginning and 36.9MB in the end (delta: -2.6MB). Peak memory consumption was 8.3MB. Max. memory is 16.1GB. [2023-08-30 04:01:46,612 INFO L158 Benchmark]: TraceAbstraction took 5817.08ms. Allocated memory was 81.8MB in the beginning and 144.7MB in the end (delta: 62.9MB). Free memory was 36.0MB in the beginning and 65.7MB in the end (delta: -29.7MB). Peak memory consumption was 33.2MB. Max. memory is 16.1GB. [2023-08-30 04:01:46,612 INFO L158 Benchmark]: Witness Printer took 3.27ms. Allocated memory is still 144.7MB. Free memory is still 64.6MB. There was no memory consumed. Max. memory is 16.1GB. [2023-08-30 04:01:46,614 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.24ms. Allocated memory is still 56.6MB. Free memory was 34.2MB in the beginning and 34.1MB in the end (delta: 73.5kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 682.81ms. Allocated memory is still 81.8MB. Free memory was 56.9MB in the beginning and 39.6MB in the end (delta: 17.2MB). Peak memory consumption was 23.3MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 48.25ms. Allocated memory is still 81.8MB. Free memory was 39.6MB in the beginning and 36.7MB in the end (delta: 3.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 32.23ms. Allocated memory is still 81.8MB. Free memory was 36.7MB in the beginning and 34.2MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 581.25ms. Allocated memory is still 81.8MB. Free memory was 34.2MB in the beginning and 36.9MB in the end (delta: -2.6MB). Peak memory consumption was 8.3MB. Max. memory is 16.1GB. * TraceAbstraction took 5817.08ms. Allocated memory was 81.8MB in the beginning and 144.7MB in the end (delta: 62.9MB). Free memory was 36.0MB in the beginning and 65.7MB in the end (delta: -29.7MB). Peak memory consumption was 33.2MB. Max. memory is 16.1GB. * Witness Printer took 3.27ms. Allocated memory is still 144.7MB. Free memory is still 64.6MB. 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: 3.8s, 100 PlacesBefore, 37 PlacesAfterwards, 94 TransitionsBefore, 31 TransitionsAfterwards, 1020 CoEnabledTransitionPairs, 6 FixpointIterations, 51 TrivialSequentialCompositions, 40 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 1 ConcurrentYvCompositions, 0 ChoiceCompositions, 92 TotalNumberOfCompositions, 2946 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1407, independent: 1282, independent conditional: 0, independent unconditional: 1282, dependent: 125, dependent conditional: 0, dependent unconditional: 125, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 550, independent: 528, independent conditional: 0, independent unconditional: 528, dependent: 22, dependent conditional: 0, dependent unconditional: 22, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1407, independent: 754, independent conditional: 0, independent unconditional: 754, dependent: 103, dependent conditional: 0, dependent unconditional: 103, unknown: 550, unknown conditional: 0, unknown unconditional: 550] , Statistics on independence cache: Total cache size (in pairs): 93, Positive cache size: 77, Positive conditional cache size: 0, Positive unconditional cache size: 77, Negative cache size: 16, Negative conditional cache size: 0, Negative unconditional cache size: 16, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - UnprovableResult [Line: 19]: Unable to prove that all allocated memory was freed Unable to prove that all allocated memory was freed Reason: overapproximation of memtrack at line 19. Possible FailurePath: [L1351] 0 int g; [L1352] 0 pthread_mutex_t mut = { { 0, 0, 0, PTHREAD_MUTEX_TIMED_NP, 0, { { 0, 0 } } } }; [L1353] 0 pthread_cond_t cond = { { {0}, {0}, {0, 0}, {0, 0}, 0, 0, {0, 0} } }; [L1373] 0 pthread_t t1; [L1374] 0 pthread_t t2; [L1375] FCALL, FORK 0 pthread_create(&t1,((void *)0),f1,((void *)0)) VAL [\old(argc)=1150, argc=1150, argv={1152:1151}, argv={1152:1151}, cond={4:0}, g=0, mut={3:0}, pthread_create(&t1,((void *)0),f1,((void *)0))=-1, ptr={0:0}, t1={6:0}, t2={5:0}] [L1377] FCALL, FORK 0 pthread_create(&t2,((void *)0),f2,((void *)0)) VAL [\old(argc)=1150, argc=1150, argv={1152:1151}, argv={1152:1151}, cond={4:0}, g=0, mut={3:0}, pthread_create(&t2,((void *)0),f2,((void *)0))=0, ptr={0:0}, t1={6:0}, t2={5:0}] [L1365] CALL 2 __VERIFIER_assert(!(g == 0)) [L19] COND TRUE 2 !(cond) [L19] 2 reach_error() VAL [\old(cond)=0, cond=0, cond={4:0}, g=0, mut={3:0}, ptr={0: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: -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: -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: -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: 1371]: Unable to prove that all allocated memory was freed Unable to prove that all allocated memory was freed Reason: Not analyzed. - UnprovableResult [Line: 1377]: 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: 1375]: 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. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 130 locations, 13 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 5.6s, OverallIterations: 6, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 4.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 362 SdHoareTripleChecker+Valid, 0.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 202 mSDsluCounter, 49 SdHoareTripleChecker+Invalid, 0.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3 mSDsCounter, 25 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 303 IncrementalHoareTripleChecker+Invalid, 328 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 25 mSolverCounterUnsat, 46 mSDtfsCounter, 303 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 6 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=74occurred in iteration=0, InterpolantAutomatonStates: 14, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.6s InterpolantComputationTime, 23 NumberOfCodeBlocks, 23 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 12 ConstructedInterpolants, 0 QuantifiedInterpolants, 100 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 5 InterpolantComputations, 5 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 [2023-08-30 04:01:46,641 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../../../trunk/examples/svcomp/goblint-regression/13-privatized_67-pthread_cond_wait_unknown_1_neg.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 78eedbb170ccb94e306b53f35c5dd71f86d003c1abe4d157fc2c720e38b8df88 --traceabstraction.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations TOGETHER --- Real Ultimate output --- This is Ultimate 0.2.3-?-b8dbc81 [2023-08-30 04:01:48,537 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-08-30 04:01:48,539 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-08-30 04:01:48,582 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-08-30 04:01:48,584 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-08-30 04:01:48,587 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-08-30 04:01:48,589 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-08-30 04:01:48,591 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-08-30 04:01:48,593 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-08-30 04:01:48,597 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-08-30 04:01:48,598 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-08-30 04:01:48,601 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-08-30 04:01:48,601 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-08-30 04:01:48,603 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-08-30 04:01:48,604 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-08-30 04:01:48,609 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-08-30 04:01:48,610 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-08-30 04:01:48,611 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-08-30 04:01:48,613 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-08-30 04:01:48,618 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-08-30 04:01:48,619 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-08-30 04:01:48,620 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-08-30 04:01:48,621 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-08-30 04:01:48,622 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-08-30 04:01:48,627 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-08-30 04:01:48,627 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-08-30 04:01:48,627 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-08-30 04:01:48,629 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-08-30 04:01:48,630 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-08-30 04:01:48,631 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-08-30 04:01:48,631 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-08-30 04:01:48,637 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-08-30 04:01:48,638 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-08-30 04:01:48,639 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-08-30 04:01:48,640 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-08-30 04:01:48,640 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-08-30 04:01:48,641 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-08-30 04:01:48,641 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-08-30 04:01:48,642 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-08-30 04:01:48,642 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-08-30 04:01:48,643 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-08-30 04:01:48,644 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2023-08-30 04:01:48,677 INFO L113 SettingsManager]: Loading preferences was successful [2023-08-30 04:01:48,678 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-30 04:01:48,679 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-30 04:01:48,679 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-30 04:01:48,680 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-30 04:01:48,680 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-30 04:01:48,680 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-30 04:01:48,681 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-08-30 04:01:48,681 INFO L138 SettingsManager]: * Use SBE=true [2023-08-30 04:01:48,681 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-30 04:01:48,682 INFO L138 SettingsManager]: * sizeof long=4 [2023-08-30 04:01:48,682 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2023-08-30 04:01:48,682 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-30 04:01:48,682 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-08-30 04:01:48,683 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-08-30 04:01:48,683 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-08-30 04:01:48,683 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2023-08-30 04:01:48,683 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-08-30 04:01:48,683 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-30 04:01:48,684 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-08-30 04:01:48,684 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2023-08-30 04:01:48,684 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-08-30 04:01:48,684 INFO L138 SettingsManager]: * sizeof long double=12 [2023-08-30 04:01:48,684 INFO L138 SettingsManager]: * Use constant arrays=true [2023-08-30 04:01:48,685 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-30 04:01:48,685 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-30 04:01:48,685 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-30 04:01:48,685 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-30 04:01:48,685 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-30 04:01:48,686 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-30 04:01:48,686 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2023-08-30 04:01:48,686 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-08-30 04:01:48,686 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-30 04:01:48,686 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-30 04:01:48,687 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-30 04:01:48,687 INFO L138 SettingsManager]: * Logic for external solver=AUFBV [2023-08-30 04:01:48,687 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-30 04:01:48,687 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> Automizer 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 -> 78eedbb170ccb94e306b53f35c5dd71f86d003c1abe4d157fc2c720e38b8df88 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: When to check the insufficient erros location relative to the other error locations -> TOGETHER [2023-08-30 04:01:49,002 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-30 04:01:49,019 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-30 04:01:49,021 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-30 04:01:49,023 INFO L271 PluginConnector]: Initializing CDTParser... [2023-08-30 04:01:49,023 INFO L275 PluginConnector]: CDTParser initialized [2023-08-30 04:01:49,024 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/13-privatized_67-pthread_cond_wait_unknown_1_neg.i [2023-08-30 04:01:50,170 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-08-30 04:01:50,467 INFO L351 CDTParser]: Found 1 translation units. [2023-08-30 04:01:50,467 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/13-privatized_67-pthread_cond_wait_unknown_1_neg.i [2023-08-30 04:01:50,484 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9e397d9c9/12ad1a30be184d5d95c83c9a0905ea75/FLAGd679d1d23 [2023-08-30 04:01:50,500 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9e397d9c9/12ad1a30be184d5d95c83c9a0905ea75 [2023-08-30 04:01:50,503 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-30 04:01:50,504 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2023-08-30 04:01:50,505 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-30 04:01:50,505 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-30 04:01:50,510 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-30 04:01:50,511 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.08 04:01:50" (1/1) ... [2023-08-30 04:01:50,513 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3bd14f6f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:01:50, skipping insertion in model container [2023-08-30 04:01:50,513 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.08 04:01:50" (1/1) ... [2023-08-30 04:01:50,519 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-08-30 04:01:50,575 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-08-30 04:01:50,773 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/13-privatized_67-pthread_cond_wait_unknown_1_neg.i[1103,1116] [2023-08-30 04:01:51,192 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-30 04:01:51,212 INFO L203 MainTranslator]: Completed pre-run [2023-08-30 04:01:51,225 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/13-privatized_67-pthread_cond_wait_unknown_1_neg.i[1103,1116] [2023-08-30 04:01:51,279 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-30 04:01:51,362 WARN L667 CHandler]: The function sleep is called, but not defined or handled by StandardFunctionHandler. [2023-08-30 04:01:51,368 INFO L208 MainTranslator]: Completed translation [2023-08-30 04:01:51,369 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:01:51 WrapperNode [2023-08-30 04:01:51,369 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-30 04:01:51,370 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-30 04:01:51,370 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-30 04:01:51,370 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-30 04:01:51,377 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:01:51" (1/1) ... [2023-08-30 04:01:51,411 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:01:51" (1/1) ... [2023-08-30 04:01:51,452 INFO L138 Inliner]: procedures = 358, calls = 38, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 75 [2023-08-30 04:01:51,453 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-30 04:01:51,455 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-30 04:01:51,455 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-30 04:01:51,455 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-08-30 04:01:51,463 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:01:51" (1/1) ... [2023-08-30 04:01:51,464 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:01:51" (1/1) ... [2023-08-30 04:01:51,474 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:01:51" (1/1) ... [2023-08-30 04:01:51,475 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:01:51" (1/1) ... [2023-08-30 04:01:51,498 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:01:51" (1/1) ... [2023-08-30 04:01:51,504 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:01:51" (1/1) ... [2023-08-30 04:01:51,508 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:01:51" (1/1) ... [2023-08-30 04:01:51,512 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:01:51" (1/1) ... [2023-08-30 04:01:51,517 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-30 04:01:51,519 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-30 04:01:51,519 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-08-30 04:01:51,519 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-08-30 04:01:51,520 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:01:51" (1/1) ... [2023-08-30 04:01:51,525 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-30 04:01:51,539 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 04:01:51,551 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-30 04:01:51,564 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-30 04:01:51,583 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2023-08-30 04:01:51,583 INFO L130 BoogieDeclarations]: Found specification of procedure sleep [2023-08-30 04:01:51,583 INFO L130 BoogieDeclarations]: Found specification of procedure f1 [2023-08-30 04:01:51,583 INFO L138 BoogieDeclarations]: Found implementation of procedure f1 [2023-08-30 04:01:51,584 INFO L130 BoogieDeclarations]: Found specification of procedure f2 [2023-08-30 04:01:51,584 INFO L138 BoogieDeclarations]: Found implementation of procedure f2 [2023-08-30 04:01:51,584 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-30 04:01:51,584 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-30 04:01:51,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2023-08-30 04:01:51,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2023-08-30 04:01:51,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2023-08-30 04:01:51,584 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-08-30 04:01:51,584 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-30 04:01:51,584 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-30 04:01:51,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-30 04:01:51,585 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-30 04:01:51,940 INFO L236 CfgBuilder]: Building ICFG [2023-08-30 04:01:51,942 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-30 04:01:52,227 INFO L277 CfgBuilder]: Performing block encoding [2023-08-30 04:01:52,237 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-30 04:01:52,237 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-08-30 04:01:52,239 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.08 04:01:52 BoogieIcfgContainer [2023-08-30 04:01:52,239 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-30 04:01:52,241 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-30 04:01:52,241 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-08-30 04:01:52,243 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-08-30 04:01:52,244 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.08 04:01:50" (1/3) ... [2023-08-30 04:01:52,244 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76b92441 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.08 04:01:52, skipping insertion in model container [2023-08-30 04:01:52,245 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 04:01:51" (2/3) ... [2023-08-30 04:01:52,245 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76b92441 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.08 04:01:52, skipping insertion in model container [2023-08-30 04:01:52,245 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.08 04:01:52" (3/3) ... [2023-08-30 04:01:52,246 INFO L112 eAbstractionObserver]: Analyzing ICFG 13-privatized_67-pthread_cond_wait_unknown_1_neg.i [2023-08-30 04:01:52,262 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-30 04:01:52,263 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 10 error locations. [2023-08-30 04:01:52,263 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-30 04:01:52,349 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-08-30 04:01:52,384 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 107 places, 101 transitions, 218 flow [2023-08-30 04:01:52,437 INFO L130 PetriNetUnfolder]: 1/99 cut-off events. [2023-08-30 04:01:52,437 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2023-08-30 04:01:52,442 INFO L83 FinitePrefix]: Finished finitePrefix Result has 108 conditions, 99 events. 1/99 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 84 event pairs, 0 based on Foata normal form. 0/88 useless extension candidates. Maximal degree in co-relation 44. Up to 2 conditions per place. [2023-08-30 04:01:52,442 INFO L82 GeneralOperation]: Start removeDead. Operand has 107 places, 101 transitions, 218 flow [2023-08-30 04:01:52,448 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 101 places, 95 transitions, 202 flow [2023-08-30 04:01:52,452 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-30 04:01:52,466 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 101 places, 95 transitions, 202 flow [2023-08-30 04:01:52,473 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 101 places, 95 transitions, 202 flow [2023-08-30 04:01:52,474 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 101 places, 95 transitions, 202 flow [2023-08-30 04:01:52,506 INFO L130 PetriNetUnfolder]: 1/95 cut-off events. [2023-08-30 04:01:52,507 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2023-08-30 04:01:52,508 INFO L83 FinitePrefix]: Finished finitePrefix Result has 104 conditions, 95 events. 1/95 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 83 event pairs, 0 based on Foata normal form. 0/85 useless extension candidates. Maximal degree in co-relation 44. Up to 2 conditions per place. [2023-08-30 04:01:52,510 INFO L119 LiptonReduction]: Number of co-enabled transitions 1020 [2023-08-30 04:02:01,101 INFO L134 LiptonReduction]: Checked pairs total: 2953 [2023-08-30 04:02:01,102 INFO L136 LiptonReduction]: Total number of compositions: 95 [2023-08-30 04:02:01,112 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-30 04:02:01,118 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=PETRI_NET, 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;@17adeb01, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-30 04:02:01,118 INFO L358 AbstractCegarLoop]: Starting to check reachability of 13 error locations. [2023-08-30 04:02:01,120 INFO L130 PetriNetUnfolder]: 0/0 cut-off events. [2023-08-30 04:02:01,120 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 04:02:01,120 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 04:02:01,121 INFO L208 CegarLoopForPetriNet]: trace histogram [1] [2023-08-30 04:02:01,121 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 10 more)] === [2023-08-30 04:02:01,125 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 04:02:01,126 INFO L85 PathProgramCache]: Analyzing trace with hash 361, now seen corresponding path program 1 times [2023-08-30 04:02:01,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-08-30 04:02:01,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [810071511] [2023-08-30 04:02:01,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:02:01,139 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 [2023-08-30 04:02:01,139 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-08-30 04:02:01,148 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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) [2023-08-30 04:02:01,153 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2023-08-30 04:02:01,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 04:02:01,240 INFO L263 TraceCheckSpWp]: Trace formula consists of 3 conjuncts, 1 conjunts are in the unsatisfiable core [2023-08-30 04:02:01,243 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 04:02:01,247 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 04:02:01,247 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-30 04:02:01,248 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-08-30 04:02:01,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [810071511] [2023-08-30 04:02:01,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [810071511] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 04:02:01,249 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 04:02:01,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-08-30 04:02:01,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [379193251] [2023-08-30 04:02:01,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 04:02:01,257 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-08-30 04:02:01,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-08-30 04:02:01,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-08-30 04:02:01,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-08-30 04:02:01,280 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 196 [2023-08-30 04:02:01,282 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 31 transitions, 74 flow. Second operand has 2 states, 2 states have (on average 95.5) internal successors, (191), 2 states have internal predecessors, (191), 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) [2023-08-30 04:02:01,282 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 04:02:01,282 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 196 [2023-08-30 04:02:01,283 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 04:02:01,490 INFO L130 PetriNetUnfolder]: 245/468 cut-off events. [2023-08-30 04:02:01,491 INFO L131 PetriNetUnfolder]: For 13/13 co-relation queries the response was YES. [2023-08-30 04:02:01,492 INFO L83 FinitePrefix]: Finished finitePrefix Result has 933 conditions, 468 events. 245/468 cut-off events. For 13/13 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 1965 event pairs, 245 based on Foata normal form. 0/343 useless extension candidates. Maximal degree in co-relation 824. Up to 441 conditions per place. [2023-08-30 04:02:01,496 INFO L137 encePairwiseOnDemand]: 193/196 looper letters, 25 selfloop transitions, 0 changer transitions 0/27 dead transitions. [2023-08-30 04:02:01,496 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 27 transitions, 116 flow [2023-08-30 04:02:01,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-08-30 04:02:01,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-08-30 04:02:01,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 218 transitions. [2023-08-30 04:02:01,523 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5561224489795918 [2023-08-30 04:02:01,524 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 218 transitions. [2023-08-30 04:02:01,525 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 218 transitions. [2023-08-30 04:02:01,526 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 04:02:01,529 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 218 transitions. [2023-08-30 04:02:01,536 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 109.0) internal successors, (218), 2 states have internal predecessors, (218), 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) [2023-08-30 04:02:01,541 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 196.0) internal successors, (588), 3 states have internal predecessors, (588), 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) [2023-08-30 04:02:01,542 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 196.0) internal successors, (588), 3 states have internal predecessors, (588), 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) [2023-08-30 04:02:01,543 INFO L175 Difference]: Start difference. First operand has 37 places, 31 transitions, 74 flow. Second operand 2 states and 218 transitions. [2023-08-30 04:02:01,544 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 27 transitions, 116 flow [2023-08-30 04:02:01,547 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 27 transitions, 108 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-30 04:02:01,548 INFO L231 Difference]: Finished difference. Result has 31 places, 27 transitions, 58 flow [2023-08-30 04:02:01,550 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=196, PETRI_DIFFERENCE_MINUEND_FLOW=58, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=58, PETRI_PLACES=31, PETRI_TRANSITIONS=27} [2023-08-30 04:02:01,553 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, -6 predicate places. [2023-08-30 04:02:01,553 INFO L495 AbstractCegarLoop]: Abstraction has has 31 places, 27 transitions, 58 flow [2023-08-30 04:02:01,554 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 95.5) internal successors, (191), 2 states have internal predecessors, (191), 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) [2023-08-30 04:02:01,554 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 04:02:01,554 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-08-30 04:02:01,571 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2023-08-30 04:02:01,765 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2023-08-30 04:02:01,765 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 10 more)] === [2023-08-30 04:02:01,766 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 04:02:01,766 INFO L85 PathProgramCache]: Analyzing trace with hash 356440, now seen corresponding path program 1 times [2023-08-30 04:02:01,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-08-30 04:02:01,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1600789444] [2023-08-30 04:02:01,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:02:01,767 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 [2023-08-30 04:02:01,767 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-08-30 04:02:01,769 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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) [2023-08-30 04:02:01,771 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2023-08-30 04:02:01,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 04:02:01,890 INFO L263 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-30 04:02:01,892 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 04:02:01,958 INFO L321 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2023-08-30 04:02:01,959 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 [2023-08-30 04:02:01,971 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 04:02:01,971 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-30 04:02:01,971 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-08-30 04:02:01,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1600789444] [2023-08-30 04:02:01,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1600789444] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 04:02:01,971 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 04:02:01,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-30 04:02:01,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1067388991] [2023-08-30 04:02:01,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 04:02:01,973 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 04:02:01,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-08-30 04:02:01,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 04:02:01,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 04:02:02,030 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 196 [2023-08-30 04:02:02,030 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 27 transitions, 58 flow. Second operand has 3 states, 3 states have (on average 87.0) internal successors, (261), 3 states have internal predecessors, (261), 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) [2023-08-30 04:02:02,030 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 04:02:02,030 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 196 [2023-08-30 04:02:02,030 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 04:02:02,129 INFO L130 PetriNetUnfolder]: 235/445 cut-off events. [2023-08-30 04:02:02,129 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2023-08-30 04:02:02,130 INFO L83 FinitePrefix]: Finished finitePrefix Result has 873 conditions, 445 events. 235/445 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 1834 event pairs, 235 based on Foata normal form. 0/333 useless extension candidates. Maximal degree in co-relation 870. Up to 417 conditions per place. [2023-08-30 04:02:02,133 INFO L137 encePairwiseOnDemand]: 192/196 looper letters, 21 selfloop transitions, 2 changer transitions 0/25 dead transitions. [2023-08-30 04:02:02,133 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 25 transitions, 100 flow [2023-08-30 04:02:02,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 04:02:02,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 04:02:02,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 283 transitions. [2023-08-30 04:02:02,135 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4812925170068027 [2023-08-30 04:02:02,135 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 283 transitions. [2023-08-30 04:02:02,135 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 283 transitions. [2023-08-30 04:02:02,136 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 04:02:02,136 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 283 transitions. [2023-08-30 04:02:02,137 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 94.33333333333333) internal successors, (283), 3 states have internal predecessors, (283), 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) [2023-08-30 04:02:02,138 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 196.0) internal successors, (784), 4 states have internal predecessors, (784), 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) [2023-08-30 04:02:02,139 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 196.0) internal successors, (784), 4 states have internal predecessors, (784), 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) [2023-08-30 04:02:02,139 INFO L175 Difference]: Start difference. First operand has 31 places, 27 transitions, 58 flow. Second operand 3 states and 283 transitions. [2023-08-30 04:02:02,139 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 25 transitions, 100 flow [2023-08-30 04:02:02,139 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 25 transitions, 100 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-30 04:02:02,140 INFO L231 Difference]: Finished difference. Result has 31 places, 25 transitions, 58 flow [2023-08-30 04:02:02,140 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=196, PETRI_DIFFERENCE_MINUEND_FLOW=54, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=58, PETRI_PLACES=31, PETRI_TRANSITIONS=25} [2023-08-30 04:02:02,141 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, -6 predicate places. [2023-08-30 04:02:02,141 INFO L495 AbstractCegarLoop]: Abstraction has has 31 places, 25 transitions, 58 flow [2023-08-30 04:02:02,141 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 87.0) internal successors, (261), 3 states have internal predecessors, (261), 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) [2023-08-30 04:02:02,141 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 04:02:02,141 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-08-30 04:02:02,156 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2023-08-30 04:02:02,353 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2023-08-30 04:02:02,353 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 10 more)] === [2023-08-30 04:02:02,354 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 04:02:02,354 INFO L85 PathProgramCache]: Analyzing trace with hash 356438, now seen corresponding path program 1 times [2023-08-30 04:02:02,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-08-30 04:02:02,355 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [695755150] [2023-08-30 04:02:02,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:02:02,355 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 [2023-08-30 04:02:02,355 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-08-30 04:02:02,356 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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) [2023-08-30 04:02:02,359 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2023-08-30 04:02:02,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 04:02:02,465 INFO L263 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-30 04:02:02,467 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 04:02:02,494 INFO L321 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2023-08-30 04:02:02,495 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 [2023-08-30 04:02:02,520 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 04:02:02,520 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-30 04:02:02,520 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-08-30 04:02:02,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [695755150] [2023-08-30 04:02:02,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [695755150] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 04:02:02,523 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 04:02:02,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-30 04:02:02,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2110107496] [2023-08-30 04:02:02,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 04:02:02,524 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 04:02:02,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-08-30 04:02:02,525 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 04:02:02,525 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 04:02:02,582 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 90 out of 196 [2023-08-30 04:02:02,583 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 25 transitions, 58 flow. Second operand has 3 states, 3 states have (on average 91.0) internal successors, (273), 3 states have internal predecessors, (273), 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) [2023-08-30 04:02:02,583 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 04:02:02,583 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 90 of 196 [2023-08-30 04:02:02,583 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 04:02:02,683 INFO L130 PetriNetUnfolder]: 225/422 cut-off events. [2023-08-30 04:02:02,683 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2023-08-30 04:02:02,685 INFO L83 FinitePrefix]: Finished finitePrefix Result has 831 conditions, 422 events. 225/422 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 1723 event pairs, 225 based on Foata normal form. 0/323 useless extension candidates. Maximal degree in co-relation 827. Up to 395 conditions per place. [2023-08-30 04:02:02,687 INFO L137 encePairwiseOnDemand]: 192/196 looper letters, 19 selfloop transitions, 2 changer transitions 0/23 dead transitions. [2023-08-30 04:02:02,687 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 23 transitions, 96 flow [2023-08-30 04:02:02,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 04:02:02,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 04:02:02,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 293 transitions. [2023-08-30 04:02:02,691 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49829931972789115 [2023-08-30 04:02:02,691 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 293 transitions. [2023-08-30 04:02:02,691 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 293 transitions. [2023-08-30 04:02:02,692 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 04:02:02,692 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 293 transitions. [2023-08-30 04:02:02,693 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 97.66666666666667) internal successors, (293), 3 states have internal predecessors, (293), 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) [2023-08-30 04:02:02,694 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 196.0) internal successors, (784), 4 states have internal predecessors, (784), 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) [2023-08-30 04:02:02,695 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 196.0) internal successors, (784), 4 states have internal predecessors, (784), 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) [2023-08-30 04:02:02,695 INFO L175 Difference]: Start difference. First operand has 31 places, 25 transitions, 58 flow. Second operand 3 states and 293 transitions. [2023-08-30 04:02:02,695 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 23 transitions, 96 flow [2023-08-30 04:02:02,696 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 23 transitions, 92 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-30 04:02:02,696 INFO L231 Difference]: Finished difference. Result has 29 places, 23 transitions, 54 flow [2023-08-30 04:02:02,696 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=196, PETRI_DIFFERENCE_MINUEND_FLOW=50, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=54, PETRI_PLACES=29, PETRI_TRANSITIONS=23} [2023-08-30 04:02:02,697 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, -8 predicate places. [2023-08-30 04:02:02,697 INFO L495 AbstractCegarLoop]: Abstraction has has 29 places, 23 transitions, 54 flow [2023-08-30 04:02:02,698 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 91.0) internal successors, (273), 3 states have internal predecessors, (273), 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) [2023-08-30 04:02:02,698 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 04:02:02,698 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-30 04:02:02,711 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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)] Forceful destruction successful, exit code 0 [2023-08-30 04:02:02,909 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2023-08-30 04:02:02,909 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 10 more)] === [2023-08-30 04:02:02,910 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 04:02:02,910 INFO L85 PathProgramCache]: Analyzing trace with hash 342545384, now seen corresponding path program 1 times [2023-08-30 04:02:02,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-08-30 04:02:02,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1224942965] [2023-08-30 04:02:02,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:02:02,911 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 [2023-08-30 04:02:02,911 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-08-30 04:02:02,915 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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) [2023-08-30 04:02:02,916 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2023-08-30 04:02:03,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 04:02:03,022 INFO L263 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-30 04:02:03,023 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 04:02:03,037 INFO L321 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-08-30 04:02:03,037 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 [2023-08-30 04:02:03,074 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 04:02:03,075 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-30 04:02:03,075 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-08-30 04:02:03,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1224942965] [2023-08-30 04:02:03,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1224942965] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 04:02:03,075 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 04:02:03,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-30 04:02:03,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1657185192] [2023-08-30 04:02:03,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 04:02:03,076 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 04:02:03,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-08-30 04:02:03,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 04:02:03,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 04:02:03,126 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 196 [2023-08-30 04:02:03,127 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 23 transitions, 54 flow. Second operand has 3 states, 3 states have (on average 87.66666666666667) internal successors, (263), 3 states have internal predecessors, (263), 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) [2023-08-30 04:02:03,127 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 04:02:03,127 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 196 [2023-08-30 04:02:03,127 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 04:02:03,189 INFO L130 PetriNetUnfolder]: 165/320 cut-off events. [2023-08-30 04:02:03,189 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2023-08-30 04:02:03,190 INFO L83 FinitePrefix]: Finished finitePrefix Result has 633 conditions, 320 events. 165/320 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1215 event pairs, 165 based on Foata normal form. 0/263 useless extension candidates. Maximal degree in co-relation 629. Up to 299 conditions per place. [2023-08-30 04:02:03,192 INFO L137 encePairwiseOnDemand]: 193/196 looper letters, 18 selfloop transitions, 2 changer transitions 0/22 dead transitions. [2023-08-30 04:02:03,192 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 22 transitions, 92 flow [2023-08-30 04:02:03,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 04:02:03,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 04:02:03,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 279 transitions. [2023-08-30 04:02:03,193 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4744897959183674 [2023-08-30 04:02:03,193 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 279 transitions. [2023-08-30 04:02:03,193 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 279 transitions. [2023-08-30 04:02:03,194 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 04:02:03,194 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 279 transitions. [2023-08-30 04:02:03,195 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 93.0) internal successors, (279), 3 states have internal predecessors, (279), 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) [2023-08-30 04:02:03,196 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 196.0) internal successors, (784), 4 states have internal predecessors, (784), 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) [2023-08-30 04:02:03,196 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 196.0) internal successors, (784), 4 states have internal predecessors, (784), 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) [2023-08-30 04:02:03,196 INFO L175 Difference]: Start difference. First operand has 29 places, 23 transitions, 54 flow. Second operand 3 states and 279 transitions. [2023-08-30 04:02:03,196 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 22 transitions, 92 flow [2023-08-30 04:02:03,197 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 28 places, 22 transitions, 88 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-30 04:02:03,197 INFO L231 Difference]: Finished difference. Result has 28 places, 22 transitions, 52 flow [2023-08-30 04:02:03,197 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=196, PETRI_DIFFERENCE_MINUEND_FLOW=48, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=52, PETRI_PLACES=28, PETRI_TRANSITIONS=22} [2023-08-30 04:02:03,198 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, -9 predicate places. [2023-08-30 04:02:03,198 INFO L495 AbstractCegarLoop]: Abstraction has has 28 places, 22 transitions, 52 flow [2023-08-30 04:02:03,199 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 87.66666666666667) internal successors, (263), 3 states have internal predecessors, (263), 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) [2023-08-30 04:02:03,199 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 04:02:03,199 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-30 04:02:03,212 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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)] Forceful destruction successful, exit code 0 [2023-08-30 04:02:03,410 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2023-08-30 04:02:03,410 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 10 more)] === [2023-08-30 04:02:03,410 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 04:02:03,410 INFO L85 PathProgramCache]: Analyzing trace with hash 342545385, now seen corresponding path program 1 times [2023-08-30 04:02:03,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-08-30 04:02:03,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [350895961] [2023-08-30 04:02:03,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:02:03,412 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 [2023-08-30 04:02:03,412 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-08-30 04:02:03,413 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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) [2023-08-30 04:02:03,416 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2023-08-30 04:02:03,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 04:02:03,534 INFO L263 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 5 conjunts are in the unsatisfiable core [2023-08-30 04:02:03,535 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 04:02:03,558 INFO L321 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2023-08-30 04:02:03,559 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 11 [2023-08-30 04:02:03,619 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 04:02:03,619 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-30 04:02:03,619 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-08-30 04:02:03,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [350895961] [2023-08-30 04:02:03,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [350895961] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 04:02:03,619 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 04:02:03,620 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-30 04:02:03,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [419792722] [2023-08-30 04:02:03,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 04:02:03,620 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 04:02:03,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-08-30 04:02:03,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 04:02:03,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 04:02:03,672 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 90 out of 196 [2023-08-30 04:02:03,672 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 28 places, 22 transitions, 52 flow. Second operand has 3 states, 3 states have (on average 91.66666666666667) internal successors, (275), 3 states have internal predecessors, (275), 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) [2023-08-30 04:02:03,672 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 04:02:03,672 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 90 of 196 [2023-08-30 04:02:03,672 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 04:02:03,736 INFO L130 PetriNetUnfolder]: 105/218 cut-off events. [2023-08-30 04:02:03,736 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2023-08-30 04:02:03,736 INFO L83 FinitePrefix]: Finished finitePrefix Result has 435 conditions, 218 events. 105/218 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 738 event pairs, 105 based on Foata normal form. 0/203 useless extension candidates. Maximal degree in co-relation 431. Up to 203 conditions per place. [2023-08-30 04:02:03,737 INFO L137 encePairwiseOnDemand]: 193/196 looper letters, 17 selfloop transitions, 2 changer transitions 0/21 dead transitions. [2023-08-30 04:02:03,737 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 29 places, 21 transitions, 88 flow [2023-08-30 04:02:03,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 04:02:03,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 04:02:03,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 290 transitions. [2023-08-30 04:02:03,739 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4931972789115646 [2023-08-30 04:02:03,739 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 290 transitions. [2023-08-30 04:02:03,739 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 290 transitions. [2023-08-30 04:02:03,739 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 04:02:03,739 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 290 transitions. [2023-08-30 04:02:03,740 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 96.66666666666667) internal successors, (290), 3 states have internal predecessors, (290), 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) [2023-08-30 04:02:03,741 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 196.0) internal successors, (784), 4 states have internal predecessors, (784), 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) [2023-08-30 04:02:03,742 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 196.0) internal successors, (784), 4 states have internal predecessors, (784), 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) [2023-08-30 04:02:03,742 INFO L175 Difference]: Start difference. First operand has 28 places, 22 transitions, 52 flow. Second operand 3 states and 290 transitions. [2023-08-30 04:02:03,742 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 29 places, 21 transitions, 88 flow [2023-08-30 04:02:03,742 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 27 places, 21 transitions, 84 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-30 04:02:03,743 INFO L231 Difference]: Finished difference. Result has 27 places, 21 transitions, 50 flow [2023-08-30 04:02:03,743 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=196, PETRI_DIFFERENCE_MINUEND_FLOW=46, PETRI_DIFFERENCE_MINUEND_PLACES=25, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=50, PETRI_PLACES=27, PETRI_TRANSITIONS=21} [2023-08-30 04:02:03,744 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, -10 predicate places. [2023-08-30 04:02:03,744 INFO L495 AbstractCegarLoop]: Abstraction has has 27 places, 21 transitions, 50 flow [2023-08-30 04:02:03,744 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 91.66666666666667) internal successors, (275), 3 states have internal predecessors, (275), 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) [2023-08-30 04:02:03,744 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 04:02:03,744 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-30 04:02:03,759 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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)] Forceful destruction successful, exit code 0 [2023-08-30 04:02:03,956 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2023-08-30 04:02:03,957 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting f2Err0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 10 more)] === [2023-08-30 04:02:03,957 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 04:02:03,957 INFO L85 PathProgramCache]: Analyzing trace with hash 2028972836, now seen corresponding path program 1 times [2023-08-30 04:02:03,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-08-30 04:02:03,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1262826605] [2023-08-30 04:02:03,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 04:02:03,958 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 [2023-08-30 04:02:03,958 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-08-30 04:02:03,960 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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) [2023-08-30 04:02:03,963 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 (7)] Waiting until timeout for monitored process [2023-08-30 04:02:04,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-30 04:02:04,077 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-30 04:02:04,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-30 04:02:04,170 INFO L130 FreeRefinementEngine]: Strategy WOLF found a feasible trace [2023-08-30 04:02:04,171 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-30 04:02:04,172 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location f2Err0ASSERT_VIOLATIONMEMORY_LEAK (12 of 13 remaining) [2023-08-30 04:02:04,174 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (11 of 13 remaining) [2023-08-30 04:02:04,174 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 13 remaining) [2023-08-30 04:02:04,174 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 13 remaining) [2023-08-30 04:02:04,174 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 13 remaining) [2023-08-30 04:02:04,174 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 13 remaining) [2023-08-30 04:02:04,175 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 13 remaining) [2023-08-30 04:02:04,175 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 13 remaining) [2023-08-30 04:02:04,175 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 13 remaining) [2023-08-30 04:02:04,175 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK (3 of 13 remaining) [2023-08-30 04:02:04,175 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 13 remaining) [2023-08-30 04:02:04,176 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 13 remaining) [2023-08-30 04:02:04,176 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location f2Err0ASSERT_VIOLATIONMEMORY_LEAK (0 of 13 remaining) [2023-08-30 04:02:04,193 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 (7)] Forceful destruction successful, exit code 0 [2023-08-30 04:02:04,376 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2023-08-30 04:02:04,377 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2023-08-30 04:02:04,382 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-08-30 04:02:04,382 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-30 04:02:04,407 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 30.08 04:02:04 BasicIcfg [2023-08-30 04:02:04,407 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-30 04:02:04,408 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-08-30 04:02:04,408 INFO L271 PluginConnector]: Initializing Witness Printer... [2023-08-30 04:02:04,408 INFO L275 PluginConnector]: Witness Printer initialized [2023-08-30 04:02:04,409 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.08 04:01:52" (3/4) ... [2023-08-30 04:02:04,411 INFO L140 WitnessPrinter]: No result that supports witness generation found [2023-08-30 04:02:04,411 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-08-30 04:02:04,412 INFO L158 Benchmark]: Toolchain (without parser) took 13908.23ms. Allocated memory was 77.6MB in the beginning and 94.4MB in the end (delta: 16.8MB). Free memory was 52.7MB in the beginning and 60.5MB in the end (delta: -7.8MB). Peak memory consumption was 11.7MB. Max. memory is 16.1GB. [2023-08-30 04:02:04,412 INFO L158 Benchmark]: CDTParser took 0.24ms. Allocated memory is still 56.6MB. Free memory is still 34.2MB. There was no memory consumed. Max. memory is 16.1GB. [2023-08-30 04:02:04,416 INFO L158 Benchmark]: CACSL2BoogieTranslator took 864.61ms. Allocated memory is still 77.6MB. Free memory was 52.4MB in the beginning and 50.1MB in the end (delta: 2.3MB). Peak memory consumption was 27.3MB. Max. memory is 16.1GB. [2023-08-30 04:02:04,416 INFO L158 Benchmark]: Boogie Procedure Inliner took 83.42ms. Allocated memory is still 77.6MB. Free memory was 50.1MB in the beginning and 47.4MB in the end (delta: 2.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-08-30 04:02:04,416 INFO L158 Benchmark]: Boogie Preprocessor took 62.99ms. Allocated memory is still 77.6MB. Free memory was 47.4MB in the beginning and 44.2MB in the end (delta: 3.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2023-08-30 04:02:04,417 INFO L158 Benchmark]: RCFGBuilder took 720.51ms. Allocated memory is still 77.6MB. Free memory was 44.2MB in the beginning and 37.8MB in the end (delta: 6.3MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2023-08-30 04:02:04,417 INFO L158 Benchmark]: TraceAbstraction took 12166.25ms. Allocated memory was 77.6MB in the beginning and 94.4MB in the end (delta: 16.8MB). Free memory was 37.1MB in the beginning and 61.1MB in the end (delta: -24.0MB). Peak memory consumption was 32.0MB. Max. memory is 16.1GB. [2023-08-30 04:02:04,417 INFO L158 Benchmark]: Witness Printer took 3.82ms. Allocated memory is still 94.4MB. Free memory is still 60.5MB. There was no memory consumed. Max. memory is 16.1GB. [2023-08-30 04:02:04,424 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.24ms. Allocated memory is still 56.6MB. Free memory is still 34.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 864.61ms. Allocated memory is still 77.6MB. Free memory was 52.4MB in the beginning and 50.1MB in the end (delta: 2.3MB). Peak memory consumption was 27.3MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 83.42ms. Allocated memory is still 77.6MB. Free memory was 50.1MB in the beginning and 47.4MB in the end (delta: 2.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 62.99ms. Allocated memory is still 77.6MB. Free memory was 47.4MB in the beginning and 44.2MB in the end (delta: 3.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * RCFGBuilder took 720.51ms. Allocated memory is still 77.6MB. Free memory was 44.2MB in the beginning and 37.8MB in the end (delta: 6.3MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * TraceAbstraction took 12166.25ms. Allocated memory was 77.6MB in the beginning and 94.4MB in the end (delta: 16.8MB). Free memory was 37.1MB in the beginning and 61.1MB in the end (delta: -24.0MB). Peak memory consumption was 32.0MB. Max. memory is 16.1GB. * Witness Printer took 3.82ms. Allocated memory is still 94.4MB. Free memory is still 60.5MB. 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: 8.6s, 101 PlacesBefore, 37 PlacesAfterwards, 95 TransitionsBefore, 31 TransitionsAfterwards, 1020 CoEnabledTransitionPairs, 6 FixpointIterations, 54 TrivialSequentialCompositions, 40 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 1 ConcurrentYvCompositions, 0 ChoiceCompositions, 95 TotalNumberOfCompositions, 2953 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1428, independent: 1303, independent conditional: 0, independent unconditional: 1303, dependent: 125, dependent conditional: 0, dependent unconditional: 125, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 555, independent: 533, independent conditional: 0, independent unconditional: 533, dependent: 22, dependent conditional: 0, dependent unconditional: 22, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1428, independent: 770, independent conditional: 0, independent unconditional: 770, dependent: 103, dependent conditional: 0, dependent unconditional: 103, unknown: 555, unknown conditional: 0, unknown unconditional: 555] , Statistics on independence cache: Total cache size (in pairs): 91, Positive cache size: 75, Positive conditional cache size: 0, Positive unconditional cache size: 75, Negative cache size: 16, Negative conditional cache size: 0, Negative unconditional cache size: 16, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - UnprovableResult [Line: 19]: Unable to prove that all allocated memory was freed Unable to prove that all allocated memory was freed Reason: overapproximation of memtrack at line 19. Possible FailurePath: [L1351] 0 int g; [L1352] 0 pthread_mutex_t mut = { { 0, 0, 0, PTHREAD_MUTEX_TIMED_NP, 0, { { 0, 0 } } } }; [L1353] 0 pthread_cond_t cond = { { {0}, {0}, {0, 0}, {0, 0}, 0, 0, {0, 0} } }; [L1373] 0 pthread_t t1; [L1374] 0 pthread_t t2; [L1375] FCALL, FORK 0 pthread_create(&t1,((void *)0),f1,((void *)0)) VAL [\old(argc)=200, argc=200, argv={202:201}, argv={202:201}, cond={4:0}, g=0, mut={3:0}, pthread_create(&t1,((void *)0),f1,((void *)0))=0, ptr={0:0}, t1={7:0}, t2={5:0}] [L1377] FCALL, FORK 0 pthread_create(&t2,((void *)0),f2,((void *)0)) VAL [\old(argc)=200, argc=200, argv={202:201}, argv={202:201}, cond={4:0}, g=0, mut={3:0}, pthread_create(&t2,((void *)0),f2,((void *)0))=1, ptr={0:0}, t1={7:0}, t2={5:0}] [L1365] CALL 2 __VERIFIER_assert(!(g == 0)) [L19] COND TRUE 2 !(cond) [L19] 2 reach_error() VAL [\old(cond)=0, cond=0, cond={4:0}, g=0, mut={3:0}, ptr={0: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: -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: -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: -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: 1371]: Unable to prove that all allocated memory was freed Unable to prove that all allocated memory was freed Reason: Not analyzed. - UnprovableResult [Line: 1377]: 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: 1375]: 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. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 131 locations, 13 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 12.0s, OverallIterations: 6, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 8.7s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 282 SdHoareTripleChecker+Valid, 0.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 133 mSDsluCounter, 44 SdHoareTripleChecker+Invalid, 0.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 24 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 258 IncrementalHoareTripleChecker+Invalid, 282 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 24 mSolverCounterUnsat, 44 mSDtfsCounter, 258 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 12 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=74occurred in iteration=0, InterpolantAutomatonStates: 14, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.3s InterpolantComputationTime, 23 NumberOfCodeBlocks, 23 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 12 ConstructedInterpolants, 0 QuantifiedInterpolants, 96 SizeOfPredicates, 4 NumberOfNonLiveVariables, 293 ConjunctsInSsa, 17 ConjunctsInUnsatCore, 5 InterpolantComputations, 5 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 [2023-08-30 04:02:04,457 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 Writing output log to file Ultimate.log Result: UNKNOWN: Overapproximated counterexample