/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.check.unreachability.of.error.function.in.sv-comp.mode false --cacsl2boogietranslator.check.absence.of.signed.integer.overflows true -i ../../../trunk/examples/svcomp/pthread-deagle/reorder_c11_good-50.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-53ca081-m [2022-09-16 12:07:57,650 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-09-16 12:07:57,652 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-09-16 12:07:57,686 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-09-16 12:07:57,686 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-09-16 12:07:57,687 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-09-16 12:07:57,688 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-09-16 12:07:57,690 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-09-16 12:07:57,692 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-09-16 12:07:57,693 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-09-16 12:07:57,694 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-09-16 12:07:57,695 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-09-16 12:07:57,695 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-09-16 12:07:57,696 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-09-16 12:07:57,697 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-09-16 12:07:57,698 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-09-16 12:07:57,703 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-09-16 12:07:57,704 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-09-16 12:07:57,706 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-09-16 12:07:57,708 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-09-16 12:07:57,709 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-09-16 12:07:57,710 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-09-16 12:07:57,711 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-09-16 12:07:57,712 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-09-16 12:07:57,716 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-09-16 12:07:57,716 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-09-16 12:07:57,717 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-09-16 12:07:57,717 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-09-16 12:07:57,718 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-09-16 12:07:57,719 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-09-16 12:07:57,719 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-09-16 12:07:57,720 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-09-16 12:07:57,720 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-09-16 12:07:57,721 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-09-16 12:07:57,722 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-09-16 12:07:57,722 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-09-16 12:07:57,723 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-09-16 12:07:57,723 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-09-16 12:07:57,723 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-09-16 12:07:57,724 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-09-16 12:07:57,725 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-09-16 12:07:57,731 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2022-09-16 12:07:57,759 INFO L113 SettingsManager]: Loading preferences was successful [2022-09-16 12:07:57,760 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-09-16 12:07:57,761 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-09-16 12:07:57,761 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-09-16 12:07:57,762 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-09-16 12:07:57,762 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-09-16 12:07:57,762 INFO L138 SettingsManager]: * Use SBE=true [2022-09-16 12:07:57,762 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-09-16 12:07:57,762 INFO L138 SettingsManager]: * sizeof long=4 [2022-09-16 12:07:57,762 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-09-16 12:07:57,763 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-09-16 12:07:57,763 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-09-16 12:07:57,763 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-09-16 12:07:57,763 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-09-16 12:07:57,764 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-09-16 12:07:57,764 INFO L138 SettingsManager]: * sizeof long double=12 [2022-09-16 12:07:57,764 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-09-16 12:07:57,764 INFO L138 SettingsManager]: * Use constant arrays=true [2022-09-16 12:07:57,764 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-09-16 12:07:57,764 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-09-16 12:07:57,764 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-09-16 12:07:57,765 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-09-16 12:07:57,765 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-09-16 12:07:57,765 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-09-16 12:07:57,765 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-09-16 12:07:57,765 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-09-16 12:07:57,766 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-09-16 12:07:57,767 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-09-16 12:07:57,767 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-09-16 12:07:57,767 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-09-16 12:07:57,767 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-09-16 12:07:57,767 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of error function in SV-COMP mode -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check absence of signed integer overflows -> true [2022-09-16 12:07:58,010 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-09-16 12:07:58,032 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-09-16 12:07:58,035 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-09-16 12:07:58,036 INFO L271 PluginConnector]: Initializing CDTParser... [2022-09-16 12:07:58,036 INFO L275 PluginConnector]: CDTParser initialized [2022-09-16 12:07:58,037 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-deagle/reorder_c11_good-50.i [2022-09-16 12:07:58,090 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/442bef2b4/eea5232dca114eeaaa1b0b6602d9e91e/FLAGf018afd0d [2022-09-16 12:07:58,503 INFO L306 CDTParser]: Found 1 translation units. [2022-09-16 12:07:58,503 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-deagle/reorder_c11_good-50.i [2022-09-16 12:07:58,525 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/442bef2b4/eea5232dca114eeaaa1b0b6602d9e91e/FLAGf018afd0d [2022-09-16 12:07:58,864 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/442bef2b4/eea5232dca114eeaaa1b0b6602d9e91e [2022-09-16 12:07:58,866 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-09-16 12:07:58,867 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-09-16 12:07:58,868 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-09-16 12:07:58,868 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-09-16 12:07:58,870 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-09-16 12:07:58,870 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.09 12:07:58" (1/1) ... [2022-09-16 12:07:58,871 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@31d4b226 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 12:07:58, skipping insertion in model container [2022-09-16 12:07:58,871 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.09 12:07:58" (1/1) ... [2022-09-16 12:07:58,877 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-09-16 12:07:58,920 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-09-16 12:07:59,278 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-deagle/reorder_c11_good-50.i[30195,30208] [2022-09-16 12:07:59,297 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-09-16 12:07:59,305 INFO L203 MainTranslator]: Completed pre-run [2022-09-16 12:07:59,342 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-deagle/reorder_c11_good-50.i[30195,30208] [2022-09-16 12:07:59,360 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-09-16 12:07:59,392 INFO L208 MainTranslator]: Completed translation [2022-09-16 12:07:59,394 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 12:07:59 WrapperNode [2022-09-16 12:07:59,395 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-09-16 12:07:59,396 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-09-16 12:07:59,396 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-09-16 12:07:59,396 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-09-16 12:07:59,402 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 12:07:59" (1/1) ... [2022-09-16 12:07:59,422 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 12:07:59" (1/1) ... [2022-09-16 12:07:59,448 INFO L138 Inliner]: procedures = 163, calls = 21, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 79 [2022-09-16 12:07:59,449 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-09-16 12:07:59,450 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-09-16 12:07:59,450 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-09-16 12:07:59,450 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-09-16 12:07:59,458 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 12:07:59" (1/1) ... [2022-09-16 12:07:59,458 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 12:07:59" (1/1) ... [2022-09-16 12:07:59,462 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 12:07:59" (1/1) ... [2022-09-16 12:07:59,462 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 12:07:59" (1/1) ... [2022-09-16 12:07:59,467 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 12:07:59" (1/1) ... [2022-09-16 12:07:59,470 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 12:07:59" (1/1) ... [2022-09-16 12:07:59,472 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 12:07:59" (1/1) ... [2022-09-16 12:07:59,474 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-09-16 12:07:59,475 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-09-16 12:07:59,475 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-09-16 12:07:59,475 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-09-16 12:07:59,492 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 12:07:59" (1/1) ... [2022-09-16 12:07:59,498 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-09-16 12:07:59,509 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-16 12:07:59,521 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-09-16 12:07:59,523 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-09-16 12:07:59,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-09-16 12:07:59,556 INFO L130 BoogieDeclarations]: Found specification of procedure setThread [2022-09-16 12:07:59,556 INFO L138 BoogieDeclarations]: Found implementation of procedure setThread [2022-09-16 12:07:59,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-09-16 12:07:59,556 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-09-16 12:07:59,556 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-09-16 12:07:59,556 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-09-16 12:07:59,556 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-09-16 12:07:59,557 INFO L130 BoogieDeclarations]: Found specification of procedure checkThread [2022-09-16 12:07:59,557 INFO L138 BoogieDeclarations]: Found implementation of procedure checkThread [2022-09-16 12:07:59,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-09-16 12:07:59,557 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-09-16 12:07:59,557 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-09-16 12:07:59,557 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-09-16 12:07:59,558 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-09-16 12:07:59,662 INFO L234 CfgBuilder]: Building ICFG [2022-09-16 12:07:59,664 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-09-16 12:07:59,844 INFO L275 CfgBuilder]: Performing block encoding [2022-09-16 12:07:59,849 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-09-16 12:07:59,850 INFO L299 CfgBuilder]: Removed 5 assume(true) statements. [2022-09-16 12:07:59,852 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.09 12:07:59 BoogieIcfgContainer [2022-09-16 12:07:59,852 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-09-16 12:07:59,854 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-09-16 12:07:59,854 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-09-16 12:07:59,859 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-09-16 12:07:59,859 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.09 12:07:58" (1/3) ... [2022-09-16 12:07:59,860 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b542cea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.09 12:07:59, skipping insertion in model container [2022-09-16 12:07:59,860 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 12:07:59" (2/3) ... [2022-09-16 12:07:59,860 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b542cea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.09 12:07:59, skipping insertion in model container [2022-09-16 12:07:59,860 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.09 12:07:59" (3/3) ... [2022-09-16 12:07:59,861 INFO L112 eAbstractionObserver]: Analyzing ICFG reorder_c11_good-50.i [2022-09-16 12:07:59,881 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-09-16 12:07:59,881 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2022-09-16 12:07:59,881 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-09-16 12:07:59,933 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2022-09-16 12:07:59,987 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 102 places, 106 transitions, 234 flow [2022-09-16 12:08:00,096 INFO L130 PetriNetUnfolder]: 24/236 cut-off events. [2022-09-16 12:08:00,096 INFO L131 PetriNetUnfolder]: For 8/8 co-relation queries the response was YES. [2022-09-16 12:08:00,102 INFO L83 FinitePrefix]: Finished finitePrefix Result has 256 conditions, 236 events. 24/236 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 754 event pairs, 0 based on Foata normal form. 0/188 useless extension candidates. Maximal degree in co-relation 116. Up to 8 conditions per place. [2022-09-16 12:08:00,102 INFO L82 GeneralOperation]: Start removeDead. Operand has 102 places, 106 transitions, 234 flow [2022-09-16 12:08:00,106 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 102 places, 106 transitions, 234 flow [2022-09-16 12:08:00,125 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-09-16 12:08:00,133 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;@6fdad1df, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-09-16 12:08:00,133 INFO L358 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2022-09-16 12:08:00,155 INFO L130 PetriNetUnfolder]: 4/57 cut-off events. [2022-09-16 12:08:00,156 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-09-16 12:08:00,156 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:08:00,157 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-16 12:08:00,157 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-09-16 12:08:00,162 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:08:00,163 INFO L85 PathProgramCache]: Analyzing trace with hash -1335782458, now seen corresponding path program 1 times [2022-09-16 12:08:00,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:08:00,176 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2021061661] [2022-09-16 12:08:00,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:08:00,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:08:00,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:08:00,464 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-16 12:08:00,465 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 12:08:00,465 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2021061661] [2022-09-16 12:08:00,466 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2021061661] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-16 12:08:00,466 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-16 12:08:00,466 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-09-16 12:08:00,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [560620294] [2022-09-16 12:08:00,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-16 12:08:00,475 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-09-16 12:08:00,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 12:08:00,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-09-16 12:08:00,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-09-16 12:08:00,502 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 62 out of 106 [2022-09-16 12:08:00,504 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 106 transitions, 234 flow. Second operand has 4 states, 4 states have (on average 64.0) internal successors, (256), 4 states have internal predecessors, (256), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:00,504 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 12:08:00,504 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 62 of 106 [2022-09-16 12:08:00,505 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 12:08:00,628 INFO L130 PetriNetUnfolder]: 2/139 cut-off events. [2022-09-16 12:08:00,628 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2022-09-16 12:08:00,629 INFO L83 FinitePrefix]: Finished finitePrefix Result has 216 conditions, 139 events. 2/139 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 153 event pairs, 0 based on Foata normal form. 18/141 useless extension candidates. Maximal degree in co-relation 32. Up to 30 conditions per place. [2022-09-16 12:08:00,630 INFO L137 encePairwiseOnDemand]: 85/106 looper letters, 33 selfloop transitions, 9 changer transitions 14/109 dead transitions. [2022-09-16 12:08:00,630 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 109 transitions, 340 flow [2022-09-16 12:08:00,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-09-16 12:08:00,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-09-16 12:08:00,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 373 transitions. [2022-09-16 12:08:00,647 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7037735849056603 [2022-09-16 12:08:00,648 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 373 transitions. [2022-09-16 12:08:00,649 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 373 transitions. [2022-09-16 12:08:00,650 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 12:08:00,652 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 373 transitions. [2022-09-16 12:08:00,656 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 74.6) internal successors, (373), 5 states have internal predecessors, (373), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:00,661 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 106.0) internal successors, (636), 6 states have internal predecessors, (636), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:00,662 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 106.0) internal successors, (636), 6 states have internal predecessors, (636), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:00,664 INFO L175 Difference]: Start difference. First operand has 102 places, 106 transitions, 234 flow. Second operand 5 states and 373 transitions. [2022-09-16 12:08:00,664 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 109 transitions, 340 flow [2022-09-16 12:08:00,667 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 109 transitions, 340 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-09-16 12:08:00,671 INFO L231 Difference]: Finished difference. Result has 103 places, 86 transitions, 225 flow [2022-09-16 12:08:00,676 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=106, PETRI_DIFFERENCE_MINUEND_FLOW=216, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=225, PETRI_PLACES=103, PETRI_TRANSITIONS=86} [2022-09-16 12:08:00,683 INFO L287 CegarLoopForPetriNet]: 102 programPoint places, 1 predicate places. [2022-09-16 12:08:00,683 INFO L495 AbstractCegarLoop]: Abstraction has has 103 places, 86 transitions, 225 flow [2022-09-16 12:08:00,684 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 64.0) internal successors, (256), 4 states have internal predecessors, (256), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:00,684 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:08:00,684 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-16 12:08:00,685 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-09-16 12:08:00,685 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-09-16 12:08:00,686 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:08:00,686 INFO L85 PathProgramCache]: Analyzing trace with hash 1407798388, now seen corresponding path program 1 times [2022-09-16 12:08:00,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:08:00,686 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [114905470] [2022-09-16 12:08:00,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:08:00,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:08:00,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-09-16 12:08:00,744 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-09-16 12:08:00,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-09-16 12:08:00,781 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-09-16 12:08:00,781 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-09-16 12:08:00,782 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (9 of 10 remaining) [2022-09-16 12:08:00,785 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 10 remaining) [2022-09-16 12:08:00,785 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 10 remaining) [2022-09-16 12:08:00,785 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 10 remaining) [2022-09-16 12:08:00,786 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 10 remaining) [2022-09-16 12:08:00,786 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 10 remaining) [2022-09-16 12:08:00,786 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 10 remaining) [2022-09-16 12:08:00,787 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 10 remaining) [2022-09-16 12:08:00,787 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 10 remaining) [2022-09-16 12:08:00,787 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 10 remaining) [2022-09-16 12:08:00,787 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-09-16 12:08:00,788 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1] [2022-09-16 12:08:00,791 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2022-09-16 12:08:00,793 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2022-09-16 12:08:00,834 INFO L144 ThreadInstanceAdder]: Constructed 8 joinOtherThreadTransitions. [2022-09-16 12:08:00,837 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 119 places, 124 transitions, 296 flow [2022-09-16 12:08:00,931 INFO L130 PetriNetUnfolder]: 107/802 cut-off events. [2022-09-16 12:08:00,932 INFO L131 PetriNetUnfolder]: For 72/72 co-relation queries the response was YES. [2022-09-16 12:08:00,939 INFO L83 FinitePrefix]: Finished finitePrefix Result has 899 conditions, 802 events. 107/802 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 4100 event pairs, 2 based on Foata normal form. 0/632 useless extension candidates. Maximal degree in co-relation 467. Up to 32 conditions per place. [2022-09-16 12:08:00,939 INFO L82 GeneralOperation]: Start removeDead. Operand has 119 places, 124 transitions, 296 flow [2022-09-16 12:08:00,944 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 119 places, 124 transitions, 296 flow [2022-09-16 12:08:00,946 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-09-16 12:08:00,949 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;@6fdad1df, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-09-16 12:08:00,949 INFO L358 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2022-09-16 12:08:00,959 INFO L130 PetriNetUnfolder]: 4/61 cut-off events. [2022-09-16 12:08:00,960 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-09-16 12:08:00,960 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:08:00,960 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-16 12:08:00,965 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-09-16 12:08:00,965 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:08:00,966 INFO L85 PathProgramCache]: Analyzing trace with hash -1768181364, now seen corresponding path program 1 times [2022-09-16 12:08:00,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:08:00,966 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2130197171] [2022-09-16 12:08:00,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:08:00,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:08:00,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:08:01,044 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-16 12:08:01,044 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 12:08:01,044 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2130197171] [2022-09-16 12:08:01,044 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2130197171] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-16 12:08:01,045 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-16 12:08:01,045 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-09-16 12:08:01,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [360678205] [2022-09-16 12:08:01,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-16 12:08:01,045 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-09-16 12:08:01,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 12:08:01,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-09-16 12:08:01,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-09-16 12:08:01,049 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 124 [2022-09-16 12:08:01,049 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 124 transitions, 296 flow. Second operand has 4 states, 4 states have (on average 73.0) internal successors, (292), 4 states have internal predecessors, (292), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:01,049 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 12:08:01,050 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 124 [2022-09-16 12:08:01,050 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 12:08:01,307 INFO L130 PetriNetUnfolder]: 58/741 cut-off events. [2022-09-16 12:08:01,307 INFO L131 PetriNetUnfolder]: For 90/90 co-relation queries the response was YES. [2022-09-16 12:08:01,309 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1202 conditions, 741 events. 58/741 cut-off events. For 90/90 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 4039 event pairs, 0 based on Foata normal form. 244/867 useless extension candidates. Maximal degree in co-relation 591. Up to 212 conditions per place. [2022-09-16 12:08:01,312 INFO L137 encePairwiseOnDemand]: 102/124 looper letters, 59 selfloop transitions, 10 changer transitions 8/141 dead transitions. [2022-09-16 12:08:01,312 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 141 transitions, 494 flow [2022-09-16 12:08:01,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-09-16 12:08:01,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-09-16 12:08:01,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 443 transitions. [2022-09-16 12:08:01,315 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.714516129032258 [2022-09-16 12:08:01,315 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 443 transitions. [2022-09-16 12:08:01,315 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 443 transitions. [2022-09-16 12:08:01,316 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 12:08:01,316 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 443 transitions. [2022-09-16 12:08:01,318 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 88.6) internal successors, (443), 5 states have internal predecessors, (443), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:01,322 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 124.0) internal successors, (744), 6 states have internal predecessors, (744), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:01,322 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 124.0) internal successors, (744), 6 states have internal predecessors, (744), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:01,322 INFO L175 Difference]: Start difference. First operand has 119 places, 124 transitions, 296 flow. Second operand 5 states and 443 transitions. [2022-09-16 12:08:01,322 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 141 transitions, 494 flow [2022-09-16 12:08:01,327 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 141 transitions, 494 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-09-16 12:08:01,331 INFO L231 Difference]: Finished difference. Result has 122 places, 112 transitions, 326 flow [2022-09-16 12:08:01,331 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=124, PETRI_DIFFERENCE_MINUEND_FLOW=276, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=104, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=326, PETRI_PLACES=122, PETRI_TRANSITIONS=112} [2022-09-16 12:08:01,332 INFO L287 CegarLoopForPetriNet]: 119 programPoint places, 3 predicate places. [2022-09-16 12:08:01,332 INFO L495 AbstractCegarLoop]: Abstraction has has 122 places, 112 transitions, 326 flow [2022-09-16 12:08:01,332 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 73.0) internal successors, (292), 4 states have internal predecessors, (292), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:01,333 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:08:01,333 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-16 12:08:01,333 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-09-16 12:08:01,333 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-09-16 12:08:01,334 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:08:01,335 INFO L85 PathProgramCache]: Analyzing trace with hash 1604792045, now seen corresponding path program 1 times [2022-09-16 12:08:01,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:08:01,336 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1240820686] [2022-09-16 12:08:01,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:08:01,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:08:01,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:08:01,403 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-09-16 12:08:01,403 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 12:08:01,403 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1240820686] [2022-09-16 12:08:01,403 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1240820686] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-16 12:08:01,404 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-16 12:08:01,404 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-09-16 12:08:01,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [976482356] [2022-09-16 12:08:01,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-16 12:08:01,404 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-09-16 12:08:01,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 12:08:01,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-09-16 12:08:01,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-09-16 12:08:01,406 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 124 [2022-09-16 12:08:01,406 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 112 transitions, 326 flow. Second operand has 4 states, 4 states have (on average 75.0) internal successors, (300), 4 states have internal predecessors, (300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:01,407 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 12:08:01,407 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 124 [2022-09-16 12:08:01,407 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 12:08:01,614 INFO L130 PetriNetUnfolder]: 58/652 cut-off events. [2022-09-16 12:08:01,614 INFO L131 PetriNetUnfolder]: For 159/159 co-relation queries the response was YES. [2022-09-16 12:08:01,616 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1224 conditions, 652 events. 58/652 cut-off events. For 159/159 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 3324 event pairs, 16 based on Foata normal form. 1/569 useless extension candidates. Maximal degree in co-relation 693. Up to 264 conditions per place. [2022-09-16 12:08:01,619 INFO L137 encePairwiseOnDemand]: 109/124 looper letters, 31 selfloop transitions, 20 changer transitions 0/115 dead transitions. [2022-09-16 12:08:01,619 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 115 transitions, 432 flow [2022-09-16 12:08:01,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-09-16 12:08:01,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-09-16 12:08:01,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 401 transitions. [2022-09-16 12:08:01,621 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.646774193548387 [2022-09-16 12:08:01,621 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 401 transitions. [2022-09-16 12:08:01,621 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 401 transitions. [2022-09-16 12:08:01,621 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 12:08:01,622 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 401 transitions. [2022-09-16 12:08:01,623 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 80.2) internal successors, (401), 5 states have internal predecessors, (401), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:01,624 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 124.0) internal successors, (744), 6 states have internal predecessors, (744), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:01,624 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 124.0) internal successors, (744), 6 states have internal predecessors, (744), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:01,625 INFO L175 Difference]: Start difference. First operand has 122 places, 112 transitions, 326 flow. Second operand 5 states and 401 transitions. [2022-09-16 12:08:01,625 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 115 transitions, 432 flow [2022-09-16 12:08:01,627 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 115 transitions, 424 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-09-16 12:08:01,629 INFO L231 Difference]: Finished difference. Result has 117 places, 115 transitions, 386 flow [2022-09-16 12:08:01,630 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=124, PETRI_DIFFERENCE_MINUEND_FLOW=314, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=386, PETRI_PLACES=117, PETRI_TRANSITIONS=115} [2022-09-16 12:08:01,631 INFO L287 CegarLoopForPetriNet]: 119 programPoint places, -2 predicate places. [2022-09-16 12:08:01,631 INFO L495 AbstractCegarLoop]: Abstraction has has 117 places, 115 transitions, 386 flow [2022-09-16 12:08:01,631 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 75.0) internal successors, (300), 4 states have internal predecessors, (300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:01,631 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:08:01,631 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-16 12:08:01,632 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-09-16 12:08:01,632 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-09-16 12:08:01,632 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:08:01,632 INFO L85 PathProgramCache]: Analyzing trace with hash -1791053776, now seen corresponding path program 1 times [2022-09-16 12:08:01,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:08:01,633 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2145550078] [2022-09-16 12:08:01,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:08:01,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:08:01,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:08:01,696 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-16 12:08:01,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 12:08:01,697 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2145550078] [2022-09-16 12:08:01,697 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2145550078] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-16 12:08:01,697 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [452139166] [2022-09-16 12:08:01,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:08:01,697 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 12:08:01,697 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-16 12:08:01,699 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-09-16 12:08:01,730 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-09-16 12:08:01,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:08:01,797 INFO L263 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 5 conjunts are in the unsatisfiable core [2022-09-16 12:08:01,800 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-16 12:08:01,890 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-16 12:08:01,891 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-09-16 12:08:01,891 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [452139166] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-16 12:08:01,891 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-09-16 12:08:01,891 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2022-09-16 12:08:01,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2131712808] [2022-09-16 12:08:01,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-16 12:08:01,892 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-09-16 12:08:01,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 12:08:01,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-09-16 12:08:01,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-09-16 12:08:01,893 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 124 [2022-09-16 12:08:01,894 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 115 transitions, 386 flow. Second operand has 6 states, 6 states have (on average 73.83333333333333) internal successors, (443), 6 states have internal predecessors, (443), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:01,894 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 12:08:01,894 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 124 [2022-09-16 12:08:01,894 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 12:08:02,112 INFO L130 PetriNetUnfolder]: 58/651 cut-off events. [2022-09-16 12:08:02,113 INFO L131 PetriNetUnfolder]: For 408/408 co-relation queries the response was YES. [2022-09-16 12:08:02,115 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1374 conditions, 651 events. 58/651 cut-off events. For 408/408 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 3322 event pairs, 0 based on Foata normal form. 1/568 useless extension candidates. Maximal degree in co-relation 775. Up to 167 conditions per place. [2022-09-16 12:08:02,119 INFO L137 encePairwiseOnDemand]: 111/124 looper letters, 53 selfloop transitions, 14 changer transitions 0/131 dead transitions. [2022-09-16 12:08:02,119 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 131 transitions, 574 flow [2022-09-16 12:08:02,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-09-16 12:08:02,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-09-16 12:08:02,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 565 transitions. [2022-09-16 12:08:02,121 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6509216589861752 [2022-09-16 12:08:02,121 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 565 transitions. [2022-09-16 12:08:02,122 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 565 transitions. [2022-09-16 12:08:02,122 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 12:08:02,122 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 565 transitions. [2022-09-16 12:08:02,123 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 80.71428571428571) internal successors, (565), 7 states have internal predecessors, (565), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:02,125 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 124.0) internal successors, (992), 8 states have internal predecessors, (992), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:02,126 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 124.0) internal successors, (992), 8 states have internal predecessors, (992), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:02,126 INFO L175 Difference]: Start difference. First operand has 117 places, 115 transitions, 386 flow. Second operand 7 states and 565 transitions. [2022-09-16 12:08:02,126 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 131 transitions, 574 flow [2022-09-16 12:08:02,131 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 131 transitions, 550 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-09-16 12:08:02,135 INFO L231 Difference]: Finished difference. Result has 119 places, 114 transitions, 386 flow [2022-09-16 12:08:02,135 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=124, PETRI_DIFFERENCE_MINUEND_FLOW=358, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=386, PETRI_PLACES=119, PETRI_TRANSITIONS=114} [2022-09-16 12:08:02,136 INFO L287 CegarLoopForPetriNet]: 119 programPoint places, 0 predicate places. [2022-09-16 12:08:02,137 INFO L495 AbstractCegarLoop]: Abstraction has has 119 places, 114 transitions, 386 flow [2022-09-16 12:08:02,138 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 73.83333333333333) internal successors, (443), 6 states have internal predecessors, (443), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:02,138 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:08:02,138 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-16 12:08:02,159 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-09-16 12:08:02,343 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 12:08:02,343 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-09-16 12:08:02,344 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:08:02,344 INFO L85 PathProgramCache]: Analyzing trace with hash -1170000787, now seen corresponding path program 1 times [2022-09-16 12:08:02,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:08:02,344 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [316077540] [2022-09-16 12:08:02,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:08:02,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:08:02,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:08:02,420 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-16 12:08:02,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 12:08:02,420 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [316077540] [2022-09-16 12:08:02,420 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [316077540] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-16 12:08:02,420 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1769739678] [2022-09-16 12:08:02,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:08:02,421 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 12:08:02,421 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-16 12:08:02,422 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-09-16 12:08:02,423 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-09-16 12:08:02,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:08:02,488 INFO L263 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 4 conjunts are in the unsatisfiable core [2022-09-16 12:08:02,490 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-16 12:08:02,538 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-16 12:08:02,539 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-16 12:08:02,587 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-16 12:08:02,587 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1769739678] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-16 12:08:02,587 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-16 12:08:02,587 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2022-09-16 12:08:02,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [585245089] [2022-09-16 12:08:02,588 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-16 12:08:02,589 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-09-16 12:08:02,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 12:08:02,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-09-16 12:08:02,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-09-16 12:08:02,590 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 124 [2022-09-16 12:08:02,591 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 114 transitions, 386 flow. Second operand has 10 states, 10 states have (on average 74.5) internal successors, (745), 10 states have internal predecessors, (745), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:02,591 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 12:08:02,591 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 124 [2022-09-16 12:08:02,591 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 12:08:02,667 INFO L130 PetriNetUnfolder]: 0/61 cut-off events. [2022-09-16 12:08:02,668 INFO L131 PetriNetUnfolder]: For 23/23 co-relation queries the response was YES. [2022-09-16 12:08:02,668 INFO L83 FinitePrefix]: Finished finitePrefix Result has 121 conditions, 61 events. 0/61 cut-off events. For 23/23 co-relation queries the response was YES. Maximal size of possible extension queue 2. Compared 20 event pairs, 0 based on Foata normal form. 2/63 useless extension candidates. Maximal degree in co-relation 0. Up to 6 conditions per place. [2022-09-16 12:08:02,668 INFO L137 encePairwiseOnDemand]: 119/124 looper letters, 14 selfloop transitions, 7 changer transitions 0/55 dead transitions. [2022-09-16 12:08:02,668 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 55 transitions, 206 flow [2022-09-16 12:08:02,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-09-16 12:08:02,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-09-16 12:08:02,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 662 transitions. [2022-09-16 12:08:02,681 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.5931899641577061 [2022-09-16 12:08:02,681 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 662 transitions. [2022-09-16 12:08:02,681 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 662 transitions. [2022-09-16 12:08:02,681 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 12:08:02,681 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 662 transitions. [2022-09-16 12:08:02,683 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 73.55555555555556) internal successors, (662), 9 states have internal predecessors, (662), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:02,684 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 124.0) internal successors, (1240), 10 states have internal predecessors, (1240), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:02,684 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 124.0) internal successors, (1240), 10 states have internal predecessors, (1240), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:02,685 INFO L175 Difference]: Start difference. First operand has 119 places, 114 transitions, 386 flow. Second operand 9 states and 662 transitions. [2022-09-16 12:08:02,685 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 55 transitions, 206 flow [2022-09-16 12:08:02,686 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 55 transitions, 189 flow, removed 3 selfloop flow, removed 6 redundant places. [2022-09-16 12:08:02,687 INFO L231 Difference]: Finished difference. Result has 69 places, 50 transitions, 149 flow [2022-09-16 12:08:02,687 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=124, PETRI_DIFFERENCE_MINUEND_FLOW=135, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=149, PETRI_PLACES=69, PETRI_TRANSITIONS=50} [2022-09-16 12:08:02,690 INFO L287 CegarLoopForPetriNet]: 119 programPoint places, -50 predicate places. [2022-09-16 12:08:02,690 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 50 transitions, 149 flow [2022-09-16 12:08:02,691 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 74.5) internal successors, (745), 10 states have internal predecessors, (745), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:02,691 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:08:02,691 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-16 12:08:02,715 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-09-16 12:08:02,907 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-09-16 12:08:02,908 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-09-16 12:08:02,908 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:08:02,908 INFO L85 PathProgramCache]: Analyzing trace with hash -2114441817, now seen corresponding path program 1 times [2022-09-16 12:08:02,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:08:02,908 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1055683595] [2022-09-16 12:08:02,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:08:02,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:08:02,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-09-16 12:08:02,925 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-09-16 12:08:02,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-09-16 12:08:02,942 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-09-16 12:08:02,942 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-09-16 12:08:02,943 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (9 of 10 remaining) [2022-09-16 12:08:02,943 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 10 remaining) [2022-09-16 12:08:02,943 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 10 remaining) [2022-09-16 12:08:02,943 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 10 remaining) [2022-09-16 12:08:02,943 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 10 remaining) [2022-09-16 12:08:02,943 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 10 remaining) [2022-09-16 12:08:02,943 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 10 remaining) [2022-09-16 12:08:02,944 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 10 remaining) [2022-09-16 12:08:02,944 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 10 remaining) [2022-09-16 12:08:02,944 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 10 remaining) [2022-09-16 12:08:02,944 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-09-16 12:08:02,944 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2022-09-16 12:08:02,945 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2022-09-16 12:08:02,945 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2022-09-16 12:08:02,970 INFO L144 ThreadInstanceAdder]: Constructed 12 joinOtherThreadTransitions. [2022-09-16 12:08:02,975 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 136 places, 142 transitions, 362 flow [2022-09-16 12:08:03,262 INFO L130 PetriNetUnfolder]: 496/2832 cut-off events. [2022-09-16 12:08:03,262 INFO L131 PetriNetUnfolder]: For 419/419 co-relation queries the response was YES. [2022-09-16 12:08:03,275 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3283 conditions, 2832 events. 496/2832 cut-off events. For 419/419 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 20061 event pairs, 64 based on Foata normal form. 0/2242 useless extension candidates. Maximal degree in co-relation 1682. Up to 192 conditions per place. [2022-09-16 12:08:03,276 INFO L82 GeneralOperation]: Start removeDead. Operand has 136 places, 142 transitions, 362 flow [2022-09-16 12:08:03,287 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 136 places, 142 transitions, 362 flow [2022-09-16 12:08:03,288 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-09-16 12:08:03,290 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;@6fdad1df, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-09-16 12:08:03,291 INFO L358 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2022-09-16 12:08:03,295 INFO L130 PetriNetUnfolder]: 4/61 cut-off events. [2022-09-16 12:08:03,295 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-09-16 12:08:03,296 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:08:03,296 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-16 12:08:03,296 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-09-16 12:08:03,298 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:08:03,298 INFO L85 PathProgramCache]: Analyzing trace with hash 1747318180, now seen corresponding path program 1 times [2022-09-16 12:08:03,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:08:03,298 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [750573274] [2022-09-16 12:08:03,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:08:03,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:08:03,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:08:03,339 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-16 12:08:03,339 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 12:08:03,339 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [750573274] [2022-09-16 12:08:03,339 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [750573274] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-16 12:08:03,339 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-16 12:08:03,339 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-09-16 12:08:03,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1317756422] [2022-09-16 12:08:03,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-16 12:08:03,340 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-09-16 12:08:03,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 12:08:03,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-09-16 12:08:03,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-09-16 12:08:03,341 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 142 [2022-09-16 12:08:03,341 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 142 transitions, 362 flow. Second operand has 4 states, 4 states have (on average 82.0) internal successors, (328), 4 states have internal predecessors, (328), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:03,341 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 12:08:03,341 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 142 [2022-09-16 12:08:03,342 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 12:08:03,867 INFO L130 PetriNetUnfolder]: 444/3249 cut-off events. [2022-09-16 12:08:03,868 INFO L131 PetriNetUnfolder]: For 592/592 co-relation queries the response was YES. [2022-09-16 12:08:03,877 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5484 conditions, 3249 events. 444/3249 cut-off events. For 592/592 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 27783 event pairs, 10 based on Foata normal form. 1641/4360 useless extension candidates. Maximal degree in co-relation 2717. Up to 1064 conditions per place. [2022-09-16 12:08:03,889 INFO L137 encePairwiseOnDemand]: 119/142 looper letters, 69 selfloop transitions, 10 changer transitions 8/160 dead transitions. [2022-09-16 12:08:03,889 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 160 transitions, 594 flow [2022-09-16 12:08:03,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-09-16 12:08:03,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-09-16 12:08:03,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 500 transitions. [2022-09-16 12:08:03,891 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.704225352112676 [2022-09-16 12:08:03,892 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 500 transitions. [2022-09-16 12:08:03,892 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 500 transitions. [2022-09-16 12:08:03,892 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 12:08:03,892 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 500 transitions. [2022-09-16 12:08:03,893 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 100.0) internal successors, (500), 5 states have internal predecessors, (500), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:03,894 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 142.0) internal successors, (852), 6 states have internal predecessors, (852), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:03,895 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 142.0) internal successors, (852), 6 states have internal predecessors, (852), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:03,895 INFO L175 Difference]: Start difference. First operand has 136 places, 142 transitions, 362 flow. Second operand 5 states and 500 transitions. [2022-09-16 12:08:03,895 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 160 transitions, 594 flow [2022-09-16 12:08:03,897 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 160 transitions, 594 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-09-16 12:08:03,899 INFO L231 Difference]: Finished difference. Result has 137 places, 127 transitions, 386 flow [2022-09-16 12:08:03,899 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=336, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=386, PETRI_PLACES=137, PETRI_TRANSITIONS=127} [2022-09-16 12:08:03,901 INFO L287 CegarLoopForPetriNet]: 136 programPoint places, 1 predicate places. [2022-09-16 12:08:03,901 INFO L495 AbstractCegarLoop]: Abstraction has has 137 places, 127 transitions, 386 flow [2022-09-16 12:08:03,901 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 82.0) internal successors, (328), 4 states have internal predecessors, (328), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:03,901 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:08:03,901 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-16 12:08:03,901 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-09-16 12:08:03,901 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-09-16 12:08:03,902 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:08:03,902 INFO L85 PathProgramCache]: Analyzing trace with hash 1620439569, now seen corresponding path program 1 times [2022-09-16 12:08:03,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:08:03,902 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [977020175] [2022-09-16 12:08:03,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:08:03,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:08:03,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:08:03,951 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-09-16 12:08:03,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 12:08:03,952 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [977020175] [2022-09-16 12:08:03,952 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [977020175] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-16 12:08:03,952 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-16 12:08:03,952 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-09-16 12:08:03,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1143588799] [2022-09-16 12:08:03,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-16 12:08:03,953 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-09-16 12:08:03,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 12:08:03,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-09-16 12:08:03,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-09-16 12:08:03,953 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 142 [2022-09-16 12:08:03,954 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 127 transitions, 386 flow. Second operand has 4 states, 4 states have (on average 84.0) internal successors, (336), 4 states have internal predecessors, (336), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:03,954 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 12:08:03,954 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 142 [2022-09-16 12:08:03,954 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 12:08:04,375 INFO L130 PetriNetUnfolder]: 444/2791 cut-off events. [2022-09-16 12:08:04,375 INFO L131 PetriNetUnfolder]: For 870/870 co-relation queries the response was YES. [2022-09-16 12:08:04,387 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5425 conditions, 2791 events. 444/2791 cut-off events. For 870/870 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 22400 event pairs, 109 based on Foata normal form. 2/2399 useless extension candidates. Maximal degree in co-relation 2859. Up to 1267 conditions per place. [2022-09-16 12:08:04,399 INFO L137 encePairwiseOnDemand]: 127/142 looper letters, 37 selfloop transitions, 20 changer transitions 0/130 dead transitions. [2022-09-16 12:08:04,399 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 130 transitions, 504 flow [2022-09-16 12:08:04,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-09-16 12:08:04,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-09-16 12:08:04,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 452 transitions. [2022-09-16 12:08:04,401 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6366197183098592 [2022-09-16 12:08:04,401 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 452 transitions. [2022-09-16 12:08:04,401 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 452 transitions. [2022-09-16 12:08:04,401 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 12:08:04,401 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 452 transitions. [2022-09-16 12:08:04,403 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 90.4) internal successors, (452), 5 states have internal predecessors, (452), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:04,404 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 142.0) internal successors, (852), 6 states have internal predecessors, (852), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:04,404 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 142.0) internal successors, (852), 6 states have internal predecessors, (852), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:04,404 INFO L175 Difference]: Start difference. First operand has 137 places, 127 transitions, 386 flow. Second operand 5 states and 452 transitions. [2022-09-16 12:08:04,404 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 130 transitions, 504 flow [2022-09-16 12:08:04,407 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 130 transitions, 496 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-09-16 12:08:04,409 INFO L231 Difference]: Finished difference. Result has 132 places, 130 transitions, 446 flow [2022-09-16 12:08:04,409 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=374, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=446, PETRI_PLACES=132, PETRI_TRANSITIONS=130} [2022-09-16 12:08:04,409 INFO L287 CegarLoopForPetriNet]: 136 programPoint places, -4 predicate places. [2022-09-16 12:08:04,410 INFO L495 AbstractCegarLoop]: Abstraction has has 132 places, 130 transitions, 446 flow [2022-09-16 12:08:04,410 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 84.0) internal successors, (336), 4 states have internal predecessors, (336), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:04,410 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:08:04,410 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-16 12:08:04,410 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-09-16 12:08:04,410 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-09-16 12:08:04,411 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:08:04,411 INFO L85 PathProgramCache]: Analyzing trace with hash -1305980392, now seen corresponding path program 1 times [2022-09-16 12:08:04,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:08:04,411 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [115942647] [2022-09-16 12:08:04,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:08:04,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:08:04,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:08:04,449 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-16 12:08:04,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 12:08:04,449 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [115942647] [2022-09-16 12:08:04,449 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [115942647] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-16 12:08:04,450 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [191689954] [2022-09-16 12:08:04,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:08:04,450 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 12:08:04,450 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-16 12:08:04,451 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-09-16 12:08:04,478 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-09-16 12:08:04,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:08:04,531 INFO L263 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 5 conjunts are in the unsatisfiable core [2022-09-16 12:08:04,535 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-16 12:08:04,579 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-16 12:08:04,579 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-09-16 12:08:04,579 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [191689954] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-16 12:08:04,579 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-09-16 12:08:04,579 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2022-09-16 12:08:04,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1896543752] [2022-09-16 12:08:04,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-16 12:08:04,580 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-09-16 12:08:04,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 12:08:04,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-09-16 12:08:04,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-09-16 12:08:04,581 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 142 [2022-09-16 12:08:04,582 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 130 transitions, 446 flow. Second operand has 6 states, 6 states have (on average 82.83333333333333) internal successors, (497), 6 states have internal predecessors, (497), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:04,582 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 12:08:04,582 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 142 [2022-09-16 12:08:04,582 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 12:08:05,017 INFO L130 PetriNetUnfolder]: 444/2789 cut-off events. [2022-09-16 12:08:05,017 INFO L131 PetriNetUnfolder]: For 1997/1997 co-relation queries the response was YES. [2022-09-16 12:08:05,032 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6024 conditions, 2789 events. 444/2789 cut-off events. For 1997/1997 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 22400 event pairs, 10 based on Foata normal form. 2/2397 useless extension candidates. Maximal degree in co-relation 3161. Up to 909 conditions per place. [2022-09-16 12:08:05,045 INFO L137 encePairwiseOnDemand]: 129/142 looper letters, 63 selfloop transitions, 14 changer transitions 0/150 dead transitions. [2022-09-16 12:08:05,045 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 150 transitions, 674 flow [2022-09-16 12:08:05,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-09-16 12:08:05,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-09-16 12:08:05,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 638 transitions. [2022-09-16 12:08:05,047 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.641851106639839 [2022-09-16 12:08:05,047 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 638 transitions. [2022-09-16 12:08:05,047 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 638 transitions. [2022-09-16 12:08:05,048 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 12:08:05,048 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 638 transitions. [2022-09-16 12:08:05,049 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 91.14285714285714) internal successors, (638), 7 states have internal predecessors, (638), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:05,051 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 142.0) internal successors, (1136), 8 states have internal predecessors, (1136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:05,052 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 142.0) internal successors, (1136), 8 states have internal predecessors, (1136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:05,052 INFO L175 Difference]: Start difference. First operand has 132 places, 130 transitions, 446 flow. Second operand 7 states and 638 transitions. [2022-09-16 12:08:05,052 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 150 transitions, 674 flow [2022-09-16 12:08:05,057 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 150 transitions, 650 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-09-16 12:08:05,059 INFO L231 Difference]: Finished difference. Result has 134 places, 129 transitions, 446 flow [2022-09-16 12:08:05,060 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=418, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=446, PETRI_PLACES=134, PETRI_TRANSITIONS=129} [2022-09-16 12:08:05,061 INFO L287 CegarLoopForPetriNet]: 136 programPoint places, -2 predicate places. [2022-09-16 12:08:05,061 INFO L495 AbstractCegarLoop]: Abstraction has has 134 places, 129 transitions, 446 flow [2022-09-16 12:08:05,061 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 82.83333333333333) internal successors, (497), 6 states have internal predecessors, (497), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:05,061 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:08:05,062 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-16 12:08:05,089 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-09-16 12:08:05,281 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 12:08:05,282 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-09-16 12:08:05,282 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:08:05,282 INFO L85 PathProgramCache]: Analyzing trace with hash -1065731438, now seen corresponding path program 1 times [2022-09-16 12:08:05,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:08:05,282 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1533907455] [2022-09-16 12:08:05,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:08:05,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:08:05,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:08:05,312 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-16 12:08:05,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 12:08:05,312 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1533907455] [2022-09-16 12:08:05,312 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1533907455] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-16 12:08:05,312 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1105217208] [2022-09-16 12:08:05,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:08:05,313 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 12:08:05,313 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-16 12:08:05,314 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) [2022-09-16 12:08:05,315 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-09-16 12:08:05,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:08:05,380 INFO L263 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 4 conjunts are in the unsatisfiable core [2022-09-16 12:08:05,387 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-16 12:08:05,418 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-16 12:08:05,419 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-16 12:08:05,457 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-16 12:08:05,457 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1105217208] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-16 12:08:05,457 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-16 12:08:05,457 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2022-09-16 12:08:05,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1465089503] [2022-09-16 12:08:05,458 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-16 12:08:05,458 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-09-16 12:08:05,458 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 12:08:05,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-09-16 12:08:05,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-09-16 12:08:05,459 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 142 [2022-09-16 12:08:05,460 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 129 transitions, 446 flow. Second operand has 10 states, 10 states have (on average 83.5) internal successors, (835), 10 states have internal predecessors, (835), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:05,460 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 12:08:05,460 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 142 [2022-09-16 12:08:05,460 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 12:08:05,893 INFO L130 PetriNetUnfolder]: 423/2503 cut-off events. [2022-09-16 12:08:05,893 INFO L131 PetriNetUnfolder]: For 1647/1647 co-relation queries the response was YES. [2022-09-16 12:08:05,905 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5493 conditions, 2503 events. 423/2503 cut-off events. For 1647/1647 co-relation queries the response was YES. Maximal size of possible extension queue 73. Compared 19965 event pairs, 35 based on Foata normal form. 2/2157 useless extension candidates. Maximal degree in co-relation 5364. Up to 482 conditions per place. [2022-09-16 12:08:05,918 INFO L137 encePairwiseOnDemand]: 127/142 looper letters, 64 selfloop transitions, 21 changer transitions 0/158 dead transitions. [2022-09-16 12:08:05,918 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 143 places, 158 transitions, 726 flow [2022-09-16 12:08:05,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-09-16 12:08:05,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-09-16 12:08:05,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 887 transitions. [2022-09-16 12:08:05,922 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6246478873239436 [2022-09-16 12:08:05,922 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 887 transitions. [2022-09-16 12:08:05,922 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 887 transitions. [2022-09-16 12:08:05,923 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 12:08:05,923 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 887 transitions. [2022-09-16 12:08:05,926 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 88.7) internal successors, (887), 10 states have internal predecessors, (887), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:05,928 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 142.0) internal successors, (1562), 11 states have internal predecessors, (1562), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:05,928 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 142.0) internal successors, (1562), 11 states have internal predecessors, (1562), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:05,928 INFO L175 Difference]: Start difference. First operand has 134 places, 129 transitions, 446 flow. Second operand 10 states and 887 transitions. [2022-09-16 12:08:05,928 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 143 places, 158 transitions, 726 flow [2022-09-16 12:08:05,934 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 158 transitions, 708 flow, removed 2 selfloop flow, removed 4 redundant places. [2022-09-16 12:08:05,937 INFO L231 Difference]: Finished difference. Result has 143 places, 133 transitions, 526 flow [2022-09-16 12:08:05,937 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=430, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=526, PETRI_PLACES=143, PETRI_TRANSITIONS=133} [2022-09-16 12:08:05,938 INFO L287 CegarLoopForPetriNet]: 136 programPoint places, 7 predicate places. [2022-09-16 12:08:05,938 INFO L495 AbstractCegarLoop]: Abstraction has has 143 places, 133 transitions, 526 flow [2022-09-16 12:08:05,938 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 83.5) internal successors, (835), 10 states have internal predecessors, (835), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:05,938 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:08:05,939 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-16 12:08:05,960 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-09-16 12:08:06,155 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 12:08:06,156 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-09-16 12:08:06,156 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:08:06,156 INFO L85 PathProgramCache]: Analyzing trace with hash -1422189243, now seen corresponding path program 1 times [2022-09-16 12:08:06,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:08:06,156 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1675499344] [2022-09-16 12:08:06,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:08:06,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:08:06,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-09-16 12:08:06,186 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-09-16 12:08:06,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-09-16 12:08:06,222 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-09-16 12:08:06,222 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-09-16 12:08:06,222 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (9 of 10 remaining) [2022-09-16 12:08:06,222 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 10 remaining) [2022-09-16 12:08:06,223 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 10 remaining) [2022-09-16 12:08:06,223 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 10 remaining) [2022-09-16 12:08:06,223 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 10 remaining) [2022-09-16 12:08:06,223 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 10 remaining) [2022-09-16 12:08:06,224 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 10 remaining) [2022-09-16 12:08:06,224 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 10 remaining) [2022-09-16 12:08:06,224 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 10 remaining) [2022-09-16 12:08:06,224 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 10 remaining) [2022-09-16 12:08:06,224 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-09-16 12:08:06,224 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2022-09-16 12:08:06,225 WARN L233 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2022-09-16 12:08:06,225 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2022-09-16 12:08:06,251 INFO L144 ThreadInstanceAdder]: Constructed 16 joinOtherThreadTransitions. [2022-09-16 12:08:06,253 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 153 places, 160 transitions, 432 flow [2022-09-16 12:08:07,559 INFO L130 PetriNetUnfolder]: 2379/10862 cut-off events. [2022-09-16 12:08:07,560 INFO L131 PetriNetUnfolder]: For 2144/2144 co-relation queries the response was YES. [2022-09-16 12:08:07,635 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13027 conditions, 10862 events. 2379/10862 cut-off events. For 2144/2144 co-relation queries the response was YES. Maximal size of possible extension queue 141. Compared 101085 event pairs, 626 based on Foata normal form. 0/8690 useless extension candidates. Maximal degree in co-relation 6464. Up to 1024 conditions per place. [2022-09-16 12:08:07,635 INFO L82 GeneralOperation]: Start removeDead. Operand has 153 places, 160 transitions, 432 flow [2022-09-16 12:08:07,680 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 153 places, 160 transitions, 432 flow [2022-09-16 12:08:07,682 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-09-16 12:08:07,683 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;@6fdad1df, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-09-16 12:08:07,683 INFO L358 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2022-09-16 12:08:07,686 INFO L130 PetriNetUnfolder]: 4/60 cut-off events. [2022-09-16 12:08:07,686 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-09-16 12:08:07,686 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:08:07,686 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-16 12:08:07,686 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-09-16 12:08:07,687 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:08:07,687 INFO L85 PathProgramCache]: Analyzing trace with hash 620781582, now seen corresponding path program 1 times [2022-09-16 12:08:07,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:08:07,687 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1756581766] [2022-09-16 12:08:07,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:08:07,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:08:07,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:08:07,727 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-16 12:08:07,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 12:08:07,727 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1756581766] [2022-09-16 12:08:07,727 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1756581766] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-16 12:08:07,727 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-16 12:08:07,728 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-09-16 12:08:07,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [919781853] [2022-09-16 12:08:07,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-16 12:08:07,728 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-09-16 12:08:07,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 12:08:07,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-09-16 12:08:07,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-09-16 12:08:07,729 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 160 [2022-09-16 12:08:07,729 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 153 places, 160 transitions, 432 flow. Second operand has 4 states, 4 states have (on average 91.0) internal successors, (364), 4 states have internal predecessors, (364), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:07,782 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 12:08:07,782 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 160 [2022-09-16 12:08:07,782 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 12:08:09,557 INFO L130 PetriNetUnfolder]: 2570/13543 cut-off events. [2022-09-16 12:08:09,558 INFO L131 PetriNetUnfolder]: For 3152/3152 co-relation queries the response was YES. [2022-09-16 12:08:09,599 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23829 conditions, 13543 events. 2570/13543 cut-off events. For 3152/3152 co-relation queries the response was YES. Maximal size of possible extension queue 250. Compared 147705 event pairs, 152 based on Foata normal form. 8872/20287 useless extension candidates. Maximal degree in co-relation 11646. Up to 4858 conditions per place. [2022-09-16 12:08:09,653 INFO L137 encePairwiseOnDemand]: 136/160 looper letters, 79 selfloop transitions, 10 changer transitions 8/179 dead transitions. [2022-09-16 12:08:09,653 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 149 places, 179 transitions, 698 flow [2022-09-16 12:08:09,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-09-16 12:08:09,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-09-16 12:08:09,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 557 transitions. [2022-09-16 12:08:09,655 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.69625 [2022-09-16 12:08:09,655 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 557 transitions. [2022-09-16 12:08:09,655 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 557 transitions. [2022-09-16 12:08:09,656 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 12:08:09,656 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 557 transitions. [2022-09-16 12:08:09,657 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 111.4) internal successors, (557), 5 states have internal predecessors, (557), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:09,659 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 160.0) internal successors, (960), 6 states have internal predecessors, (960), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:09,659 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 160.0) internal successors, (960), 6 states have internal predecessors, (960), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:09,659 INFO L175 Difference]: Start difference. First operand has 153 places, 160 transitions, 432 flow. Second operand 5 states and 557 transitions. [2022-09-16 12:08:09,659 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 149 places, 179 transitions, 698 flow [2022-09-16 12:08:09,662 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 179 transitions, 698 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-09-16 12:08:09,664 INFO L231 Difference]: Finished difference. Result has 152 places, 142 transitions, 450 flow [2022-09-16 12:08:09,665 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=160, PETRI_DIFFERENCE_MINUEND_FLOW=400, PETRI_DIFFERENCE_MINUEND_PLACES=145, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=144, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=134, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=450, PETRI_PLACES=152, PETRI_TRANSITIONS=142} [2022-09-16 12:08:09,665 INFO L287 CegarLoopForPetriNet]: 153 programPoint places, -1 predicate places. [2022-09-16 12:08:09,666 INFO L495 AbstractCegarLoop]: Abstraction has has 152 places, 142 transitions, 450 flow [2022-09-16 12:08:09,666 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 91.0) internal successors, (364), 4 states have internal predecessors, (364), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:09,666 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:08:09,666 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-16 12:08:09,666 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-09-16 12:08:09,666 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-09-16 12:08:09,667 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:08:09,667 INFO L85 PathProgramCache]: Analyzing trace with hash 1880264199, now seen corresponding path program 1 times [2022-09-16 12:08:09,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:08:09,667 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1623322611] [2022-09-16 12:08:09,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:08:09,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:08:09,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:08:09,696 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-09-16 12:08:09,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 12:08:09,696 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1623322611] [2022-09-16 12:08:09,697 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1623322611] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-16 12:08:09,697 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-16 12:08:09,697 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-09-16 12:08:09,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [330433591] [2022-09-16 12:08:09,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-16 12:08:09,697 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-09-16 12:08:09,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 12:08:09,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-09-16 12:08:09,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-09-16 12:08:09,698 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 160 [2022-09-16 12:08:09,699 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 142 transitions, 450 flow. Second operand has 4 states, 4 states have (on average 93.0) internal successors, (372), 4 states have internal predecessors, (372), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:09,699 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 12:08:09,699 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 160 [2022-09-16 12:08:09,699 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 12:08:11,293 INFO L130 PetriNetUnfolder]: 2570/11564 cut-off events. [2022-09-16 12:08:11,293 INFO L131 PetriNetUnfolder]: For 4233/4233 co-relation queries the response was YES. [2022-09-16 12:08:11,325 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23295 conditions, 11564 events. 2570/11564 cut-off events. For 4233/4233 co-relation queries the response was YES. Maximal size of possible extension queue 240. Compared 118438 event pairs, 618 based on Foata normal form. 3/9967 useless extension candidates. Maximal degree in co-relation 12088. Up to 5766 conditions per place. [2022-09-16 12:08:11,373 INFO L137 encePairwiseOnDemand]: 145/160 looper letters, 43 selfloop transitions, 20 changer transitions 0/145 dead transitions. [2022-09-16 12:08:11,373 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 147 places, 145 transitions, 580 flow [2022-09-16 12:08:11,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-09-16 12:08:11,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-09-16 12:08:11,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 503 transitions. [2022-09-16 12:08:11,375 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.62875 [2022-09-16 12:08:11,375 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 503 transitions. [2022-09-16 12:08:11,375 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 503 transitions. [2022-09-16 12:08:11,375 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 12:08:11,376 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 503 transitions. [2022-09-16 12:08:11,377 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 100.6) internal successors, (503), 5 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:11,378 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 160.0) internal successors, (960), 6 states have internal predecessors, (960), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:11,378 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 160.0) internal successors, (960), 6 states have internal predecessors, (960), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:11,378 INFO L175 Difference]: Start difference. First operand has 152 places, 142 transitions, 450 flow. Second operand 5 states and 503 transitions. [2022-09-16 12:08:11,379 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 147 places, 145 transitions, 580 flow [2022-09-16 12:08:11,386 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 146 places, 145 transitions, 572 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-09-16 12:08:11,388 INFO L231 Difference]: Finished difference. Result has 147 places, 145 transitions, 510 flow [2022-09-16 12:08:11,389 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=160, PETRI_DIFFERENCE_MINUEND_FLOW=438, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=141, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=121, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=510, PETRI_PLACES=147, PETRI_TRANSITIONS=145} [2022-09-16 12:08:11,389 INFO L287 CegarLoopForPetriNet]: 153 programPoint places, -6 predicate places. [2022-09-16 12:08:11,389 INFO L495 AbstractCegarLoop]: Abstraction has has 147 places, 145 transitions, 510 flow [2022-09-16 12:08:11,390 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 93.0) internal successors, (372), 4 states have internal predecessors, (372), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:11,390 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:08:11,390 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-16 12:08:11,390 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-09-16 12:08:11,390 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-09-16 12:08:11,390 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:08:11,390 INFO L85 PathProgramCache]: Analyzing trace with hash -1841351296, now seen corresponding path program 1 times [2022-09-16 12:08:11,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:08:11,391 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1371958559] [2022-09-16 12:08:11,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:08:11,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:08:11,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:08:11,429 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-16 12:08:11,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 12:08:11,429 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1371958559] [2022-09-16 12:08:11,429 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1371958559] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-16 12:08:11,429 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1168829276] [2022-09-16 12:08:11,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:08:11,429 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 12:08:11,429 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-16 12:08:11,431 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) [2022-09-16 12:08:11,458 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-09-16 12:08:11,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:08:11,514 INFO L263 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 5 conjunts are in the unsatisfiable core [2022-09-16 12:08:11,515 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-16 12:08:11,560 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-16 12:08:11,560 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-09-16 12:08:11,560 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1168829276] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-16 12:08:11,560 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-09-16 12:08:11,561 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2022-09-16 12:08:11,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [315279236] [2022-09-16 12:08:11,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-16 12:08:11,562 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-09-16 12:08:11,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 12:08:11,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-09-16 12:08:11,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-09-16 12:08:11,563 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 160 [2022-09-16 12:08:11,563 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 145 transitions, 510 flow. Second operand has 6 states, 6 states have (on average 91.83333333333333) internal successors, (551), 6 states have internal predecessors, (551), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:11,563 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 12:08:11,563 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 160 [2022-09-16 12:08:11,563 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 12:08:13,123 INFO L130 PetriNetUnfolder]: 2570/11561 cut-off events. [2022-09-16 12:08:13,123 INFO L131 PetriNetUnfolder]: For 8768/8768 co-relation queries the response was YES. [2022-09-16 12:08:13,159 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25647 conditions, 11561 events. 2570/11561 cut-off events. For 8768/8768 co-relation queries the response was YES. Maximal size of possible extension queue 240. Compared 118403 event pairs, 152 based on Foata normal form. 3/9964 useless extension candidates. Maximal degree in co-relation 13258. Up to 4303 conditions per place. [2022-09-16 12:08:13,207 INFO L137 encePairwiseOnDemand]: 147/160 looper letters, 73 selfloop transitions, 14 changer transitions 0/169 dead transitions. [2022-09-16 12:08:13,208 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 169 transitions, 778 flow [2022-09-16 12:08:13,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-09-16 12:08:13,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-09-16 12:08:13,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 711 transitions. [2022-09-16 12:08:13,210 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6348214285714285 [2022-09-16 12:08:13,210 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 711 transitions. [2022-09-16 12:08:13,210 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 711 transitions. [2022-09-16 12:08:13,211 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 12:08:13,211 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 711 transitions. [2022-09-16 12:08:13,213 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 101.57142857142857) internal successors, (711), 7 states have internal predecessors, (711), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:13,214 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 160.0) internal successors, (1280), 8 states have internal predecessors, (1280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:13,215 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 160.0) internal successors, (1280), 8 states have internal predecessors, (1280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:13,215 INFO L175 Difference]: Start difference. First operand has 147 places, 145 transitions, 510 flow. Second operand 7 states and 711 transitions. [2022-09-16 12:08:13,215 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 169 transitions, 778 flow [2022-09-16 12:08:13,228 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 169 transitions, 754 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-09-16 12:08:13,230 INFO L231 Difference]: Finished difference. Result has 149 places, 144 transitions, 510 flow [2022-09-16 12:08:13,231 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=160, PETRI_DIFFERENCE_MINUEND_FLOW=482, PETRI_DIFFERENCE_MINUEND_PLACES=143, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=144, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=130, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=510, PETRI_PLACES=149, PETRI_TRANSITIONS=144} [2022-09-16 12:08:13,231 INFO L287 CegarLoopForPetriNet]: 153 programPoint places, -4 predicate places. [2022-09-16 12:08:13,231 INFO L495 AbstractCegarLoop]: Abstraction has has 149 places, 144 transitions, 510 flow [2022-09-16 12:08:13,232 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 91.83333333333333) internal successors, (551), 6 states have internal predecessors, (551), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:13,232 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:08:13,232 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-16 12:08:13,259 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-09-16 12:08:13,456 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,SelfDestructingSolverStorable14 [2022-09-16 12:08:13,457 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-09-16 12:08:13,457 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:08:13,457 INFO L85 PathProgramCache]: Analyzing trace with hash 1764503369, now seen corresponding path program 1 times [2022-09-16 12:08:13,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:08:13,457 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1245696546] [2022-09-16 12:08:13,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:08:13,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:08:13,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:08:13,499 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-16 12:08:13,500 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 12:08:13,500 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1245696546] [2022-09-16 12:08:13,500 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1245696546] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-16 12:08:13,500 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [539941185] [2022-09-16 12:08:13,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:08:13,500 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 12:08:13,500 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-16 12:08:13,501 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) [2022-09-16 12:08:13,503 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-09-16 12:08:13,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:08:13,580 INFO L263 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 4 conjunts are in the unsatisfiable core [2022-09-16 12:08:13,589 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-16 12:08:13,619 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-16 12:08:13,619 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-16 12:08:13,652 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-16 12:08:13,652 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [539941185] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-16 12:08:13,653 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-16 12:08:13,653 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2022-09-16 12:08:13,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [629504326] [2022-09-16 12:08:13,654 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-16 12:08:13,654 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-09-16 12:08:13,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 12:08:13,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-09-16 12:08:13,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-09-16 12:08:13,656 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 160 [2022-09-16 12:08:13,657 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 149 places, 144 transitions, 510 flow. Second operand has 10 states, 10 states have (on average 92.5) internal successors, (925), 10 states have internal predecessors, (925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:13,657 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 12:08:13,657 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 160 [2022-09-16 12:08:13,657 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 12:08:15,140 INFO L130 PetriNetUnfolder]: 2538/11157 cut-off events. [2022-09-16 12:08:15,140 INFO L131 PetriNetUnfolder]: For 7602/7602 co-relation queries the response was YES. [2022-09-16 12:08:15,189 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24922 conditions, 11157 events. 2538/11157 cut-off events. For 7602/7602 co-relation queries the response was YES. Maximal size of possible extension queue 282. Compared 117304 event pairs, 214 based on Foata normal form. 2/9627 useless extension candidates. Maximal degree in co-relation 13282. Up to 2161 conditions per place. [2022-09-16 12:08:15,223 INFO L137 encePairwiseOnDemand]: 145/160 looper letters, 74 selfloop transitions, 21 changer transitions 0/177 dead transitions. [2022-09-16 12:08:15,223 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 177 transitions, 830 flow [2022-09-16 12:08:15,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-09-16 12:08:15,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-09-16 12:08:15,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 987 transitions. [2022-09-16 12:08:15,226 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.616875 [2022-09-16 12:08:15,226 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 987 transitions. [2022-09-16 12:08:15,226 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 987 transitions. [2022-09-16 12:08:15,226 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 12:08:15,226 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 987 transitions. [2022-09-16 12:08:15,229 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 98.7) internal successors, (987), 10 states have internal predecessors, (987), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:15,231 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 160.0) internal successors, (1760), 11 states have internal predecessors, (1760), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:15,232 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 160.0) internal successors, (1760), 11 states have internal predecessors, (1760), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:15,232 INFO L175 Difference]: Start difference. First operand has 149 places, 144 transitions, 510 flow. Second operand 10 states and 987 transitions. [2022-09-16 12:08:15,232 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 158 places, 177 transitions, 830 flow [2022-09-16 12:08:15,245 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 154 places, 177 transitions, 812 flow, removed 2 selfloop flow, removed 4 redundant places. [2022-09-16 12:08:15,247 INFO L231 Difference]: Finished difference. Result has 158 places, 148 transitions, 590 flow [2022-09-16 12:08:15,248 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=160, PETRI_DIFFERENCE_MINUEND_FLOW=494, PETRI_DIFFERENCE_MINUEND_PLACES=145, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=144, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=590, PETRI_PLACES=158, PETRI_TRANSITIONS=148} [2022-09-16 12:08:15,248 INFO L287 CegarLoopForPetriNet]: 153 programPoint places, 5 predicate places. [2022-09-16 12:08:15,248 INFO L495 AbstractCegarLoop]: Abstraction has has 158 places, 148 transitions, 590 flow [2022-09-16 12:08:15,249 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 92.5) internal successors, (925), 10 states have internal predecessors, (925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:15,249 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:08:15,249 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-16 12:08:15,272 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-09-16 12:08:15,471 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-09-16 12:08:15,471 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-09-16 12:08:15,472 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:08:15,472 INFO L85 PathProgramCache]: Analyzing trace with hash 1792905212, now seen corresponding path program 1 times [2022-09-16 12:08:15,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:08:15,472 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1695094641] [2022-09-16 12:08:15,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:08:15,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:08:15,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:08:15,502 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2022-09-16 12:08:15,502 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 12:08:15,502 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1695094641] [2022-09-16 12:08:15,503 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1695094641] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-16 12:08:15,503 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-16 12:08:15,503 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-09-16 12:08:15,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [242684343] [2022-09-16 12:08:15,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-16 12:08:15,503 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-09-16 12:08:15,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 12:08:15,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-09-16 12:08:15,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-09-16 12:08:15,504 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 160 [2022-09-16 12:08:15,504 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 148 transitions, 590 flow. Second operand has 4 states, 4 states have (on average 93.25) internal successors, (373), 4 states have internal predecessors, (373), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:15,505 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 12:08:15,505 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 160 [2022-09-16 12:08:15,505 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 12:08:16,807 INFO L130 PetriNetUnfolder]: 2538/11153 cut-off events. [2022-09-16 12:08:16,808 INFO L131 PetriNetUnfolder]: For 14122/14122 co-relation queries the response was YES. [2022-09-16 12:08:16,869 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27264 conditions, 11153 events. 2538/11153 cut-off events. For 14122/14122 co-relation queries the response was YES. Maximal size of possible extension queue 282. Compared 117275 event pairs, 214 based on Foata normal form. 0/9625 useless extension candidates. Maximal degree in co-relation 14480. Up to 4554 conditions per place. [2022-09-16 12:08:16,901 INFO L137 encePairwiseOnDemand]: 148/160 looper letters, 82 selfloop transitions, 10 changer transitions 0/174 dead transitions. [2022-09-16 12:08:16,901 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 162 places, 174 transitions, 874 flow [2022-09-16 12:08:16,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-09-16 12:08:16,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-09-16 12:08:16,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 536 transitions. [2022-09-16 12:08:16,903 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.67 [2022-09-16 12:08:16,903 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 536 transitions. [2022-09-16 12:08:16,903 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 536 transitions. [2022-09-16 12:08:16,903 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 12:08:16,903 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 536 transitions. [2022-09-16 12:08:16,905 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 107.2) internal successors, (536), 5 states have internal predecessors, (536), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:16,906 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 160.0) internal successors, (960), 6 states have internal predecessors, (960), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:16,906 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 160.0) internal successors, (960), 6 states have internal predecessors, (960), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:16,906 INFO L175 Difference]: Start difference. First operand has 158 places, 148 transitions, 590 flow. Second operand 5 states and 536 transitions. [2022-09-16 12:08:16,906 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 162 places, 174 transitions, 874 flow [2022-09-16 12:08:16,928 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 158 places, 174 transitions, 850 flow, removed 5 selfloop flow, removed 4 redundant places. [2022-09-16 12:08:16,930 INFO L231 Difference]: Finished difference. Result has 161 places, 150 transitions, 610 flow [2022-09-16 12:08:16,931 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=160, PETRI_DIFFERENCE_MINUEND_FLOW=566, PETRI_DIFFERENCE_MINUEND_PLACES=154, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=148, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=138, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=610, PETRI_PLACES=161, PETRI_TRANSITIONS=150} [2022-09-16 12:08:16,931 INFO L287 CegarLoopForPetriNet]: 153 programPoint places, 8 predicate places. [2022-09-16 12:08:16,931 INFO L495 AbstractCegarLoop]: Abstraction has has 161 places, 150 transitions, 610 flow [2022-09-16 12:08:16,931 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 93.25) internal successors, (373), 4 states have internal predecessors, (373), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:16,931 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:08:16,932 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-16 12:08:16,932 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-09-16 12:08:16,932 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-09-16 12:08:16,932 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:08:16,932 INFO L85 PathProgramCache]: Analyzing trace with hash 1648976718, now seen corresponding path program 1 times [2022-09-16 12:08:16,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:08:16,932 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [598960681] [2022-09-16 12:08:16,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:08:16,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:08:16,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-09-16 12:08:16,955 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-09-16 12:08:16,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-09-16 12:08:16,977 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-09-16 12:08:16,978 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-09-16 12:08:16,978 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (9 of 10 remaining) [2022-09-16 12:08:16,978 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 10 remaining) [2022-09-16 12:08:16,978 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 10 remaining) [2022-09-16 12:08:16,978 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 10 remaining) [2022-09-16 12:08:16,978 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 10 remaining) [2022-09-16 12:08:16,979 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 10 remaining) [2022-09-16 12:08:16,979 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 10 remaining) [2022-09-16 12:08:16,979 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 10 remaining) [2022-09-16 12:08:16,979 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 10 remaining) [2022-09-16 12:08:16,979 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 10 remaining) [2022-09-16 12:08:16,979 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-09-16 12:08:16,979 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2022-09-16 12:08:16,980 WARN L233 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2022-09-16 12:08:16,980 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2022-09-16 12:08:17,008 INFO L144 ThreadInstanceAdder]: Constructed 20 joinOtherThreadTransitions. [2022-09-16 12:08:17,014 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 170 places, 178 transitions, 506 flow [2022-09-16 12:08:22,162 INFO L130 PetriNetUnfolder]: 11372/43900 cut-off events. [2022-09-16 12:08:22,163 INFO L131 PetriNetUnfolder]: For 10450/10450 co-relation queries the response was YES. [2022-09-16 12:08:22,586 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54326 conditions, 43900 events. 11372/43900 cut-off events. For 10450/10450 co-relation queries the response was YES. Maximal size of possible extension queue 516. Compared 512506 event pairs, 4296 based on Foata normal form. 0/35528 useless extension candidates. Maximal degree in co-relation 26480. Up to 5120 conditions per place. [2022-09-16 12:08:22,586 INFO L82 GeneralOperation]: Start removeDead. Operand has 170 places, 178 transitions, 506 flow [2022-09-16 12:08:22,787 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 170 places, 178 transitions, 506 flow [2022-09-16 12:08:22,788 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-09-16 12:08:22,788 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;@6fdad1df, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-09-16 12:08:22,788 INFO L358 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2022-09-16 12:08:22,790 INFO L130 PetriNetUnfolder]: 4/58 cut-off events. [2022-09-16 12:08:22,791 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-09-16 12:08:22,791 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:08:22,791 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-16 12:08:22,791 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-09-16 12:08:22,791 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:08:22,791 INFO L85 PathProgramCache]: Analyzing trace with hash -852823862, now seen corresponding path program 1 times [2022-09-16 12:08:22,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:08:22,791 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [646978786] [2022-09-16 12:08:22,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:08:22,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:08:22,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:08:22,822 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-16 12:08:22,823 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 12:08:22,823 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [646978786] [2022-09-16 12:08:22,823 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [646978786] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-16 12:08:22,823 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-16 12:08:22,823 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-09-16 12:08:22,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1614144487] [2022-09-16 12:08:22,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-16 12:08:22,823 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-09-16 12:08:22,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 12:08:22,824 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-09-16 12:08:22,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-09-16 12:08:22,824 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 178 [2022-09-16 12:08:22,825 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 178 transitions, 506 flow. Second operand has 4 states, 4 states have (on average 100.0) internal successors, (400), 4 states have internal predecessors, (400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:22,825 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 12:08:22,825 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 178 [2022-09-16 12:08:22,825 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 12:08:29,997 INFO L130 PetriNetUnfolder]: 13354/56295 cut-off events. [2022-09-16 12:08:29,997 INFO L131 PetriNetUnfolder]: For 15570/15570 co-relation queries the response was YES. [2022-09-16 12:08:30,527 INFO L83 FinitePrefix]: Finished finitePrefix Result has 102968 conditions, 56295 events. 13354/56295 cut-off events. For 15570/15570 co-relation queries the response was YES. Maximal size of possible extension queue 805. Compared 730030 event pairs, 1312 based on Foata normal form. 44070/91985 useless extension candidates. Maximal degree in co-relation 49809. Up to 21536 conditions per place. [2022-09-16 12:08:30,687 INFO L137 encePairwiseOnDemand]: 153/178 looper letters, 89 selfloop transitions, 10 changer transitions 8/198 dead transitions. [2022-09-16 12:08:30,687 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 198 transitions, 806 flow [2022-09-16 12:08:30,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-09-16 12:08:30,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-09-16 12:08:30,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 614 transitions. [2022-09-16 12:08:30,689 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6898876404494382 [2022-09-16 12:08:30,689 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 614 transitions. [2022-09-16 12:08:30,689 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 614 transitions. [2022-09-16 12:08:30,689 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 12:08:30,689 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 614 transitions. [2022-09-16 12:08:30,690 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 122.8) internal successors, (614), 5 states have internal predecessors, (614), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:30,692 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 178.0) internal successors, (1068), 6 states have internal predecessors, (1068), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:30,692 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 178.0) internal successors, (1068), 6 states have internal predecessors, (1068), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:30,692 INFO L175 Difference]: Start difference. First operand has 170 places, 178 transitions, 506 flow. Second operand 5 states and 614 transitions. [2022-09-16 12:08:30,692 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 198 transitions, 806 flow [2022-09-16 12:08:30,707 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 164 places, 198 transitions, 806 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-09-16 12:08:30,710 INFO L231 Difference]: Finished difference. Result has 167 places, 157 transitions, 518 flow [2022-09-16 12:08:30,711 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=468, PETRI_DIFFERENCE_MINUEND_PLACES=160, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=149, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=518, PETRI_PLACES=167, PETRI_TRANSITIONS=157} [2022-09-16 12:08:30,711 INFO L287 CegarLoopForPetriNet]: 170 programPoint places, -3 predicate places. [2022-09-16 12:08:30,711 INFO L495 AbstractCegarLoop]: Abstraction has has 167 places, 157 transitions, 518 flow [2022-09-16 12:08:30,712 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 100.0) internal successors, (400), 4 states have internal predecessors, (400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:30,712 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:08:30,712 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-16 12:08:30,712 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-09-16 12:08:30,712 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-09-16 12:08:30,712 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:08:30,712 INFO L85 PathProgramCache]: Analyzing trace with hash -1910701361, now seen corresponding path program 1 times [2022-09-16 12:08:30,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:08:30,713 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1176872581] [2022-09-16 12:08:30,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:08:30,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:08:30,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:08:30,749 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-09-16 12:08:30,750 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 12:08:30,750 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1176872581] [2022-09-16 12:08:30,750 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1176872581] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-16 12:08:30,750 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-16 12:08:30,750 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-09-16 12:08:30,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1130030361] [2022-09-16 12:08:30,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-16 12:08:30,751 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-09-16 12:08:30,751 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 12:08:30,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-09-16 12:08:30,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-09-16 12:08:30,752 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 178 [2022-09-16 12:08:30,752 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 167 places, 157 transitions, 518 flow. Second operand has 4 states, 4 states have (on average 102.0) internal successors, (408), 4 states have internal predecessors, (408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:30,752 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 12:08:30,752 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 178 [2022-09-16 12:08:30,752 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 12:08:37,205 INFO L130 PetriNetUnfolder]: 13354/48187 cut-off events. [2022-09-16 12:08:37,206 INFO L131 PetriNetUnfolder]: For 19782/19782 co-relation queries the response was YES. [2022-09-16 12:08:37,698 INFO L83 FinitePrefix]: Finished finitePrefix Result has 100281 conditions, 48187 events. 13354/48187 cut-off events. For 19782/19782 co-relation queries the response was YES. Maximal size of possible extension queue 779. Compared 582570 event pairs, 3293 based on Foata normal form. 4/41885 useless extension candidates. Maximal degree in co-relation 52032. Up to 25869 conditions per place. [2022-09-16 12:08:37,868 INFO L137 encePairwiseOnDemand]: 163/178 looper letters, 49 selfloop transitions, 20 changer transitions 0/160 dead transitions. [2022-09-16 12:08:37,868 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 162 places, 160 transitions, 660 flow [2022-09-16 12:08:37,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-09-16 12:08:37,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-09-16 12:08:37,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 554 transitions. [2022-09-16 12:08:37,870 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6224719101123596 [2022-09-16 12:08:37,870 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 554 transitions. [2022-09-16 12:08:37,871 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 554 transitions. [2022-09-16 12:08:37,871 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 12:08:37,871 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 554 transitions. [2022-09-16 12:08:37,872 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 110.8) internal successors, (554), 5 states have internal predecessors, (554), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:37,873 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 178.0) internal successors, (1068), 6 states have internal predecessors, (1068), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:37,873 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 178.0) internal successors, (1068), 6 states have internal predecessors, (1068), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:37,874 INFO L175 Difference]: Start difference. First operand has 167 places, 157 transitions, 518 flow. Second operand 5 states and 554 transitions. [2022-09-16 12:08:37,874 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 162 places, 160 transitions, 660 flow [2022-09-16 12:08:37,906 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 161 places, 160 transitions, 652 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-09-16 12:08:37,909 INFO L231 Difference]: Finished difference. Result has 162 places, 160 transitions, 578 flow [2022-09-16 12:08:37,909 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=506, PETRI_DIFFERENCE_MINUEND_PLACES=157, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=156, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=136, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=578, PETRI_PLACES=162, PETRI_TRANSITIONS=160} [2022-09-16 12:08:37,910 INFO L287 CegarLoopForPetriNet]: 170 programPoint places, -8 predicate places. [2022-09-16 12:08:37,910 INFO L495 AbstractCegarLoop]: Abstraction has has 162 places, 160 transitions, 578 flow [2022-09-16 12:08:37,910 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 102.0) internal successors, (408), 4 states have internal predecessors, (408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:37,910 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:08:37,910 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-16 12:08:37,911 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-09-16 12:08:37,911 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-09-16 12:08:37,911 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:08:37,911 INFO L85 PathProgramCache]: Analyzing trace with hash 897800808, now seen corresponding path program 1 times [2022-09-16 12:08:37,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:08:37,911 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1290351042] [2022-09-16 12:08:37,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:08:37,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:08:37,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:08:37,954 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-16 12:08:37,954 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 12:08:37,955 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1290351042] [2022-09-16 12:08:37,955 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1290351042] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-16 12:08:37,955 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [655660187] [2022-09-16 12:08:37,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:08:37,955 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 12:08:37,955 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-16 12:08:37,960 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) [2022-09-16 12:08:37,961 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-09-16 12:08:38,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:08:38,049 INFO L263 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 5 conjunts are in the unsatisfiable core [2022-09-16 12:08:38,050 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-16 12:08:38,092 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-16 12:08:38,092 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-09-16 12:08:38,093 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [655660187] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-16 12:08:38,093 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-09-16 12:08:38,093 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2022-09-16 12:08:38,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [104636939] [2022-09-16 12:08:38,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-16 12:08:38,093 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-09-16 12:08:38,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 12:08:38,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-09-16 12:08:38,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-09-16 12:08:38,094 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 178 [2022-09-16 12:08:38,095 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 162 places, 160 transitions, 578 flow. Second operand has 6 states, 6 states have (on average 100.83333333333333) internal successors, (605), 6 states have internal predecessors, (605), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:38,095 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 12:08:38,095 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 178 [2022-09-16 12:08:38,095 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 12:08:44,644 INFO L130 PetriNetUnfolder]: 13354/48183 cut-off events. [2022-09-16 12:08:44,644 INFO L131 PetriNetUnfolder]: For 37629/37629 co-relation queries the response was YES. [2022-09-16 12:08:44,999 INFO L83 FinitePrefix]: Finished finitePrefix Result has 109578 conditions, 48183 events. 13354/48183 cut-off events. For 37629/37629 co-relation queries the response was YES. Maximal size of possible extension queue 778. Compared 582594 event pairs, 1312 based on Foata normal form. 4/41881 useless extension candidates. Maximal degree in co-relation 56662. Up to 19427 conditions per place. [2022-09-16 12:08:45,196 INFO L137 encePairwiseOnDemand]: 165/178 looper letters, 83 selfloop transitions, 14 changer transitions 0/188 dead transitions. [2022-09-16 12:08:45,197 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 188 transitions, 886 flow [2022-09-16 12:08:45,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-09-16 12:08:45,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-09-16 12:08:45,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 784 transitions. [2022-09-16 12:08:45,199 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6292134831460674 [2022-09-16 12:08:45,199 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 784 transitions. [2022-09-16 12:08:45,199 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 784 transitions. [2022-09-16 12:08:45,200 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 12:08:45,201 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 784 transitions. [2022-09-16 12:08:45,203 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 112.0) internal successors, (784), 7 states have internal predecessors, (784), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:45,205 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 178.0) internal successors, (1424), 8 states have internal predecessors, (1424), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:45,206 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 178.0) internal successors, (1424), 8 states have internal predecessors, (1424), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:45,206 INFO L175 Difference]: Start difference. First operand has 162 places, 160 transitions, 578 flow. Second operand 7 states and 784 transitions. [2022-09-16 12:08:45,206 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 167 places, 188 transitions, 886 flow [2022-09-16 12:08:45,242 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 164 places, 188 transitions, 862 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-09-16 12:08:45,246 INFO L231 Difference]: Finished difference. Result has 164 places, 159 transitions, 578 flow [2022-09-16 12:08:45,246 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=550, PETRI_DIFFERENCE_MINUEND_PLACES=158, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=145, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=578, PETRI_PLACES=164, PETRI_TRANSITIONS=159} [2022-09-16 12:08:45,246 INFO L287 CegarLoopForPetriNet]: 170 programPoint places, -6 predicate places. [2022-09-16 12:08:45,246 INFO L495 AbstractCegarLoop]: Abstraction has has 164 places, 159 transitions, 578 flow [2022-09-16 12:08:45,247 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 100.83333333333333) internal successors, (605), 6 states have internal predecessors, (605), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:45,247 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:08:45,247 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-16 12:08:45,264 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-09-16 12:08:45,447 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 12:08:45,448 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-09-16 12:08:45,448 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:08:45,448 INFO L85 PathProgramCache]: Analyzing trace with hash -1269230958, now seen corresponding path program 1 times [2022-09-16 12:08:45,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:08:45,448 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [100978659] [2022-09-16 12:08:45,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:08:45,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:08:45,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:08:45,482 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-16 12:08:45,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 12:08:45,482 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [100978659] [2022-09-16 12:08:45,482 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [100978659] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-16 12:08:45,482 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1366871870] [2022-09-16 12:08:45,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:08:45,482 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 12:08:45,483 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-16 12:08:45,484 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) [2022-09-16 12:08:45,485 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-09-16 12:08:45,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:08:45,571 INFO L263 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 4 conjunts are in the unsatisfiable core [2022-09-16 12:08:45,572 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-16 12:08:45,603 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-16 12:08:45,604 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-16 12:08:45,639 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-16 12:08:45,639 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1366871870] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-16 12:08:45,639 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-16 12:08:45,640 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2022-09-16 12:08:45,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1837597459] [2022-09-16 12:08:45,640 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-16 12:08:45,641 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-09-16 12:08:45,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 12:08:45,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-09-16 12:08:45,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-09-16 12:08:45,642 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 178 [2022-09-16 12:08:45,643 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 164 places, 159 transitions, 578 flow. Second operand has 10 states, 10 states have (on average 101.5) internal successors, (1015), 10 states have internal predecessors, (1015), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:45,644 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 12:08:45,644 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 178 [2022-09-16 12:08:45,644 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 12:08:52,256 INFO L130 PetriNetUnfolder]: 13309/47645 cut-off events. [2022-09-16 12:08:52,257 INFO L131 PetriNetUnfolder]: For 33329/33329 co-relation queries the response was YES. [2022-09-16 12:08:52,683 INFO L83 FinitePrefix]: Finished finitePrefix Result has 108651 conditions, 47645 events. 13309/47645 cut-off events. For 33329/33329 co-relation queries the response was YES. Maximal size of possible extension queue 868. Compared 587724 event pairs, 1457 based on Foata normal form. 2/41435 useless extension candidates. Maximal degree in co-relation 56699. Up to 10130 conditions per place. [2022-09-16 12:08:52,848 INFO L137 encePairwiseOnDemand]: 163/178 looper letters, 84 selfloop transitions, 21 changer transitions 0/196 dead transitions. [2022-09-16 12:08:52,848 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 173 places, 196 transitions, 938 flow [2022-09-16 12:08:52,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-09-16 12:08:52,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-09-16 12:08:52,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1087 transitions. [2022-09-16 12:08:52,850 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6106741573033708 [2022-09-16 12:08:52,850 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1087 transitions. [2022-09-16 12:08:52,851 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1087 transitions. [2022-09-16 12:08:52,851 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 12:08:52,851 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1087 transitions. [2022-09-16 12:08:52,853 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 108.7) internal successors, (1087), 10 states have internal predecessors, (1087), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:52,855 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 178.0) internal successors, (1958), 11 states have internal predecessors, (1958), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:52,855 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 178.0) internal successors, (1958), 11 states have internal predecessors, (1958), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:52,855 INFO L175 Difference]: Start difference. First operand has 164 places, 159 transitions, 578 flow. Second operand 10 states and 1087 transitions. [2022-09-16 12:08:52,855 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 173 places, 196 transitions, 938 flow [2022-09-16 12:08:52,892 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 169 places, 196 transitions, 920 flow, removed 2 selfloop flow, removed 4 redundant places. [2022-09-16 12:08:52,894 INFO L231 Difference]: Finished difference. Result has 173 places, 163 transitions, 658 flow [2022-09-16 12:08:52,895 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=562, PETRI_DIFFERENCE_MINUEND_PLACES=160, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=139, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=658, PETRI_PLACES=173, PETRI_TRANSITIONS=163} [2022-09-16 12:08:52,895 INFO L287 CegarLoopForPetriNet]: 170 programPoint places, 3 predicate places. [2022-09-16 12:08:52,895 INFO L495 AbstractCegarLoop]: Abstraction has has 173 places, 163 transitions, 658 flow [2022-09-16 12:08:52,896 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 101.5) internal successors, (1015), 10 states have internal predecessors, (1015), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:52,896 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:08:52,896 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-16 12:08:52,918 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-09-16 12:08:53,112 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,SelfDestructingSolverStorable21 [2022-09-16 12:08:53,112 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-09-16 12:08:53,113 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:08:53,113 INFO L85 PathProgramCache]: Analyzing trace with hash 1248591709, now seen corresponding path program 1 times [2022-09-16 12:08:53,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:08:53,113 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [798913406] [2022-09-16 12:08:53,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:08:53,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:08:53,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:08:53,149 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2022-09-16 12:08:53,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 12:08:53,149 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [798913406] [2022-09-16 12:08:53,149 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [798913406] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-16 12:08:53,149 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-16 12:08:53,149 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-09-16 12:08:53,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1864734031] [2022-09-16 12:08:53,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-16 12:08:53,151 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-09-16 12:08:53,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 12:08:53,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-09-16 12:08:53,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-09-16 12:08:53,152 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 178 [2022-09-16 12:08:53,153 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 173 places, 163 transitions, 658 flow. Second operand has 4 states, 4 states have (on average 102.25) internal successors, (409), 4 states have internal predecessors, (409), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:08:53,153 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 12:08:53,153 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 178 [2022-09-16 12:08:53,153 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 12:08:59,980 INFO L130 PetriNetUnfolder]: 13309/47639 cut-off events. [2022-09-16 12:08:59,980 INFO L131 PetriNetUnfolder]: For 59897/59897 co-relation queries the response was YES. [2022-09-16 12:09:00,386 INFO L83 FinitePrefix]: Finished finitePrefix Result has 117992 conditions, 47639 events. 13309/47639 cut-off events. For 59897/59897 co-relation queries the response was YES. Maximal size of possible extension queue 868. Compared 587627 event pairs, 1457 based on Foata normal form. 0/41433 useless extension candidates. Maximal degree in co-relation 61373. Up to 20468 conditions per place. [2022-09-16 12:09:00,560 INFO L137 encePairwiseOnDemand]: 166/178 looper letters, 92 selfloop transitions, 10 changer transitions 0/193 dead transitions. [2022-09-16 12:09:00,561 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 177 places, 193 transitions, 982 flow [2022-09-16 12:09:00,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-09-16 12:09:00,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-09-16 12:09:00,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 591 transitions. [2022-09-16 12:09:00,562 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6640449438202247 [2022-09-16 12:09:00,562 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 591 transitions. [2022-09-16 12:09:00,562 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 591 transitions. [2022-09-16 12:09:00,562 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 12:09:00,562 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 591 transitions. [2022-09-16 12:09:00,563 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 118.2) internal successors, (591), 5 states have internal predecessors, (591), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:09:00,564 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 178.0) internal successors, (1068), 6 states have internal predecessors, (1068), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:09:00,565 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 178.0) internal successors, (1068), 6 states have internal predecessors, (1068), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:09:00,565 INFO L175 Difference]: Start difference. First operand has 173 places, 163 transitions, 658 flow. Second operand 5 states and 591 transitions. [2022-09-16 12:09:00,565 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 177 places, 193 transitions, 982 flow [2022-09-16 12:09:00,615 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 173 places, 193 transitions, 958 flow, removed 5 selfloop flow, removed 4 redundant places. [2022-09-16 12:09:00,617 INFO L231 Difference]: Finished difference. Result has 176 places, 165 transitions, 678 flow [2022-09-16 12:09:00,617 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=634, PETRI_DIFFERENCE_MINUEND_PLACES=169, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=163, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=153, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=678, PETRI_PLACES=176, PETRI_TRANSITIONS=165} [2022-09-16 12:09:00,618 INFO L287 CegarLoopForPetriNet]: 170 programPoint places, 6 predicate places. [2022-09-16 12:09:00,618 INFO L495 AbstractCegarLoop]: Abstraction has has 176 places, 165 transitions, 678 flow [2022-09-16 12:09:00,618 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 102.25) internal successors, (409), 4 states have internal predecessors, (409), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:09:00,618 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:09:00,618 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-16 12:09:00,618 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2022-09-16 12:09:00,618 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-09-16 12:09:00,619 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:09:00,619 INFO L85 PathProgramCache]: Analyzing trace with hash 808948693, now seen corresponding path program 1 times [2022-09-16 12:09:00,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:09:00,619 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1915876819] [2022-09-16 12:09:00,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:09:00,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:09:00,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:09:00,653 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2022-09-16 12:09:00,653 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 12:09:00,653 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1915876819] [2022-09-16 12:09:00,653 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1915876819] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-16 12:09:00,653 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1452617114] [2022-09-16 12:09:00,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:09:00,653 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 12:09:00,653 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-16 12:09:00,654 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) [2022-09-16 12:09:00,679 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-09-16 12:09:00,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:09:00,750 INFO L263 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 8 conjunts are in the unsatisfiable core [2022-09-16 12:09:00,751 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-16 12:09:00,959 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-09-16 12:09:00,959 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-16 12:09:01,076 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-09-16 12:09:01,076 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1452617114] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-16 12:09:01,078 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-16 12:09:01,078 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 9, 9] total 19 [2022-09-16 12:09:01,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1636579118] [2022-09-16 12:09:01,079 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-16 12:09:01,079 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-09-16 12:09:01,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 12:09:01,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-09-16 12:09:01,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=256, Unknown=0, NotChecked=0, Total=342 [2022-09-16 12:09:01,081 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 178 [2022-09-16 12:09:01,083 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 165 transitions, 678 flow. Second operand has 19 states, 19 states have (on average 97.57894736842105) internal successors, (1854), 19 states have internal predecessors, (1854), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:09:01,083 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 12:09:01,083 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 178 [2022-09-16 12:09:01,083 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 12:09:01,253 INFO L130 PetriNetUnfolder]: 0/112 cut-off events. [2022-09-16 12:09:01,253 INFO L131 PetriNetUnfolder]: For 103/103 co-relation queries the response was YES. [2022-09-16 12:09:01,253 INFO L83 FinitePrefix]: Finished finitePrefix Result has 263 conditions, 112 events. 0/112 cut-off events. For 103/103 co-relation queries the response was YES. Maximal size of possible extension queue 2. Compared 50 event pairs, 0 based on Foata normal form. 3/115 useless extension candidates. Maximal degree in co-relation 0. Up to 7 conditions per place. [2022-09-16 12:09:01,254 INFO L137 encePairwiseOnDemand]: 173/178 looper letters, 29 selfloop transitions, 16 changer transitions 0/94 dead transitions. [2022-09-16 12:09:01,254 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 94 transitions, 439 flow [2022-09-16 12:09:01,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-09-16 12:09:01,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2022-09-16 12:09:01,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 1722 transitions. [2022-09-16 12:09:01,257 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.5374531835205992 [2022-09-16 12:09:01,257 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 1722 transitions. [2022-09-16 12:09:01,257 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 1722 transitions. [2022-09-16 12:09:01,258 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 12:09:01,258 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 1722 transitions. [2022-09-16 12:09:01,260 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 95.66666666666667) internal successors, (1722), 18 states have internal predecessors, (1722), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:09:01,264 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 178.0) internal successors, (3382), 19 states have internal predecessors, (3382), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:09:01,265 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 178.0) internal successors, (3382), 19 states have internal predecessors, (3382), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:09:01,265 INFO L175 Difference]: Start difference. First operand has 176 places, 165 transitions, 678 flow. Second operand 18 states and 1722 transitions. [2022-09-16 12:09:01,265 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 94 transitions, 439 flow [2022-09-16 12:09:01,267 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 94 transitions, 397 flow, removed 13 selfloop flow, removed 6 redundant places. [2022-09-16 12:09:01,269 INFO L231 Difference]: Finished difference. Result has 114 places, 78 transitions, 293 flow [2022-09-16 12:09:01,270 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=223, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=293, PETRI_PLACES=114, PETRI_TRANSITIONS=78} [2022-09-16 12:09:01,270 INFO L287 CegarLoopForPetriNet]: 170 programPoint places, -56 predicate places. [2022-09-16 12:09:01,270 INFO L495 AbstractCegarLoop]: Abstraction has has 114 places, 78 transitions, 293 flow [2022-09-16 12:09:01,277 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 97.57894736842105) internal successors, (1854), 19 states have internal predecessors, (1854), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 12:09:01,277 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:09:01,277 INFO L208 CegarLoopForPetriNet]: trace histogram [6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-16 12:09:01,304 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-09-16 12:09:01,491 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,SelfDestructingSolverStorable23 [2022-09-16 12:09:01,492 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-09-16 12:09:01,492 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:09:01,492 INFO L85 PathProgramCache]: Analyzing trace with hash 172099522, now seen corresponding path program 1 times [2022-09-16 12:09:01,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:09:01,492 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1077851333] [2022-09-16 12:09:01,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:09:01,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:09:01,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-09-16 12:09:01,518 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-09-16 12:09:01,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-09-16 12:09:01,542 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-09-16 12:09:01,542 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-09-16 12:09:01,542 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (9 of 10 remaining) [2022-09-16 12:09:01,542 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 10 remaining) [2022-09-16 12:09:01,542 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 10 remaining) [2022-09-16 12:09:01,542 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 10 remaining) [2022-09-16 12:09:01,543 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 10 remaining) [2022-09-16 12:09:01,543 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 10 remaining) [2022-09-16 12:09:01,543 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 10 remaining) [2022-09-16 12:09:01,543 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 10 remaining) [2022-09-16 12:09:01,543 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 10 remaining) [2022-09-16 12:09:01,543 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 10 remaining) [2022-09-16 12:09:01,543 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2022-09-16 12:09:01,543 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2022-09-16 12:09:01,544 WARN L233 ceAbstractionStarter]: 5 thread instances were not sufficient, I will increase this number and restart the analysis [2022-09-16 12:09:01,544 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 6 thread instances. [2022-09-16 12:09:01,575 INFO L144 ThreadInstanceAdder]: Constructed 24 joinOtherThreadTransitions. [2022-09-16 12:09:01,577 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 187 places, 196 transitions, 584 flow [2022-09-16 12:09:27,136 INFO L130 PetriNetUnfolder]: 53395/181434 cut-off events. [2022-09-16 12:09:27,136 INFO L131 PetriNetUnfolder]: For 49552/49552 co-relation queries the response was YES. [2022-09-16 12:09:29,684 INFO L83 FinitePrefix]: Finished finitePrefix Result has 230863 conditions, 181434 events. 53395/181434 cut-off events. For 49552/49552 co-relation queries the response was YES. Maximal size of possible extension queue 1979. Compared 2523411 event pairs, 24930 based on Foata normal form. 0/148420 useless extension candidates. Maximal degree in co-relation 111845. Up to 24576 conditions per place. [2022-09-16 12:09:29,684 INFO L82 GeneralOperation]: Start removeDead. Operand has 187 places, 196 transitions, 584 flow [2022-09-16 12:09:30,481 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 187 places, 196 transitions, 584 flow [2022-09-16 12:09:30,482 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-09-16 12:09:30,482 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;@6fdad1df, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-09-16 12:09:30,482 INFO L358 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2022-09-16 12:09:30,484 INFO L130 PetriNetUnfolder]: 4/58 cut-off events. [2022-09-16 12:09:30,484 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-09-16 12:09:30,485 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:09:30,485 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-16 12:09:30,485 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2022-09-16 12:09:30,485 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:09:30,485 INFO L85 PathProgramCache]: Analyzing trace with hash 1621469144, now seen corresponding path program 1 times [2022-09-16 12:09:30,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:09:30,485 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1080737115] [2022-09-16 12:09:30,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:09:30,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:09:30,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:09:30,509 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-16 12:09:30,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 12:09:30,509 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1080737115] [2022-09-16 12:09:30,509 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1080737115] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-16 12:09:30,509 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-16 12:09:30,510 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-09-16 12:09:30,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1077263562] [2022-09-16 12:09:30,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-16 12:09:30,510 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-09-16 12:09:30,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 12:09:30,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-09-16 12:09:30,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-09-16 12:09:30,511 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 196 [2022-09-16 12:09:30,512 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 187 places, 196 transitions, 584 flow. Second operand has 4 states, 4 states have (on average 109.0) internal successors, (436), 4 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) [2022-09-16 12:09:30,512 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 12:09:30,512 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 196 [2022-09-16 12:09:30,512 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand