/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-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/parallel-parallel-sum-2.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-?-0612a5f-m [2022-09-20 21:01:39,497 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-09-20 21:01:39,498 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-09-20 21:01:39,538 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-09-20 21:01:39,539 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-09-20 21:01:39,541 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-09-20 21:01:39,544 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-09-20 21:01:39,546 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-09-20 21:01:39,547 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-09-20 21:01:39,551 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-09-20 21:01:39,552 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-09-20 21:01:39,553 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-09-20 21:01:39,553 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-09-20 21:01:39,555 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-09-20 21:01:39,556 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-09-20 21:01:39,559 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-09-20 21:01:39,559 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-09-20 21:01:39,560 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-09-20 21:01:39,562 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-09-20 21:01:39,567 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-09-20 21:01:39,568 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-09-20 21:01:39,569 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-09-20 21:01:39,570 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-09-20 21:01:39,571 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-09-20 21:01:39,578 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-09-20 21:01:39,578 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-09-20 21:01:39,578 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-09-20 21:01:39,579 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-09-20 21:01:39,580 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-09-20 21:01:39,580 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-09-20 21:01:39,581 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-09-20 21:01:39,581 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-09-20 21:01:39,583 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-09-20 21:01:39,583 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-09-20 21:01:39,584 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-09-20 21:01:39,584 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-09-20 21:01:39,585 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-09-20 21:01:39,585 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-09-20 21:01:39,585 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-09-20 21:01:39,586 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-09-20 21:01:39,586 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-09-20 21:01:39,587 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-NoLbe.epf [2022-09-20 21:01:39,618 INFO L113 SettingsManager]: Loading preferences was successful [2022-09-20 21:01:39,618 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-09-20 21:01:39,619 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-09-20 21:01:39,619 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-09-20 21:01:39,619 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-09-20 21:01:39,620 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-09-20 21:01:39,620 INFO L138 SettingsManager]: * Use SBE=true [2022-09-20 21:01:39,620 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-09-20 21:01:39,620 INFO L138 SettingsManager]: * sizeof long=4 [2022-09-20 21:01:39,620 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-09-20 21:01:39,621 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-09-20 21:01:39,621 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-09-20 21:01:39,621 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-09-20 21:01:39,621 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-09-20 21:01:39,621 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-09-20 21:01:39,621 INFO L138 SettingsManager]: * sizeof long double=12 [2022-09-20 21:01:39,621 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-09-20 21:01:39,622 INFO L138 SettingsManager]: * Use constant arrays=true [2022-09-20 21:01:39,622 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-09-20 21:01:39,622 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-09-20 21:01:39,622 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-09-20 21:01:39,622 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-09-20 21:01:39,622 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-09-20 21:01:39,622 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-09-20 21:01:39,622 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-09-20 21:01:39,622 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-09-20 21:01:39,623 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-09-20 21:01:39,624 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-09-20 21:01:39,624 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-09-20 21:01:39,624 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-09-20 21:01:39,624 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-09-20 21:01:39,624 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-09-20 21:01:39,828 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-09-20 21:01:39,847 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-09-20 21:01:39,849 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-09-20 21:01:39,850 INFO L271 PluginConnector]: Initializing CDTParser... [2022-09-20 21:01:39,851 INFO L275 PluginConnector]: CDTParser initialized [2022-09-20 21:01:39,852 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/parallel-parallel-sum-2.wvr.c [2022-09-20 21:01:39,903 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/684bb7a16/598072f095154e978b791d66157ea3f7/FLAG4a0021314 [2022-09-20 21:01:40,257 INFO L306 CDTParser]: Found 1 translation units. [2022-09-20 21:01:40,258 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-parallel-sum-2.wvr.c [2022-09-20 21:01:40,263 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/684bb7a16/598072f095154e978b791d66157ea3f7/FLAG4a0021314 [2022-09-20 21:01:40,655 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/684bb7a16/598072f095154e978b791d66157ea3f7 [2022-09-20 21:01:40,657 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-09-20 21:01:40,660 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-09-20 21:01:40,664 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-09-20 21:01:40,664 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-09-20 21:01:40,667 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-09-20 21:01:40,667 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 09:01:40" (1/1) ... [2022-09-20 21:01:40,668 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@52b06f1d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 09:01:40, skipping insertion in model container [2022-09-20 21:01:40,668 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 09:01:40" (1/1) ... [2022-09-20 21:01:40,674 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-09-20 21:01:40,697 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-09-20 21:01:40,841 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-parallel-sum-2.wvr.c[4225,4238] [2022-09-20 21:01:40,848 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-09-20 21:01:40,854 INFO L203 MainTranslator]: Completed pre-run [2022-09-20 21:01:40,880 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-parallel-sum-2.wvr.c[4225,4238] [2022-09-20 21:01:40,883 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-09-20 21:01:40,893 INFO L208 MainTranslator]: Completed translation [2022-09-20 21:01:40,894 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 09:01:40 WrapperNode [2022-09-20 21:01:40,894 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-09-20 21:01:40,895 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-09-20 21:01:40,895 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-09-20 21:01:40,895 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-09-20 21:01:40,901 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 09:01:40" (1/1) ... [2022-09-20 21:01:40,909 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 09:01:40" (1/1) ... [2022-09-20 21:01:40,942 INFO L138 Inliner]: procedures = 29, calls = 88, calls flagged for inlining = 22, calls inlined = 32, statements flattened = 386 [2022-09-20 21:01:40,942 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-09-20 21:01:40,943 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-09-20 21:01:40,943 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-09-20 21:01:40,943 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-09-20 21:01:40,949 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 09:01:40" (1/1) ... [2022-09-20 21:01:40,949 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 09:01:40" (1/1) ... [2022-09-20 21:01:40,954 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 09:01:40" (1/1) ... [2022-09-20 21:01:40,955 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 09:01:40" (1/1) ... [2022-09-20 21:01:40,964 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 09:01:40" (1/1) ... [2022-09-20 21:01:40,972 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 09:01:40" (1/1) ... [2022-09-20 21:01:40,974 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 09:01:40" (1/1) ... [2022-09-20 21:01:40,978 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-09-20 21:01:40,979 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-09-20 21:01:40,979 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-09-20 21:01:40,979 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-09-20 21:01:41,004 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 09:01:40" (1/1) ... [2022-09-20 21:01:41,008 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-09-20 21:01:41,018 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 21:01:41,028 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-09-20 21:01:41,039 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-09-20 21:01:41,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-09-20 21:01:41,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-09-20 21:01:41,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-09-20 21:01:41,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-09-20 21:01:41,070 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-09-20 21:01:41,070 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-09-20 21:01:41,070 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-09-20 21:01:41,070 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-09-20 21:01:41,071 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-09-20 21:01:41,071 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-09-20 21:01:41,071 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2022-09-20 21:01:41,071 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2022-09-20 21:01:41,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-09-20 21:01:41,071 INFO L130 BoogieDeclarations]: Found specification of procedure thread5 [2022-09-20 21:01:41,071 INFO L138 BoogieDeclarations]: Found implementation of procedure thread5 [2022-09-20 21:01:41,071 INFO L130 BoogieDeclarations]: Found specification of procedure thread6 [2022-09-20 21:01:41,071 INFO L138 BoogieDeclarations]: Found implementation of procedure thread6 [2022-09-20 21:01:41,072 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-09-20 21:01:41,072 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-09-20 21:01:41,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-09-20 21:01:41,072 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-09-20 21:01:41,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-09-20 21:01:41,072 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-09-20 21:01:41,073 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-09-20 21:01:41,162 INFO L234 CfgBuilder]: Building ICFG [2022-09-20 21:01:41,163 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-09-20 21:01:41,643 INFO L275 CfgBuilder]: Performing block encoding [2022-09-20 21:01:41,850 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-09-20 21:01:41,850 INFO L299 CfgBuilder]: Removed 5 assume(true) statements. [2022-09-20 21:01:41,852 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 09:01:41 BoogieIcfgContainer [2022-09-20 21:01:41,853 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-09-20 21:01:41,855 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-09-20 21:01:41,855 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-09-20 21:01:41,858 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-09-20 21:01:41,858 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.09 09:01:40" (1/3) ... [2022-09-20 21:01:41,859 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6dbb6693 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 09:01:41, skipping insertion in model container [2022-09-20 21:01:41,859 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 09:01:40" (2/3) ... [2022-09-20 21:01:41,860 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6dbb6693 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 09:01:41, skipping insertion in model container [2022-09-20 21:01:41,860 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 09:01:41" (3/3) ... [2022-09-20 21:01:41,861 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-parallel-sum-2.wvr.c [2022-09-20 21:01:41,879 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-09-20 21:01:41,879 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-09-20 21:01:41,879 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-09-20 21:01:41,986 INFO L144 ThreadInstanceAdder]: Constructed 18 joinOtherThreadTransitions. [2022-09-20 21:01:42,029 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 307 places, 311 transitions, 694 flow [2022-09-20 21:01:42,156 INFO L130 PetriNetUnfolder]: 21/265 cut-off events. [2022-09-20 21:01:42,156 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2022-09-20 21:01:42,166 INFO L83 FinitePrefix]: Finished finitePrefix Result has 294 conditions, 265 events. 21/265 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 287 event pairs, 0 based on Foata normal form. 0/243 useless extension candidates. Maximal degree in co-relation 225. Up to 3 conditions per place. [2022-09-20 21:01:42,166 INFO L82 GeneralOperation]: Start removeDead. Operand has 307 places, 311 transitions, 694 flow [2022-09-20 21:01:42,172 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 254 places, 256 transitions, 560 flow [2022-09-20 21:01:42,180 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-09-20 21:01:42,186 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=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;@1d71490f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-09-20 21:01:42,186 INFO L358 AbstractCegarLoop]: Starting to check reachability of 11 error locations. [2022-09-20 21:01:42,243 INFO L130 PetriNetUnfolder]: 21/255 cut-off events. [2022-09-20 21:01:42,244 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2022-09-20 21:01:42,244 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 21:01:42,245 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 21:01:42,246 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-09-20 21:01:42,251 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 21:01:42,251 INFO L85 PathProgramCache]: Analyzing trace with hash 1438536701, now seen corresponding path program 1 times [2022-09-20 21:01:42,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 21:01:42,258 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1089987533] [2022-09-20 21:01:42,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 21:01:42,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 21:01:42,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 21:01:42,524 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 21:01:42,525 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 21:01:42,525 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1089987533] [2022-09-20 21:01:42,525 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1089987533] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 21:01:42,526 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 21:01:42,526 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-09-20 21:01:42,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [825651350] [2022-09-20 21:01:42,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 21:01:42,535 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-09-20 21:01:42,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 21:01:42,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-09-20 21:01:42,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-09-20 21:01:42,576 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 264 out of 315 [2022-09-20 21:01:42,580 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 254 places, 256 transitions, 560 flow. Second operand has 2 states, 2 states have (on average 273.5) internal successors, (547), 2 states have internal predecessors, (547), 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-09-20 21:01:42,581 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 21:01:42,581 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 264 of 315 [2022-09-20 21:01:42,581 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 21:01:42,911 INFO L130 PetriNetUnfolder]: 409/1072 cut-off events. [2022-09-20 21:01:42,911 INFO L131 PetriNetUnfolder]: For 345/355 co-relation queries the response was YES. [2022-09-20 21:01:42,917 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1956 conditions, 1072 events. 409/1072 cut-off events. For 345/355 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 4707 event pairs, 192 based on Foata normal form. 170/1112 useless extension candidates. Maximal degree in co-relation 1710. Up to 553 conditions per place. [2022-09-20 21:01:42,927 INFO L137 encePairwiseOnDemand]: 303/315 looper letters, 26 selfloop transitions, 0 changer transitions 5/244 dead transitions. [2022-09-20 21:01:42,927 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 255 places, 244 transitions, 588 flow [2022-09-20 21:01:42,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-09-20 21:01:42,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-09-20 21:01:42,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 566 transitions. [2022-09-20 21:01:42,948 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8984126984126984 [2022-09-20 21:01:42,949 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 566 transitions. [2022-09-20 21:01:42,949 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 566 transitions. [2022-09-20 21:01:42,952 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 21:01:42,954 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 566 transitions. [2022-09-20 21:01:42,960 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 283.0) internal successors, (566), 2 states have internal predecessors, (566), 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-09-20 21:01:42,966 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 315.0) internal successors, (945), 3 states have internal predecessors, (945), 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-09-20 21:01:42,966 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 315.0) internal successors, (945), 3 states have internal predecessors, (945), 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-09-20 21:01:42,968 INFO L175 Difference]: Start difference. First operand has 254 places, 256 transitions, 560 flow. Second operand 2 states and 566 transitions. [2022-09-20 21:01:42,969 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 255 places, 244 transitions, 588 flow [2022-09-20 21:01:42,976 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 243 places, 244 transitions, 556 flow, removed 0 selfloop flow, removed 12 redundant places. [2022-09-20 21:01:42,981 INFO L231 Difference]: Finished difference. Result has 243 places, 239 transitions, 494 flow [2022-09-20 21:01:42,983 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=504, PETRI_DIFFERENCE_MINUEND_PLACES=242, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=244, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=244, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=494, PETRI_PLACES=243, PETRI_TRANSITIONS=239} [2022-09-20 21:01:42,985 INFO L287 CegarLoopForPetriNet]: 254 programPoint places, -11 predicate places. [2022-09-20 21:01:42,986 INFO L495 AbstractCegarLoop]: Abstraction has has 243 places, 239 transitions, 494 flow [2022-09-20 21:01:42,986 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 273.5) internal successors, (547), 2 states have internal predecessors, (547), 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-09-20 21:01:42,987 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 21:01:42,987 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 21:01:42,987 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-09-20 21:01:42,988 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-09-20 21:01:42,988 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 21:01:42,989 INFO L85 PathProgramCache]: Analyzing trace with hash 263388517, now seen corresponding path program 1 times [2022-09-20 21:01:42,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 21:01:42,989 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1837177847] [2022-09-20 21:01:42,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 21:01:42,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 21:01:43,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 21:01:43,581 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 21:01:43,582 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 21:01:43,582 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1837177847] [2022-09-20 21:01:43,582 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1837177847] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 21:01:43,582 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 21:01:43,582 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-09-20 21:01:43,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [509642890] [2022-09-20 21:01:43,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 21:01:43,584 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-09-20 21:01:43,584 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 21:01:43,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-09-20 21:01:43,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2022-09-20 21:01:43,587 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 208 out of 315 [2022-09-20 21:01:43,590 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 243 places, 239 transitions, 494 flow. Second operand has 11 states, 11 states have (on average 213.27272727272728) internal successors, (2346), 11 states have internal predecessors, (2346), 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-09-20 21:01:43,590 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 21:01:43,590 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 208 of 315 [2022-09-20 21:01:43,590 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 21:01:44,418 INFO L130 PetriNetUnfolder]: 805/2022 cut-off events. [2022-09-20 21:01:44,418 INFO L131 PetriNetUnfolder]: For 172/188 co-relation queries the response was YES. [2022-09-20 21:01:44,425 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3403 conditions, 2022 events. 805/2022 cut-off events. For 172/188 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 11489 event pairs, 343 based on Foata normal form. 52/1817 useless extension candidates. Maximal degree in co-relation 3400. Up to 759 conditions per place. [2022-09-20 21:01:44,432 INFO L137 encePairwiseOnDemand]: 301/315 looper letters, 74 selfloop transitions, 4 changer transitions 70/312 dead transitions. [2022-09-20 21:01:44,432 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 249 places, 312 transitions, 972 flow [2022-09-20 21:01:44,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-09-20 21:01:44,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-09-20 21:01:44,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2647 transitions. [2022-09-20 21:01:44,438 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7002645502645503 [2022-09-20 21:01:44,438 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2647 transitions. [2022-09-20 21:01:44,438 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2647 transitions. [2022-09-20 21:01:44,439 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 21:01:44,439 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2647 transitions. [2022-09-20 21:01:44,444 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 220.58333333333334) internal successors, (2647), 12 states have internal predecessors, (2647), 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-09-20 21:01:44,450 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 315.0) internal successors, (4095), 13 states have internal predecessors, (4095), 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-09-20 21:01:44,452 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 315.0) internal successors, (4095), 13 states have internal predecessors, (4095), 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-09-20 21:01:44,452 INFO L175 Difference]: Start difference. First operand has 243 places, 239 transitions, 494 flow. Second operand 12 states and 2647 transitions. [2022-09-20 21:01:44,452 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 249 places, 312 transitions, 972 flow [2022-09-20 21:01:44,455 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 249 places, 312 transitions, 972 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-09-20 21:01:44,459 INFO L231 Difference]: Finished difference. Result has 256 places, 239 transitions, 524 flow [2022-09-20 21:01:44,460 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=494, PETRI_DIFFERENCE_MINUEND_PLACES=238, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=239, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=235, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=524, PETRI_PLACES=256, PETRI_TRANSITIONS=239} [2022-09-20 21:01:44,460 INFO L287 CegarLoopForPetriNet]: 254 programPoint places, 2 predicate places. [2022-09-20 21:01:44,460 INFO L495 AbstractCegarLoop]: Abstraction has has 256 places, 239 transitions, 524 flow [2022-09-20 21:01:44,462 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 213.27272727272728) internal successors, (2346), 11 states have internal predecessors, (2346), 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-09-20 21:01:44,462 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 21:01:44,462 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 21:01:44,462 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-09-20 21:01:44,463 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-09-20 21:01:44,463 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 21:01:44,463 INFO L85 PathProgramCache]: Analyzing trace with hash -520591988, now seen corresponding path program 1 times [2022-09-20 21:01:44,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 21:01:44,464 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [855215911] [2022-09-20 21:01:44,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 21:01:44,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 21:01:44,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 21:01:44,960 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-09-20 21:01:44,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 21:01:44,961 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [855215911] [2022-09-20 21:01:44,962 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [855215911] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 21:01:44,962 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 21:01:44,962 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-09-20 21:01:44,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1360921266] [2022-09-20 21:01:44,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 21:01:44,964 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-09-20 21:01:44,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 21:01:44,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-09-20 21:01:44,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2022-09-20 21:01:44,967 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 228 out of 315 [2022-09-20 21:01:44,969 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 256 places, 239 transitions, 524 flow. Second operand has 10 states, 10 states have (on average 232.5) internal successors, (2325), 10 states have internal predecessors, (2325), 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-09-20 21:01:44,969 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 21:01:44,969 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 228 of 315 [2022-09-20 21:01:44,969 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 21:01:45,773 INFO L130 PetriNetUnfolder]: 1171/3134 cut-off events. [2022-09-20 21:01:45,773 INFO L131 PetriNetUnfolder]: For 439/451 co-relation queries the response was YES. [2022-09-20 21:01:45,786 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5245 conditions, 3134 events. 1171/3134 cut-off events. For 439/451 co-relation queries the response was YES. Maximal size of possible extension queue 110. Compared 21501 event pairs, 255 based on Foata normal form. 1/2788 useless extension candidates. Maximal degree in co-relation 5234. Up to 639 conditions per place. [2022-09-20 21:01:45,801 INFO L137 encePairwiseOnDemand]: 302/315 looper letters, 110 selfloop transitions, 12 changer transitions 8/312 dead transitions. [2022-09-20 21:01:45,802 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 257 places, 312 transitions, 979 flow [2022-09-20 21:01:45,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-09-20 21:01:45,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-09-20 21:01:45,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 2411 transitions. [2022-09-20 21:01:45,807 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7653968253968254 [2022-09-20 21:01:45,807 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 2411 transitions. [2022-09-20 21:01:45,807 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 2411 transitions. [2022-09-20 21:01:45,808 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 21:01:45,808 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 2411 transitions. [2022-09-20 21:01:45,813 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 241.1) internal successors, (2411), 10 states have internal predecessors, (2411), 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-09-20 21:01:45,818 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 315.0) internal successors, (3465), 11 states have internal predecessors, (3465), 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-09-20 21:01:45,819 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 315.0) internal successors, (3465), 11 states have internal predecessors, (3465), 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-09-20 21:01:45,819 INFO L175 Difference]: Start difference. First operand has 256 places, 239 transitions, 524 flow. Second operand 10 states and 2411 transitions. [2022-09-20 21:01:45,819 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 257 places, 312 transitions, 979 flow [2022-09-20 21:01:45,822 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 249 places, 312 transitions, 961 flow, removed 6 selfloop flow, removed 8 redundant places. [2022-09-20 21:01:45,826 INFO L231 Difference]: Finished difference. Result has 254 places, 247 transitions, 575 flow [2022-09-20 21:01:45,826 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=506, PETRI_DIFFERENCE_MINUEND_PLACES=240, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=239, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=230, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=575, PETRI_PLACES=254, PETRI_TRANSITIONS=247} [2022-09-20 21:01:45,827 INFO L287 CegarLoopForPetriNet]: 254 programPoint places, 0 predicate places. [2022-09-20 21:01:45,827 INFO L495 AbstractCegarLoop]: Abstraction has has 254 places, 247 transitions, 575 flow [2022-09-20 21:01:45,828 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 232.5) internal successors, (2325), 10 states have internal predecessors, (2325), 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-09-20 21:01:45,828 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 21:01:45,828 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 21:01:45,829 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-09-20 21:01:45,829 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-09-20 21:01:45,829 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 21:01:45,829 INFO L85 PathProgramCache]: Analyzing trace with hash 1504895883, now seen corresponding path program 1 times [2022-09-20 21:01:45,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 21:01:45,830 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2051686385] [2022-09-20 21:01:45,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 21:01:45,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 21:01:45,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 21:01:46,130 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-09-20 21:01:46,130 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 21:01:46,130 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2051686385] [2022-09-20 21:01:46,131 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2051686385] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 21:01:46,131 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 21:01:46,131 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-09-20 21:01:46,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [122636652] [2022-09-20 21:01:46,131 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 21:01:46,132 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-09-20 21:01:46,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 21:01:46,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-09-20 21:01:46,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2022-09-20 21:01:46,135 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 228 out of 315 [2022-09-20 21:01:46,137 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 254 places, 247 transitions, 575 flow. Second operand has 10 states, 10 states have (on average 232.5) internal successors, (2325), 10 states have internal predecessors, (2325), 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-09-20 21:01:46,138 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 21:01:46,138 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 228 of 315 [2022-09-20 21:01:46,138 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 21:01:46,880 INFO L130 PetriNetUnfolder]: 1170/3119 cut-off events. [2022-09-20 21:01:46,881 INFO L131 PetriNetUnfolder]: For 852/867 co-relation queries the response was YES. [2022-09-20 21:01:46,890 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5901 conditions, 3119 events. 1170/3119 cut-off events. For 852/867 co-relation queries the response was YES. Maximal size of possible extension queue 111. Compared 21324 event pairs, 278 based on Foata normal form. 3/2778 useless extension candidates. Maximal degree in co-relation 5890. Up to 639 conditions per place. [2022-09-20 21:01:46,907 INFO L137 encePairwiseOnDemand]: 302/315 looper letters, 104 selfloop transitions, 14 changer transitions 8/308 dead transitions. [2022-09-20 21:01:46,907 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 260 places, 308 transitions, 1026 flow [2022-09-20 21:01:46,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-09-20 21:01:46,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-09-20 21:01:46,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 2405 transitions. [2022-09-20 21:01:46,912 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7634920634920634 [2022-09-20 21:01:46,912 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 2405 transitions. [2022-09-20 21:01:46,912 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 2405 transitions. [2022-09-20 21:01:46,914 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 21:01:46,914 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 2405 transitions. [2022-09-20 21:01:46,918 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 240.5) internal successors, (2405), 10 states have internal predecessors, (2405), 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-09-20 21:01:46,922 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 315.0) internal successors, (3465), 11 states have internal predecessors, (3465), 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-09-20 21:01:46,924 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 315.0) internal successors, (3465), 11 states have internal predecessors, (3465), 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-09-20 21:01:46,924 INFO L175 Difference]: Start difference. First operand has 254 places, 247 transitions, 575 flow. Second operand 10 states and 2405 transitions. [2022-09-20 21:01:46,927 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 260 places, 308 transitions, 1026 flow [2022-09-20 21:01:46,937 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 255 places, 308 transitions, 1006 flow, removed 8 selfloop flow, removed 5 redundant places. [2022-09-20 21:01:46,941 INFO L231 Difference]: Finished difference. Result has 260 places, 250 transitions, 628 flow [2022-09-20 21:01:46,942 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=565, PETRI_DIFFERENCE_MINUEND_PLACES=246, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=247, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=235, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=628, PETRI_PLACES=260, PETRI_TRANSITIONS=250} [2022-09-20 21:01:46,943 INFO L287 CegarLoopForPetriNet]: 254 programPoint places, 6 predicate places. [2022-09-20 21:01:46,943 INFO L495 AbstractCegarLoop]: Abstraction has has 260 places, 250 transitions, 628 flow [2022-09-20 21:01:46,944 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 232.5) internal successors, (2325), 10 states have internal predecessors, (2325), 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-09-20 21:01:46,944 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 21:01:46,944 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 21:01:46,944 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-09-20 21:01:46,944 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-09-20 21:01:46,945 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 21:01:46,945 INFO L85 PathProgramCache]: Analyzing trace with hash -267270401, now seen corresponding path program 1 times [2022-09-20 21:01:46,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 21:01:46,946 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2021510945] [2022-09-20 21:01:46,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 21:01:46,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 21:01:47,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 21:01:47,362 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 21:01:47,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 21:01:47,362 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2021510945] [2022-09-20 21:01:47,363 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2021510945] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-20 21:01:47,363 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1193428470] [2022-09-20 21:01:47,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 21:01:47,363 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 21:01:47,363 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 21:01:47,371 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-09-20 21:01:47,403 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-09-20 21:01:47,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 21:01:47,550 INFO L263 TraceCheckSpWp]: Trace formula consists of 614 conjuncts, 16 conjunts are in the unsatisfiable core [2022-09-20 21:01:47,563 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-20 21:01:48,041 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-09-20 21:01:48,041 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-20 21:01:48,304 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-09-20 21:01:48,304 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1193428470] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-20 21:01:48,304 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-20 21:01:48,305 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 11, 11] total 31 [2022-09-20 21:01:48,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [227143296] [2022-09-20 21:01:48,305 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-20 21:01:48,306 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2022-09-20 21:01:48,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 21:01:48,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2022-09-20 21:01:48,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=102, Invalid=828, Unknown=0, NotChecked=0, Total=930 [2022-09-20 21:01:48,311 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 203 out of 315 [2022-09-20 21:01:48,318 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 260 places, 250 transitions, 628 flow. Second operand has 31 states, 31 states have (on average 207.6451612903226) internal successors, (6437), 31 states have internal predecessors, (6437), 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-09-20 21:01:48,318 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 21:01:48,318 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 203 of 315 [2022-09-20 21:01:48,318 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 21:01:56,726 INFO L130 PetriNetUnfolder]: 8091/18648 cut-off events. [2022-09-20 21:01:56,726 INFO L131 PetriNetUnfolder]: For 7395/7412 co-relation queries the response was YES. [2022-09-20 21:01:56,803 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37930 conditions, 18648 events. 8091/18648 cut-off events. For 7395/7412 co-relation queries the response was YES. Maximal size of possible extension queue 662. Compared 176328 event pairs, 269 based on Foata normal form. 133/16594 useless extension candidates. Maximal degree in co-relation 37916. Up to 2011 conditions per place. [2022-09-20 21:01:56,883 INFO L137 encePairwiseOnDemand]: 288/315 looper letters, 720 selfloop transitions, 115 changer transitions 506/1500 dead transitions. [2022-09-20 21:01:56,883 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 351 places, 1500 transitions, 7344 flow [2022-09-20 21:01:56,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 95 states. [2022-09-20 21:01:56,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 95 states. [2022-09-20 21:01:56,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 95 states and 20605 transitions. [2022-09-20 21:01:56,922 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6885547201336675 [2022-09-20 21:01:56,923 INFO L72 ComplementDD]: Start complementDD. Operand 95 states and 20605 transitions. [2022-09-20 21:01:56,923 INFO L73 IsDeterministic]: Start isDeterministic. Operand 95 states and 20605 transitions. [2022-09-20 21:01:56,933 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 21:01:56,933 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 95 states and 20605 transitions. [2022-09-20 21:01:56,984 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 96 states, 95 states have (on average 216.89473684210526) internal successors, (20605), 95 states have internal predecessors, (20605), 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-09-20 21:01:57,030 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 96 states, 96 states have (on average 315.0) internal successors, (30240), 96 states have internal predecessors, (30240), 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-09-20 21:01:57,040 INFO L81 ComplementDD]: Finished complementDD. Result has 96 states, 96 states have (on average 315.0) internal successors, (30240), 96 states have internal predecessors, (30240), 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-09-20 21:01:57,041 INFO L175 Difference]: Start difference. First operand has 260 places, 250 transitions, 628 flow. Second operand 95 states and 20605 transitions. [2022-09-20 21:01:57,041 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 351 places, 1500 transitions, 7344 flow [2022-09-20 21:01:57,078 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 344 places, 1500 transitions, 7136 flow, removed 60 selfloop flow, removed 7 redundant places. [2022-09-20 21:01:57,089 INFO L231 Difference]: Finished difference. Result has 406 places, 378 transitions, 1617 flow [2022-09-20 21:01:57,089 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=605, PETRI_DIFFERENCE_MINUEND_PLACES=250, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=250, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=223, PETRI_DIFFERENCE_SUBTRAHEND_STATES=95, PETRI_FLOW=1617, PETRI_PLACES=406, PETRI_TRANSITIONS=378} [2022-09-20 21:01:57,092 INFO L287 CegarLoopForPetriNet]: 254 programPoint places, 152 predicate places. [2022-09-20 21:01:57,092 INFO L495 AbstractCegarLoop]: Abstraction has has 406 places, 378 transitions, 1617 flow [2022-09-20 21:01:57,093 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 207.6451612903226) internal successors, (6437), 31 states have internal predecessors, (6437), 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-09-20 21:01:57,094 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 21:01:57,094 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 21:01:57,121 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-09-20 21:01:57,317 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 21:01:57,318 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-09-20 21:01:57,318 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 21:01:57,318 INFO L85 PathProgramCache]: Analyzing trace with hash 89472764, now seen corresponding path program 1 times [2022-09-20 21:01:57,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 21:01:57,319 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [339195853] [2022-09-20 21:01:57,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 21:01:57,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 21:01:57,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 21:01:57,881 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-09-20 21:01:57,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 21:01:57,881 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [339195853] [2022-09-20 21:01:57,882 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [339195853] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-20 21:01:57,882 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [212003768] [2022-09-20 21:01:57,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 21:01:57,882 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 21:01:57,882 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 21:01:57,883 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-09-20 21:01:57,914 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-09-20 21:01:58,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 21:01:58,064 INFO L263 TraceCheckSpWp]: Trace formula consists of 627 conjuncts, 35 conjunts are in the unsatisfiable core [2022-09-20 21:01:58,079 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-20 21:01:58,753 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-09-20 21:01:58,754 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-20 21:01:59,170 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-09-20 21:01:59,170 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [212003768] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-20 21:01:59,171 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-20 21:01:59,171 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 17, 11] total 39 [2022-09-20 21:01:59,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [315145075] [2022-09-20 21:01:59,171 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-20 21:01:59,172 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2022-09-20 21:01:59,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 21:01:59,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2022-09-20 21:01:59,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=181, Invalid=1301, Unknown=0, NotChecked=0, Total=1482 [2022-09-20 21:01:59,182 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 203 out of 315 [2022-09-20 21:01:59,188 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 406 places, 378 transitions, 1617 flow. Second operand has 39 states, 39 states have (on average 207.48717948717947) internal successors, (8092), 39 states have internal predecessors, (8092), 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-09-20 21:01:59,188 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 21:01:59,188 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 203 of 315 [2022-09-20 21:01:59,188 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 21:02:04,195 INFO L130 PetriNetUnfolder]: 6696/15057 cut-off events. [2022-09-20 21:02:04,195 INFO L131 PetriNetUnfolder]: For 80212/80224 co-relation queries the response was YES. [2022-09-20 21:02:04,304 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47374 conditions, 15057 events. 6696/15057 cut-off events. For 80212/80224 co-relation queries the response was YES. Maximal size of possible extension queue 503. Compared 134223 event pairs, 590 based on Foata normal form. 131/13433 useless extension candidates. Maximal degree in co-relation 47301. Up to 4411 conditions per place. [2022-09-20 21:02:04,374 INFO L137 encePairwiseOnDemand]: 286/315 looper letters, 238 selfloop transitions, 47 changer transitions 194/638 dead transitions. [2022-09-20 21:02:04,374 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 384 places, 638 transitions, 4477 flow [2022-09-20 21:02:04,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2022-09-20 21:02:04,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2022-09-20 21:02:04,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 8071 transitions. [2022-09-20 21:02:04,384 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6742690058479532 [2022-09-20 21:02:04,384 INFO L72 ComplementDD]: Start complementDD. Operand 38 states and 8071 transitions. [2022-09-20 21:02:04,384 INFO L73 IsDeterministic]: Start isDeterministic. Operand 38 states and 8071 transitions. [2022-09-20 21:02:04,386 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 21:02:04,386 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 38 states and 8071 transitions. [2022-09-20 21:02:04,397 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 39 states, 38 states have (on average 212.39473684210526) internal successors, (8071), 38 states have internal predecessors, (8071), 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-09-20 21:02:04,409 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 39 states, 39 states have (on average 315.0) internal successors, (12285), 39 states have internal predecessors, (12285), 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-09-20 21:02:04,411 INFO L81 ComplementDD]: Finished complementDD. Result has 39 states, 39 states have (on average 315.0) internal successors, (12285), 39 states have internal predecessors, (12285), 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-09-20 21:02:04,411 INFO L175 Difference]: Start difference. First operand has 406 places, 378 transitions, 1617 flow. Second operand 38 states and 8071 transitions. [2022-09-20 21:02:04,411 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 384 places, 638 transitions, 4477 flow [2022-09-20 21:02:04,667 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 339 places, 638 transitions, 3637 flow, removed 388 selfloop flow, removed 45 redundant places. [2022-09-20 21:02:04,674 INFO L231 Difference]: Finished difference. Result has 356 places, 355 transitions, 1443 flow [2022-09-20 21:02:04,674 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=1358, PETRI_DIFFERENCE_MINUEND_PLACES=302, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=369, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=322, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=1443, PETRI_PLACES=356, PETRI_TRANSITIONS=355} [2022-09-20 21:02:04,676 INFO L287 CegarLoopForPetriNet]: 254 programPoint places, 102 predicate places. [2022-09-20 21:02:04,676 INFO L495 AbstractCegarLoop]: Abstraction has has 356 places, 355 transitions, 1443 flow [2022-09-20 21:02:04,678 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 39 states have (on average 207.48717948717947) internal successors, (8092), 39 states have internal predecessors, (8092), 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-09-20 21:02:04,679 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 21:02:04,679 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 21:02:04,705 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-09-20 21:02:04,895 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-09-20 21:02:04,896 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-09-20 21:02:04,896 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 21:02:04,896 INFO L85 PathProgramCache]: Analyzing trace with hash -1112039510, now seen corresponding path program 1 times [2022-09-20 21:02:04,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 21:02:04,896 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2136749023] [2022-09-20 21:02:04,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 21:02:04,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 21:02:05,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 21:02:05,857 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-09-20 21:02:05,858 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 21:02:05,858 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2136749023] [2022-09-20 21:02:05,858 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2136749023] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-20 21:02:05,858 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [765384097] [2022-09-20 21:02:05,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 21:02:05,858 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 21:02:05,859 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 21:02:05,864 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-09-20 21:02:05,865 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-09-20 21:02:06,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 21:02:06,050 INFO L263 TraceCheckSpWp]: Trace formula consists of 658 conjuncts, 125 conjunts are in the unsatisfiable core [2022-09-20 21:02:06,060 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-20 21:02:06,916 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-09-20 21:02:07,846 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-09-20 21:02:08,052 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-09-20 21:02:08,317 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-09-20 21:02:08,680 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-09-20 21:02:08,876 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-09-20 21:02:09,186 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-09-20 21:02:09,187 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2022-09-20 21:02:09,961 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 17 [2022-09-20 21:02:10,412 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 21:02:10,413 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-20 21:03:18,112 WARN L233 SmtUtils]: Spent 6.02s on a formula simplification that was a NOOP. DAG size: 71 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-09-20 21:04:30,739 WARN L833 $PredicateComparison]: unable to prove that (or (not (= c_~n~0 (+ c_~i1~0 1))) (and (forall ((v_ArrVal_328 (Array Int Int)) (v_ArrVal_327 (Array Int Int)) (|v_thread4Thread1of1ForFork3_~#t5~0#1.base_20| Int)) (or (forall ((|v_thread4Thread1of1ForFork3_~#t6~0#1.base_20| Int)) (or (forall ((v_ArrVal_329 (Array Int Int)) (|v_thread1Thread1of1ForFork1_~#t2~0#1.base_20| Int)) (or (not (< |c_#StackHeapBarrier| |v_thread1Thread1of1ForFork1_~#t2~0#1.base_20|)) (forall ((|v_thread1Thread1of1ForFork1_~#t3~0#1.base_20| Int)) (or (forall ((v_ArrVal_331 (Array Int Int)) (v_ArrVal_330 (Array Int Int)) (v_ArrVal_332 (Array Int Int))) (let ((.cse0 (store (store (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_327) |c_ULTIMATE.start_main_~#t4~0#1.base| v_ArrVal_328) |v_thread4Thread1of1ForFork3_~#t5~0#1.base_20| v_ArrVal_329) |v_thread1Thread1of1ForFork1_~#t2~0#1.base_20| v_ArrVal_330) |v_thread4Thread1of1ForFork3_~#t6~0#1.base_20| v_ArrVal_331))) (<= (+ c_~s22~0 c_~s12~0 (select (select (store .cse0 |v_thread1Thread1of1ForFork1_~#t3~0#1.base_20| v_ArrVal_332) c_~x~0.base) (+ (* c_~n~0 4) c_~x~0.offset))) (+ c_~s11~0 (select (select .cse0 c_~x~0.base) (+ c_~x~0.offset 4 (* c_~i1~0 4))) c_~s21~0)))) (not (< |c_#StackHeapBarrier| |v_thread1Thread1of1ForFork1_~#t3~0#1.base_20|)))))) (not (< |c_#StackHeapBarrier| |v_thread4Thread1of1ForFork3_~#t6~0#1.base_20|)))) (not (< |c_#StackHeapBarrier| |v_thread4Thread1of1ForFork3_~#t5~0#1.base_20|)))) (forall ((v_ArrVal_328 (Array Int Int)) (v_ArrVal_327 (Array Int Int)) (|v_thread4Thread1of1ForFork3_~#t5~0#1.base_20| Int)) (or (forall ((|v_thread4Thread1of1ForFork3_~#t6~0#1.base_20| Int)) (or (forall ((v_ArrVal_329 (Array Int Int)) (|v_thread1Thread1of1ForFork1_~#t2~0#1.base_20| Int)) (or (not (< |c_#StackHeapBarrier| |v_thread1Thread1of1ForFork1_~#t2~0#1.base_20|)) (forall ((|v_thread1Thread1of1ForFork1_~#t3~0#1.base_20| Int)) (or (forall ((v_ArrVal_331 (Array Int Int)) (v_ArrVal_330 (Array Int Int)) (v_ArrVal_332 (Array Int Int))) (let ((.cse1 (store (store (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_327) |c_ULTIMATE.start_main_~#t4~0#1.base| v_ArrVal_328) |v_thread4Thread1of1ForFork3_~#t5~0#1.base_20| v_ArrVal_329) |v_thread1Thread1of1ForFork1_~#t2~0#1.base_20| v_ArrVal_330) |v_thread4Thread1of1ForFork3_~#t6~0#1.base_20| v_ArrVal_331))) (<= (+ c_~s11~0 (select (select .cse1 c_~x~0.base) (+ c_~x~0.offset 4 (* c_~i1~0 4))) c_~s21~0) (+ c_~s22~0 c_~s12~0 (select (select (store .cse1 |v_thread1Thread1of1ForFork1_~#t3~0#1.base_20| v_ArrVal_332) c_~x~0.base) (+ (* c_~n~0 4) c_~x~0.offset)))))) (not (< |c_#StackHeapBarrier| |v_thread1Thread1of1ForFork1_~#t3~0#1.base_20|)))))) (not (< |c_#StackHeapBarrier| |v_thread4Thread1of1ForFork3_~#t6~0#1.base_20|)))) (not (< |c_#StackHeapBarrier| |v_thread4Thread1of1ForFork3_~#t5~0#1.base_20|))))) (not (= (+ c_~i2~0 1) c_~n~0)) (= |c_ULTIMATE.start_assume_abort_if_not_#in~cond#1| 0)) is different from false [2022-09-20 21:05:20,895 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-09-20 21:05:20,896 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 76 treesize of output 65 [2022-09-20 21:05:21,219 INFO L356 Elim1Store]: treesize reduction 10, result has 28.6 percent of original size [2022-09-20 21:05:21,231 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 842006518 treesize of output 831520762 Received shutdown request... [2022-09-20 21:16:04,377 WARN L249 SmtUtils]: Removed 1 from assertion stack [2022-09-20 21:16:04,380 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (10 of 11 remaining) [2022-09-20 21:16:04,399 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-09-20 21:16:04,399 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-09-20 21:16:04,407 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-09-20 21:16:04,604 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 21:16:04,605 WARN L619 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was analyzing trace of length 233 with TraceHistMax 2,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-7-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∨-2-1 context. [2022-09-20 21:16:04,606 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (9 of 11 remaining) [2022-09-20 21:16:04,607 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 11 remaining) [2022-09-20 21:16:04,607 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (7 of 11 remaining) [2022-09-20 21:16:04,607 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 11 remaining) [2022-09-20 21:16:04,607 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread4Err3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 11 remaining) [2022-09-20 21:16:04,608 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread4Err8INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 11 remaining) [2022-09-20 21:16:04,608 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Thread1of1ForFork1Err5INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 11 remaining) [2022-09-20 21:16:04,608 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Thread1of1ForFork1Err9INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 11 remaining) [2022-09-20 21:16:04,608 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread4Thread1of1ForFork3Err4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 11 remaining) [2022-09-20 21:16:04,608 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread4Thread1of1ForFork3Err7INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 11 remaining) [2022-09-20 21:16:04,609 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2022-09-20 21:16:04,616 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-09-20 21:16:04,617 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-09-20 21:16:04,620 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.09 09:16:04 BasicIcfg [2022-09-20 21:16:04,620 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-09-20 21:16:04,621 INFO L158 Benchmark]: Toolchain (without parser) took 863960.26ms. Allocated memory was 192.9MB in the beginning and 1.9GB in the end (delta: 1.7GB). Free memory was 164.6MB in the beginning and 1.3GB in the end (delta: -1.2GB). Peak memory consumption was 1.5GB. Max. memory is 8.0GB. [2022-09-20 21:16:04,621 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 192.9MB. Free memory was 151.7MB in the beginning and 151.5MB in the end (delta: 118.9kB). There was no memory consumed. Max. memory is 8.0GB. [2022-09-20 21:16:04,621 INFO L158 Benchmark]: CACSL2BoogieTranslator took 230.45ms. Allocated memory was 192.9MB in the beginning and 294.6MB in the end (delta: 101.7MB). Free memory was 164.6MB in the beginning and 264.9MB in the end (delta: -100.3MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. [2022-09-20 21:16:04,622 INFO L158 Benchmark]: Boogie Procedure Inliner took 47.77ms. Allocated memory is still 294.6MB. Free memory was 264.9MB in the beginning and 261.7MB in the end (delta: 3.1MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2022-09-20 21:16:04,622 INFO L158 Benchmark]: Boogie Preprocessor took 34.96ms. Allocated memory is still 294.6MB. Free memory was 261.7MB in the beginning and 259.1MB in the end (delta: 2.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2022-09-20 21:16:04,622 INFO L158 Benchmark]: RCFGBuilder took 874.19ms. Allocated memory is still 294.6MB. Free memory was 259.1MB in the beginning and 209.3MB in the end (delta: 49.8MB). Peak memory consumption was 49.3MB. Max. memory is 8.0GB. [2022-09-20 21:16:04,623 INFO L158 Benchmark]: TraceAbstraction took 862764.99ms. Allocated memory was 294.6MB in the beginning and 1.9GB in the end (delta: 1.6GB). Free memory was 208.3MB in the beginning and 1.3GB in the end (delta: -1.1GB). Peak memory consumption was 1.5GB. Max. memory is 8.0GB. [2022-09-20 21:16:04,624 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.14ms. Allocated memory is still 192.9MB. Free memory was 151.7MB in the beginning and 151.5MB in the end (delta: 118.9kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 230.45ms. Allocated memory was 192.9MB in the beginning and 294.6MB in the end (delta: 101.7MB). Free memory was 164.6MB in the beginning and 264.9MB in the end (delta: -100.3MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 47.77ms. Allocated memory is still 294.6MB. Free memory was 264.9MB in the beginning and 261.7MB in the end (delta: 3.1MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 34.96ms. Allocated memory is still 294.6MB. Free memory was 261.7MB in the beginning and 259.1MB in the end (delta: 2.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * RCFGBuilder took 874.19ms. Allocated memory is still 294.6MB. Free memory was 259.1MB in the beginning and 209.3MB in the end (delta: 49.8MB). Peak memory consumption was 49.3MB. Max. memory is 8.0GB. * TraceAbstraction took 862764.99ms. Allocated memory was 294.6MB in the beginning and 1.9GB in the end (delta: 1.6GB). Free memory was 208.3MB in the beginning and 1.3GB in the end (delta: -1.1GB). Peak memory consumption was 1.5GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 166]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was analyzing trace of length 233 with TraceHistMax 2,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-7-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∨-2-1 context. - TimeoutResultAtElement [Line: 80]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 233 with TraceHistMax 2,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-7-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∨-2-1 context. - TimeoutResultAtElement [Line: 81]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 233 with TraceHistMax 2,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-7-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∨-2-1 context. - TimeoutResultAtElement [Line: 160]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 233 with TraceHistMax 2,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-7-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∨-2-1 context. - TimeoutResultAtElement [Line: 161]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 233 with TraceHistMax 2,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-7-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∨-2-1 context. - TimeoutResultAtElement [Line: 126]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 233 with TraceHistMax 2,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-7-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∨-2-1 context. - TimeoutResultAtElement [Line: 127]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 233 with TraceHistMax 2,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-7-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∨-2-1 context. - TimeoutResultAtElement [Line: 80]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 233 with TraceHistMax 2,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-7-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∨-2-1 context. - TimeoutResultAtElement [Line: 81]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 233 with TraceHistMax 2,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-7-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∨-2-1 context. - TimeoutResultAtElement [Line: 127]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 233 with TraceHistMax 2,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-7-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∨-2-1 context. - TimeoutResultAtElement [Line: 126]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 233 with TraceHistMax 2,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-7-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∨-2-1 context. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 13 procedures, 363 locations, 11 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.1s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 862.6s, OverallIterations: 7, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 17.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.2s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3360 SdHoareTripleChecker+Valid, 4.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3360 mSDsluCounter, 3214 SdHoareTripleChecker+Invalid, 3.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 6824 mSDsCounter, 273 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 8352 IncrementalHoareTripleChecker+Invalid, 8625 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 273 mSolverCounterUnsat, 263 mSDtfsCounter, 8352 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1108 GetRequests, 875 SyntacticMatches, 0 SemanticMatches, 233 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5142 ImplicationChecksByTransitivity, 5.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1617occurred in iteration=5, InterpolantAutomatonStates: 167, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 3.6s InterpolantComputationTime, 1748 NumberOfCodeBlocks, 1748 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 2187 ConstructedInterpolants, 0 QuantifiedInterpolants, 10880 SizeOfPredicates, 39 NumberOfNonLiveVariables, 1241 ConjunctsInSsa, 51 ConjunctsInUnsatCore, 10 InterpolantComputations, 4 PerfectInterpolantSequences, 15/38 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown