/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-RepeatedSemanticLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/ldv-races/race-2_3-container_of.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.repeated-lipton-8d0d62b [2022-12-05 23:22:25,461 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-05 23:22:25,463 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-05 23:22:25,492 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-05 23:22:25,492 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-05 23:22:25,494 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-05 23:22:25,496 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-05 23:22:25,499 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-05 23:22:25,504 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-05 23:22:25,507 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-05 23:22:25,508 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-05 23:22:25,509 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-05 23:22:25,510 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-05 23:22:25,512 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-05 23:22:25,512 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-05 23:22:25,513 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-05 23:22:25,514 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-05 23:22:25,514 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-05 23:22:25,516 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-05 23:22:25,521 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-05 23:22:25,523 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-05 23:22:25,524 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-05 23:22:25,525 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-05 23:22:25,525 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-05 23:22:25,527 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-05 23:22:25,527 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-05 23:22:25,527 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-05 23:22:25,528 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-05 23:22:25,528 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-05 23:22:25,529 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-05 23:22:25,529 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-05 23:22:25,529 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-05 23:22:25,530 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-05 23:22:25,530 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-05 23:22:25,531 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-05 23:22:25,531 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-05 23:22:25,531 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-05 23:22:25,531 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-05 23:22:25,532 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-05 23:22:25,532 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-05 23:22:25,532 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-05 23:22:25,536 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-RepeatedSemanticLbe.epf [2022-12-05 23:22:25,562 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-05 23:22:25,562 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-05 23:22:25,564 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-05 23:22:25,564 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-05 23:22:25,564 INFO L138 SettingsManager]: * Use SBE=true [2022-12-05 23:22:25,565 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-05 23:22:25,565 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-05 23:22:25,565 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-05 23:22:25,565 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-05 23:22:25,565 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-05 23:22:25,566 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-05 23:22:25,566 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-05 23:22:25,566 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-05 23:22:25,566 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-05 23:22:25,566 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-05 23:22:25,566 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-05 23:22:25,566 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-05 23:22:25,566 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-05 23:22:25,567 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-05 23:22:25,567 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-12-05 23:22:25,567 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-05 23:22:25,567 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-05 23:22:25,567 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-05 23:22:25,567 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-05 23:22:25,567 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-05 23:22:25,567 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-05 23:22:25,567 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-05 23:22:25,568 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=REPEATED_LIPTON_PN [2022-12-05 23:22:25,568 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/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 [2022-12-05 23:22:25,843 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-05 23:22:25,861 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-05 23:22:25,862 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-05 23:22:25,863 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-05 23:22:25,869 INFO L275 PluginConnector]: CDTParser initialized [2022-12-05 23:22:25,870 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-races/race-2_3-container_of.i [2022-12-05 23:22:26,894 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-05 23:22:27,205 INFO L351 CDTParser]: Found 1 translation units. [2022-12-05 23:22:27,206 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-races/race-2_3-container_of.i [2022-12-05 23:22:27,226 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dfda8f49c/9ac7c32a1e7f41b8be09e4b7284883a2/FLAG0ce52a597 [2022-12-05 23:22:27,481 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dfda8f49c/9ac7c32a1e7f41b8be09e4b7284883a2 [2022-12-05 23:22:27,483 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-05 23:22:27,484 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-12-05 23:22:27,485 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-05 23:22:27,485 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-05 23:22:27,487 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-05 23:22:27,489 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 11:22:27" (1/1) ... [2022-12-05 23:22:27,490 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@50d7fe7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:22:27, skipping insertion in model container [2022-12-05 23:22:27,490 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 11:22:27" (1/1) ... [2022-12-05 23:22:27,494 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-05 23:22:27,542 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-05 23:22:27,625 WARN L611 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2022-12-05 23:22:27,897 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-races/race-2_3-container_of.i[75002,75015] [2022-12-05 23:22:27,902 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 23:22:27,903 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 23:22:27,903 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 23:22:27,903 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 23:22:27,903 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 23:22:27,904 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 23:22:27,913 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 23:22:27,913 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 23:22:27,914 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 23:22:27,914 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 23:22:27,914 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 23:22:27,914 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 23:22:27,915 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 23:22:27,915 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 23:22:27,920 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-05 23:22:27,926 INFO L203 MainTranslator]: Completed pre-run [2022-12-05 23:22:27,933 WARN L611 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2022-12-05 23:22:27,953 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-races/race-2_3-container_of.i[75002,75015] [2022-12-05 23:22:27,954 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 23:22:27,954 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 23:22:27,955 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 23:22:27,955 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 23:22:27,955 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 23:22:27,955 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 23:22:27,958 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 23:22:27,959 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 23:22:27,959 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 23:22:27,959 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 23:22:27,959 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 23:22:27,959 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 23:22:27,960 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 23:22:27,960 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 23:22:27,963 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-05 23:22:28,072 INFO L208 MainTranslator]: Completed translation [2022-12-05 23:22:28,073 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:22:28 WrapperNode [2022-12-05 23:22:28,073 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-05 23:22:28,074 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-05 23:22:28,074 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-05 23:22:28,074 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-05 23:22:28,080 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:22:28" (1/1) ... [2022-12-05 23:22:28,111 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:22:28" (1/1) ... [2022-12-05 23:22:28,131 INFO L138 Inliner]: procedures = 469, calls = 63, calls flagged for inlining = 12, calls inlined = 12, statements flattened = 143 [2022-12-05 23:22:28,131 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-05 23:22:28,132 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-05 23:22:28,132 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-05 23:22:28,132 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-05 23:22:28,137 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:22:28" (1/1) ... [2022-12-05 23:22:28,137 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:22:28" (1/1) ... [2022-12-05 23:22:28,161 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:22:28" (1/1) ... [2022-12-05 23:22:28,161 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:22:28" (1/1) ... [2022-12-05 23:22:28,171 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:22:28" (1/1) ... [2022-12-05 23:22:28,172 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:22:28" (1/1) ... [2022-12-05 23:22:28,175 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:22:28" (1/1) ... [2022-12-05 23:22:28,176 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:22:28" (1/1) ... [2022-12-05 23:22:28,180 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-05 23:22:28,181 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-05 23:22:28,181 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-05 23:22:28,181 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-05 23:22:28,181 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:22:28" (1/1) ... [2022-12-05 23:22:28,185 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-05 23:22:28,205 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 23:22:28,244 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) [2022-12-05 23:22:28,277 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 [2022-12-05 23:22:28,286 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-12-05 23:22:28,287 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-05 23:22:28,287 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-12-05 23:22:28,288 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-05 23:22:28,288 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-12-05 23:22:28,288 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-05 23:22:28,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-05 23:22:28,288 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-05 23:22:28,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-05 23:22:28,288 INFO L130 BoogieDeclarations]: Found specification of procedure my_callback [2022-12-05 23:22:28,288 INFO L138 BoogieDeclarations]: Found implementation of procedure my_callback [2022-12-05 23:22:28,288 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-05 23:22:28,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-05 23:22:28,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-05 23:22:28,289 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2022-12-05 23:22:28,527 INFO L236 CfgBuilder]: Building ICFG [2022-12-05 23:22:28,528 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-05 23:22:28,714 INFO L277 CfgBuilder]: Performing block encoding [2022-12-05 23:22:28,746 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-05 23:22:28,746 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2022-12-05 23:22:28,748 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 11:22:28 BoogieIcfgContainer [2022-12-05 23:22:28,748 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-05 23:22:28,749 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-05 23:22:28,750 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-05 23:22:28,751 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-05 23:22:28,752 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.12 11:22:27" (1/3) ... [2022-12-05 23:22:28,752 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e340add and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.12 11:22:28, skipping insertion in model container [2022-12-05 23:22:28,752 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 11:22:28" (2/3) ... [2022-12-05 23:22:28,752 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e340add and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.12 11:22:28, skipping insertion in model container [2022-12-05 23:22:28,752 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 11:22:28" (3/3) ... [2022-12-05 23:22:28,753 INFO L112 eAbstractionObserver]: Analyzing ICFG race-2_3-container_of.i [2022-12-05 23:22:28,776 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-05 23:22:28,776 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2022-12-05 23:22:28,776 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-05 23:22:28,810 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-12-05 23:22:28,831 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 158 places, 158 transitions, 332 flow [2022-12-05 23:22:28,875 INFO L130 PetriNetUnfolder]: 8/196 cut-off events. [2022-12-05 23:22:28,876 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-12-05 23:22:28,879 INFO L83 FinitePrefix]: Finished finitePrefix Result has 205 conditions, 196 events. 8/196 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 340 event pairs, 0 based on Foata normal form. 0/178 useless extension candidates. Maximal degree in co-relation 103. Up to 4 conditions per place. [2022-12-05 23:22:28,879 INFO L82 GeneralOperation]: Start removeDead. Operand has 158 places, 158 transitions, 332 flow [2022-12-05 23:22:28,882 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 148 places, 146 transitions, 304 flow [2022-12-05 23:22:28,883 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-05 23:22:28,894 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 148 places, 146 transitions, 304 flow [2022-12-05 23:22:28,897 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 148 places, 146 transitions, 304 flow [2022-12-05 23:22:28,920 INFO L130 PetriNetUnfolder]: 5/177 cut-off events. [2022-12-05 23:22:28,920 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-12-05 23:22:28,921 INFO L83 FinitePrefix]: Finished finitePrefix Result has 186 conditions, 177 events. 5/177 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 288 event pairs, 0 based on Foata normal form. 0/164 useless extension candidates. Maximal degree in co-relation 93. Up to 4 conditions per place. [2022-12-05 23:22:28,924 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 148 places, 146 transitions, 304 flow [2022-12-05 23:22:28,924 INFO L188 LiptonReduction]: Number of co-enabled transitions 2704 [2022-12-05 23:22:33,423 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 23:22:33,425 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 23:22:33,429 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 23:22:33,429 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 23:22:33,772 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 23:22:33,773 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 23:22:33,775 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 23:22:33,776 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 23:22:33,993 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 23:22:33,994 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 23:22:33,996 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 23:22:33,996 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 23:22:41,056 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 23:22:41,057 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 23:22:41,058 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 23:22:41,058 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 23:22:45,660 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 23:22:45,660 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 23:22:45,662 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 23:22:45,662 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 23:22:57,785 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 23:22:57,787 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2022-12-05 23:22:57,790 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 23:22:57,791 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 23:22:57,793 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 23:22:57,794 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2022-12-05 23:22:57,796 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 23:22:57,797 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 23:22:58,421 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 23:22:58,421 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 23:22:58,423 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 23:22:58,424 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 23:23:00,741 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 23:23:00,743 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 23:23:00,744 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 23:23:00,745 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 23:23:00,937 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 23:23:00,938 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 23:23:00,939 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 23:23:00,939 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 23:23:02,260 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 23:23:02,261 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 23:23:02,262 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 23:23:02,262 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 23:23:02,350 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 23:23:02,351 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 23:23:02,354 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 23:23:02,355 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 23:23:02,357 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 23:23:02,358 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2022-12-05 23:23:02,361 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 23:23:02,361 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 23:23:02,363 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 23:23:02,363 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2022-12-05 23:23:02,365 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 23:23:02,366 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 23:23:02,369 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 23:23:02,370 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2022-12-05 23:23:02,372 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 23:23:02,373 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 23:23:02,374 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 23:23:02,375 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2022-12-05 23:23:02,377 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 23:23:02,377 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 23:23:03,757 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 23:23:03,758 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2022-12-05 23:23:03,760 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 23:23:03,761 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 23:23:03,763 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 23:23:03,763 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2022-12-05 23:23:03,767 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 23:23:03,767 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 23:23:03,774 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 23:23:03,775 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 23:23:03,778 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 23:23:03,778 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 23:23:03,781 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 23:23:03,781 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2022-12-05 23:23:03,784 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 23:23:03,784 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 23:23:03,786 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 23:23:03,786 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2022-12-05 23:23:03,788 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 23:23:03,789 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 23:23:25,141 INFO L203 LiptonReduction]: Total number of compositions: 113 [2022-12-05 23:23:25,166 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-05 23:23:25,175 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=REPEATED_LIPTON_PN, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@f2d77b9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, Conditionality=CONDITIONAL_DISJUNCTIVE, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-05 23:23:25,175 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2022-12-05 23:23:25,180 INFO L130 PetriNetUnfolder]: 0/9 cut-off events. [2022-12-05 23:23:25,180 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-05 23:23:25,181 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 23:23:25,181 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2022-12-05 23:23:25,181 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-12-05 23:23:25,186 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 23:23:25,186 INFO L85 PathProgramCache]: Analyzing trace with hash 567356, now seen corresponding path program 1 times [2022-12-05 23:23:25,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 23:23:25,192 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784655713] [2022-12-05 23:23:25,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 23:23:25,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 23:23:25,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 23:23:25,457 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 23:23:25,457 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 23:23:25,457 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [784655713] [2022-12-05 23:23:25,457 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [784655713] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 23:23:25,458 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 23:23:25,458 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-05 23:23:25,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2080187026] [2022-12-05 23:23:25,459 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 23:23:25,466 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-12-05 23:23:25,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 23:23:25,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-12-05 23:23:25,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-12-05 23:23:25,480 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 38 [2022-12-05 23:23:25,481 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 38 transitions, 88 flow. Second operand has 2 states, 2 states have (on average 7.5) internal successors, (15), 2 states have internal predecessors, (15), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 23:23:25,481 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 23:23:25,481 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 38 [2022-12-05 23:23:25,481 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 23:23:25,690 INFO L130 PetriNetUnfolder]: 529/978 cut-off events. [2022-12-05 23:23:25,690 INFO L131 PetriNetUnfolder]: For 11/11 co-relation queries the response was YES. [2022-12-05 23:23:25,695 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1894 conditions, 978 events. 529/978 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 5609 event pairs, 528 based on Foata normal form. 31/744 useless extension candidates. Maximal degree in co-relation 1814. Up to 893 conditions per place. [2022-12-05 23:23:25,700 INFO L137 encePairwiseOnDemand]: 37/38 looper letters, 31 selfloop transitions, 0 changer transitions 0/37 dead transitions. [2022-12-05 23:23:25,701 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 37 transitions, 148 flow [2022-12-05 23:23:25,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-12-05 23:23:25,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-12-05 23:23:25,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 44 transitions. [2022-12-05 23:23:25,709 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5789473684210527 [2022-12-05 23:23:25,710 INFO L175 Difference]: Start difference. First operand has 42 places, 38 transitions, 88 flow. Second operand 2 states and 44 transitions. [2022-12-05 23:23:25,711 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 37 transitions, 148 flow [2022-12-05 23:23:25,713 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 37 transitions, 140 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-12-05 23:23:25,714 INFO L231 Difference]: Finished difference. Result has 39 places, 37 transitions, 78 flow [2022-12-05 23:23:25,716 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=78, PETRI_PLACES=39, PETRI_TRANSITIONS=37} [2022-12-05 23:23:25,721 INFO L294 CegarLoopForPetriNet]: 42 programPoint places, -3 predicate places. [2022-12-05 23:23:25,721 WARN L163 eatedLiptonReduction]: Counterexample is not a run of mAbstraction. Replaying acceptance of the word... [2022-12-05 23:23:25,722 INFO L89 Accepts]: Start accepts. Operand has 39 places, 37 transitions, 78 flow [2022-12-05 23:23:25,723 INFO L95 Accepts]: Finished accepts. [2022-12-05 23:23:25,723 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-05 23:23:25,724 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 39 places, 37 transitions, 78 flow [2022-12-05 23:23:25,727 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 38 places, 37 transitions, 78 flow [2022-12-05 23:23:25,733 INFO L130 PetriNetUnfolder]: 1/43 cut-off events. [2022-12-05 23:23:25,733 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-05 23:23:25,734 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46 conditions, 43 events. 1/43 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 90 event pairs, 0 based on Foata normal form. 0/32 useless extension candidates. Maximal degree in co-relation 0. Up to 3 conditions per place. [2022-12-05 23:23:25,734 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 38 places, 37 transitions, 78 flow [2022-12-05 23:23:25,734 INFO L188 LiptonReduction]: Number of co-enabled transitions 420 [2022-12-05 23:23:25,748 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 23:23:25,748 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 23:23:25,750 INFO L167 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 23:23:25,751 INFO L172 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2022-12-05 23:23:28,227 INFO L203 LiptonReduction]: Total number of compositions: 1 [2022-12-05 23:23:28,228 INFO L143 eatedLiptonReduction]: Time needed for LBE in milliseconds: 2507 [2022-12-05 23:23:28,228 INFO L495 AbstractCegarLoop]: Abstraction has has 37 places, 36 transitions, 76 flow [2022-12-05 23:23:28,228 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 7.5) internal successors, (15), 2 states have internal predecessors, (15), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 23:23:28,228 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 23:23:28,228 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2022-12-05 23:23:28,229 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-05 23:23:28,229 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-12-05 23:23:28,229 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 23:23:28,229 INFO L85 PathProgramCache]: Analyzing trace with hash 17582795, now seen corresponding path program 1 times [2022-12-05 23:23:28,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 23:23:28,229 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [234105633] [2022-12-05 23:23:28,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 23:23:28,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 23:23:28,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 23:23:28,514 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 23:23:28,514 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 23:23:28,515 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [234105633] [2022-12-05 23:23:28,515 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [234105633] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 23:23:28,515 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 23:23:28,515 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-05 23:23:28,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1592930755] [2022-12-05 23:23:28,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 23:23:28,516 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-05 23:23:28,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 23:23:28,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-05 23:23:28,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-05 23:23:28,518 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 36 [2022-12-05 23:23:28,518 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 36 transitions, 76 flow. Second operand has 3 states, 2 states have (on average 2.0) internal successors, (4), 3 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 23:23:28,518 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 23:23:28,518 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 36 [2022-12-05 23:23:28,520 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 23:23:28,775 INFO L130 PetriNetUnfolder]: 1281/2114 cut-off events. [2022-12-05 23:23:28,775 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-12-05 23:23:28,777 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4238 conditions, 2114 events. 1281/2114 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 107. Compared 10829 event pairs, 834 based on Foata normal form. 0/1710 useless extension candidates. Maximal degree in co-relation 365. Up to 1690 conditions per place. [2022-12-05 23:23:28,784 INFO L137 encePairwiseOnDemand]: 29/36 looper letters, 45 selfloop transitions, 6 changer transitions 0/51 dead transitions. [2022-12-05 23:23:28,784 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 51 transitions, 208 flow [2022-12-05 23:23:28,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-05 23:23:28,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-05 23:23:28,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 52 transitions. [2022-12-05 23:23:28,788 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.48148148148148145 [2022-12-05 23:23:28,788 INFO L175 Difference]: Start difference. First operand has 37 places, 36 transitions, 76 flow. Second operand 3 states and 52 transitions. [2022-12-05 23:23:28,788 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 51 transitions, 208 flow [2022-12-05 23:23:28,788 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 51 transitions, 208 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-12-05 23:23:28,789 INFO L231 Difference]: Finished difference. Result has 40 places, 40 transitions, 112 flow [2022-12-05 23:23:28,790 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=76, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=112, PETRI_PLACES=40, PETRI_TRANSITIONS=40} [2022-12-05 23:23:28,790 INFO L294 CegarLoopForPetriNet]: 42 programPoint places, -2 predicate places. [2022-12-05 23:23:28,791 WARN L163 eatedLiptonReduction]: Counterexample is not a run of mAbstraction. Replaying acceptance of the word... [2022-12-05 23:23:28,791 INFO L89 Accepts]: Start accepts. Operand has 40 places, 40 transitions, 112 flow [2022-12-05 23:23:28,791 INFO L95 Accepts]: Finished accepts. [2022-12-05 23:23:28,791 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-05 23:23:28,791 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 40 places, 40 transitions, 112 flow [2022-12-05 23:23:28,792 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 40 places, 40 transitions, 112 flow [2022-12-05 23:23:28,803 INFO L130 PetriNetUnfolder]: 29/138 cut-off events. [2022-12-05 23:23:28,803 INFO L131 PetriNetUnfolder]: For 11/11 co-relation queries the response was YES. [2022-12-05 23:23:28,804 INFO L83 FinitePrefix]: Finished finitePrefix Result has 218 conditions, 138 events. 29/138 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 663 event pairs, 16 based on Foata normal form. 0/126 useless extension candidates. Maximal degree in co-relation 63. Up to 53 conditions per place. [2022-12-05 23:23:28,804 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 40 places, 40 transitions, 112 flow [2022-12-05 23:23:28,804 INFO L188 LiptonReduction]: Number of co-enabled transitions 452 [2022-12-05 23:23:33,362 INFO L203 LiptonReduction]: Total number of compositions: 0 [2022-12-05 23:23:33,363 INFO L143 eatedLiptonReduction]: Time needed for LBE in milliseconds: 4572 [2022-12-05 23:23:33,363 INFO L495 AbstractCegarLoop]: Abstraction has has 40 places, 40 transitions, 112 flow [2022-12-05 23:23:33,363 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 2.0) internal successors, (4), 3 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 23:23:33,363 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 23:23:33,363 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2022-12-05 23:23:33,363 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-05 23:23:33,363 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-12-05 23:23:33,364 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 23:23:33,364 INFO L85 PathProgramCache]: Analyzing trace with hash 545065973, now seen corresponding path program 1 times [2022-12-05 23:23:33,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 23:23:33,364 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [478332997] [2022-12-05 23:23:33,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 23:23:33,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 23:23:33,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 23:23:33,501 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 23:23:33,501 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 23:23:33,501 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [478332997] [2022-12-05 23:23:33,501 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [478332997] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 23:23:33,501 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 23:23:33,501 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-05 23:23:33,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2049674053] [2022-12-05 23:23:33,501 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 23:23:33,502 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-05 23:23:33,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 23:23:33,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-05 23:23:33,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-05 23:23:33,503 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 36 [2022-12-05 23:23:33,503 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 40 transitions, 112 flow. Second operand has 3 states, 2 states have (on average 2.5) internal successors, (5), 3 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 23:23:33,503 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 23:23:33,503 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 36 [2022-12-05 23:23:33,503 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 23:23:33,746 INFO L130 PetriNetUnfolder]: 1355/2258 cut-off events. [2022-12-05 23:23:33,747 INFO L131 PetriNetUnfolder]: For 416/416 co-relation queries the response was YES. [2022-12-05 23:23:33,748 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5237 conditions, 2258 events. 1355/2258 cut-off events. For 416/416 co-relation queries the response was YES. Maximal size of possible extension queue 125. Compared 12001 event pairs, 910 based on Foata normal form. 90/2025 useless extension candidates. Maximal degree in co-relation 2416. Up to 1795 conditions per place. [2022-12-05 23:23:33,754 INFO L137 encePairwiseOnDemand]: 30/36 looper letters, 47 selfloop transitions, 9 changer transitions 2/58 dead transitions. [2022-12-05 23:23:33,754 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 58 transitions, 286 flow [2022-12-05 23:23:33,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-05 23:23:33,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-05 23:23:33,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 51 transitions. [2022-12-05 23:23:33,755 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.4722222222222222 [2022-12-05 23:23:33,755 INFO L175 Difference]: Start difference. First operand has 40 places, 40 transitions, 112 flow. Second operand 3 states and 51 transitions. [2022-12-05 23:23:33,755 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 58 transitions, 286 flow [2022-12-05 23:23:33,758 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 58 transitions, 276 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-05 23:23:33,759 INFO L231 Difference]: Finished difference. Result has 42 places, 46 transitions, 177 flow [2022-12-05 23:23:33,759 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=36, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=177, PETRI_PLACES=42, PETRI_TRANSITIONS=46} [2022-12-05 23:23:33,759 INFO L294 CegarLoopForPetriNet]: 42 programPoint places, 0 predicate places. [2022-12-05 23:23:33,760 WARN L163 eatedLiptonReduction]: Counterexample is not a run of mAbstraction. Replaying acceptance of the word... [2022-12-05 23:23:33,760 INFO L89 Accepts]: Start accepts. Operand has 42 places, 46 transitions, 177 flow [2022-12-05 23:23:33,760 INFO L95 Accepts]: Finished accepts. [2022-12-05 23:23:33,760 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-05 23:23:33,760 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 42 places, 46 transitions, 177 flow [2022-12-05 23:23:33,761 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 42 places, 46 transitions, 177 flow [2022-12-05 23:23:33,774 INFO L130 PetriNetUnfolder]: 72/214 cut-off events. [2022-12-05 23:23:33,774 INFO L131 PetriNetUnfolder]: For 96/98 co-relation queries the response was YES. [2022-12-05 23:23:33,775 INFO L83 FinitePrefix]: Finished finitePrefix Result has 494 conditions, 214 events. 72/214 cut-off events. For 96/98 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 1086 event pairs, 16 based on Foata normal form. 0/203 useless extension candidates. Maximal degree in co-relation 165. Up to 113 conditions per place. [2022-12-05 23:23:33,776 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 42 places, 46 transitions, 177 flow [2022-12-05 23:23:33,776 INFO L188 LiptonReduction]: Number of co-enabled transitions 484 [2022-12-05 23:23:40,374 INFO L203 LiptonReduction]: Total number of compositions: 0 [2022-12-05 23:23:40,375 INFO L143 eatedLiptonReduction]: Time needed for LBE in milliseconds: 6615 [2022-12-05 23:23:40,375 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 46 transitions, 177 flow [2022-12-05 23:23:40,375 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 2.5) internal successors, (5), 3 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 23:23:40,375 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 23:23:40,375 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2022-12-05 23:23:40,375 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-05 23:23:40,376 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-12-05 23:23:40,376 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 23:23:40,376 INFO L85 PathProgramCache]: Analyzing trace with hash 230682413, now seen corresponding path program 1 times [2022-12-05 23:23:40,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 23:23:40,376 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [628880808] [2022-12-05 23:23:40,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 23:23:40,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 23:23:40,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 23:23:40,566 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 23:23:40,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 23:23:40,566 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [628880808] [2022-12-05 23:23:40,566 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [628880808] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 23:23:40,566 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 23:23:40,566 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-05 23:23:40,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [874786313] [2022-12-05 23:23:40,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 23:23:40,567 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-05 23:23:40,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 23:23:40,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-05 23:23:40,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-05 23:23:40,567 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 34 [2022-12-05 23:23:40,567 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 46 transitions, 177 flow. Second operand has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 23:23:40,567 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 23:23:40,567 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 34 [2022-12-05 23:23:40,568 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 23:23:40,852 INFO L130 PetriNetUnfolder]: 1745/2881 cut-off events. [2022-12-05 23:23:40,852 INFO L131 PetriNetUnfolder]: For 1468/1468 co-relation queries the response was YES. [2022-12-05 23:23:40,855 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7439 conditions, 2881 events. 1745/2881 cut-off events. For 1468/1468 co-relation queries the response was YES. Maximal size of possible extension queue 146. Compared 15692 event pairs, 848 based on Foata normal form. 0/2485 useless extension candidates. Maximal degree in co-relation 4747. Up to 2201 conditions per place. [2022-12-05 23:23:40,862 INFO L137 encePairwiseOnDemand]: 25/34 looper letters, 58 selfloop transitions, 8 changer transitions 0/66 dead transitions. [2022-12-05 23:23:40,862 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 66 transitions, 368 flow [2022-12-05 23:23:40,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-05 23:23:40,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-05 23:23:40,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 55 transitions. [2022-12-05 23:23:40,864 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5392156862745098 [2022-12-05 23:23:40,864 INFO L175 Difference]: Start difference. First operand has 42 places, 46 transitions, 177 flow. Second operand 3 states and 55 transitions. [2022-12-05 23:23:40,865 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 66 transitions, 368 flow [2022-12-05 23:23:40,869 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 66 transitions, 359 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-05 23:23:40,871 INFO L231 Difference]: Finished difference. Result has 45 places, 53 transitions, 248 flow [2022-12-05 23:23:40,871 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=168, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=248, PETRI_PLACES=45, PETRI_TRANSITIONS=53} [2022-12-05 23:23:40,872 INFO L294 CegarLoopForPetriNet]: 42 programPoint places, 3 predicate places. [2022-12-05 23:23:40,872 WARN L163 eatedLiptonReduction]: Counterexample is not a run of mAbstraction. Replaying acceptance of the word... [2022-12-05 23:23:40,872 INFO L89 Accepts]: Start accepts. Operand has 45 places, 53 transitions, 248 flow [2022-12-05 23:23:40,873 INFO L95 Accepts]: Finished accepts. [2022-12-05 23:23:40,873 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-05 23:23:40,873 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 45 places, 53 transitions, 248 flow [2022-12-05 23:23:40,873 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 45 places, 53 transitions, 248 flow [2022-12-05 23:23:40,896 INFO L130 PetriNetUnfolder]: 131/361 cut-off events. [2022-12-05 23:23:40,896 INFO L131 PetriNetUnfolder]: For 347/351 co-relation queries the response was YES. [2022-12-05 23:23:40,896 INFO L83 FinitePrefix]: Finished finitePrefix Result has 948 conditions, 361 events. 131/361 cut-off events. For 347/351 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 2018 event pairs, 25 based on Foata normal form. 0/347 useless extension candidates. Maximal degree in co-relation 176. Up to 169 conditions per place. [2022-12-05 23:23:40,898 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 45 places, 53 transitions, 248 flow [2022-12-05 23:23:40,898 INFO L188 LiptonReduction]: Number of co-enabled transitions 564 [2022-12-05 23:23:45,361 INFO L203 LiptonReduction]: Total number of compositions: 0 [2022-12-05 23:23:45,361 INFO L143 eatedLiptonReduction]: Time needed for LBE in milliseconds: 4489 [2022-12-05 23:23:45,361 INFO L495 AbstractCegarLoop]: Abstraction has has 45 places, 53 transitions, 248 flow [2022-12-05 23:23:45,362 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 23:23:45,362 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 23:23:45,362 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 23:23:45,362 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-05 23:23:45,362 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-12-05 23:23:45,362 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 23:23:45,362 INFO L85 PathProgramCache]: Analyzing trace with hash -1438779456, now seen corresponding path program 1 times [2022-12-05 23:23:45,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 23:23:45,362 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [490722650] [2022-12-05 23:23:45,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 23:23:45,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 23:23:45,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 23:23:45,536 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 23:23:45,537 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 23:23:45,537 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [490722650] [2022-12-05 23:23:45,537 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [490722650] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 23:23:45,537 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 23:23:45,537 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-05 23:23:45,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1025186905] [2022-12-05 23:23:45,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 23:23:45,537 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-05 23:23:45,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 23:23:45,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-05 23:23:45,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-05 23:23:45,538 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 34 [2022-12-05 23:23:45,538 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 53 transitions, 248 flow. Second operand has 3 states, 2 states have (on average 4.0) internal successors, (8), 3 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 23:23:45,538 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 23:23:45,538 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 34 [2022-12-05 23:23:45,538 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 23:23:45,830 INFO L130 PetriNetUnfolder]: 2070/3404 cut-off events. [2022-12-05 23:23:45,830 INFO L131 PetriNetUnfolder]: For 3880/3880 co-relation queries the response was YES. [2022-12-05 23:23:45,833 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9973 conditions, 3404 events. 2070/3404 cut-off events. For 3880/3880 co-relation queries the response was YES. Maximal size of possible extension queue 178. Compared 19106 event pairs, 1012 based on Foata normal form. 0/3022 useless extension candidates. Maximal degree in co-relation 728. Up to 2547 conditions per place. [2022-12-05 23:23:45,843 INFO L137 encePairwiseOnDemand]: 25/34 looper letters, 62 selfloop transitions, 14 changer transitions 0/76 dead transitions. [2022-12-05 23:23:45,843 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 76 transitions, 515 flow [2022-12-05 23:23:45,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-05 23:23:45,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-05 23:23:45,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 54 transitions. [2022-12-05 23:23:45,845 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5294117647058824 [2022-12-05 23:23:45,846 INFO L175 Difference]: Start difference. First operand has 45 places, 53 transitions, 248 flow. Second operand 3 states and 54 transitions. [2022-12-05 23:23:45,846 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 76 transitions, 515 flow [2022-12-05 23:23:45,850 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 76 transitions, 457 flow, removed 16 selfloop flow, removed 2 redundant places. [2022-12-05 23:23:45,850 INFO L231 Difference]: Finished difference. Result has 47 places, 64 transitions, 356 flow [2022-12-05 23:23:45,851 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=216, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=356, PETRI_PLACES=47, PETRI_TRANSITIONS=64} [2022-12-05 23:23:45,852 INFO L294 CegarLoopForPetriNet]: 42 programPoint places, 5 predicate places. [2022-12-05 23:23:45,852 WARN L163 eatedLiptonReduction]: Counterexample is not a run of mAbstraction. Replaying acceptance of the word... [2022-12-05 23:23:45,852 INFO L89 Accepts]: Start accepts. Operand has 47 places, 64 transitions, 356 flow [2022-12-05 23:23:45,853 INFO L95 Accepts]: Finished accepts. [2022-12-05 23:23:45,853 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-05 23:23:45,853 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 47 places, 64 transitions, 356 flow [2022-12-05 23:23:45,853 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 47 places, 64 transitions, 356 flow [2022-12-05 23:23:45,893 INFO L130 PetriNetUnfolder]: 238/552 cut-off events. [2022-12-05 23:23:45,893 INFO L131 PetriNetUnfolder]: For 961/968 co-relation queries the response was YES. [2022-12-05 23:23:45,894 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1724 conditions, 552 events. 238/552 cut-off events. For 961/968 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 3167 event pairs, 23 based on Foata normal form. 0/532 useless extension candidates. Maximal degree in co-relation 297. Up to 263 conditions per place. [2022-12-05 23:23:45,896 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 47 places, 64 transitions, 356 flow [2022-12-05 23:23:45,896 INFO L188 LiptonReduction]: Number of co-enabled transitions 624 [2022-12-05 23:23:45,988 INFO L203 LiptonReduction]: Total number of compositions: 1 [2022-12-05 23:23:45,991 INFO L143 eatedLiptonReduction]: Time needed for LBE in milliseconds: 139 [2022-12-05 23:23:45,991 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 64 transitions, 360 flow [2022-12-05 23:23:45,991 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 4.0) internal successors, (8), 3 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 23:23:45,991 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 23:23:45,991 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 23:23:45,991 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-05 23:23:45,991 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-12-05 23:23:45,992 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 23:23:45,992 INFO L85 PathProgramCache]: Analyzing trace with hash -1993503145, now seen corresponding path program 1 times [2022-12-05 23:23:45,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 23:23:45,992 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1022847067] [2022-12-05 23:23:45,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 23:23:45,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 23:23:46,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-05 23:23:46,031 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-12-05 23:23:46,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-05 23:23:46,066 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-12-05 23:23:46,066 INFO L373 BasicCegarLoop]: Counterexample is feasible [2022-12-05 23:23:46,067 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (7 of 8 remaining) [2022-12-05 23:23:46,068 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (6 of 8 remaining) [2022-12-05 23:23:46,068 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (5 of 8 remaining) [2022-12-05 23:23:46,068 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION (4 of 8 remaining) [2022-12-05 23:23:46,070 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (3 of 8 remaining) [2022-12-05 23:23:46,070 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION (2 of 8 remaining) [2022-12-05 23:23:46,070 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 8 remaining) [2022-12-05 23:23:46,070 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 8 remaining) [2022-12-05 23:23:46,070 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-05 23:23:46,070 INFO L458 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2022-12-05 23:23:46,073 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-12-05 23:23:46,073 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-12-05 23:23:46,112 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 05.12 11:23:46 BasicIcfg [2022-12-05 23:23:46,112 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-12-05 23:23:46,114 INFO L158 Benchmark]: Toolchain (without parser) took 78628.55ms. Allocated memory was 177.2MB in the beginning and 234.9MB in the end (delta: 57.7MB). Free memory was 150.1MB in the beginning and 154.3MB in the end (delta: -4.2MB). Peak memory consumption was 54.6MB. Max. memory is 8.0GB. [2022-12-05 23:23:46,114 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 127.9MB. Free memory is still 110.2MB. There was no memory consumed. Max. memory is 8.0GB. [2022-12-05 23:23:46,114 INFO L158 Benchmark]: CACSL2BoogieTranslator took 588.08ms. Allocated memory is still 177.2MB. Free memory was 150.1MB in the beginning and 129.5MB in the end (delta: 20.7MB). Peak memory consumption was 43.7MB. Max. memory is 8.0GB. [2022-12-05 23:23:46,115 INFO L158 Benchmark]: Boogie Procedure Inliner took 57.90ms. Allocated memory is still 177.2MB. Free memory was 129.5MB in the beginning and 125.8MB in the end (delta: 3.7MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2022-12-05 23:23:46,115 INFO L158 Benchmark]: Boogie Preprocessor took 48.49ms. Allocated memory is still 177.2MB. Free memory was 125.8MB in the beginning and 123.2MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-12-05 23:23:46,115 INFO L158 Benchmark]: RCFGBuilder took 567.13ms. Allocated memory is still 177.2MB. Free memory was 123.2MB in the beginning and 140.5MB in the end (delta: -17.3MB). Peak memory consumption was 26.7MB. Max. memory is 8.0GB. [2022-12-05 23:23:46,115 INFO L158 Benchmark]: TraceAbstraction took 77362.79ms. Allocated memory was 177.2MB in the beginning and 234.9MB in the end (delta: 57.7MB). Free memory was 140.0MB in the beginning and 154.3MB in the end (delta: -14.3MB). Peak memory consumption was 42.9MB. Max. memory is 8.0GB. [2022-12-05 23:23:46,117 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 127.9MB. Free memory is still 110.2MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 588.08ms. Allocated memory is still 177.2MB. Free memory was 150.1MB in the beginning and 129.5MB in the end (delta: 20.7MB). Peak memory consumption was 43.7MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 57.90ms. Allocated memory is still 177.2MB. Free memory was 129.5MB in the beginning and 125.8MB in the end (delta: 3.7MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 48.49ms. Allocated memory is still 177.2MB. Free memory was 125.8MB in the beginning and 123.2MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 567.13ms. Allocated memory is still 177.2MB. Free memory was 123.2MB in the beginning and 140.5MB in the end (delta: -17.3MB). Peak memory consumption was 26.7MB. Max. memory is 8.0GB. * TraceAbstraction took 77362.79ms. Allocated memory was 177.2MB in the beginning and 234.9MB in the end (delta: 57.7MB). Free memory was 140.0MB in the beginning and 154.3MB in the end (delta: -14.3MB). Peak memory consumption was 42.9MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 56.2s, 148 PlacesBefore, 42 PlacesAfterwards, 146 TransitionsBefore, 38 TransitionsAfterwards, 2704 CoEnabledTransitionPairs, 3 FixpointIterations, 0 TrivialSequentialCompositions, 2 ConcurrentSequentialCompositions, 60 TrivialYvCompositions, 49 ConcurrentYvCompositions, 2 ChoiceCompositions, 113 TotalNumberOfCompositions, Independence Relation Statistics: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 1972, independent: 1850, independent conditional: 1850, independent unconditional: 0, dependent: 71, dependent conditional: 71, dependent unconditional: 0, unknown: 51, unknown conditional: 51, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 1972, independent: 1850, independent conditional: 0, independent unconditional: 1850, dependent: 71, dependent conditional: 0, dependent unconditional: 71, unknown: 51, unknown conditional: 0, unknown unconditional: 51] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 1972, independent: 1850, independent conditional: 0, independent unconditional: 1850, dependent: 71, dependent conditional: 0, dependent unconditional: 71, unknown: 51, unknown conditional: 0, unknown unconditional: 51] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 1972, independent: 1850, independent conditional: 0, independent unconditional: 1850, dependent: 71, dependent conditional: 0, dependent unconditional: 71, unknown: 51, unknown conditional: 0, unknown unconditional: 51] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 1560, independent: 1505, independent conditional: 0, independent unconditional: 1505, dependent: 34, dependent conditional: 0, dependent unconditional: 34, unknown: 21, unknown conditional: 0, unknown unconditional: 21] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 1560, independent: 1497, independent conditional: 0, independent unconditional: 1497, dependent: 63, dependent conditional: 0, dependent unconditional: 63, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 63, independent: 8, independent conditional: 0, independent unconditional: 8, dependent: 34, dependent conditional: 0, dependent unconditional: 34, unknown: 21, unknown conditional: 0, unknown unconditional: 21] , SemanticIndependenceRelation.Query Time [ms]: [ total: 46450, independent: 169, independent conditional: 0, independent unconditional: 169, dependent: 777, dependent conditional: 0, dependent unconditional: 777, unknown: 45504, unknown conditional: 0, unknown unconditional: 45504] ], Cache Queries: [ total: 1972, independent: 345, independent conditional: 0, independent unconditional: 345, dependent: 37, dependent conditional: 0, dependent unconditional: 37, unknown: 1590, unknown conditional: 0, unknown unconditional: 1590] , Statistics on independence cache: Total cache size (in pairs): 2935, Positive cache size: 2901, Positive conditional cache size: 0, Positive unconditional cache size: 2901, Negative cache size: 34, Negative conditional cache size: 0, Negative unconditional cache size: 34, Unknown cache size: 21, Unknown conditional cache size: 0, Unknown unconditional cache size: 21, Eliminated conditions: 0, Maximal queried relation: -1 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 2.5s, 38 PlacesBefore, 37 PlacesAfterwards, 37 TransitionsBefore, 36 TransitionsAfterwards, 420 CoEnabledTransitionPairs, 2 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 1 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 1 TotalNumberOfCompositions, Independence Relation Statistics: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 194, independent: 120, independent conditional: 120, independent unconditional: 0, dependent: 72, dependent conditional: 72, dependent unconditional: 0, unknown: 2, unknown conditional: 2, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 194, independent: 120, independent conditional: 0, independent unconditional: 120, dependent: 72, dependent conditional: 0, dependent unconditional: 72, unknown: 2, unknown conditional: 0, unknown unconditional: 2] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 194, independent: 120, independent conditional: 0, independent unconditional: 120, dependent: 72, dependent conditional: 0, dependent unconditional: 72, unknown: 2, unknown conditional: 0, unknown unconditional: 2] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 194, independent: 120, independent conditional: 0, independent unconditional: 120, dependent: 72, dependent conditional: 0, dependent unconditional: 72, unknown: 2, unknown conditional: 0, unknown unconditional: 2] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 89, independent: 59, independent conditional: 0, independent unconditional: 59, dependent: 29, dependent conditional: 0, dependent unconditional: 29, unknown: 1, unknown conditional: 0, unknown unconditional: 1] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 89, independent: 55, independent conditional: 0, independent unconditional: 55, dependent: 34, dependent conditional: 0, dependent unconditional: 34, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 34, independent: 4, independent conditional: 0, independent unconditional: 4, dependent: 29, dependent conditional: 0, dependent unconditional: 29, unknown: 1, unknown conditional: 0, unknown unconditional: 1] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2350, independent: 7, independent conditional: 0, independent unconditional: 7, dependent: 169, dependent conditional: 0, dependent unconditional: 169, unknown: 2174, unknown conditional: 0, unknown unconditional: 2174] ], Cache Queries: [ total: 194, independent: 61, independent conditional: 0, independent unconditional: 61, dependent: 43, dependent conditional: 0, dependent unconditional: 43, unknown: 90, unknown conditional: 0, unknown unconditional: 90] , Statistics on independence cache: Total cache size (in pairs): 88, Positive cache size: 59, Positive conditional cache size: 0, Positive unconditional cache size: 59, Negative cache size: 29, Negative conditional cache size: 0, Negative unconditional cache size: 29, Unknown cache size: 1, Unknown conditional cache size: 0, Unknown unconditional cache size: 1, Eliminated conditions: 0, Maximal queried relation: -1 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 4.6s, 40 PlacesBefore, 40 PlacesAfterwards, 40 TransitionsBefore, 40 TransitionsAfterwards, 452 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, Independence Relation Statistics: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 160, independent: 130, independent conditional: 130, independent unconditional: 0, dependent: 25, dependent conditional: 25, dependent unconditional: 0, unknown: 5, unknown conditional: 5, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 160, independent: 130, independent conditional: 8, independent unconditional: 122, dependent: 25, dependent conditional: 3, dependent unconditional: 22, unknown: 5, unknown conditional: 4, unknown unconditional: 1] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 160, independent: 130, independent conditional: 8, independent unconditional: 122, dependent: 25, dependent conditional: 3, dependent unconditional: 22, unknown: 5, unknown conditional: 4, unknown unconditional: 1] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 160, independent: 130, independent conditional: 8, independent unconditional: 122, dependent: 25, dependent conditional: 3, dependent unconditional: 22, unknown: 5, unknown conditional: 4, unknown unconditional: 1] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 25, independent: 19, independent conditional: 0, independent unconditional: 19, dependent: 4, dependent conditional: 3, dependent unconditional: 1, unknown: 2, unknown conditional: 2, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 25, independent: 19, independent conditional: 0, independent unconditional: 19, dependent: 6, dependent conditional: 0, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 6, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 4, dependent conditional: 3, dependent unconditional: 1, unknown: 2, unknown conditional: 2, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 4554, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 104, dependent conditional: 103, dependent unconditional: 1, unknown: 4450, unknown conditional: 4450, unknown unconditional: 0] ], Cache Queries: [ total: 160, independent: 111, independent conditional: 8, independent unconditional: 103, dependent: 21, dependent conditional: 0, dependent unconditional: 21, unknown: 28, unknown conditional: 7, unknown unconditional: 21] , Statistics on independence cache: Total cache size (in pairs): 111, Positive cache size: 78, Positive conditional cache size: 0, Positive unconditional cache size: 78, Negative cache size: 33, Negative conditional cache size: 3, Negative unconditional cache size: 30, Unknown cache size: 3, Unknown conditional cache size: 2, Unknown unconditional cache size: 1, Eliminated conditions: 0, Maximal queried relation: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 6.6s, 42 PlacesBefore, 42 PlacesAfterwards, 46 TransitionsBefore, 46 TransitionsAfterwards, 484 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, Independence Relation Statistics: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 210, independent: 164, independent conditional: 164, independent unconditional: 0, dependent: 41, dependent conditional: 41, dependent unconditional: 0, unknown: 5, unknown conditional: 5, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 210, independent: 164, independent conditional: 8, independent unconditional: 156, dependent: 41, dependent conditional: 2, dependent unconditional: 39, unknown: 5, unknown conditional: 0, unknown unconditional: 5] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 212, independent: 164, independent conditional: 8, independent unconditional: 156, dependent: 43, dependent conditional: 4, dependent unconditional: 39, unknown: 5, unknown conditional: 0, unknown unconditional: 5] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 212, independent: 164, independent conditional: 8, independent unconditional: 156, dependent: 43, dependent conditional: 4, dependent unconditional: 39, unknown: 5, unknown conditional: 0, unknown unconditional: 5] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 9, independent: 1, independent conditional: 0, independent unconditional: 1, dependent: 5, dependent conditional: 4, dependent unconditional: 1, unknown: 3, unknown conditional: 0, unknown unconditional: 3] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 9, independent: 1, independent conditional: 0, independent unconditional: 1, dependent: 8, dependent conditional: 0, dependent unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 8, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 5, dependent conditional: 4, dependent unconditional: 1, unknown: 3, unknown conditional: 0, unknown unconditional: 3] , SemanticIndependenceRelation.Query Time [ms]: [ total: 6595, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 82, dependent conditional: 81, dependent unconditional: 1, unknown: 6512, unknown conditional: 0, unknown unconditional: 6512] ], Cache Queries: [ total: 212, independent: 163, independent conditional: 8, independent unconditional: 155, dependent: 38, dependent conditional: 0, dependent unconditional: 38, unknown: 11, unknown conditional: 4, unknown unconditional: 7] , Statistics on independence cache: Total cache size (in pairs): 117, Positive cache size: 79, Positive conditional cache size: 0, Positive unconditional cache size: 79, Negative cache size: 38, Negative conditional cache size: 7, Negative unconditional cache size: 31, Unknown cache size: 6, Unknown conditional cache size: 2, Unknown unconditional cache size: 4, Eliminated conditions: 0, Maximal queried relation: 1 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 4.5s, 45 PlacesBefore, 45 PlacesAfterwards, 53 TransitionsBefore, 53 TransitionsAfterwards, 564 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, Independence Relation Statistics: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 204, independent: 167, independent conditional: 167, independent unconditional: 0, dependent: 33, dependent conditional: 33, dependent unconditional: 0, unknown: 4, unknown conditional: 4, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 204, independent: 167, independent conditional: 20, independent unconditional: 147, dependent: 33, dependent conditional: 12, dependent unconditional: 21, unknown: 4, unknown conditional: 4, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 206, independent: 167, independent conditional: 20, independent unconditional: 147, dependent: 35, dependent conditional: 14, dependent unconditional: 21, unknown: 4, unknown conditional: 4, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 206, independent: 167, independent conditional: 20, independent unconditional: 147, dependent: 35, dependent conditional: 14, dependent unconditional: 21, unknown: 4, unknown conditional: 4, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 21, independent: 10, independent conditional: 0, independent unconditional: 10, dependent: 9, dependent conditional: 6, dependent unconditional: 3, unknown: 2, unknown conditional: 2, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 21, independent: 10, independent conditional: 0, independent unconditional: 10, dependent: 11, dependent conditional: 0, dependent unconditional: 11, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 11, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 9, dependent conditional: 6, dependent unconditional: 3, unknown: 2, unknown conditional: 2, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 4456, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 100, dependent conditional: 95, dependent unconditional: 5, unknown: 4356, unknown conditional: 4356, unknown unconditional: 0] ], Cache Queries: [ total: 206, independent: 157, independent conditional: 20, independent unconditional: 137, dependent: 26, dependent conditional: 8, dependent unconditional: 18, unknown: 23, unknown conditional: 10, unknown unconditional: 13] , Statistics on independence cache: Total cache size (in pairs): 136, Positive cache size: 89, Positive conditional cache size: 0, Positive unconditional cache size: 89, Negative cache size: 47, Negative conditional cache size: 13, Negative unconditional cache size: 34, Unknown cache size: 8, Unknown conditional cache size: 4, Unknown unconditional cache size: 4, Eliminated conditions: 0, Maximal queried relation: 1 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 0.1s, 47 PlacesBefore, 47 PlacesAfterwards, 64 TransitionsBefore, 64 TransitionsAfterwards, 624 CoEnabledTransitionPairs, 2 FixpointIterations, 0 TrivialSequentialCompositions, 1 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 1 TotalNumberOfCompositions, Independence Relation Statistics: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 602, independent: 515, independent conditional: 515, independent unconditional: 0, dependent: 87, dependent conditional: 87, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 602, independent: 515, independent conditional: 84, independent unconditional: 431, dependent: 87, dependent conditional: 7, dependent unconditional: 80, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 602, independent: 515, independent conditional: 84, independent unconditional: 431, dependent: 87, dependent conditional: 7, dependent unconditional: 80, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 602, independent: 515, independent conditional: 84, independent unconditional: 431, dependent: 87, dependent conditional: 7, dependent unconditional: 80, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 20, independent: 12, independent conditional: 0, independent unconditional: 12, dependent: 8, dependent conditional: 1, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 20, independent: 12, independent conditional: 0, independent unconditional: 12, dependent: 8, dependent conditional: 0, dependent unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 8, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 8, dependent conditional: 1, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 16, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 16, dependent conditional: 1, dependent unconditional: 14, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 602, independent: 503, independent conditional: 84, independent unconditional: 419, dependent: 79, dependent conditional: 6, dependent unconditional: 73, unknown: 20, unknown conditional: 1, unknown unconditional: 19] , Statistics on independence cache: Total cache size (in pairs): 159, Positive cache size: 104, Positive conditional cache size: 0, Positive unconditional cache size: 104, Negative cache size: 55, Negative conditional cache size: 14, Negative unconditional cache size: 41, Unknown cache size: 8, Unknown conditional cache size: 4, Unknown unconditional cache size: 4, Eliminated conditions: 0, Maximal queried relation: 0 - CounterExampleResult [Line: 1675]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L1676] 0 pthread_t t1,t2; [L1745] CALL, EXPR 0 my_drv_init() [L1739] 0 return 0; [L1745] RET, EXPR 0 my_drv_init() [L1745] 0 int ret = my_drv_init(); [L1746] COND TRUE 0 ret==0 [L1747] 0 int probe_ret; [L1748] 0 struct my_data data; [L1749] CALL 0 my_drv_probe(&data) [L1706] 0 struct device *d = &data->dev; [L1708] 0 data->shared.a = 0 [L1709] 0 data->shared.b = 0 [L1710] 0 int res = __VERIFIER_nondet_int(); [L1711] COND FALSE 0 !(\read(res)) [L1713] FCALL, FORK 0 pthread_create(&t1, ((void *)0), my_callback, (void *)d) VAL [arg={5:24}, d={5:24}, data={5:0}, data={5:0}, pthread_create(&t1, ((void *)0), my_callback, (void *)d)=-2, res=0, t1={3:0}, t2={4:0}] [L1689] 1 struct device *dev = (struct device*)arg; [L1690] 1 struct my_data *data; [L1691] 1 const typeof( ((struct my_data *)0)->dev ) *__mptr = (dev); [L1691] 1 data = ({ const typeof( ((struct my_data *)0)->dev ) *__mptr = (dev); (struct my_data *)( (char *)__mptr - ((unsigned long) &((struct my_data *)0)->dev) );}) [L1714] FCALL, FORK 0 pthread_create(&t2, ((void *)0), my_callback, (void *)d) VAL [__mptr={5:24}, arg={5:24}, arg={5:24}, d={5:24}, data={5:0}, data={5:0}, data={5:0}, dev={5:24}, pthread_create(&t2, ((void *)0), my_callback, (void *)d)=-1, pthread_mutex_lock (&data->lock)=0, res=0, t1={3:0}, t2={4:0}] [L1716] 0 data->shared.a = 3 VAL [__mptr={5:24}, arg={5:24}, arg={5:24}, d={5:24}, data={5:0}, data={5:0}, data={5:0}, dev={5:24}, pthread_mutex_lock (&data->lock)=0, res=0, t1={3:0}, t2={4:0}] [L1694] 1 data->shared.a = 1 VAL [__mptr={5:24}, arg={5:24}, arg={5:24}, data={5:0}, dev={5:24}, t1={3:0}, t2={4:0}] [L1719] 0 data->shared.b = 3 VAL [__mptr={5:24}, arg={5:24}, arg={5:24}, d={5:24}, data={5:0}, data={5:0}, data={5:0}, dev={5:24}, res=0, t1={3:0}, t2={4:0}] [L1722] EXPR 0 data->shared.a [L1722] CALL 0 ldv_assert(data->shared.a==3) [L1675] COND TRUE 0 !expression [L1675] 0 reach_error() VAL [\old(expression)=0, __mptr={5:24}, arg={5:24}, arg={5:24}, data={5:0}, dev={5:24}, expression=0, t1={3:0}, t2={4:0}] - UnprovableResult [Line: 1675]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: Not analyzed. - UnprovableResult [Line: 1675]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: Not analyzed. - UnprovableResult [Line: 1675]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: Not analyzed. - UnprovableResult [Line: 1675]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: Not analyzed. - UnprovableResult [Line: 1675]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: Not analyzed. - UnprovableResult [Line: 1713]: 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: 1714]: 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 4 procedures, 168 locations, 8 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: 77.2s, OverallIterations: 6, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 56.3s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 44 SdHoareTripleChecker+Valid, 0.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 44 mSDsluCounter, 20 SdHoareTripleChecker+Invalid, 0.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 3 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 348 IncrementalHoareTripleChecker+Invalid, 351 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3 mSolverCounterUnsat, 20 mSDtfsCounter, 348 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=360occurred in iteration=5, 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.8s InterpolantComputationTime, 36 NumberOfCodeBlocks, 36 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 22 ConstructedInterpolants, 0 QuantifiedInterpolants, 142 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 proved your program to be incorrect! [2022-12-05 23:23:46,172 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...