/usr/bin/java -Xmx16000000000 -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-VariableLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/pthread/stack_longer-2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-b8dbc81 [2023-01-27 17:42:56,409 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-01-27 17:42:56,411 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-01-27 17:42:56,440 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-01-27 17:42:56,441 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-01-27 17:42:56,443 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-01-27 17:42:56,446 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-01-27 17:42:56,448 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-01-27 17:42:56,449 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-01-27 17:42:56,452 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-01-27 17:42:56,453 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-01-27 17:42:56,454 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-01-27 17:42:56,454 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-01-27 17:42:56,456 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-01-27 17:42:56,456 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-01-27 17:42:56,457 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-01-27 17:42:56,458 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-01-27 17:42:56,458 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-01-27 17:42:56,459 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-01-27 17:42:56,463 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-01-27 17:42:56,463 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-01-27 17:42:56,464 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-01-27 17:42:56,464 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-01-27 17:42:56,465 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-01-27 17:42:56,471 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-01-27 17:42:56,471 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-01-27 17:42:56,471 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-01-27 17:42:56,472 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-01-27 17:42:56,472 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-01-27 17:42:56,473 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-01-27 17:42:56,473 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-01-27 17:42:56,473 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-01-27 17:42:56,474 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-01-27 17:42:56,474 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-01-27 17:42:56,475 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-01-27 17:42:56,475 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-01-27 17:42:56,475 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-01-27 17:42:56,475 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-01-27 17:42:56,476 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-01-27 17:42:56,476 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-01-27 17:42:56,476 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-01-27 17:42:56,477 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-VariableLbe.epf [2023-01-27 17:42:56,497 INFO L113 SettingsManager]: Loading preferences was successful [2023-01-27 17:42:56,497 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-01-27 17:42:56,498 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-01-27 17:42:56,498 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-01-27 17:42:56,499 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-01-27 17:42:56,499 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-01-27 17:42:56,499 INFO L138 SettingsManager]: * Use SBE=true [2023-01-27 17:42:56,499 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-01-27 17:42:56,499 INFO L138 SettingsManager]: * sizeof long=4 [2023-01-27 17:42:56,499 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-01-27 17:42:56,500 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-01-27 17:42:56,500 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-01-27 17:42:56,500 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-01-27 17:42:56,500 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-01-27 17:42:56,500 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-01-27 17:42:56,500 INFO L138 SettingsManager]: * sizeof long double=12 [2023-01-27 17:42:56,500 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-01-27 17:42:56,500 INFO L138 SettingsManager]: * Use constant arrays=true [2023-01-27 17:42:56,500 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-01-27 17:42:56,500 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-01-27 17:42:56,500 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-01-27 17:42:56,500 INFO L138 SettingsManager]: * To the following directory=./dump/ [2023-01-27 17:42:56,501 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-01-27 17:42:56,501 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-01-27 17:42:56,501 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-01-27 17:42:56,501 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-01-27 17:42:56,501 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-01-27 17:42:56,501 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-01-27 17:42:56,501 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-01-27 17:42:56,501 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-01-27 17:42:56,501 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-01-27 17:42:56,501 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC 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 [2023-01-27 17:42:56,676 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-01-27 17:42:56,690 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-01-27 17:42:56,692 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-01-27 17:42:56,692 INFO L271 PluginConnector]: Initializing CDTParser... [2023-01-27 17:42:56,708 INFO L275 PluginConnector]: CDTParser initialized [2023-01-27 17:42:56,710 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/stack_longer-2.i [2023-01-27 17:42:57,590 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-01-27 17:42:57,829 INFO L351 CDTParser]: Found 1 translation units. [2023-01-27 17:42:57,829 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/stack_longer-2.i [2023-01-27 17:42:57,846 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5350bee42/446a41ea24144af5b957afbd0f36a2be/FLAGdcd712f69 [2023-01-27 17:42:57,857 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5350bee42/446a41ea24144af5b957afbd0f36a2be [2023-01-27 17:42:57,859 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-01-27 17:42:57,860 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2023-01-27 17:42:57,860 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-01-27 17:42:57,861 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-01-27 17:42:57,864 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-01-27 17:42:57,864 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 05:42:57" (1/1) ... [2023-01-27 17:42:57,865 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@20fd6638 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 05:42:57, skipping insertion in model container [2023-01-27 17:42:57,865 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 05:42:57" (1/1) ... [2023-01-27 17:42:57,869 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-01-27 17:42:57,899 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-01-27 17:42:58,168 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/stack_longer-2.i[41529,41542] [2023-01-27 17:42:58,191 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-01-27 17:42:58,199 INFO L203 MainTranslator]: Completed pre-run [2023-01-27 17:42:58,234 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/stack_longer-2.i[41529,41542] [2023-01-27 17:42:58,249 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-01-27 17:42:58,287 INFO L208 MainTranslator]: Completed translation [2023-01-27 17:42:58,287 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 05:42:58 WrapperNode [2023-01-27 17:42:58,287 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-01-27 17:42:58,288 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-01-27 17:42:58,288 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-01-27 17:42:58,288 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-01-27 17:42:58,292 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 05:42:58" (1/1) ... [2023-01-27 17:42:58,303 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 05:42:58" (1/1) ... [2023-01-27 17:42:58,318 INFO L138 Inliner]: procedures = 277, calls = 38, calls flagged for inlining = 11, calls inlined = 11, statements flattened = 149 [2023-01-27 17:42:58,318 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-01-27 17:42:58,319 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-01-27 17:42:58,319 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-01-27 17:42:58,319 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-01-27 17:42:58,324 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 05:42:58" (1/1) ... [2023-01-27 17:42:58,325 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 05:42:58" (1/1) ... [2023-01-27 17:42:58,329 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 05:42:58" (1/1) ... [2023-01-27 17:42:58,329 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 05:42:58" (1/1) ... [2023-01-27 17:42:58,342 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 05:42:58" (1/1) ... [2023-01-27 17:42:58,344 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 05:42:58" (1/1) ... [2023-01-27 17:42:58,345 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 05:42:58" (1/1) ... [2023-01-27 17:42:58,346 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 05:42:58" (1/1) ... [2023-01-27 17:42:58,348 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-01-27 17:42:58,348 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-01-27 17:42:58,348 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-01-27 17:42:58,348 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-01-27 17:42:58,349 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 05:42:58" (1/1) ... [2023-01-27 17:42:58,352 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-01-27 17:42:58,366 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-27 17:42:58,376 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-01-27 17:42:58,381 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-01-27 17:42:58,401 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-01-27 17:42:58,401 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-01-27 17:42:58,401 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-01-27 17:42:58,402 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-01-27 17:42:58,402 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-01-27 17:42:58,402 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-01-27 17:42:58,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-01-27 17:42:58,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-01-27 17:42:58,402 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-01-27 17:42:58,402 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-01-27 17:42:58,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-01-27 17:42:58,402 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-01-27 17:42:58,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-01-27 17:42:58,403 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-01-27 17:42:58,514 INFO L236 CfgBuilder]: Building ICFG [2023-01-27 17:42:58,515 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-01-27 17:42:58,696 INFO L277 CfgBuilder]: Performing block encoding [2023-01-27 17:42:58,706 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-01-27 17:42:58,706 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-01-27 17:42:58,708 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 05:42:58 BoogieIcfgContainer [2023-01-27 17:42:58,708 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-01-27 17:42:58,709 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-01-27 17:42:58,709 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-01-27 17:42:58,711 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-01-27 17:42:58,711 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.01 05:42:57" (1/3) ... [2023-01-27 17:42:58,712 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1977da1c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 05:42:58, skipping insertion in model container [2023-01-27 17:42:58,712 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 05:42:58" (2/3) ... [2023-01-27 17:42:58,712 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1977da1c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 05:42:58, skipping insertion in model container [2023-01-27 17:42:58,712 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 05:42:58" (3/3) ... [2023-01-27 17:42:58,713 INFO L112 eAbstractionObserver]: Analyzing ICFG stack_longer-2.i [2023-01-27 17:42:58,724 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-01-27 17:42:58,724 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-01-27 17:42:58,724 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-01-27 17:42:58,820 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-01-27 17:42:58,857 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 148 places, 151 transitions, 318 flow [2023-01-27 17:42:58,898 INFO L130 PetriNetUnfolder]: 10/149 cut-off events. [2023-01-27 17:42:58,899 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2023-01-27 17:42:58,903 INFO L83 FinitePrefix]: Finished finitePrefix Result has 158 conditions, 149 events. 10/149 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 348 event pairs, 0 based on Foata normal form. 0/137 useless extension candidates. Maximal degree in co-relation 111. Up to 3 conditions per place. [2023-01-27 17:42:58,903 INFO L82 GeneralOperation]: Start removeDead. Operand has 148 places, 151 transitions, 318 flow [2023-01-27 17:42:58,906 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 137 places, 140 transitions, 289 flow [2023-01-27 17:42:58,909 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-01-27 17:42:58,915 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 137 places, 140 transitions, 289 flow [2023-01-27 17:42:58,916 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 137 places, 140 transitions, 289 flow [2023-01-27 17:42:58,917 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 137 places, 140 transitions, 289 flow [2023-01-27 17:42:58,938 INFO L130 PetriNetUnfolder]: 10/140 cut-off events. [2023-01-27 17:42:58,939 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2023-01-27 17:42:58,940 INFO L83 FinitePrefix]: Finished finitePrefix Result has 148 conditions, 140 events. 10/140 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 300 event pairs, 0 based on Foata normal form. 0/128 useless extension candidates. Maximal degree in co-relation 111. Up to 3 conditions per place. [2023-01-27 17:42:58,942 INFO L119 LiptonReduction]: Number of co-enabled transitions 6492 [2023-01-27 17:43:01,566 INFO L134 LiptonReduction]: Checked pairs total: 8978 [2023-01-27 17:43:01,567 INFO L136 LiptonReduction]: Total number of compositions: 131 [2023-01-27 17:43:01,577 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-01-27 17:43:01,580 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;@5522f3f8, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-01-27 17:43:01,581 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2023-01-27 17:43:01,584 INFO L130 PetriNetUnfolder]: 1/15 cut-off events. [2023-01-27 17:43:01,584 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2023-01-27 17:43:01,584 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 17:43:01,584 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-01-27 17:43:01,585 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-01-27 17:43:01,588 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 17:43:01,588 INFO L85 PathProgramCache]: Analyzing trace with hash 920078475, now seen corresponding path program 1 times [2023-01-27 17:43:01,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 17:43:01,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [746357136] [2023-01-27 17:43:01,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 17:43:01,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 17:43:01,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 17:43:01,804 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 17:43:01,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 17:43:01,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [746357136] [2023-01-27 17:43:01,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [746357136] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 17:43:01,805 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 17:43:01,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-01-27 17:43:01,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1394430348] [2023-01-27 17:43:01,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 17:43:01,812 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-01-27 17:43:01,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 17:43:01,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-01-27 17:43:01,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-01-27 17:43:01,829 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 127 out of 282 [2023-01-27 17:43:01,831 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 32 transitions, 73 flow. Second operand has 3 states, 3 states have (on average 129.0) internal successors, (387), 3 states have internal predecessors, (387), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:01,831 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 17:43:01,831 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 127 of 282 [2023-01-27 17:43:01,831 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 17:43:01,978 INFO L130 PetriNetUnfolder]: 661/1082 cut-off events. [2023-01-27 17:43:01,978 INFO L131 PetriNetUnfolder]: For 57/57 co-relation queries the response was YES. [2023-01-27 17:43:01,981 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2223 conditions, 1082 events. 661/1082 cut-off events. For 57/57 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 4016 event pairs, 283 based on Foata normal form. 0/854 useless extension candidates. Maximal degree in co-relation 2034. Up to 687 conditions per place. [2023-01-27 17:43:01,986 INFO L137 encePairwiseOnDemand]: 277/282 looper letters, 50 selfloop transitions, 3 changer transitions 0/53 dead transitions. [2023-01-27 17:43:01,987 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 53 transitions, 227 flow [2023-01-27 17:43:01,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-01-27 17:43:01,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-01-27 17:43:02,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 436 transitions. [2023-01-27 17:43:02,003 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5153664302600472 [2023-01-27 17:43:02,003 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 436 transitions. [2023-01-27 17:43:02,003 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 436 transitions. [2023-01-27 17:43:02,006 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 17:43:02,007 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 436 transitions. [2023-01-27 17:43:02,011 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 145.33333333333334) internal successors, (436), 3 states have internal predecessors, (436), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:02,015 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 282.0) internal successors, (1128), 4 states have internal predecessors, (1128), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:02,016 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 282.0) internal successors, (1128), 4 states have internal predecessors, (1128), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:02,017 INFO L175 Difference]: Start difference. First operand has 34 places, 32 transitions, 73 flow. Second operand 3 states and 436 transitions. [2023-01-27 17:43:02,018 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 53 transitions, 227 flow [2023-01-27 17:43:02,021 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 53 transitions, 219 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-01-27 17:43:02,022 INFO L231 Difference]: Finished difference. Result has 34 places, 33 transitions, 85 flow [2023-01-27 17:43:02,024 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=282, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=85, PETRI_PLACES=34, PETRI_TRANSITIONS=33} [2023-01-27 17:43:02,027 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 0 predicate places. [2023-01-27 17:43:02,027 INFO L495 AbstractCegarLoop]: Abstraction has has 34 places, 33 transitions, 85 flow [2023-01-27 17:43:02,028 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 129.0) internal successors, (387), 3 states have internal predecessors, (387), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:02,028 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 17:43:02,028 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 17:43:02,028 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-01-27 17:43:02,028 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-01-27 17:43:02,030 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 17:43:02,030 INFO L85 PathProgramCache]: Analyzing trace with hash -1451273937, now seen corresponding path program 1 times [2023-01-27 17:43:02,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 17:43:02,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [228143647] [2023-01-27 17:43:02,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 17:43:02,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 17:43:02,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 17:43:02,137 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 17:43:02,137 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 17:43:02,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [228143647] [2023-01-27 17:43:02,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [228143647] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 17:43:02,138 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 17:43:02,138 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-01-27 17:43:02,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1796669421] [2023-01-27 17:43:02,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 17:43:02,139 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-01-27 17:43:02,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 17:43:02,139 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-01-27 17:43:02,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-01-27 17:43:02,140 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 134 out of 282 [2023-01-27 17:43:02,142 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 33 transitions, 85 flow. Second operand has 3 states, 3 states have (on average 137.0) internal successors, (411), 3 states have internal predecessors, (411), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:02,142 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 17:43:02,142 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 134 of 282 [2023-01-27 17:43:02,142 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 17:43:02,255 INFO L130 PetriNetUnfolder]: 593/1022 cut-off events. [2023-01-27 17:43:02,256 INFO L131 PetriNetUnfolder]: For 106/106 co-relation queries the response was YES. [2023-01-27 17:43:02,256 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2144 conditions, 1022 events. 593/1022 cut-off events. For 106/106 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 4441 event pairs, 271 based on Foata normal form. 0/866 useless extension candidates. Maximal degree in co-relation 1916. Up to 877 conditions per place. [2023-01-27 17:43:02,259 INFO L137 encePairwiseOnDemand]: 279/282 looper letters, 45 selfloop transitions, 3 changer transitions 0/50 dead transitions. [2023-01-27 17:43:02,259 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 50 transitions, 222 flow [2023-01-27 17:43:02,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-01-27 17:43:02,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-01-27 17:43:02,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 450 transitions. [2023-01-27 17:43:02,260 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5319148936170213 [2023-01-27 17:43:02,260 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 450 transitions. [2023-01-27 17:43:02,260 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 450 transitions. [2023-01-27 17:43:02,260 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 17:43:02,260 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 450 transitions. [2023-01-27 17:43:02,261 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 150.0) internal successors, (450), 3 states have internal predecessors, (450), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:02,263 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 282.0) internal successors, (1128), 4 states have internal predecessors, (1128), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:02,263 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 282.0) internal successors, (1128), 4 states have internal predecessors, (1128), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:02,263 INFO L175 Difference]: Start difference. First operand has 34 places, 33 transitions, 85 flow. Second operand 3 states and 450 transitions. [2023-01-27 17:43:02,264 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 50 transitions, 222 flow [2023-01-27 17:43:02,265 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 50 transitions, 218 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-01-27 17:43:02,266 INFO L231 Difference]: Finished difference. Result has 36 places, 34 transitions, 97 flow [2023-01-27 17:43:02,266 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=282, PETRI_DIFFERENCE_MINUEND_FLOW=82, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=97, PETRI_PLACES=36, PETRI_TRANSITIONS=34} [2023-01-27 17:43:02,267 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 2 predicate places. [2023-01-27 17:43:02,267 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 34 transitions, 97 flow [2023-01-27 17:43:02,267 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 137.0) internal successors, (411), 3 states have internal predecessors, (411), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:02,267 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 17:43:02,268 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 17:43:02,268 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-01-27 17:43:02,269 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-01-27 17:43:02,270 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 17:43:02,270 INFO L85 PathProgramCache]: Analyzing trace with hash -1760034202, now seen corresponding path program 1 times [2023-01-27 17:43:02,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 17:43:02,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [719443311] [2023-01-27 17:43:02,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 17:43:02,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 17:43:02,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 17:43:02,367 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 17:43:02,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 17:43:02,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [719443311] [2023-01-27 17:43:02,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [719443311] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-27 17:43:02,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1869973884] [2023-01-27 17:43:02,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 17:43:02,368 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 17:43:02,368 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-27 17:43:02,382 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) [2023-01-27 17:43:02,384 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-01-27 17:43:02,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 17:43:02,463 INFO L263 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 4 conjunts are in the unsatisfiable core [2023-01-27 17:43:02,466 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-27 17:43:02,528 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 17:43:02,528 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-27 17:43:02,559 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 17:43:02,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1869973884] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-27 17:43:02,559 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-27 17:43:02,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2023-01-27 17:43:02,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1356946656] [2023-01-27 17:43:02,559 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-27 17:43:02,560 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-01-27 17:43:02,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 17:43:02,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-01-27 17:43:02,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-01-27 17:43:02,562 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 125 out of 282 [2023-01-27 17:43:02,563 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 34 transitions, 97 flow. Second operand has 10 states, 10 states have (on average 128.4) internal successors, (1284), 10 states have internal predecessors, (1284), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:02,563 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 17:43:02,563 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 125 of 282 [2023-01-27 17:43:02,563 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 17:43:02,935 INFO L130 PetriNetUnfolder]: 1619/2654 cut-off events. [2023-01-27 17:43:02,935 INFO L131 PetriNetUnfolder]: For 839/839 co-relation queries the response was YES. [2023-01-27 17:43:02,939 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6125 conditions, 2654 events. 1619/2654 cut-off events. For 839/839 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 12088 event pairs, 246 based on Foata normal form. 82/2392 useless extension candidates. Maximal degree in co-relation 5686. Up to 795 conditions per place. [2023-01-27 17:43:02,947 INFO L137 encePairwiseOnDemand]: 274/282 looper letters, 155 selfloop transitions, 26 changer transitions 3/184 dead transitions. [2023-01-27 17:43:02,947 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 184 transitions, 855 flow [2023-01-27 17:43:02,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-01-27 17:43:02,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-01-27 17:43:02,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1687 transitions. [2023-01-27 17:43:02,951 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4985224586288416 [2023-01-27 17:43:02,951 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1687 transitions. [2023-01-27 17:43:02,951 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1687 transitions. [2023-01-27 17:43:02,951 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 17:43:02,952 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1687 transitions. [2023-01-27 17:43:02,954 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 140.58333333333334) internal successors, (1687), 12 states have internal predecessors, (1687), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:02,958 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 282.0) internal successors, (3666), 13 states have internal predecessors, (3666), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:02,959 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 282.0) internal successors, (3666), 13 states have internal predecessors, (3666), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:02,959 INFO L175 Difference]: Start difference. First operand has 36 places, 34 transitions, 97 flow. Second operand 12 states and 1687 transitions. [2023-01-27 17:43:02,959 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 184 transitions, 855 flow [2023-01-27 17:43:02,965 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 184 transitions, 840 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-01-27 17:43:02,966 INFO L231 Difference]: Finished difference. Result has 54 places, 59 transitions, 309 flow [2023-01-27 17:43:02,967 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=282, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=309, PETRI_PLACES=54, PETRI_TRANSITIONS=59} [2023-01-27 17:43:02,968 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 20 predicate places. [2023-01-27 17:43:02,968 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 59 transitions, 309 flow [2023-01-27 17:43:02,969 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 128.4) internal successors, (1284), 10 states have internal predecessors, (1284), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:02,969 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 17:43:02,969 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 17:43:02,976 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-01-27 17:43:03,173 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 17:43:03,173 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-01-27 17:43:03,174 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 17:43:03,174 INFO L85 PathProgramCache]: Analyzing trace with hash 1018121817, now seen corresponding path program 1 times [2023-01-27 17:43:03,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 17:43:03,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1194852374] [2023-01-27 17:43:03,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 17:43:03,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 17:43:03,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 17:43:03,273 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 17:43:03,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 17:43:03,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1194852374] [2023-01-27 17:43:03,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1194852374] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 17:43:03,274 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 17:43:03,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-01-27 17:43:03,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1477686046] [2023-01-27 17:43:03,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 17:43:03,274 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-01-27 17:43:03,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 17:43:03,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-01-27 17:43:03,276 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-01-27 17:43:03,276 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 129 out of 282 [2023-01-27 17:43:03,277 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 59 transitions, 309 flow. Second operand has 3 states, 3 states have (on average 134.0) internal successors, (402), 3 states have internal predecessors, (402), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:03,277 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 17:43:03,277 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 129 of 282 [2023-01-27 17:43:03,277 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 17:43:03,358 INFO L130 PetriNetUnfolder]: 512/977 cut-off events. [2023-01-27 17:43:03,358 INFO L131 PetriNetUnfolder]: For 557/557 co-relation queries the response was YES. [2023-01-27 17:43:03,362 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2472 conditions, 977 events. 512/977 cut-off events. For 557/557 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 4170 event pairs, 98 based on Foata normal form. 0/889 useless extension candidates. Maximal degree in co-relation 2360. Up to 670 conditions per place. [2023-01-27 17:43:03,368 INFO L137 encePairwiseOnDemand]: 277/282 looper letters, 42 selfloop transitions, 6 changer transitions 0/57 dead transitions. [2023-01-27 17:43:03,368 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 57 transitions, 342 flow [2023-01-27 17:43:03,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-01-27 17:43:03,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-01-27 17:43:03,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 428 transitions. [2023-01-27 17:43:03,369 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5059101654846335 [2023-01-27 17:43:03,369 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 428 transitions. [2023-01-27 17:43:03,369 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 428 transitions. [2023-01-27 17:43:03,369 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 17:43:03,369 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 428 transitions. [2023-01-27 17:43:03,370 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:03,372 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 282.0) internal successors, (1128), 4 states have internal predecessors, (1128), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:03,372 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 282.0) internal successors, (1128), 4 states have internal predecessors, (1128), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:03,372 INFO L175 Difference]: Start difference. First operand has 54 places, 59 transitions, 309 flow. Second operand 3 states and 428 transitions. [2023-01-27 17:43:03,372 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 57 transitions, 342 flow [2023-01-27 17:43:03,375 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 57 transitions, 321 flow, removed 6 selfloop flow, removed 5 redundant places. [2023-01-27 17:43:03,376 INFO L231 Difference]: Finished difference. Result has 48 places, 48 transitions, 216 flow [2023-01-27 17:43:03,376 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=282, PETRI_DIFFERENCE_MINUEND_FLOW=204, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=216, PETRI_PLACES=48, PETRI_TRANSITIONS=48} [2023-01-27 17:43:03,376 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 14 predicate places. [2023-01-27 17:43:03,377 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 48 transitions, 216 flow [2023-01-27 17:43:03,377 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 134.0) internal successors, (402), 3 states have internal predecessors, (402), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:03,377 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 17:43:03,377 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 17:43:03,377 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-01-27 17:43:03,377 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-01-27 17:43:03,377 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 17:43:03,378 INFO L85 PathProgramCache]: Analyzing trace with hash 1945408692, now seen corresponding path program 1 times [2023-01-27 17:43:03,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 17:43:03,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [172468999] [2023-01-27 17:43:03,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 17:43:03,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 17:43:03,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 17:43:03,403 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 17:43:03,404 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 17:43:03,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [172468999] [2023-01-27 17:43:03,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [172468999] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 17:43:03,404 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 17:43:03,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-01-27 17:43:03,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [706594147] [2023-01-27 17:43:03,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 17:43:03,405 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-01-27 17:43:03,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 17:43:03,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-01-27 17:43:03,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-01-27 17:43:03,406 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 127 out of 282 [2023-01-27 17:43:03,406 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 48 transitions, 216 flow. Second operand has 3 states, 3 states have (on average 132.66666666666666) internal successors, (398), 3 states have internal predecessors, (398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:03,406 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 17:43:03,406 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 127 of 282 [2023-01-27 17:43:03,406 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 17:43:03,500 INFO L130 PetriNetUnfolder]: 624/1145 cut-off events. [2023-01-27 17:43:03,501 INFO L131 PetriNetUnfolder]: For 351/351 co-relation queries the response was YES. [2023-01-27 17:43:03,502 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2962 conditions, 1145 events. 624/1145 cut-off events. For 351/351 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 4699 event pairs, 391 based on Foata normal form. 24/1169 useless extension candidates. Maximal degree in co-relation 2382. Up to 849 conditions per place. [2023-01-27 17:43:03,505 INFO L137 encePairwiseOnDemand]: 276/282 looper letters, 56 selfloop transitions, 6 changer transitions 0/62 dead transitions. [2023-01-27 17:43:03,505 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 62 transitions, 383 flow [2023-01-27 17:43:03,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-01-27 17:43:03,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-01-27 17:43:03,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 432 transitions. [2023-01-27 17:43:03,506 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5106382978723404 [2023-01-27 17:43:03,506 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 432 transitions. [2023-01-27 17:43:03,506 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 432 transitions. [2023-01-27 17:43:03,506 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 17:43:03,507 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 432 transitions. [2023-01-27 17:43:03,507 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 144.0) internal successors, (432), 3 states have internal predecessors, (432), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:03,508 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 282.0) internal successors, (1128), 4 states have internal predecessors, (1128), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:03,508 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 282.0) internal successors, (1128), 4 states have internal predecessors, (1128), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:03,508 INFO L175 Difference]: Start difference. First operand has 48 places, 48 transitions, 216 flow. Second operand 3 states and 432 transitions. [2023-01-27 17:43:03,509 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 62 transitions, 383 flow [2023-01-27 17:43:03,510 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 62 transitions, 375 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-01-27 17:43:03,511 INFO L231 Difference]: Finished difference. Result has 51 places, 48 transitions, 248 flow [2023-01-27 17:43:03,511 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=282, PETRI_DIFFERENCE_MINUEND_FLOW=192, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=248, PETRI_PLACES=51, PETRI_TRANSITIONS=48} [2023-01-27 17:43:03,512 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 17 predicate places. [2023-01-27 17:43:03,512 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 48 transitions, 248 flow [2023-01-27 17:43:03,512 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 132.66666666666666) internal successors, (398), 3 states have internal predecessors, (398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:03,512 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 17:43:03,512 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] [2023-01-27 17:43:03,512 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-01-27 17:43:03,512 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-01-27 17:43:03,512 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 17:43:03,513 INFO L85 PathProgramCache]: Analyzing trace with hash 498757517, now seen corresponding path program 1 times [2023-01-27 17:43:03,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 17:43:03,513 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [793636971] [2023-01-27 17:43:03,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 17:43:03,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 17:43:03,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 17:43:04,056 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 17:43:04,056 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 17:43:04,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [793636971] [2023-01-27 17:43:04,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [793636971] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 17:43:04,056 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 17:43:04,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-01-27 17:43:04,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1897975231] [2023-01-27 17:43:04,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 17:43:04,057 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-01-27 17:43:04,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 17:43:04,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-01-27 17:43:04,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=173, Unknown=0, NotChecked=0, Total=210 [2023-01-27 17:43:04,058 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 282 [2023-01-27 17:43:04,059 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 48 transitions, 248 flow. Second operand has 15 states, 15 states have (on average 90.4) internal successors, (1356), 15 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:04,059 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 17:43:04,060 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 282 [2023-01-27 17:43:04,060 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 17:43:04,721 INFO L130 PetriNetUnfolder]: 922/1693 cut-off events. [2023-01-27 17:43:04,721 INFO L131 PetriNetUnfolder]: For 1064/1064 co-relation queries the response was YES. [2023-01-27 17:43:04,723 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4398 conditions, 1693 events. 922/1693 cut-off events. For 1064/1064 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 7829 event pairs, 204 based on Foata normal form. 0/1675 useless extension candidates. Maximal degree in co-relation 2579. Up to 987 conditions per place. [2023-01-27 17:43:04,727 INFO L137 encePairwiseOnDemand]: 266/282 looper letters, 127 selfloop transitions, 28 changer transitions 4/159 dead transitions. [2023-01-27 17:43:04,727 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 159 transitions, 917 flow [2023-01-27 17:43:04,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-01-27 17:43:04,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2023-01-27 17:43:04,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 1743 transitions. [2023-01-27 17:43:04,731 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3433806146572104 [2023-01-27 17:43:04,731 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 1743 transitions. [2023-01-27 17:43:04,731 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 1743 transitions. [2023-01-27 17:43:04,732 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 17:43:04,732 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 1743 transitions. [2023-01-27 17:43:04,734 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 96.83333333333333) internal successors, (1743), 18 states have internal predecessors, (1743), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:04,739 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 282.0) internal successors, (5358), 19 states have internal predecessors, (5358), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:04,740 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 282.0) internal successors, (5358), 19 states have internal predecessors, (5358), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:04,740 INFO L175 Difference]: Start difference. First operand has 51 places, 48 transitions, 248 flow. Second operand 18 states and 1743 transitions. [2023-01-27 17:43:04,740 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 159 transitions, 917 flow [2023-01-27 17:43:04,743 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 159 transitions, 879 flow, removed 9 selfloop flow, removed 2 redundant places. [2023-01-27 17:43:04,745 INFO L231 Difference]: Finished difference. Result has 78 places, 74 transitions, 430 flow [2023-01-27 17:43:04,746 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=282, PETRI_DIFFERENCE_MINUEND_FLOW=226, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=430, PETRI_PLACES=78, PETRI_TRANSITIONS=74} [2023-01-27 17:43:04,746 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 44 predicate places. [2023-01-27 17:43:04,747 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 74 transitions, 430 flow [2023-01-27 17:43:04,747 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 90.4) internal successors, (1356), 15 states have internal predecessors, (1356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:04,747 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 17:43:04,747 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] [2023-01-27 17:43:04,747 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-01-27 17:43:04,748 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-01-27 17:43:04,748 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 17:43:04,748 INFO L85 PathProgramCache]: Analyzing trace with hash -2035419291, now seen corresponding path program 2 times [2023-01-27 17:43:04,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 17:43:04,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [645809483] [2023-01-27 17:43:04,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 17:43:04,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 17:43:04,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 17:43:05,221 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 17:43:05,222 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 17:43:05,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [645809483] [2023-01-27 17:43:05,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [645809483] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 17:43:05,222 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 17:43:05,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-01-27 17:43:05,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2075610416] [2023-01-27 17:43:05,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 17:43:05,222 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-01-27 17:43:05,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 17:43:05,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-01-27 17:43:05,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2023-01-27 17:43:05,224 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 105 out of 282 [2023-01-27 17:43:05,225 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 74 transitions, 430 flow. Second operand has 11 states, 11 states have (on average 106.81818181818181) internal successors, (1175), 11 states have internal predecessors, (1175), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:05,225 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 17:43:05,225 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 105 of 282 [2023-01-27 17:43:05,225 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 17:43:05,732 INFO L130 PetriNetUnfolder]: 1085/2066 cut-off events. [2023-01-27 17:43:05,732 INFO L131 PetriNetUnfolder]: For 1603/1603 co-relation queries the response was YES. [2023-01-27 17:43:05,737 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6025 conditions, 2066 events. 1085/2066 cut-off events. For 1603/1603 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 10608 event pairs, 295 based on Foata normal form. 0/2039 useless extension candidates. Maximal degree in co-relation 4358. Up to 839 conditions per place. [2023-01-27 17:43:05,742 INFO L137 encePairwiseOnDemand]: 273/282 looper letters, 98 selfloop transitions, 19 changer transitions 13/140 dead transitions. [2023-01-27 17:43:05,742 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 140 transitions, 942 flow [2023-01-27 17:43:05,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-01-27 17:43:05,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-01-27 17:43:05,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1046 transitions. [2023-01-27 17:43:05,744 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41213553979511425 [2023-01-27 17:43:05,745 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1046 transitions. [2023-01-27 17:43:05,745 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1046 transitions. [2023-01-27 17:43:05,745 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 17:43:05,745 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1046 transitions. [2023-01-27 17:43:05,747 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 116.22222222222223) internal successors, (1046), 9 states have internal predecessors, (1046), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:05,749 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 282.0) internal successors, (2820), 10 states have internal predecessors, (2820), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:05,750 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 282.0) internal successors, (2820), 10 states have internal predecessors, (2820), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:05,750 INFO L175 Difference]: Start difference. First operand has 78 places, 74 transitions, 430 flow. Second operand 9 states and 1046 transitions. [2023-01-27 17:43:05,750 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 140 transitions, 942 flow [2023-01-27 17:43:05,755 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 140 transitions, 940 flow, removed 1 selfloop flow, removed 0 redundant places. [2023-01-27 17:43:05,757 INFO L231 Difference]: Finished difference. Result has 90 places, 80 transitions, 531 flow [2023-01-27 17:43:05,757 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=282, PETRI_DIFFERENCE_MINUEND_FLOW=428, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=531, PETRI_PLACES=90, PETRI_TRANSITIONS=80} [2023-01-27 17:43:05,757 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 56 predicate places. [2023-01-27 17:43:05,758 INFO L495 AbstractCegarLoop]: Abstraction has has 90 places, 80 transitions, 531 flow [2023-01-27 17:43:05,758 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 106.81818181818181) internal successors, (1175), 11 states have internal predecessors, (1175), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:05,758 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 17:43:05,758 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 17:43:05,758 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-01-27 17:43:05,759 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-01-27 17:43:05,759 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 17:43:05,759 INFO L85 PathProgramCache]: Analyzing trace with hash 2064601814, now seen corresponding path program 1 times [2023-01-27 17:43:05,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 17:43:05,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [616716590] [2023-01-27 17:43:05,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 17:43:05,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 17:43:05,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 17:43:05,854 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 17:43:05,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 17:43:05,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [616716590] [2023-01-27 17:43:05,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [616716590] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-27 17:43:05,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [602726857] [2023-01-27 17:43:05,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 17:43:05,855 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 17:43:05,855 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-27 17:43:05,855 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) [2023-01-27 17:43:05,857 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-01-27 17:43:05,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 17:43:05,936 INFO L263 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 6 conjunts are in the unsatisfiable core [2023-01-27 17:43:05,937 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-27 17:43:05,964 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-01-27 17:43:05,965 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-01-27 17:43:05,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [602726857] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 17:43:05,965 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-01-27 17:43:05,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2023-01-27 17:43:05,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1809054628] [2023-01-27 17:43:05,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 17:43:05,965 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-01-27 17:43:05,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 17:43:05,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-01-27 17:43:05,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-01-27 17:43:05,966 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 123 out of 282 [2023-01-27 17:43:05,967 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 80 transitions, 531 flow. Second operand has 6 states, 6 states have (on average 126.83333333333333) internal successors, (761), 6 states have internal predecessors, (761), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:05,967 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 17:43:05,967 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 123 of 282 [2023-01-27 17:43:05,967 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 17:43:06,186 INFO L130 PetriNetUnfolder]: 1190/2211 cut-off events. [2023-01-27 17:43:06,186 INFO L131 PetriNetUnfolder]: For 2309/2309 co-relation queries the response was YES. [2023-01-27 17:43:06,192 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6792 conditions, 2211 events. 1190/2211 cut-off events. For 2309/2309 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 10864 event pairs, 490 based on Foata normal form. 34/2225 useless extension candidates. Maximal degree in co-relation 5082. Up to 933 conditions per place. [2023-01-27 17:43:06,197 INFO L137 encePairwiseOnDemand]: 274/282 looper letters, 109 selfloop transitions, 20 changer transitions 0/129 dead transitions. [2023-01-27 17:43:06,197 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 129 transitions, 1012 flow [2023-01-27 17:43:06,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-01-27 17:43:06,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-01-27 17:43:06,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 822 transitions. [2023-01-27 17:43:06,199 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4858156028368794 [2023-01-27 17:43:06,200 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 822 transitions. [2023-01-27 17:43:06,200 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 822 transitions. [2023-01-27 17:43:06,200 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 17:43:06,200 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 822 transitions. [2023-01-27 17:43:06,201 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 137.0) internal successors, (822), 6 states have internal predecessors, (822), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:06,203 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 282.0) internal successors, (1974), 7 states have internal predecessors, (1974), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:06,203 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 282.0) internal successors, (1974), 7 states have internal predecessors, (1974), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:06,203 INFO L175 Difference]: Start difference. First operand has 90 places, 80 transitions, 531 flow. Second operand 6 states and 822 transitions. [2023-01-27 17:43:06,203 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 129 transitions, 1012 flow [2023-01-27 17:43:06,211 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 129 transitions, 985 flow, removed 8 selfloop flow, removed 3 redundant places. [2023-01-27 17:43:06,215 INFO L231 Difference]: Finished difference. Result has 95 places, 86 transitions, 640 flow [2023-01-27 17:43:06,215 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=282, PETRI_DIFFERENCE_MINUEND_FLOW=507, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=640, PETRI_PLACES=95, PETRI_TRANSITIONS=86} [2023-01-27 17:43:06,217 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 61 predicate places. [2023-01-27 17:43:06,218 INFO L495 AbstractCegarLoop]: Abstraction has has 95 places, 86 transitions, 640 flow [2023-01-27 17:43:06,218 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 126.83333333333333) internal successors, (761), 6 states have internal predecessors, (761), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:06,218 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 17:43:06,218 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1] [2023-01-27 17:43:06,229 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-01-27 17:43:06,423 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,SelfDestructingSolverStorable7 [2023-01-27 17:43:06,425 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-01-27 17:43:06,425 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 17:43:06,425 INFO L85 PathProgramCache]: Analyzing trace with hash 1688431302, now seen corresponding path program 2 times [2023-01-27 17:43:06,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 17:43:06,430 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1063990078] [2023-01-27 17:43:06,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 17:43:06,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 17:43:06,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 17:43:06,571 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 17:43:06,571 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 17:43:06,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1063990078] [2023-01-27 17:43:06,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1063990078] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-27 17:43:06,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1410271329] [2023-01-27 17:43:06,571 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-01-27 17:43:06,571 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 17:43:06,572 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-27 17:43:06,572 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) [2023-01-27 17:43:06,587 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-01-27 17:43:06,680 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-01-27 17:43:06,680 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-01-27 17:43:06,682 INFO L263 TraceCheckSpWp]: Trace formula consists of 290 conjuncts, 8 conjunts are in the unsatisfiable core [2023-01-27 17:43:06,683 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-27 17:43:06,714 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 17:43:06,715 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-27 17:43:06,773 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 17:43:06,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1410271329] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-27 17:43:06,773 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-27 17:43:06,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8, 8] total 19 [2023-01-27 17:43:06,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [31993467] [2023-01-27 17:43:06,774 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-27 17:43:06,774 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-01-27 17:43:06,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 17:43:06,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-01-27 17:43:06,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=108, Invalid=272, Unknown=0, NotChecked=0, Total=380 [2023-01-27 17:43:06,776 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 120 out of 282 [2023-01-27 17:43:06,778 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 86 transitions, 640 flow. Second operand has 20 states, 20 states have (on average 123.3) internal successors, (2466), 20 states have internal predecessors, (2466), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:06,778 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 17:43:06,778 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 120 of 282 [2023-01-27 17:43:06,778 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 17:43:07,341 INFO L130 PetriNetUnfolder]: 1638/3035 cut-off events. [2023-01-27 17:43:07,342 INFO L131 PetriNetUnfolder]: For 4373/4373 co-relation queries the response was YES. [2023-01-27 17:43:07,354 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9745 conditions, 3035 events. 1638/3035 cut-off events. For 4373/4373 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 14000 event pairs, 350 based on Foata normal form. 32/3047 useless extension candidates. Maximal degree in co-relation 8269. Up to 936 conditions per place. [2023-01-27 17:43:07,369 INFO L137 encePairwiseOnDemand]: 274/282 looper letters, 219 selfloop transitions, 50 changer transitions 6/275 dead transitions. [2023-01-27 17:43:07,369 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 275 transitions, 2035 flow [2023-01-27 17:43:07,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-01-27 17:43:07,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2023-01-27 17:43:07,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 2760 transitions. [2023-01-27 17:43:07,377 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46605876393110435 [2023-01-27 17:43:07,377 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 2760 transitions. [2023-01-27 17:43:07,377 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 2760 transitions. [2023-01-27 17:43:07,378 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 17:43:07,378 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 2760 transitions. [2023-01-27 17:43:07,383 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 131.42857142857142) internal successors, (2760), 21 states have internal predecessors, (2760), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:07,390 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 282.0) internal successors, (6204), 22 states have internal predecessors, (6204), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:07,392 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 282.0) internal successors, (6204), 22 states have internal predecessors, (6204), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:07,392 INFO L175 Difference]: Start difference. First operand has 95 places, 86 transitions, 640 flow. Second operand 21 states and 2760 transitions. [2023-01-27 17:43:07,392 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 275 transitions, 2035 flow [2023-01-27 17:43:07,409 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 275 transitions, 2019 flow, removed 8 selfloop flow, removed 0 redundant places. [2023-01-27 17:43:07,414 INFO L231 Difference]: Finished difference. Result has 125 places, 112 transitions, 1041 flow [2023-01-27 17:43:07,414 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=282, PETRI_DIFFERENCE_MINUEND_FLOW=634, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=1041, PETRI_PLACES=125, PETRI_TRANSITIONS=112} [2023-01-27 17:43:07,415 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 91 predicate places. [2023-01-27 17:43:07,415 INFO L495 AbstractCegarLoop]: Abstraction has has 125 places, 112 transitions, 1041 flow [2023-01-27 17:43:07,416 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 123.3) internal successors, (2466), 20 states have internal predecessors, (2466), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:07,416 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 17:43:07,416 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] [2023-01-27 17:43:07,444 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-01-27 17:43:07,621 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 17:43:07,622 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-01-27 17:43:07,622 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 17:43:07,622 INFO L85 PathProgramCache]: Analyzing trace with hash 878136134, now seen corresponding path program 3 times [2023-01-27 17:43:07,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 17:43:07,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1323139734] [2023-01-27 17:43:07,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 17:43:07,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 17:43:07,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 17:43:08,249 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 17:43:08,250 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 17:43:08,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1323139734] [2023-01-27 17:43:08,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1323139734] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-27 17:43:08,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [578209371] [2023-01-27 17:43:08,250 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-01-27 17:43:08,250 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 17:43:08,250 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-27 17:43:08,265 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-01-27 17:43:08,266 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-01-27 17:43:08,351 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2023-01-27 17:43:08,352 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-01-27 17:43:08,353 INFO L263 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 53 conjunts are in the unsatisfiable core [2023-01-27 17:43:08,355 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-27 17:43:08,544 INFO L350 Elim1Store]: Elim1 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 19 treesize of output 15 [2023-01-27 17:43:08,912 INFO L350 Elim1Store]: Elim1 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 107 treesize of output 43 [2023-01-27 17:43:09,015 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-01-27 17:43:09,016 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-01-27 17:43:09,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [578209371] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 17:43:09,016 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-01-27 17:43:09,016 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [15] total 28 [2023-01-27 17:43:09,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1468306971] [2023-01-27 17:43:09,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 17:43:09,016 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-01-27 17:43:09,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 17:43:09,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-01-27 17:43:09,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=800, Unknown=0, NotChecked=0, Total=870 [2023-01-27 17:43:09,018 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 282 [2023-01-27 17:43:09,019 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 112 transitions, 1041 flow. Second operand has 15 states, 15 states have (on average 90.86666666666666) internal successors, (1363), 15 states have internal predecessors, (1363), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:09,019 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 17:43:09,019 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 282 [2023-01-27 17:43:09,019 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 17:43:11,411 INFO L130 PetriNetUnfolder]: 2736/5048 cut-off events. [2023-01-27 17:43:11,411 INFO L131 PetriNetUnfolder]: For 11952/11952 co-relation queries the response was YES. [2023-01-27 17:43:11,434 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18064 conditions, 5048 events. 2736/5048 cut-off events. For 11952/11952 co-relation queries the response was YES. Maximal size of possible extension queue 100. Compared 26507 event pairs, 627 based on Foata normal form. 0/5023 useless extension candidates. Maximal degree in co-relation 16351. Up to 1610 conditions per place. [2023-01-27 17:43:11,447 INFO L137 encePairwiseOnDemand]: 264/282 looper letters, 162 selfloop transitions, 134 changer transitions 4/300 dead transitions. [2023-01-27 17:43:11,447 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 300 transitions, 2864 flow [2023-01-27 17:43:11,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-01-27 17:43:11,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2023-01-27 17:43:11,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 2566 transitions. [2023-01-27 17:43:11,453 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.33701076963488313 [2023-01-27 17:43:11,453 INFO L72 ComplementDD]: Start complementDD. Operand 27 states and 2566 transitions. [2023-01-27 17:43:11,453 INFO L73 IsDeterministic]: Start isDeterministic. Operand 27 states and 2566 transitions. [2023-01-27 17:43:11,454 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 17:43:11,454 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 27 states and 2566 transitions. [2023-01-27 17:43:11,457 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 28 states, 27 states have (on average 95.03703703703704) internal successors, (2566), 27 states have internal predecessors, (2566), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:11,464 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 28 states, 28 states have (on average 282.0) internal successors, (7896), 28 states have internal predecessors, (7896), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:11,465 INFO L81 ComplementDD]: Finished complementDD. Result has 28 states, 28 states have (on average 282.0) internal successors, (7896), 28 states have internal predecessors, (7896), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:11,465 INFO L175 Difference]: Start difference. First operand has 125 places, 112 transitions, 1041 flow. Second operand 27 states and 2566 transitions. [2023-01-27 17:43:11,466 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 300 transitions, 2864 flow [2023-01-27 17:43:11,502 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 300 transitions, 2609 flow, removed 92 selfloop flow, removed 8 redundant places. [2023-01-27 17:43:11,505 INFO L231 Difference]: Finished difference. Result has 149 places, 194 transitions, 2037 flow [2023-01-27 17:43:11,505 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=282, PETRI_DIFFERENCE_MINUEND_FLOW=935, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=68, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=2037, PETRI_PLACES=149, PETRI_TRANSITIONS=194} [2023-01-27 17:43:11,506 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 115 predicate places. [2023-01-27 17:43:11,506 INFO L495 AbstractCegarLoop]: Abstraction has has 149 places, 194 transitions, 2037 flow [2023-01-27 17:43:11,506 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 90.86666666666666) internal successors, (1363), 15 states have internal predecessors, (1363), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:11,507 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 17:43:11,507 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] [2023-01-27 17:43:11,515 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-01-27 17:43:11,711 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 17:43:11,711 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-01-27 17:43:11,711 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 17:43:11,712 INFO L85 PathProgramCache]: Analyzing trace with hash -1408716722, now seen corresponding path program 4 times [2023-01-27 17:43:11,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 17:43:11,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [592042445] [2023-01-27 17:43:11,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 17:43:11,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 17:43:11,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 17:43:12,938 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 17:43:12,938 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 17:43:12,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [592042445] [2023-01-27 17:43:12,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [592042445] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-27 17:43:12,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1115781269] [2023-01-27 17:43:12,939 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-01-27 17:43:12,939 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 17:43:12,939 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-27 17:43:12,942 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-01-27 17:43:12,944 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-01-27 17:43:13,029 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-01-27 17:43:13,030 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-01-27 17:43:13,031 INFO L263 TraceCheckSpWp]: Trace formula consists of 263 conjuncts, 70 conjunts are in the unsatisfiable core [2023-01-27 17:43:13,034 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-27 17:43:13,045 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-01-27 17:43:13,045 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 15 treesize of output 15 [2023-01-27 17:43:13,376 INFO L350 Elim1Store]: Elim1 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 [2023-01-27 17:43:13,559 INFO L350 Elim1Store]: Elim1 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 40 treesize of output 36 [2023-01-27 17:43:13,919 INFO L350 Elim1Store]: Elim1 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 75 treesize of output 43 [2023-01-27 17:43:14,001 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 17:43:14,002 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-27 17:43:14,635 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-01-27 17:43:14,636 INFO L350 Elim1Store]: Elim1 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 29 treesize of output 30 [2023-01-27 17:43:14,647 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-01-27 17:43:14,647 INFO L350 Elim1Store]: Elim1 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 49 treesize of output 52 [2023-01-27 17:43:14,652 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 22 [2023-01-27 17:43:14,880 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-01-27 17:43:14,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1115781269] provided 1 perfect and 1 imperfect interpolant sequences [2023-01-27 17:43:14,880 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-01-27 17:43:14,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [20, 16] total 50 [2023-01-27 17:43:14,880 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1543514520] [2023-01-27 17:43:14,880 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 17:43:14,880 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-01-27 17:43:14,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 17:43:14,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-01-27 17:43:14,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=226, Invalid=2401, Unknown=25, NotChecked=0, Total=2652 [2023-01-27 17:43:14,882 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 282 [2023-01-27 17:43:14,884 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 149 places, 194 transitions, 2037 flow. Second operand has 16 states, 16 states have (on average 86.75) internal successors, (1388), 16 states have internal predecessors, (1388), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:14,884 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 17:43:14,884 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 282 [2023-01-27 17:43:14,884 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 17:43:18,317 INFO L130 PetriNetUnfolder]: 3202/5913 cut-off events. [2023-01-27 17:43:18,317 INFO L131 PetriNetUnfolder]: For 14406/14406 co-relation queries the response was YES. [2023-01-27 17:43:18,343 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22471 conditions, 5913 events. 3202/5913 cut-off events. For 14406/14406 co-relation queries the response was YES. Maximal size of possible extension queue 107. Compared 31910 event pairs, 309 based on Foata normal form. 0/5880 useless extension candidates. Maximal degree in co-relation 20281. Up to 1966 conditions per place. [2023-01-27 17:43:18,362 INFO L137 encePairwiseOnDemand]: 259/282 looper letters, 136 selfloop transitions, 197 changer transitions 3/336 dead transitions. [2023-01-27 17:43:18,362 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 176 places, 336 transitions, 3452 flow [2023-01-27 17:43:18,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-01-27 17:43:18,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2023-01-27 17:43:18,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 2548 transitions. [2023-01-27 17:43:18,368 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.32269503546099293 [2023-01-27 17:43:18,368 INFO L72 ComplementDD]: Start complementDD. Operand 28 states and 2548 transitions. [2023-01-27 17:43:18,368 INFO L73 IsDeterministic]: Start isDeterministic. Operand 28 states and 2548 transitions. [2023-01-27 17:43:18,369 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 17:43:18,369 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 28 states and 2548 transitions. [2023-01-27 17:43:18,373 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 29 states, 28 states have (on average 91.0) internal successors, (2548), 28 states have internal predecessors, (2548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:18,382 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 29 states, 29 states have (on average 282.0) internal successors, (8178), 29 states have internal predecessors, (8178), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:18,383 INFO L81 ComplementDD]: Finished complementDD. Result has 29 states, 29 states have (on average 282.0) internal successors, (8178), 29 states have internal predecessors, (8178), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:18,383 INFO L175 Difference]: Start difference. First operand has 149 places, 194 transitions, 2037 flow. Second operand 28 states and 2548 transitions. [2023-01-27 17:43:18,383 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 176 places, 336 transitions, 3452 flow [2023-01-27 17:43:18,454 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 165 places, 336 transitions, 3283 flow, removed 42 selfloop flow, removed 11 redundant places. [2023-01-27 17:43:18,457 INFO L231 Difference]: Finished difference. Result has 173 places, 242 transitions, 2933 flow [2023-01-27 17:43:18,458 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=282, PETRI_DIFFERENCE_MINUEND_FLOW=1896, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=194, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=150, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=2933, PETRI_PLACES=173, PETRI_TRANSITIONS=242} [2023-01-27 17:43:18,458 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 139 predicate places. [2023-01-27 17:43:18,458 INFO L495 AbstractCegarLoop]: Abstraction has has 173 places, 242 transitions, 2933 flow [2023-01-27 17:43:18,458 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 86.75) internal successors, (1388), 16 states have internal predecessors, (1388), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:18,459 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 17:43:18,459 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 17:43:18,463 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-01-27 17:43:18,663 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-01-27 17:43:18,664 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-01-27 17:43:18,664 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 17:43:18,664 INFO L85 PathProgramCache]: Analyzing trace with hash -1099598735, now seen corresponding path program 2 times [2023-01-27 17:43:18,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 17:43:18,664 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1040935512] [2023-01-27 17:43:18,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 17:43:18,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 17:43:18,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 17:43:18,797 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 9 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-01-27 17:43:18,797 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 17:43:18,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1040935512] [2023-01-27 17:43:18,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1040935512] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-27 17:43:18,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1900001725] [2023-01-27 17:43:18,798 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-01-27 17:43:18,798 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 17:43:18,798 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-27 17:43:18,799 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-01-27 17:43:18,829 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-01-27 17:43:18,901 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-01-27 17:43:18,902 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-01-27 17:43:18,903 INFO L263 TraceCheckSpWp]: Trace formula consists of 300 conjuncts, 8 conjunts are in the unsatisfiable core [2023-01-27 17:43:18,905 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-27 17:43:18,935 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 9 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-01-27 17:43:18,936 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-27 17:43:18,996 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 9 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-01-27 17:43:18,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1900001725] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-27 17:43:18,996 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-27 17:43:18,996 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 16 [2023-01-27 17:43:18,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1087977203] [2023-01-27 17:43:18,997 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-27 17:43:18,997 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-01-27 17:43:18,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 17:43:18,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-01-27 17:43:18,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=204, Unknown=0, NotChecked=0, Total=272 [2023-01-27 17:43:18,999 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 282 [2023-01-27 17:43:19,000 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 173 places, 242 transitions, 2933 flow. Second operand has 17 states, 17 states have (on average 122.29411764705883) internal successors, (2079), 17 states have internal predecessors, (2079), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:19,000 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 17:43:19,000 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 282 [2023-01-27 17:43:19,000 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 17:43:20,058 INFO L130 PetriNetUnfolder]: 3392/6280 cut-off events. [2023-01-27 17:43:20,058 INFO L131 PetriNetUnfolder]: For 24441/24441 co-relation queries the response was YES. [2023-01-27 17:43:20,145 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30437 conditions, 6280 events. 3392/6280 cut-off events. For 24441/24441 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 34239 event pairs, 802 based on Foata normal form. 32/6285 useless extension candidates. Maximal degree in co-relation 27332. Up to 2585 conditions per place. [2023-01-27 17:43:20,164 INFO L137 encePairwiseOnDemand]: 272/282 looper letters, 260 selfloop transitions, 159 changer transitions 6/425 dead transitions. [2023-01-27 17:43:20,164 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 192 places, 425 transitions, 5136 flow [2023-01-27 17:43:20,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-01-27 17:43:20,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2023-01-27 17:43:20,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 2537 transitions. [2023-01-27 17:43:20,167 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.449822695035461 [2023-01-27 17:43:20,167 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 2537 transitions. [2023-01-27 17:43:20,168 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 2537 transitions. [2023-01-27 17:43:20,169 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 17:43:20,169 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 2537 transitions. [2023-01-27 17:43:20,173 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 126.85) internal successors, (2537), 20 states have internal predecessors, (2537), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:20,177 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 282.0) internal successors, (5922), 21 states have internal predecessors, (5922), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:20,178 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 282.0) internal successors, (5922), 21 states have internal predecessors, (5922), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:20,178 INFO L175 Difference]: Start difference. First operand has 173 places, 242 transitions, 2933 flow. Second operand 20 states and 2537 transitions. [2023-01-27 17:43:20,178 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 192 places, 425 transitions, 5136 flow [2023-01-27 17:43:20,279 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 184 places, 425 transitions, 4862 flow, removed 85 selfloop flow, removed 8 redundant places. [2023-01-27 17:43:20,283 INFO L231 Difference]: Finished difference. Result has 189 places, 260 transitions, 3410 flow [2023-01-27 17:43:20,283 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=282, PETRI_DIFFERENCE_MINUEND_FLOW=2601, PETRI_DIFFERENCE_MINUEND_PLACES=165, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=232, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=131, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=3410, PETRI_PLACES=189, PETRI_TRANSITIONS=260} [2023-01-27 17:43:20,285 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 155 predicate places. [2023-01-27 17:43:20,285 INFO L495 AbstractCegarLoop]: Abstraction has has 189 places, 260 transitions, 3410 flow [2023-01-27 17:43:20,285 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 122.29411764705883) internal successors, (2079), 17 states have internal predecessors, (2079), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:20,285 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 17:43:20,285 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 17:43:20,295 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-01-27 17:43:20,490 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 17:43:20,491 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-01-27 17:43:20,491 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 17:43:20,491 INFO L85 PathProgramCache]: Analyzing trace with hash -1587861155, now seen corresponding path program 1 times [2023-01-27 17:43:20,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 17:43:20,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [292591709] [2023-01-27 17:43:20,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 17:43:20,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 17:43:20,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 17:43:21,263 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 17:43:21,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 17:43:21,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [292591709] [2023-01-27 17:43:21,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [292591709] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-27 17:43:21,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [564875621] [2023-01-27 17:43:21,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 17:43:21,263 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 17:43:21,264 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-27 17:43:21,265 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-01-27 17:43:21,267 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-01-27 17:43:21,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 17:43:21,362 INFO L263 TraceCheckSpWp]: Trace formula consists of 301 conjuncts, 71 conjunts are in the unsatisfiable core [2023-01-27 17:43:21,364 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-27 17:43:21,514 INFO L350 Elim1Store]: Elim1 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 19 treesize of output 15 [2023-01-27 17:43:21,785 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-01-27 17:43:21,786 INFO L350 Elim1Store]: Elim1 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 69 treesize of output 41 [2023-01-27 17:43:22,242 INFO L350 Elim1Store]: Elim1 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 107 treesize of output 43 [2023-01-27 17:43:22,320 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 1 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 17:43:22,320 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-27 17:43:24,012 INFO L350 Elim1Store]: Elim1 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 54 treesize of output 46 [2023-01-27 17:43:24,151 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 1 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 17:43:24,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [564875621] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-27 17:43:24,151 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-27 17:43:24,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19, 19] total 57 [2023-01-27 17:43:24,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1886654420] [2023-01-27 17:43:24,152 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-27 17:43:24,152 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 58 states [2023-01-27 17:43:24,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 17:43:24,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 58 interpolants. [2023-01-27 17:43:24,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=187, Invalid=3119, Unknown=0, NotChecked=0, Total=3306 [2023-01-27 17:43:24,156 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 282 [2023-01-27 17:43:24,158 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 189 places, 260 transitions, 3410 flow. Second operand has 58 states, 58 states have (on average 90.86206896551724) internal successors, (5270), 58 states have internal predecessors, (5270), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:24,158 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 17:43:24,158 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 282 [2023-01-27 17:43:24,158 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 17:43:42,853 INFO L130 PetriNetUnfolder]: 6989/12941 cut-off events. [2023-01-27 17:43:42,853 INFO L131 PetriNetUnfolder]: For 53608/53608 co-relation queries the response was YES. [2023-01-27 17:43:42,916 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65025 conditions, 12941 events. 6989/12941 cut-off events. For 53608/53608 co-relation queries the response was YES. Maximal size of possible extension queue 224. Compared 83819 event pairs, 1020 based on Foata normal form. 0/12896 useless extension candidates. Maximal degree in co-relation 60718. Up to 5237 conditions per place. [2023-01-27 17:43:42,967 INFO L137 encePairwiseOnDemand]: 264/282 looper letters, 477 selfloop transitions, 436 changer transitions 16/929 dead transitions. [2023-01-27 17:43:42,967 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 276 places, 929 transitions, 11626 flow [2023-01-27 17:43:42,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 88 states. [2023-01-27 17:43:42,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 88 states. [2023-01-27 17:43:42,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 8324 transitions. [2023-01-27 17:43:42,975 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3354287556415216 [2023-01-27 17:43:42,976 INFO L72 ComplementDD]: Start complementDD. Operand 88 states and 8324 transitions. [2023-01-27 17:43:42,976 INFO L73 IsDeterministic]: Start isDeterministic. Operand 88 states and 8324 transitions. [2023-01-27 17:43:42,977 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 17:43:42,977 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 88 states and 8324 transitions. [2023-01-27 17:43:42,985 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 89 states, 88 states have (on average 94.5909090909091) internal successors, (8324), 88 states have internal predecessors, (8324), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:43,004 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 89 states, 89 states have (on average 282.0) internal successors, (25098), 89 states have internal predecessors, (25098), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:43,008 INFO L81 ComplementDD]: Finished complementDD. Result has 89 states, 89 states have (on average 282.0) internal successors, (25098), 89 states have internal predecessors, (25098), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:43,009 INFO L175 Difference]: Start difference. First operand has 189 places, 260 transitions, 3410 flow. Second operand 88 states and 8324 transitions. [2023-01-27 17:43:43,009 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 276 places, 929 transitions, 11626 flow [2023-01-27 17:43:43,382 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 268 places, 929 transitions, 11133 flow, removed 119 selfloop flow, removed 8 redundant places. [2023-01-27 17:43:43,390 INFO L231 Difference]: Finished difference. Result has 273 places, 523 transitions, 7688 flow [2023-01-27 17:43:43,391 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=282, PETRI_DIFFERENCE_MINUEND_FLOW=3202, PETRI_DIFFERENCE_MINUEND_PLACES=181, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=260, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=183, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=88, PETRI_FLOW=7688, PETRI_PLACES=273, PETRI_TRANSITIONS=523} [2023-01-27 17:43:43,391 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 239 predicate places. [2023-01-27 17:43:43,391 INFO L495 AbstractCegarLoop]: Abstraction has has 273 places, 523 transitions, 7688 flow [2023-01-27 17:43:43,392 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 58 states, 58 states have (on average 90.86206896551724) internal successors, (5270), 58 states have internal predecessors, (5270), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:43,392 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 17:43:43,392 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 17:43:43,397 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-01-27 17:43:43,597 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 17:43:43,597 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-01-27 17:43:43,598 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 17:43:43,598 INFO L85 PathProgramCache]: Analyzing trace with hash -765198685, now seen corresponding path program 2 times [2023-01-27 17:43:43,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 17:43:43,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [667281700] [2023-01-27 17:43:43,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 17:43:43,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 17:43:43,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 17:43:45,161 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 17:43:45,161 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 17:43:45,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [667281700] [2023-01-27 17:43:45,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [667281700] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-27 17:43:45,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [874321294] [2023-01-27 17:43:45,161 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-01-27 17:43:45,161 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 17:43:45,161 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-27 17:43:45,162 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-01-27 17:43:45,164 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-01-27 17:43:45,372 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-01-27 17:43:45,372 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-01-27 17:43:45,374 INFO L263 TraceCheckSpWp]: Trace formula consists of 301 conjuncts, 93 conjunts are in the unsatisfiable core [2023-01-27 17:43:45,376 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-27 17:43:45,388 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-01-27 17:43:45,388 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 15 treesize of output 15 [2023-01-27 17:43:45,607 INFO L350 Elim1Store]: Elim1 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 [2023-01-27 17:43:45,664 INFO L350 Elim1Store]: Elim1 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 40 treesize of output 36 [2023-01-27 17:43:46,025 INFO L321 Elim1Store]: treesize reduction 21, result has 41.7 percent of original size [2023-01-27 17:43:46,026 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 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 53 treesize of output 48 [2023-01-27 17:43:46,679 INFO L350 Elim1Store]: Elim1 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 75 treesize of output 43 [2023-01-27 17:43:46,757 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 17:43:46,757 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-27 17:43:47,717 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_591 (Array Int Int))) (not (= (mod (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#id2~0#1.base| v_ArrVal_591) |c_~#arr~0.base|) (+ |c_~#arr~0.offset| (* c_~top~0 4))) 4294967296) 4294967294))) is different from false [2023-01-27 17:43:47,723 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-01-27 17:43:47,723 INFO L350 Elim1Store]: Elim1 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 29 treesize of output 30 [2023-01-27 17:43:47,731 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-01-27 17:43:47,731 INFO L350 Elim1Store]: Elim1 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 49 treesize of output 52 [2023-01-27 17:43:47,739 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 22 [2023-01-27 17:43:47,966 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 17:43:47,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [874321294] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-27 17:43:47,966 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-27 17:43:47,966 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 20, 19] total 60 [2023-01-27 17:43:47,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [535823651] [2023-01-27 17:43:47,966 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-27 17:43:47,967 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 62 states [2023-01-27 17:43:47,967 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 17:43:47,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 62 interpolants. [2023-01-27 17:43:47,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=332, Invalid=3331, Unknown=1, NotChecked=118, Total=3782 [2023-01-27 17:43:47,971 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 282 [2023-01-27 17:43:47,973 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 273 places, 523 transitions, 7688 flow. Second operand has 62 states, 62 states have (on average 86.74193548387096) internal successors, (5378), 62 states have internal predecessors, (5378), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:43:47,974 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 17:43:47,974 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 282 [2023-01-27 17:43:47,974 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 17:45:16,563 INFO L130 PetriNetUnfolder]: 13439/25233 cut-off events. [2023-01-27 17:45:16,563 INFO L131 PetriNetUnfolder]: For 122192/122192 co-relation queries the response was YES. [2023-01-27 17:45:16,709 INFO L83 FinitePrefix]: Finished finitePrefix Result has 132630 conditions, 25233 events. 13439/25233 cut-off events. For 122192/122192 co-relation queries the response was YES. Maximal size of possible extension queue 462. Compared 187143 event pairs, 1201 based on Foata normal form. 266/25445 useless extension candidates. Maximal degree in co-relation 114476. Up to 10143 conditions per place. [2023-01-27 17:45:16,864 INFO L137 encePairwiseOnDemand]: 260/282 looper letters, 616 selfloop transitions, 1254 changer transitions 174/2044 dead transitions. [2023-01-27 17:45:16,864 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 461 places, 2044 transitions, 26923 flow [2023-01-27 17:45:16,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 189 states. [2023-01-27 17:45:16,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 189 states. [2023-01-27 17:45:16,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 189 states to 189 states and 17062 transitions. [2023-01-27 17:45:16,932 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.32012458253593007 [2023-01-27 17:45:16,932 INFO L72 ComplementDD]: Start complementDD. Operand 189 states and 17062 transitions. [2023-01-27 17:45:16,932 INFO L73 IsDeterministic]: Start isDeterministic. Operand 189 states and 17062 transitions. [2023-01-27 17:45:16,937 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 17:45:16,937 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 189 states and 17062 transitions. [2023-01-27 17:45:16,956 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 190 states, 189 states have (on average 90.27513227513228) internal successors, (17062), 189 states have internal predecessors, (17062), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:45:16,995 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 190 states, 190 states have (on average 282.0) internal successors, (53580), 190 states have internal predecessors, (53580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:45:17,004 INFO L81 ComplementDD]: Finished complementDD. Result has 190 states, 190 states have (on average 282.0) internal successors, (53580), 190 states have internal predecessors, (53580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:45:17,004 INFO L175 Difference]: Start difference. First operand has 273 places, 523 transitions, 7688 flow. Second operand 189 states and 17062 transitions. [2023-01-27 17:45:17,004 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 461 places, 2044 transitions, 26923 flow [2023-01-27 17:45:17,625 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 437 places, 2044 transitions, 25246 flow, removed 318 selfloop flow, removed 24 redundant places. [2023-01-27 17:45:17,644 INFO L231 Difference]: Finished difference. Result has 468 places, 1342 transitions, 20851 flow [2023-01-27 17:45:17,644 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=282, PETRI_DIFFERENCE_MINUEND_FLOW=6968, PETRI_DIFFERENCE_MINUEND_PLACES=249, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=518, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=460, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=189, PETRI_FLOW=20851, PETRI_PLACES=468, PETRI_TRANSITIONS=1342} [2023-01-27 17:45:17,644 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 434 predicate places. [2023-01-27 17:45:17,645 INFO L495 AbstractCegarLoop]: Abstraction has has 468 places, 1342 transitions, 20851 flow [2023-01-27 17:45:17,645 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 62 states, 62 states have (on average 86.74193548387096) internal successors, (5378), 62 states have internal predecessors, (5378), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:45:17,645 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 17:45:17,645 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 17:45:17,650 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-01-27 17:45:17,846 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-01-27 17:45:17,846 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-01-27 17:45:17,846 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 17:45:17,846 INFO L85 PathProgramCache]: Analyzing trace with hash -1473877307, now seen corresponding path program 3 times [2023-01-27 17:45:17,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 17:45:17,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [412343796] [2023-01-27 17:45:17,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 17:45:17,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 17:45:17,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 17:45:19,135 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 17:45:19,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 17:45:19,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [412343796] [2023-01-27 17:45:19,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [412343796] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-27 17:45:19,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1245365061] [2023-01-27 17:45:19,135 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-01-27 17:45:19,135 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 17:45:19,136 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-27 17:45:19,137 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-01-27 17:45:19,139 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-01-27 17:45:19,360 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-01-27 17:45:19,360 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-01-27 17:45:19,362 INFO L263 TraceCheckSpWp]: Trace formula consists of 301 conjuncts, 91 conjunts are in the unsatisfiable core [2023-01-27 17:45:19,364 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-27 17:45:19,378 INFO L321 Elim1Store]: treesize reduction 13, result has 48.0 percent of original size [2023-01-27 17:45:19,379 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 29 treesize of output 34 [2023-01-27 17:45:19,474 INFO L350 Elim1Store]: Elim1 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 11 treesize of output 7 [2023-01-27 17:45:19,687 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-01-27 17:45:19,687 INFO L350 Elim1Store]: Elim1 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 30 treesize of output 25 [2023-01-27 17:45:19,700 INFO L350 Elim1Store]: Elim1 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 21 treesize of output 21 [2023-01-27 17:45:20,101 INFO L350 Elim1Store]: Elim1 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 56 treesize of output 32 [2023-01-27 17:45:20,151 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 17:45:20,151 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-27 17:45:20,492 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_663 (Array Int Int))) (not (= 4294967294 (mod (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#id2~0#1.base| v_ArrVal_663) |c_~#arr~0.base|) (+ |c_~#arr~0.offset| (- 4) (* c_~top~0 4))) 4294967296)))) is different from false [2023-01-27 17:45:22,494 INFO L321 Elim1Store]: treesize reduction 27, result has 61.4 percent of original size [2023-01-27 17:45:22,494 INFO L350 Elim1Store]: Elim1 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 2 case distinctions, treesize of input 53 treesize of output 60 [2023-01-27 17:45:22,503 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-01-27 17:45:22,504 INFO L350 Elim1Store]: Elim1 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 67 treesize of output 70 [2023-01-27 17:45:22,508 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 22 [2023-01-27 17:45:26,747 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 1 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 17:45:26,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1245365061] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-27 17:45:26,747 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-27 17:45:26,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 21, 21] total 60 [2023-01-27 17:45:26,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [125066362] [2023-01-27 17:45:26,747 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-27 17:45:26,748 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 62 states [2023-01-27 17:45:26,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 17:45:26,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 62 interpolants. [2023-01-27 17:45:26,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=264, Invalid=3368, Unknown=32, NotChecked=118, Total=3782 [2023-01-27 17:45:26,751 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 282 [2023-01-27 17:45:26,753 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 468 places, 1342 transitions, 20851 flow. Second operand has 62 states, 62 states have (on average 86.61290322580645) internal successors, (5370), 62 states have internal predecessors, (5370), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:45:26,753 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 17:45:26,753 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 282 [2023-01-27 17:45:26,753 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 17:46:42,635 INFO L130 PetriNetUnfolder]: 19288/36268 cut-off events. [2023-01-27 17:46:42,636 INFO L131 PetriNetUnfolder]: For 1140446/1140446 co-relation queries the response was YES. [2023-01-27 17:46:43,113 INFO L83 FinitePrefix]: Finished finitePrefix Result has 329850 conditions, 36268 events. 19288/36268 cut-off events. For 1140446/1140446 co-relation queries the response was YES. Maximal size of possible extension queue 628. Compared 284892 event pairs, 2077 based on Foata normal form. 144/36321 useless extension candidates. Maximal degree in co-relation 314019. Up to 14477 conditions per place. [2023-01-27 17:46:43,270 INFO L137 encePairwiseOnDemand]: 259/282 looper letters, 596 selfloop transitions, 1970 changer transitions 75/2641 dead transitions. [2023-01-27 17:46:43,270 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 633 places, 2641 transitions, 46632 flow [2023-01-27 17:46:43,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 166 states. [2023-01-27 17:46:43,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 166 states. [2023-01-27 17:46:43,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166 states to 166 states and 14897 transitions. [2023-01-27 17:46:43,281 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3182303682816372 [2023-01-27 17:46:43,281 INFO L72 ComplementDD]: Start complementDD. Operand 166 states and 14897 transitions. [2023-01-27 17:46:43,281 INFO L73 IsDeterministic]: Start isDeterministic. Operand 166 states and 14897 transitions. [2023-01-27 17:46:43,285 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 17:46:43,285 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 166 states and 14897 transitions. [2023-01-27 17:46:43,297 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 167 states, 166 states have (on average 89.74096385542168) internal successors, (14897), 166 states have internal predecessors, (14897), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:46:43,323 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 167 states, 167 states have (on average 282.0) internal successors, (47094), 167 states have internal predecessors, (47094), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:46:43,330 INFO L81 ComplementDD]: Finished complementDD. Result has 167 states, 167 states have (on average 282.0) internal successors, (47094), 167 states have internal predecessors, (47094), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:46:43,330 INFO L175 Difference]: Start difference. First operand has 468 places, 1342 transitions, 20851 flow. Second operand 166 states and 14897 transitions. [2023-01-27 17:46:43,330 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 633 places, 2641 transitions, 46632 flow [2023-01-27 17:46:46,623 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 615 places, 2641 transitions, 43787 flow, removed 604 selfloop flow, removed 18 redundant places. [2023-01-27 17:46:46,654 INFO L231 Difference]: Finished difference. Result has 641 places, 2101 transitions, 35314 flow [2023-01-27 17:46:46,655 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=282, PETRI_DIFFERENCE_MINUEND_FLOW=19143, PETRI_DIFFERENCE_MINUEND_PLACES=450, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1342, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1234, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=166, PETRI_FLOW=35314, PETRI_PLACES=641, PETRI_TRANSITIONS=2101} [2023-01-27 17:46:46,655 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 607 predicate places. [2023-01-27 17:46:46,655 INFO L495 AbstractCegarLoop]: Abstraction has has 641 places, 2101 transitions, 35314 flow [2023-01-27 17:46:46,656 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 62 states, 62 states have (on average 86.61290322580645) internal successors, (5370), 62 states have internal predecessors, (5370), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:46:46,656 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 17:46:46,656 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 17:46:46,663 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-01-27 17:46:46,861 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-01-27 17:46:46,861 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-01-27 17:46:46,862 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 17:46:46,862 INFO L85 PathProgramCache]: Analyzing trace with hash 302218779, now seen corresponding path program 3 times [2023-01-27 17:46:46,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 17:46:46,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2093144675] [2023-01-27 17:46:46,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 17:46:46,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 17:46:46,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 17:46:47,078 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 4 proven. 43 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-01-27 17:46:47,078 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 17:46:47,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2093144675] [2023-01-27 17:46:47,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2093144675] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-27 17:46:47,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1582370788] [2023-01-27 17:46:47,078 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-01-27 17:46:47,078 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 17:46:47,078 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-27 17:46:47,079 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-01-27 17:46:47,081 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-01-27 17:46:47,232 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2023-01-27 17:46:47,232 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-01-27 17:46:47,234 INFO L263 TraceCheckSpWp]: Trace formula consists of 404 conjuncts, 12 conjunts are in the unsatisfiable core [2023-01-27 17:46:47,235 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-27 17:46:47,296 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 4 proven. 43 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-01-27 17:46:47,296 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-27 17:46:47,394 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 4 proven. 43 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-01-27 17:46:47,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1582370788] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-27 17:46:47,395 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-27 17:46:47,395 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 9] total 21 [2023-01-27 17:46:47,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1335277538] [2023-01-27 17:46:47,395 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-27 17:46:47,395 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-01-27 17:46:47,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 17:46:47,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-01-27 17:46:47,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=113, Invalid=349, Unknown=0, NotChecked=0, Total=462 [2023-01-27 17:46:47,397 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 282 [2023-01-27 17:46:47,398 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 641 places, 2101 transitions, 35314 flow. Second operand has 22 states, 22 states have (on average 122.13636363636364) internal successors, (2687), 22 states have internal predecessors, (2687), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:46:47,398 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 17:46:47,398 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 282 [2023-01-27 17:46:47,398 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 17:47:06,361 INFO L130 PetriNetUnfolder]: 22832/43009 cut-off events. [2023-01-27 17:47:06,361 INFO L131 PetriNetUnfolder]: For 1580866/1580866 co-relation queries the response was YES. [2023-01-27 17:47:07,213 INFO L83 FinitePrefix]: Finished finitePrefix Result has 412243 conditions, 43009 events. 22832/43009 cut-off events. For 1580866/1580866 co-relation queries the response was YES. Maximal size of possible extension queue 640. Compared 338916 event pairs, 5559 based on Foata normal form. 68/42994 useless extension candidates. Maximal degree in co-relation 411580. Up to 15479 conditions per place. [2023-01-27 17:47:07,441 INFO L137 encePairwiseOnDemand]: 273/282 looper letters, 2403 selfloop transitions, 1288 changer transitions 12/3703 dead transitions. [2023-01-27 17:47:07,442 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 667 places, 3703 transitions, 65484 flow [2023-01-27 17:47:07,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-01-27 17:47:07,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2023-01-27 17:47:07,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 3458 transitions. [2023-01-27 17:47:07,447 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45416338324139743 [2023-01-27 17:47:07,447 INFO L72 ComplementDD]: Start complementDD. Operand 27 states and 3458 transitions. [2023-01-27 17:47:07,447 INFO L73 IsDeterministic]: Start isDeterministic. Operand 27 states and 3458 transitions. [2023-01-27 17:47:07,448 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 17:47:07,448 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 27 states and 3458 transitions. [2023-01-27 17:47:07,460 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 28 states, 27 states have (on average 128.07407407407408) internal successors, (3458), 27 states have internal predecessors, (3458), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:47:07,464 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 28 states, 28 states have (on average 282.0) internal successors, (7896), 28 states have internal predecessors, (7896), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:47:07,465 INFO L81 ComplementDD]: Finished complementDD. Result has 28 states, 28 states have (on average 282.0) internal successors, (7896), 28 states have internal predecessors, (7896), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:47:07,465 INFO L175 Difference]: Start difference. First operand has 641 places, 2101 transitions, 35314 flow. Second operand 27 states and 3458 transitions. [2023-01-27 17:47:07,465 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 667 places, 3703 transitions, 65484 flow [2023-01-27 17:47:13,041 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 641 places, 3703 transitions, 61396 flow, removed 1011 selfloop flow, removed 26 redundant places. [2023-01-27 17:47:13,084 INFO L231 Difference]: Finished difference. Result has 651 places, 2335 transitions, 41118 flow [2023-01-27 17:47:13,086 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=282, PETRI_DIFFERENCE_MINUEND_FLOW=32618, PETRI_DIFFERENCE_MINUEND_PLACES=615, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2093, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1110, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=902, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=41118, PETRI_PLACES=651, PETRI_TRANSITIONS=2335} [2023-01-27 17:47:13,086 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 617 predicate places. [2023-01-27 17:47:13,086 INFO L495 AbstractCegarLoop]: Abstraction has has 651 places, 2335 transitions, 41118 flow [2023-01-27 17:47:13,086 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 122.13636363636364) internal successors, (2687), 22 states have internal predecessors, (2687), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:47:13,087 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 17:47:13,087 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 17:47:13,094 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-01-27 17:47:13,289 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-01-27 17:47:13,289 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-01-27 17:47:13,289 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 17:47:13,289 INFO L85 PathProgramCache]: Analyzing trace with hash 1841042545, now seen corresponding path program 4 times [2023-01-27 17:47:13,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 17:47:13,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1570422088] [2023-01-27 17:47:13,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 17:47:13,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 17:47:13,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 17:47:14,983 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 17:47:14,984 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 17:47:14,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1570422088] [2023-01-27 17:47:14,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1570422088] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-27 17:47:14,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1949692776] [2023-01-27 17:47:14,984 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-01-27 17:47:14,984 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 17:47:14,984 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-27 17:47:14,985 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-01-27 17:47:14,985 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-01-27 17:47:15,104 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-01-27 17:47:15,104 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-01-27 17:47:15,106 INFO L263 TraceCheckSpWp]: Trace formula consists of 391 conjuncts, 101 conjunts are in the unsatisfiable core [2023-01-27 17:47:15,109 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-27 17:47:15,290 INFO L350 Elim1Store]: Elim1 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 19 treesize of output 15 [2023-01-27 17:47:15,648 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-01-27 17:47:15,649 INFO L350 Elim1Store]: Elim1 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 69 treesize of output 41 [2023-01-27 17:47:16,001 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-01-27 17:47:16,002 INFO L350 Elim1Store]: Elim1 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 69 treesize of output 41 [2023-01-27 17:47:16,926 INFO L350 Elim1Store]: Elim1 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 107 treesize of output 43 [2023-01-27 17:47:17,013 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 2 proven. 43 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 17:47:17,014 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-27 17:47:20,543 INFO L350 Elim1Store]: Elim1 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 54 treesize of output 46 [2023-01-27 17:47:20,741 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 2 proven. 43 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 17:47:20,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1949692776] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-27 17:47:20,741 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-27 17:47:20,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 27, 25] total 81 [2023-01-27 17:47:20,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1638097657] [2023-01-27 17:47:20,741 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-27 17:47:20,742 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 82 states [2023-01-27 17:47:20,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 17:47:20,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 82 interpolants. [2023-01-27 17:47:20,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=309, Invalid=6333, Unknown=0, NotChecked=0, Total=6642 [2023-01-27 17:47:20,746 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 282 [2023-01-27 17:47:20,749 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 651 places, 2335 transitions, 41118 flow. Second operand has 82 states, 82 states have (on average 90.86585365853658) internal successors, (7451), 82 states have internal predecessors, (7451), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:47:20,749 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 17:47:20,749 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 282 [2023-01-27 17:47:20,749 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 17:49:54,463 INFO L130 PetriNetUnfolder]: 39700/74900 cut-off events. [2023-01-27 17:49:54,463 INFO L131 PetriNetUnfolder]: For 2819650/2819650 co-relation queries the response was YES. [2023-01-27 17:49:56,336 INFO L83 FinitePrefix]: Finished finitePrefix Result has 726051 conditions, 74900 events. 39700/74900 cut-off events. For 2819650/2819650 co-relation queries the response was YES. Maximal size of possible extension queue 1025. Compared 646440 event pairs, 4788 based on Foata normal form. 48/74811 useless extension candidates. Maximal degree in co-relation 712277. Up to 26592 conditions per place. [2023-01-27 17:49:56,857 INFO L137 encePairwiseOnDemand]: 263/282 looper letters, 1882 selfloop transitions, 3703 changer transitions 221/5806 dead transitions. [2023-01-27 17:49:56,857 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1025 places, 5806 transitions, 112981 flow [2023-01-27 17:49:56,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 375 states. [2023-01-27 17:49:56,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 375 states. [2023-01-27 17:49:56,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 375 states to 375 states and 35298 transitions. [2023-01-27 17:49:56,877 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.33378723404255317 [2023-01-27 17:49:56,877 INFO L72 ComplementDD]: Start complementDD. Operand 375 states and 35298 transitions. [2023-01-27 17:49:56,877 INFO L73 IsDeterministic]: Start isDeterministic. Operand 375 states and 35298 transitions. [2023-01-27 17:49:56,885 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 17:49:56,885 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 375 states and 35298 transitions. [2023-01-27 17:49:56,914 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 376 states, 375 states have (on average 94.128) internal successors, (35298), 375 states have internal predecessors, (35298), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:49:56,976 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 376 states, 376 states have (on average 282.0) internal successors, (106032), 376 states have internal predecessors, (106032), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:49:56,994 INFO L81 ComplementDD]: Finished complementDD. Result has 376 states, 376 states have (on average 282.0) internal successors, (106032), 376 states have internal predecessors, (106032), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:49:56,994 INFO L175 Difference]: Start difference. First operand has 651 places, 2335 transitions, 41118 flow. Second operand 375 states and 35298 transitions. [2023-01-27 17:49:56,994 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1025 places, 5806 transitions, 112981 flow [2023-01-27 17:50:10,449 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1016 places, 5806 transitions, 110961 flow, removed 293 selfloop flow, removed 9 redundant places. [2023-01-27 17:50:10,534 INFO L231 Difference]: Finished difference. Result has 1044 places, 4121 transitions, 81043 flow [2023-01-27 17:50:10,536 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=282, PETRI_DIFFERENCE_MINUEND_FLOW=40144, PETRI_DIFFERENCE_MINUEND_PLACES=642, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2335, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1986, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=318, PETRI_DIFFERENCE_SUBTRAHEND_STATES=375, PETRI_FLOW=81043, PETRI_PLACES=1044, PETRI_TRANSITIONS=4121} [2023-01-27 17:50:10,537 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 1010 predicate places. [2023-01-27 17:50:10,537 INFO L495 AbstractCegarLoop]: Abstraction has has 1044 places, 4121 transitions, 81043 flow [2023-01-27 17:50:10,538 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 82 states, 82 states have (on average 90.86585365853658) internal successors, (7451), 82 states have internal predecessors, (7451), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:50:10,538 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 17:50:10,538 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 17:50:10,542 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-01-27 17:50:10,742 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-01-27 17:50:10,742 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-01-27 17:50:10,743 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 17:50:10,743 INFO L85 PathProgramCache]: Analyzing trace with hash -809020241, now seen corresponding path program 5 times [2023-01-27 17:50:10,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 17:50:10,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [845861634] [2023-01-27 17:50:10,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 17:50:10,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 17:50:10,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 17:50:12,266 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 17:50:12,267 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 17:50:12,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [845861634] [2023-01-27 17:50:12,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [845861634] provided 0 perfect and 1 imperfect interpolant sequences [2023-01-27 17:50:12,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1452884036] [2023-01-27 17:50:12,267 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-01-27 17:50:12,267 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 17:50:12,267 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-27 17:50:12,277 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-01-27 17:50:12,278 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-01-27 17:50:12,402 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2023-01-27 17:50:12,402 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-01-27 17:50:12,404 INFO L263 TraceCheckSpWp]: Trace formula consists of 391 conjuncts, 115 conjunts are in the unsatisfiable core [2023-01-27 17:50:12,407 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-27 17:50:12,416 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-01-27 17:50:12,417 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 15 treesize of output 15 [2023-01-27 17:50:12,570 INFO L350 Elim1Store]: Elim1 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 11 treesize of output 7 [2023-01-27 17:50:12,613 INFO L350 Elim1Store]: Elim1 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 21 treesize of output 21 [2023-01-27 17:50:12,921 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-01-27 17:50:12,926 INFO L350 Elim1Store]: Elim1 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 30 treesize of output 25 [2023-01-27 17:50:13,223 INFO L350 Elim1Store]: Elim1 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 26 treesize of output 21 [2023-01-27 17:50:13,904 INFO L173 IndexEqualityManager]: detected equality via solver [2023-01-27 17:50:13,908 INFO L350 Elim1Store]: Elim1 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 64 treesize of output 32 [2023-01-27 17:50:13,976 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 11 proven. 34 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 17:50:13,976 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-27 17:50:28,809 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_930 (Array Int Int)) (v_~top~0_95 Int)) (or (<= v_~top~0_95 1) (not (= 4294967294 (mod (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#id2~0#1.base| v_ArrVal_930) |c_~#arr~0.base|) (+ |c_~#arr~0.offset| (- 8) (* v_~top~0_95 4))) 4294967296))) (< (+ 2 c_~top~0) v_~top~0_95))) is different from false [2023-01-27 17:50:28,819 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-01-27 17:50:28,820 INFO L350 Elim1Store]: Elim1 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 30 treesize of output 31 [2023-01-27 17:50:28,829 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-01-27 17:50:28,829 INFO L350 Elim1Store]: Elim1 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 51 treesize of output 54 [2023-01-27 17:50:28,834 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 22 [2023-01-27 17:50:29,225 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 17:50:29,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1452884036] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-27 17:50:29,225 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-01-27 17:50:29,225 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 29, 28] total 85 [2023-01-27 17:50:29,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [734317199] [2023-01-27 17:50:29,225 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-01-27 17:50:29,226 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 87 states [2023-01-27 17:50:29,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 17:50:29,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 87 interpolants. [2023-01-27 17:50:29,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=730, Invalid=6581, Unknown=3, NotChecked=168, Total=7482 [2023-01-27 17:50:29,231 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 282 [2023-01-27 17:50:29,234 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1044 places, 4121 transitions, 81043 flow. Second operand has 87 states, 87 states have (on average 86.71264367816092) internal successors, (7544), 87 states have internal predecessors, (7544), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 17:50:29,234 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 17:50:29,234 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 282 [2023-01-27 17:50:29,234 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 17:50:44,574 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-01-27 17:51:27,844 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-01-27 17:51:36,404 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-01-27 17:51:38,414 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-01-27 17:51:40,426 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-01-27 17:51:42,438 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-01-27 17:52:24,520 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-01-27 17:52:26,530 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-01-27 17:52:33,397 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-01-27 17:53:22,620 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-01-27 17:54:48,120 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-01-27 17:54:52,687 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-01-27 17:56:17,405 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-01-27 17:56:19,419 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-01-27 17:56:21,611 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] Received shutdown request... [2023-01-27 17:56:32,367 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 [2023-01-27 17:56:32,367 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-01-27 17:56:33,376 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-01-27 17:56:33,568 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forcibly destroying the process [2023-01-27 17:56:33,594 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 137 [2023-01-27 17:56:33,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 186 states. [2023-01-27 17:56:33,596 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t2Err0ASSERT_VIOLATIONERROR_FUNCTION (5 of 6 remaining) [2023-01-27 17:56:33,596 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-01-27 17:56:33,596 WARN L619 AbstractCegarLoop]: Verification canceled: while executing Executor. [2023-01-27 17:56:33,598 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 6 remaining) [2023-01-27 17:56:33,598 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 6 remaining) [2023-01-27 17:56:33,598 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t1Err0ASSERT_VIOLATIONERROR_FUNCTION (2 of 6 remaining) [2023-01-27 17:56:33,598 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t2Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 6 remaining) [2023-01-27 17:56:33,599 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 6 remaining) [2023-01-27 17:56:33,599 INFO L445 BasicCegarLoop]: Path program histogram: [5, 4, 3, 2, 1, 1, 1, 1] [2023-01-27 17:56:33,603 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-01-27 17:56:33,603 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-01-27 17:56:33,605 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 27.01 05:56:33 BasicIcfg [2023-01-27 17:56:33,606 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-01-27 17:56:33,606 INFO L158 Benchmark]: Toolchain (without parser) took 815746.24ms. Allocated memory was 350.2MB in the beginning and 7.1GB in the end (delta: 6.8GB). Free memory was 318.1MB in the beginning and 1.6GB in the end (delta: -1.3GB). Peak memory consumption was 5.5GB. Max. memory is 16.0GB. [2023-01-27 17:56:33,606 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 255.9MB. Free memory was 214.3MB in the beginning and 214.1MB in the end (delta: 176.2kB). There was no memory consumed. Max. memory is 16.0GB. [2023-01-27 17:56:33,606 INFO L158 Benchmark]: CACSL2BoogieTranslator took 427.10ms. Allocated memory is still 350.2MB. Free memory was 317.7MB in the beginning and 288.8MB in the end (delta: 28.9MB). Peak memory consumption was 27.3MB. Max. memory is 16.0GB. [2023-01-27 17:56:33,606 INFO L158 Benchmark]: Boogie Procedure Inliner took 30.19ms. Allocated memory is still 350.2MB. Free memory was 288.8MB in the beginning and 286.3MB in the end (delta: 2.5MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. [2023-01-27 17:56:33,606 INFO L158 Benchmark]: Boogie Preprocessor took 29.08ms. Allocated memory is still 350.2MB. Free memory was 286.3MB in the beginning and 284.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-01-27 17:56:33,607 INFO L158 Benchmark]: RCFGBuilder took 359.47ms. Allocated memory is still 350.2MB. Free memory was 284.2MB in the beginning and 267.0MB in the end (delta: 17.2MB). Peak memory consumption was 16.8MB. Max. memory is 16.0GB. [2023-01-27 17:56:33,607 INFO L158 Benchmark]: TraceAbstraction took 814896.62ms. Allocated memory was 350.2MB in the beginning and 7.1GB in the end (delta: 6.8GB). Free memory was 266.6MB in the beginning and 1.6GB in the end (delta: -1.4GB). Peak memory consumption was 5.4GB. Max. memory is 16.0GB. [2023-01-27 17:56:33,609 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 255.9MB. Free memory was 214.3MB in the beginning and 214.1MB in the end (delta: 176.2kB). There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 427.10ms. Allocated memory is still 350.2MB. Free memory was 317.7MB in the beginning and 288.8MB in the end (delta: 28.9MB). Peak memory consumption was 27.3MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 30.19ms. Allocated memory is still 350.2MB. Free memory was 288.8MB in the beginning and 286.3MB in the end (delta: 2.5MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. * Boogie Preprocessor took 29.08ms. Allocated memory is still 350.2MB. Free memory was 286.3MB in the beginning and 284.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 359.47ms. Allocated memory is still 350.2MB. Free memory was 284.2MB in the beginning and 267.0MB in the end (delta: 17.2MB). Peak memory consumption was 16.8MB. Max. memory is 16.0GB. * TraceAbstraction took 814896.62ms. Allocated memory was 350.2MB in the beginning and 7.1GB in the end (delta: 6.8GB). Free memory was 266.6MB in the beginning and 1.6GB in the end (delta: -1.4GB). Peak memory consumption was 5.4GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 2.7s, 137 PlacesBefore, 34 PlacesAfterwards, 140 TransitionsBefore, 32 TransitionsAfterwards, 6492 CoEnabledTransitionPairs, 6 FixpointIterations, 26 TrivialSequentialCompositions, 74 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 26 ConcurrentYvCompositions, 5 ChoiceCompositions, 131 TotalNumberOfCompositions, 8978 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 6450, independent: 6265, independent conditional: 0, independent unconditional: 6265, dependent: 185, dependent conditional: 0, dependent unconditional: 185, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 3562, independent: 3515, independent conditional: 0, independent unconditional: 3515, dependent: 47, dependent conditional: 0, dependent unconditional: 47, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 6450, independent: 2750, independent conditional: 0, independent unconditional: 2750, dependent: 138, dependent conditional: 0, dependent unconditional: 138, unknown: 3562, unknown conditional: 0, unknown unconditional: 3562] , Statistics on independence cache: Total cache size (in pairs): 142, Positive cache size: 127, Positive conditional cache size: 0, Positive unconditional cache size: 127, Negative cache size: 15, Negative conditional cache size: 0, Negative unconditional cache size: 15, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - TimeoutResultAtElement [Line: 941]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while executing Executor. - TimeoutResultAtElement [Line: 1021]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while executing Executor. - TimeoutResultAtElement [Line: 1022]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while executing Executor. - TimeoutResultAtElement [Line: 941]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while executing Executor. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 236 locations, 6 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 814.8s, OverallIterations: 18, TraceHistogramMax: 5, PathProgramHistogramMax: 5, EmptinessCheckTime: 0.0s, AutomataDifference: 759.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 2.7s, HoareTripleCheckerStatistics: 288 mSolverCounterUnknown, 13890 SdHoareTripleChecker+Valid, 90.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 13890 mSDsluCounter, 9 SdHoareTripleChecker+Invalid, 85.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 2693 IncrementalHoareTripleChecker+Unchecked, 6 mSDsCounter, 1367 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 55727 IncrementalHoareTripleChecker+Invalid, 60075 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1367 mSolverCounterUnsat, 3 mSDtfsCounter, 55727 mSolverCounterSat, 0.3s SdHoareTripleChecker+Time, 288 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2199 GetRequests, 563 SyntacticMatches, 38 SemanticMatches, 1597 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 151219 ImplicationChecksByTransitivity, 531.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=81043occurred in iteration=17, InterpolantAutomatonStates: 998, 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.2s SsaConstructionTime, 0.9s SatisfiabilityAnalysisTime, 48.6s InterpolantComputationTime, 903 NumberOfCodeBlocks, 895 NumberOfCodeBlocksAsserted, 42 NumberOfCheckSat, 1217 ConstructedInterpolants, 50 QuantifiedInterpolants, 25405 SizeOfPredicates, 256 NumberOfNonLiveVariables, 3581 ConjunctsInSsa, 632 ConjunctsInUnsatCore, 40 InterpolantComputations, 9 PerfectInterpolantSequences, 95/746 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