/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-40.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-53ca081-m [2022-09-16 12:07:48,297 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-09-16 12:07:48,298 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-09-16 12:07:48,324 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-09-16 12:07:48,324 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-09-16 12:07:48,327 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-09-16 12:07:48,332 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-09-16 12:07:48,333 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-09-16 12:07:48,334 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-09-16 12:07:48,335 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-09-16 12:07:48,335 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-09-16 12:07:48,336 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-09-16 12:07:48,336 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-09-16 12:07:48,337 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-09-16 12:07:48,337 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-09-16 12:07:48,338 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-09-16 12:07:48,338 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-09-16 12:07:48,339 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-09-16 12:07:48,340 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-09-16 12:07:48,341 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-09-16 12:07:48,342 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-09-16 12:07:48,346 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-09-16 12:07:48,347 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-09-16 12:07:48,347 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-09-16 12:07:48,349 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-09-16 12:07:48,350 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-09-16 12:07:48,350 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-09-16 12:07:48,351 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-09-16 12:07:48,351 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-09-16 12:07:48,351 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-09-16 12:07:48,352 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-09-16 12:07:48,352 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-09-16 12:07:48,353 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-09-16 12:07:48,353 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-09-16 12:07:48,354 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-09-16 12:07:48,354 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-09-16 12:07:48,354 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-09-16 12:07:48,354 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-09-16 12:07:48,355 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-09-16 12:07:48,355 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-09-16 12:07:48,356 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-09-16 12:07:48,357 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:48,376 INFO L113 SettingsManager]: Loading preferences was successful [2022-09-16 12:07:48,376 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-09-16 12:07:48,377 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-09-16 12:07:48,378 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-09-16 12:07:48,378 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-09-16 12:07:48,378 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-09-16 12:07:48,378 INFO L138 SettingsManager]: * Use SBE=true [2022-09-16 12:07:48,378 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-09-16 12:07:48,378 INFO L138 SettingsManager]: * sizeof long=4 [2022-09-16 12:07:48,378 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-09-16 12:07:48,379 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-09-16 12:07:48,379 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-09-16 12:07:48,379 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-09-16 12:07:48,379 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-09-16 12:07:48,379 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-09-16 12:07:48,380 INFO L138 SettingsManager]: * sizeof long double=12 [2022-09-16 12:07:48,380 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-09-16 12:07:48,380 INFO L138 SettingsManager]: * Use constant arrays=true [2022-09-16 12:07:48,380 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-09-16 12:07:48,380 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-09-16 12:07:48,380 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-09-16 12:07:48,380 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-09-16 12:07:48,380 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-09-16 12:07:48,380 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-09-16 12:07:48,380 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-09-16 12:07:48,381 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-09-16 12:07:48,381 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-09-16 12:07:48,382 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-09-16 12:07:48,382 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-09-16 12:07:48,382 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-09-16 12:07:48,382 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-09-16 12:07:48,382 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:48,574 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-09-16 12:07:48,601 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-09-16 12:07:48,603 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-09-16 12:07:48,604 INFO L271 PluginConnector]: Initializing CDTParser... [2022-09-16 12:07:48,605 INFO L275 PluginConnector]: CDTParser initialized [2022-09-16 12:07:48,606 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-deagle/reorder_c11_good-40.i [2022-09-16 12:07:48,653 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7137e5bca/65b3f3c9c81b42e78f0668ef38378e39/FLAG71184ae40 [2022-09-16 12:07:49,042 INFO L306 CDTParser]: Found 1 translation units. [2022-09-16 12:07:49,042 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-deagle/reorder_c11_good-40.i [2022-09-16 12:07:49,057 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7137e5bca/65b3f3c9c81b42e78f0668ef38378e39/FLAG71184ae40 [2022-09-16 12:07:49,068 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7137e5bca/65b3f3c9c81b42e78f0668ef38378e39 [2022-09-16 12:07:49,070 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-09-16 12:07:49,071 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-09-16 12:07:49,072 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-09-16 12:07:49,072 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-09-16 12:07:49,074 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-09-16 12:07:49,074 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.09 12:07:49" (1/1) ... [2022-09-16 12:07:49,075 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6d5dde9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 12:07:49, skipping insertion in model container [2022-09-16 12:07:49,075 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.09 12:07:49" (1/1) ... [2022-09-16 12:07:49,080 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-09-16 12:07:49,121 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-09-16 12:07:49,334 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-40.i[30195,30208] [2022-09-16 12:07:49,349 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-09-16 12:07:49,354 INFO L203 MainTranslator]: Completed pre-run [2022-09-16 12:07:49,404 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-40.i[30195,30208] [2022-09-16 12:07:49,412 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-09-16 12:07:49,434 INFO L208 MainTranslator]: Completed translation [2022-09-16 12:07:49,435 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 12:07:49 WrapperNode [2022-09-16 12:07:49,435 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-09-16 12:07:49,435 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-09-16 12:07:49,436 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-09-16 12:07:49,436 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-09-16 12:07:49,440 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:49" (1/1) ... [2022-09-16 12:07:49,454 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:49" (1/1) ... [2022-09-16 12:07:49,471 INFO L138 Inliner]: procedures = 163, calls = 21, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 79 [2022-09-16 12:07:49,472 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-09-16 12:07:49,472 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-09-16 12:07:49,472 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-09-16 12:07:49,472 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-09-16 12:07:49,477 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:49" (1/1) ... [2022-09-16 12:07:49,477 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:49" (1/1) ... [2022-09-16 12:07:49,479 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:49" (1/1) ... [2022-09-16 12:07:49,480 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:49" (1/1) ... [2022-09-16 12:07:49,483 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:49" (1/1) ... [2022-09-16 12:07:49,486 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:49" (1/1) ... [2022-09-16 12:07:49,486 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:49" (1/1) ... [2022-09-16 12:07:49,488 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-09-16 12:07:49,489 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-09-16 12:07:49,489 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-09-16 12:07:49,490 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-09-16 12:07:49,490 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 12:07:49" (1/1) ... [2022-09-16 12:07:49,494 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-09-16 12:07:49,503 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-16 12:07:49,513 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:49,527 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:49,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-09-16 12:07:49,568 INFO L130 BoogieDeclarations]: Found specification of procedure setThread [2022-09-16 12:07:49,568 INFO L138 BoogieDeclarations]: Found implementation of procedure setThread [2022-09-16 12:07:49,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-09-16 12:07:49,568 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-09-16 12:07:49,568 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-09-16 12:07:49,568 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-09-16 12:07:49,568 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-09-16 12:07:49,568 INFO L130 BoogieDeclarations]: Found specification of procedure checkThread [2022-09-16 12:07:49,568 INFO L138 BoogieDeclarations]: Found implementation of procedure checkThread [2022-09-16 12:07:49,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-09-16 12:07:49,568 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-09-16 12:07:49,568 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-09-16 12:07:49,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-09-16 12:07:49,569 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:49,676 INFO L234 CfgBuilder]: Building ICFG [2022-09-16 12:07:49,677 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-09-16 12:07:49,870 INFO L275 CfgBuilder]: Performing block encoding [2022-09-16 12:07:49,876 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-09-16 12:07:49,876 INFO L299 CfgBuilder]: Removed 5 assume(true) statements. [2022-09-16 12:07:49,877 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.09 12:07:49 BoogieIcfgContainer [2022-09-16 12:07:49,877 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-09-16 12:07:49,879 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-09-16 12:07:49,879 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-09-16 12:07:49,884 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-09-16 12:07:49,884 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.09 12:07:49" (1/3) ... [2022-09-16 12:07:49,885 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39a5e576 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.09 12:07:49, skipping insertion in model container [2022-09-16 12:07:49,885 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 12:07:49" (2/3) ... [2022-09-16 12:07:49,885 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39a5e576 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.09 12:07:49, skipping insertion in model container [2022-09-16 12:07:49,885 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.09 12:07:49" (3/3) ... [2022-09-16 12:07:49,886 INFO L112 eAbstractionObserver]: Analyzing ICFG reorder_c11_good-40.i [2022-09-16 12:07:49,898 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-09-16 12:07:49,898 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2022-09-16 12:07:49,898 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-09-16 12:07:49,957 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2022-09-16 12:07:49,980 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 102 places, 106 transitions, 234 flow [2022-09-16 12:07:50,081 INFO L130 PetriNetUnfolder]: 24/236 cut-off events. [2022-09-16 12:07:50,082 INFO L131 PetriNetUnfolder]: For 8/8 co-relation queries the response was YES. [2022-09-16 12:07:50,085 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:07:50,085 INFO L82 GeneralOperation]: Start removeDead. Operand has 102 places, 106 transitions, 234 flow [2022-09-16 12:07:50,089 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 102 places, 106 transitions, 234 flow [2022-09-16 12:07:50,100 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-09-16 12:07:50,105 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;@7f165de7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-09-16 12:07:50,105 INFO L358 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2022-09-16 12:07:50,113 INFO L130 PetriNetUnfolder]: 4/57 cut-off events. [2022-09-16 12:07:50,113 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-09-16 12:07:50,113 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:07:50,114 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:07:50,114 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:07:50,119 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:07:50,120 INFO L85 PathProgramCache]: Analyzing trace with hash -1335782458, now seen corresponding path program 1 times [2022-09-16 12:07:50,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:07:50,127 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [578714235] [2022-09-16 12:07:50,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:07:50,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:07:50,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:07:50,318 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:07:50,319 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 12:07:50,319 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [578714235] [2022-09-16 12:07:50,320 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [578714235] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-16 12:07:50,320 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-16 12:07:50,320 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-09-16 12:07:50,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [269172717] [2022-09-16 12:07:50,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-16 12:07:50,327 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-09-16 12:07:50,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 12:07:50,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-09-16 12:07:50,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-09-16 12:07:50,349 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 62 out of 106 [2022-09-16 12:07:50,351 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:07:50,351 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 12:07:50,351 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 62 of 106 [2022-09-16 12:07:50,352 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 12:07:50,497 INFO L130 PetriNetUnfolder]: 2/139 cut-off events. [2022-09-16 12:07:50,497 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2022-09-16 12:07:50,497 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:07:50,499 INFO L137 encePairwiseOnDemand]: 85/106 looper letters, 33 selfloop transitions, 9 changer transitions 14/109 dead transitions. [2022-09-16 12:07:50,499 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 109 transitions, 340 flow [2022-09-16 12:07:50,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-09-16 12:07:50,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-09-16 12:07:50,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 373 transitions. [2022-09-16 12:07:50,517 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7037735849056603 [2022-09-16 12:07:50,518 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 373 transitions. [2022-09-16 12:07:50,518 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 373 transitions. [2022-09-16 12:07:50,523 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 12:07:50,525 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 373 transitions. [2022-09-16 12:07:50,529 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:07:50,536 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:07:50,537 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:07:50,538 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:07:50,539 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 109 transitions, 340 flow [2022-09-16 12:07:50,544 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:07:50,573 INFO L231 Difference]: Finished difference. Result has 103 places, 86 transitions, 225 flow [2022-09-16 12:07:50,578 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:07:50,585 INFO L287 CegarLoopForPetriNet]: 102 programPoint places, 1 predicate places. [2022-09-16 12:07:50,585 INFO L495 AbstractCegarLoop]: Abstraction has has 103 places, 86 transitions, 225 flow [2022-09-16 12:07:50,585 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:07:50,585 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:07:50,586 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:07:50,586 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-09-16 12:07:50,587 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:07:50,588 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:07:50,588 INFO L85 PathProgramCache]: Analyzing trace with hash 1407798388, now seen corresponding path program 1 times [2022-09-16 12:07:50,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:07:50,588 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [8855874] [2022-09-16 12:07:50,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:07:50,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:07:50,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-09-16 12:07:50,638 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-09-16 12:07:50,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-09-16 12:07:50,703 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-09-16 12:07:50,703 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-09-16 12:07:50,704 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (9 of 10 remaining) [2022-09-16 12:07:50,707 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 10 remaining) [2022-09-16 12:07:50,707 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 10 remaining) [2022-09-16 12:07:50,707 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 10 remaining) [2022-09-16 12:07:50,707 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 10 remaining) [2022-09-16 12:07:50,708 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 10 remaining) [2022-09-16 12:07:50,708 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 10 remaining) [2022-09-16 12:07:50,708 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 10 remaining) [2022-09-16 12:07:50,708 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 10 remaining) [2022-09-16 12:07:50,709 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 10 remaining) [2022-09-16 12:07:50,709 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-09-16 12:07:50,710 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1] [2022-09-16 12:07:50,713 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2022-09-16 12:07:50,715 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2022-09-16 12:07:50,749 INFO L144 ThreadInstanceAdder]: Constructed 8 joinOtherThreadTransitions. [2022-09-16 12:07:50,751 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 119 places, 124 transitions, 296 flow [2022-09-16 12:07:50,848 INFO L130 PetriNetUnfolder]: 107/802 cut-off events. [2022-09-16 12:07:50,848 INFO L131 PetriNetUnfolder]: For 72/72 co-relation queries the response was YES. [2022-09-16 12:07:50,855 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:07:50,855 INFO L82 GeneralOperation]: Start removeDead. Operand has 119 places, 124 transitions, 296 flow [2022-09-16 12:07:50,859 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 119 places, 124 transitions, 296 flow [2022-09-16 12:07:50,861 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-09-16 12:07:50,862 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;@7f165de7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-09-16 12:07:50,863 INFO L358 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2022-09-16 12:07:50,867 INFO L130 PetriNetUnfolder]: 4/61 cut-off events. [2022-09-16 12:07:50,868 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-09-16 12:07:50,868 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:07:50,868 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:07:50,869 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:07:50,869 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:07:50,870 INFO L85 PathProgramCache]: Analyzing trace with hash -1768181364, now seen corresponding path program 1 times [2022-09-16 12:07:50,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:07:50,870 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1830694298] [2022-09-16 12:07:50,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:07:50,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:07:50,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:07:50,927 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:07:50,928 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 12:07:50,928 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1830694298] [2022-09-16 12:07:50,928 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1830694298] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-16 12:07:50,928 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-16 12:07:50,928 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-09-16 12:07:50,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1940574065] [2022-09-16 12:07:50,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-16 12:07:50,929 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-09-16 12:07:50,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 12:07:50,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-09-16 12:07:50,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-09-16 12:07:50,932 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 124 [2022-09-16 12:07:50,932 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:07:50,932 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 12:07:50,933 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 124 [2022-09-16 12:07:50,933 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 12:07:51,162 INFO L130 PetriNetUnfolder]: 58/741 cut-off events. [2022-09-16 12:07:51,163 INFO L131 PetriNetUnfolder]: For 90/90 co-relation queries the response was YES. [2022-09-16 12:07:51,164 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:07:51,166 INFO L137 encePairwiseOnDemand]: 102/124 looper letters, 59 selfloop transitions, 10 changer transitions 8/141 dead transitions. [2022-09-16 12:07:51,166 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 141 transitions, 494 flow [2022-09-16 12:07:51,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-09-16 12:07:51,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-09-16 12:07:51,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 443 transitions. [2022-09-16 12:07:51,168 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.714516129032258 [2022-09-16 12:07:51,168 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 443 transitions. [2022-09-16 12:07:51,168 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 443 transitions. [2022-09-16 12:07:51,169 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 12:07:51,169 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 443 transitions. [2022-09-16 12:07:51,170 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:07:51,184 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:07:51,185 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:07:51,185 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:07:51,185 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 141 transitions, 494 flow [2022-09-16 12:07:51,188 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:07:51,190 INFO L231 Difference]: Finished difference. Result has 122 places, 112 transitions, 326 flow [2022-09-16 12:07:51,190 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:07:51,191 INFO L287 CegarLoopForPetriNet]: 119 programPoint places, 3 predicate places. [2022-09-16 12:07:51,192 INFO L495 AbstractCegarLoop]: Abstraction has has 122 places, 112 transitions, 326 flow [2022-09-16 12:07:51,192 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:07:51,192 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:07:51,192 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:07:51,192 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-09-16 12:07:51,192 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:07:51,193 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:07:51,193 INFO L85 PathProgramCache]: Analyzing trace with hash 1604792045, now seen corresponding path program 1 times [2022-09-16 12:07:51,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:07:51,193 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1275682493] [2022-09-16 12:07:51,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:07:51,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:07:51,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:07:51,286 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:07:51,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 12:07:51,286 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1275682493] [2022-09-16 12:07:51,286 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1275682493] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-16 12:07:51,286 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-16 12:07:51,287 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-09-16 12:07:51,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1648086999] [2022-09-16 12:07:51,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-16 12:07:51,288 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-09-16 12:07:51,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 12:07:51,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-09-16 12:07:51,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-09-16 12:07:51,289 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 124 [2022-09-16 12:07:51,290 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:07:51,290 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 12:07:51,290 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 124 [2022-09-16 12:07:51,290 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 12:07:51,421 INFO L130 PetriNetUnfolder]: 58/652 cut-off events. [2022-09-16 12:07:51,422 INFO L131 PetriNetUnfolder]: For 159/159 co-relation queries the response was YES. [2022-09-16 12:07:51,423 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:07:51,424 INFO L137 encePairwiseOnDemand]: 109/124 looper letters, 31 selfloop transitions, 20 changer transitions 0/115 dead transitions. [2022-09-16 12:07:51,425 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 115 transitions, 432 flow [2022-09-16 12:07:51,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-09-16 12:07:51,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-09-16 12:07:51,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 401 transitions. [2022-09-16 12:07:51,426 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.646774193548387 [2022-09-16 12:07:51,426 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 401 transitions. [2022-09-16 12:07:51,426 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 401 transitions. [2022-09-16 12:07:51,426 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 12:07:51,426 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 401 transitions. [2022-09-16 12:07:51,427 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:07:51,428 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:07:51,429 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:07:51,429 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:07:51,429 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 115 transitions, 432 flow [2022-09-16 12:07:51,440 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:07:51,443 INFO L231 Difference]: Finished difference. Result has 117 places, 115 transitions, 386 flow [2022-09-16 12:07:51,443 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:07:51,444 INFO L287 CegarLoopForPetriNet]: 119 programPoint places, -2 predicate places. [2022-09-16 12:07:51,445 INFO L495 AbstractCegarLoop]: Abstraction has has 117 places, 115 transitions, 386 flow [2022-09-16 12:07:51,445 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:07:51,445 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:07:51,445 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:07:51,445 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-09-16 12:07:51,445 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:07:51,446 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:07:51,446 INFO L85 PathProgramCache]: Analyzing trace with hash -1791053776, now seen corresponding path program 1 times [2022-09-16 12:07:51,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:07:51,446 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [752932048] [2022-09-16 12:07:51,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:07:51,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:07:51,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:07:51,523 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:07:51,523 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 12:07:51,523 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [752932048] [2022-09-16 12:07:51,524 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [752932048] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-16 12:07:51,528 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1332003000] [2022-09-16 12:07:51,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:07:51,529 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 12:07:51,529 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-16 12:07:51,544 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:07:51,546 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:07:51,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:07:51,622 INFO L263 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 5 conjunts are in the unsatisfiable core [2022-09-16 12:07:51,624 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-16 12:07:51,685 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:07:51,685 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-09-16 12:07:51,685 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1332003000] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-16 12:07:51,685 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-09-16 12:07:51,685 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2022-09-16 12:07:51,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [742266785] [2022-09-16 12:07:51,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-16 12:07:51,686 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-09-16 12:07:51,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 12:07:51,686 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-09-16 12:07:51,686 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-09-16 12:07:51,687 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 124 [2022-09-16 12:07:51,688 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:07:51,688 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 12:07:51,688 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 124 [2022-09-16 12:07:51,688 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 12:07:51,884 INFO L130 PetriNetUnfolder]: 58/651 cut-off events. [2022-09-16 12:07:51,884 INFO L131 PetriNetUnfolder]: For 408/408 co-relation queries the response was YES. [2022-09-16 12:07:51,886 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:07:51,889 INFO L137 encePairwiseOnDemand]: 111/124 looper letters, 53 selfloop transitions, 14 changer transitions 0/131 dead transitions. [2022-09-16 12:07:51,889 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 131 transitions, 574 flow [2022-09-16 12:07:51,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-09-16 12:07:51,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-09-16 12:07:51,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 565 transitions. [2022-09-16 12:07:51,891 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6509216589861752 [2022-09-16 12:07:51,891 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 565 transitions. [2022-09-16 12:07:51,891 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 565 transitions. [2022-09-16 12:07:51,891 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 12:07:51,891 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 565 transitions. [2022-09-16 12:07:51,892 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:07:51,894 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:07:51,894 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:07:51,894 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:07:51,894 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 131 transitions, 574 flow [2022-09-16 12:07:51,899 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:07:51,902 INFO L231 Difference]: Finished difference. Result has 119 places, 114 transitions, 386 flow [2022-09-16 12:07:51,902 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:07:51,903 INFO L287 CegarLoopForPetriNet]: 119 programPoint places, 0 predicate places. [2022-09-16 12:07:51,903 INFO L495 AbstractCegarLoop]: Abstraction has has 119 places, 114 transitions, 386 flow [2022-09-16 12:07:51,904 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:07:51,904 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:07:51,904 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:07:51,922 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-09-16 12:07:52,120 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:07:52,123 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:07:52,123 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:07:52,123 INFO L85 PathProgramCache]: Analyzing trace with hash -1170000787, now seen corresponding path program 1 times [2022-09-16 12:07:52,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:07:52,123 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1693182211] [2022-09-16 12:07:52,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:07:52,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:07:52,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:07:52,183 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:07:52,184 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 12:07:52,184 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1693182211] [2022-09-16 12:07:52,184 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1693182211] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-16 12:07:52,184 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [973049157] [2022-09-16 12:07:52,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:07:52,184 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 12:07:52,184 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-16 12:07:52,185 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:07:52,191 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:07:52,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:07:52,248 INFO L263 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 4 conjunts are in the unsatisfiable core [2022-09-16 12:07:52,250 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-16 12:07:52,291 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:07:52,291 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-16 12:07:52,324 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:07:52,325 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [973049157] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-16 12:07:52,325 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-16 12:07:52,325 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2022-09-16 12:07:52,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [114784509] [2022-09-16 12:07:52,325 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-16 12:07:52,326 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-09-16 12:07:52,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 12:07:52,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-09-16 12:07:52,326 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-09-16 12:07:52,327 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 124 [2022-09-16 12:07:52,328 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:07:52,328 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 12:07:52,328 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 124 [2022-09-16 12:07:52,328 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 12:07:52,377 INFO L130 PetriNetUnfolder]: 0/61 cut-off events. [2022-09-16 12:07:52,377 INFO L131 PetriNetUnfolder]: For 23/23 co-relation queries the response was YES. [2022-09-16 12:07:52,378 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:07:52,378 INFO L137 encePairwiseOnDemand]: 119/124 looper letters, 14 selfloop transitions, 7 changer transitions 0/55 dead transitions. [2022-09-16 12:07:52,378 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 55 transitions, 206 flow [2022-09-16 12:07:52,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-09-16 12:07:52,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-09-16 12:07:52,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 662 transitions. [2022-09-16 12:07:52,380 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.5931899641577061 [2022-09-16 12:07:52,380 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 662 transitions. [2022-09-16 12:07:52,380 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 662 transitions. [2022-09-16 12:07:52,380 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 12:07:52,380 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 662 transitions. [2022-09-16 12:07:52,381 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:07:52,383 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:07:52,383 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:07:52,383 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:07:52,383 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 55 transitions, 206 flow [2022-09-16 12:07:52,384 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:07:52,385 INFO L231 Difference]: Finished difference. Result has 69 places, 50 transitions, 149 flow [2022-09-16 12:07:52,385 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:07:52,387 INFO L287 CegarLoopForPetriNet]: 119 programPoint places, -50 predicate places. [2022-09-16 12:07:52,388 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 50 transitions, 149 flow [2022-09-16 12:07:52,388 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:07:52,388 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:07:52,388 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:07:52,405 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-09-16 12:07:52,605 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:07:52,605 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:07:52,606 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:07:52,606 INFO L85 PathProgramCache]: Analyzing trace with hash -2114441817, now seen corresponding path program 1 times [2022-09-16 12:07:52,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:07:52,606 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [864195849] [2022-09-16 12:07:52,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:07:52,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:07:52,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-09-16 12:07:52,622 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-09-16 12:07:52,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-09-16 12:07:52,644 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-09-16 12:07:52,645 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-09-16 12:07:52,645 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (9 of 10 remaining) [2022-09-16 12:07:52,645 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 10 remaining) [2022-09-16 12:07:52,645 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 10 remaining) [2022-09-16 12:07:52,645 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 10 remaining) [2022-09-16 12:07:52,645 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 10 remaining) [2022-09-16 12:07:52,645 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 10 remaining) [2022-09-16 12:07:52,646 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 10 remaining) [2022-09-16 12:07:52,646 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 10 remaining) [2022-09-16 12:07:52,646 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 10 remaining) [2022-09-16 12:07:52,646 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 10 remaining) [2022-09-16 12:07:52,646 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-09-16 12:07:52,646 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2022-09-16 12:07:52,646 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2022-09-16 12:07:52,647 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2022-09-16 12:07:52,662 INFO L144 ThreadInstanceAdder]: Constructed 12 joinOtherThreadTransitions. [2022-09-16 12:07:52,664 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 136 places, 142 transitions, 362 flow [2022-09-16 12:07:52,862 INFO L130 PetriNetUnfolder]: 496/2832 cut-off events. [2022-09-16 12:07:52,862 INFO L131 PetriNetUnfolder]: For 419/419 co-relation queries the response was YES. [2022-09-16 12:07:52,876 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:07:52,876 INFO L82 GeneralOperation]: Start removeDead. Operand has 136 places, 142 transitions, 362 flow [2022-09-16 12:07:52,886 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 136 places, 142 transitions, 362 flow [2022-09-16 12:07:52,886 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-09-16 12:07:52,887 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;@7f165de7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-09-16 12:07:52,887 INFO L358 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2022-09-16 12:07:52,890 INFO L130 PetriNetUnfolder]: 4/61 cut-off events. [2022-09-16 12:07:52,890 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-09-16 12:07:52,890 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:07:52,890 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:07:52,890 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:07:52,890 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:07:52,890 INFO L85 PathProgramCache]: Analyzing trace with hash 1747318180, now seen corresponding path program 1 times [2022-09-16 12:07:52,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:07:52,890 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [768628550] [2022-09-16 12:07:52,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:07:52,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:07:52,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:07:52,913 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:07:52,913 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 12:07:52,913 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [768628550] [2022-09-16 12:07:52,914 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [768628550] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-16 12:07:52,914 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-16 12:07:52,914 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-09-16 12:07:52,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [449599807] [2022-09-16 12:07:52,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-16 12:07:52,914 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-09-16 12:07:52,914 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 12:07:52,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-09-16 12:07:52,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-09-16 12:07:52,915 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 142 [2022-09-16 12:07:52,915 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:07:52,915 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 12:07:52,915 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 142 [2022-09-16 12:07:52,915 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 12:07:53,291 INFO L130 PetriNetUnfolder]: 444/3249 cut-off events. [2022-09-16 12:07:53,292 INFO L131 PetriNetUnfolder]: For 592/592 co-relation queries the response was YES. [2022-09-16 12:07:53,300 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:07:53,310 INFO L137 encePairwiseOnDemand]: 119/142 looper letters, 69 selfloop transitions, 10 changer transitions 8/160 dead transitions. [2022-09-16 12:07:53,310 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 160 transitions, 594 flow [2022-09-16 12:07:53,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-09-16 12:07:53,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-09-16 12:07:53,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 500 transitions. [2022-09-16 12:07:53,312 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.704225352112676 [2022-09-16 12:07:53,312 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 500 transitions. [2022-09-16 12:07:53,312 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 500 transitions. [2022-09-16 12:07:53,312 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 12:07:53,312 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 500 transitions. [2022-09-16 12:07:53,313 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:07:53,315 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:07:53,316 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:07:53,316 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:07:53,316 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 160 transitions, 594 flow [2022-09-16 12:07:53,317 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:07:53,319 INFO L231 Difference]: Finished difference. Result has 137 places, 127 transitions, 386 flow [2022-09-16 12:07:53,319 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:07:53,320 INFO L287 CegarLoopForPetriNet]: 136 programPoint places, 1 predicate places. [2022-09-16 12:07:53,320 INFO L495 AbstractCegarLoop]: Abstraction has has 137 places, 127 transitions, 386 flow [2022-09-16 12:07:53,321 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:07:53,321 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:07:53,321 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:07:53,321 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-09-16 12:07:53,321 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:07:53,321 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:07:53,321 INFO L85 PathProgramCache]: Analyzing trace with hash 1620439569, now seen corresponding path program 1 times [2022-09-16 12:07:53,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:07:53,321 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [876177952] [2022-09-16 12:07:53,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:07:53,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:07:53,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:07:53,384 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:07:53,384 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 12:07:53,384 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [876177952] [2022-09-16 12:07:53,385 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [876177952] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-16 12:07:53,385 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-16 12:07:53,385 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-09-16 12:07:53,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1514874360] [2022-09-16 12:07:53,385 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-16 12:07:53,385 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-09-16 12:07:53,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 12:07:53,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-09-16 12:07:53,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-09-16 12:07:53,386 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 142 [2022-09-16 12:07:53,386 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:07:53,386 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 12:07:53,387 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 142 [2022-09-16 12:07:53,387 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 12:07:53,730 INFO L130 PetriNetUnfolder]: 444/2791 cut-off events. [2022-09-16 12:07:53,730 INFO L131 PetriNetUnfolder]: For 870/870 co-relation queries the response was YES. [2022-09-16 12:07:53,740 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:07:53,750 INFO L137 encePairwiseOnDemand]: 127/142 looper letters, 37 selfloop transitions, 20 changer transitions 0/130 dead transitions. [2022-09-16 12:07:53,750 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 130 transitions, 504 flow [2022-09-16 12:07:53,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-09-16 12:07:53,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-09-16 12:07:53,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 452 transitions. [2022-09-16 12:07:53,752 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6366197183098592 [2022-09-16 12:07:53,752 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 452 transitions. [2022-09-16 12:07:53,752 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 452 transitions. [2022-09-16 12:07:53,752 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 12:07:53,752 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 452 transitions. [2022-09-16 12:07:53,753 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:07:53,754 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:07:53,754 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:07:53,754 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:07:53,755 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 130 transitions, 504 flow [2022-09-16 12:07:53,757 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:07:53,759 INFO L231 Difference]: Finished difference. Result has 132 places, 130 transitions, 446 flow [2022-09-16 12:07:53,760 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:07:53,761 INFO L287 CegarLoopForPetriNet]: 136 programPoint places, -4 predicate places. [2022-09-16 12:07:53,761 INFO L495 AbstractCegarLoop]: Abstraction has has 132 places, 130 transitions, 446 flow [2022-09-16 12:07:53,761 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:07:53,761 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:07:53,761 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:07:53,762 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-09-16 12:07:53,762 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:07:53,762 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:07:53,762 INFO L85 PathProgramCache]: Analyzing trace with hash -1305980392, now seen corresponding path program 1 times [2022-09-16 12:07:53,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:07:53,762 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1248836159] [2022-09-16 12:07:53,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:07:53,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:07:53,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:07:53,812 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:07:53,812 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 12:07:53,812 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1248836159] [2022-09-16 12:07:53,812 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1248836159] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-16 12:07:53,812 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1335952261] [2022-09-16 12:07:53,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:07:53,812 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 12:07:53,813 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-16 12:07:53,814 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:07:53,815 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:07:53,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:07:53,872 INFO L263 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 5 conjunts are in the unsatisfiable core [2022-09-16 12:07:53,873 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-16 12:07:53,911 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:07:53,911 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-09-16 12:07:53,911 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1335952261] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-16 12:07:53,911 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-09-16 12:07:53,911 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2022-09-16 12:07:53,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1175568376] [2022-09-16 12:07:53,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-16 12:07:53,912 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-09-16 12:07:53,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 12:07:53,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-09-16 12:07:53,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-09-16 12:07:53,913 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 142 [2022-09-16 12:07:53,914 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:07:53,914 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 12:07:53,914 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 142 [2022-09-16 12:07:53,914 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 12:07:54,266 INFO L130 PetriNetUnfolder]: 444/2789 cut-off events. [2022-09-16 12:07:54,266 INFO L131 PetriNetUnfolder]: For 1997/1997 co-relation queries the response was YES. [2022-09-16 12:07:54,276 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:07:54,285 INFO L137 encePairwiseOnDemand]: 129/142 looper letters, 63 selfloop transitions, 14 changer transitions 0/150 dead transitions. [2022-09-16 12:07:54,285 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 150 transitions, 674 flow [2022-09-16 12:07:54,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-09-16 12:07:54,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-09-16 12:07:54,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 638 transitions. [2022-09-16 12:07:54,287 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.641851106639839 [2022-09-16 12:07:54,287 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 638 transitions. [2022-09-16 12:07:54,287 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 638 transitions. [2022-09-16 12:07:54,288 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 12:07:54,288 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 638 transitions. [2022-09-16 12:07:54,289 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:07:54,290 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:07:54,290 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:07:54,290 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:07:54,290 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 150 transitions, 674 flow [2022-09-16 12:07:54,294 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:07:54,296 INFO L231 Difference]: Finished difference. Result has 134 places, 129 transitions, 446 flow [2022-09-16 12:07:54,296 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:07:54,296 INFO L287 CegarLoopForPetriNet]: 136 programPoint places, -2 predicate places. [2022-09-16 12:07:54,296 INFO L495 AbstractCegarLoop]: Abstraction has has 134 places, 129 transitions, 446 flow [2022-09-16 12:07:54,297 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:07:54,297 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:07:54,297 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:07:54,316 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:07:54,516 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:07:54,517 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:07:54,517 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:07:54,517 INFO L85 PathProgramCache]: Analyzing trace with hash -1065731438, now seen corresponding path program 1 times [2022-09-16 12:07:54,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:07:54,517 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1809435332] [2022-09-16 12:07:54,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:07:54,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:07:54,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:07:54,551 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:07:54,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 12:07:54,552 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1809435332] [2022-09-16 12:07:54,552 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1809435332] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-16 12:07:54,552 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1421736836] [2022-09-16 12:07:54,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:07:54,552 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 12:07:54,552 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-16 12:07:54,553 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:07:54,581 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:07:54,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:07:54,617 INFO L263 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 4 conjunts are in the unsatisfiable core [2022-09-16 12:07:54,621 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-16 12:07:54,654 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:07:54,655 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-16 12:07:54,682 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:07:54,683 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1421736836] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-16 12:07:54,683 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-16 12:07:54,683 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2022-09-16 12:07:54,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1490371454] [2022-09-16 12:07:54,683 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-16 12:07:54,683 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-09-16 12:07:54,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 12:07:54,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-09-16 12:07:54,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-09-16 12:07:54,684 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 142 [2022-09-16 12:07:54,685 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:07:54,685 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 12:07:54,685 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 142 [2022-09-16 12:07:54,685 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 12:07:55,037 INFO L130 PetriNetUnfolder]: 423/2503 cut-off events. [2022-09-16 12:07:55,037 INFO L131 PetriNetUnfolder]: For 1647/1647 co-relation queries the response was YES. [2022-09-16 12:07:55,045 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:07:55,053 INFO L137 encePairwiseOnDemand]: 127/142 looper letters, 64 selfloop transitions, 21 changer transitions 0/158 dead transitions. [2022-09-16 12:07:55,053 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 143 places, 158 transitions, 726 flow [2022-09-16 12:07:55,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-09-16 12:07:55,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-09-16 12:07:55,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 887 transitions. [2022-09-16 12:07:55,056 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6246478873239436 [2022-09-16 12:07:55,056 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 887 transitions. [2022-09-16 12:07:55,056 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 887 transitions. [2022-09-16 12:07:55,056 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 12:07:55,056 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 887 transitions. [2022-09-16 12:07:55,058 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:07:55,060 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:07:55,060 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:07:55,060 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:07:55,060 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 143 places, 158 transitions, 726 flow [2022-09-16 12:07:55,064 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:07:55,065 INFO L231 Difference]: Finished difference. Result has 143 places, 133 transitions, 526 flow [2022-09-16 12:07:55,066 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:07:55,066 INFO L287 CegarLoopForPetriNet]: 136 programPoint places, 7 predicate places. [2022-09-16 12:07:55,066 INFO L495 AbstractCegarLoop]: Abstraction has has 143 places, 133 transitions, 526 flow [2022-09-16 12:07:55,067 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:07:55,067 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:07:55,067 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:07:55,088 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:07:55,271 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:07:55,271 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:07:55,272 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:07:55,272 INFO L85 PathProgramCache]: Analyzing trace with hash -1422189243, now seen corresponding path program 1 times [2022-09-16 12:07:55,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:07:55,272 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1770864073] [2022-09-16 12:07:55,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:07:55,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:07:55,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-09-16 12:07:55,284 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-09-16 12:07:55,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-09-16 12:07:55,296 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-09-16 12:07:55,297 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-09-16 12:07:55,297 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (9 of 10 remaining) [2022-09-16 12:07:55,297 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 10 remaining) [2022-09-16 12:07:55,297 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 10 remaining) [2022-09-16 12:07:55,297 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 10 remaining) [2022-09-16 12:07:55,297 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 10 remaining) [2022-09-16 12:07:55,297 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 10 remaining) [2022-09-16 12:07:55,297 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 10 remaining) [2022-09-16 12:07:55,297 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 10 remaining) [2022-09-16 12:07:55,297 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 10 remaining) [2022-09-16 12:07:55,297 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 10 remaining) [2022-09-16 12:07:55,298 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-09-16 12:07:55,298 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2022-09-16 12:07:55,298 WARN L233 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2022-09-16 12:07:55,298 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2022-09-16 12:07:55,314 INFO L144 ThreadInstanceAdder]: Constructed 16 joinOtherThreadTransitions. [2022-09-16 12:07:55,316 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 153 places, 160 transitions, 432 flow [2022-09-16 12:07:56,400 INFO L130 PetriNetUnfolder]: 2379/10862 cut-off events. [2022-09-16 12:07:56,401 INFO L131 PetriNetUnfolder]: For 2144/2144 co-relation queries the response was YES. [2022-09-16 12:07:56,456 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:07:56,457 INFO L82 GeneralOperation]: Start removeDead. Operand has 153 places, 160 transitions, 432 flow [2022-09-16 12:07:56,491 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 153 places, 160 transitions, 432 flow [2022-09-16 12:07:56,492 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-09-16 12:07:56,492 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;@7f165de7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-09-16 12:07:56,492 INFO L358 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2022-09-16 12:07:56,494 INFO L130 PetriNetUnfolder]: 4/60 cut-off events. [2022-09-16 12:07:56,494 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-09-16 12:07:56,494 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:07:56,495 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:07:56,495 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:07:56,495 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:07:56,495 INFO L85 PathProgramCache]: Analyzing trace with hash 620781582, now seen corresponding path program 1 times [2022-09-16 12:07:56,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:07:56,495 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [896623262] [2022-09-16 12:07:56,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:07:56,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:07:56,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:07:56,515 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:07:56,515 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 12:07:56,516 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [896623262] [2022-09-16 12:07:56,516 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [896623262] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-16 12:07:56,516 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-16 12:07:56,516 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-09-16 12:07:56,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2141762096] [2022-09-16 12:07:56,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-16 12:07:56,516 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-09-16 12:07:56,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 12:07:56,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-09-16 12:07:56,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-09-16 12:07:56,517 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 160 [2022-09-16 12:07:56,518 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:07:56,518 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 12:07:56,518 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 160 [2022-09-16 12:07:56,518 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 12:07:58,060 INFO L130 PetriNetUnfolder]: 2570/13543 cut-off events. [2022-09-16 12:07:58,060 INFO L131 PetriNetUnfolder]: For 3152/3152 co-relation queries the response was YES. [2022-09-16 12:07:58,095 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:07:58,127 INFO L137 encePairwiseOnDemand]: 136/160 looper letters, 79 selfloop transitions, 10 changer transitions 8/179 dead transitions. [2022-09-16 12:07:58,127 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 149 places, 179 transitions, 698 flow [2022-09-16 12:07:58,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-09-16 12:07:58,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-09-16 12:07:58,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 557 transitions. [2022-09-16 12:07:58,129 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.69625 [2022-09-16 12:07:58,129 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 557 transitions. [2022-09-16 12:07:58,129 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 557 transitions. [2022-09-16 12:07:58,129 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 12:07:58,129 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 557 transitions. [2022-09-16 12:07:58,130 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:07:58,131 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:07:58,132 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:07:58,132 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:07:58,132 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 149 places, 179 transitions, 698 flow [2022-09-16 12:07:58,134 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:07:58,135 INFO L231 Difference]: Finished difference. Result has 152 places, 142 transitions, 450 flow [2022-09-16 12:07:58,136 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:07:58,136 INFO L287 CegarLoopForPetriNet]: 153 programPoint places, -1 predicate places. [2022-09-16 12:07:58,136 INFO L495 AbstractCegarLoop]: Abstraction has has 152 places, 142 transitions, 450 flow [2022-09-16 12:07:58,136 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:07:58,136 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:07:58,137 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:07:58,137 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-09-16 12:07:58,137 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:07:58,137 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:07:58,137 INFO L85 PathProgramCache]: Analyzing trace with hash 1880264199, now seen corresponding path program 1 times [2022-09-16 12:07:58,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:07:58,137 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1283999834] [2022-09-16 12:07:58,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:07:58,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:07:58,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:07:58,156 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:07:58,156 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 12:07:58,156 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1283999834] [2022-09-16 12:07:58,156 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1283999834] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-16 12:07:58,156 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-16 12:07:58,156 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-09-16 12:07:58,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1673861602] [2022-09-16 12:07:58,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-16 12:07:58,157 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-09-16 12:07:58,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 12:07:58,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-09-16 12:07:58,157 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-09-16 12:07:58,157 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 160 [2022-09-16 12:07:58,158 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:07:58,158 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 12:07:58,158 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 160 [2022-09-16 12:07:58,158 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 12:07:59,681 INFO L130 PetriNetUnfolder]: 2570/11564 cut-off events. [2022-09-16 12:07:59,681 INFO L131 PetriNetUnfolder]: For 4233/4233 co-relation queries the response was YES. [2022-09-16 12:07:59,709 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:07:59,740 INFO L137 encePairwiseOnDemand]: 145/160 looper letters, 43 selfloop transitions, 20 changer transitions 0/145 dead transitions. [2022-09-16 12:07:59,740 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 147 places, 145 transitions, 580 flow [2022-09-16 12:07:59,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-09-16 12:07:59,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-09-16 12:07:59,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 503 transitions. [2022-09-16 12:07:59,741 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.62875 [2022-09-16 12:07:59,741 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 503 transitions. [2022-09-16 12:07:59,741 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 503 transitions. [2022-09-16 12:07:59,742 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 12:07:59,742 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 503 transitions. [2022-09-16 12:07:59,742 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:07:59,743 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:07:59,744 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:07:59,744 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:07:59,744 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 147 places, 145 transitions, 580 flow [2022-09-16 12:07:59,749 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:07:59,750 INFO L231 Difference]: Finished difference. Result has 147 places, 145 transitions, 510 flow [2022-09-16 12:07:59,750 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:07:59,751 INFO L287 CegarLoopForPetriNet]: 153 programPoint places, -6 predicate places. [2022-09-16 12:07:59,751 INFO L495 AbstractCegarLoop]: Abstraction has has 147 places, 145 transitions, 510 flow [2022-09-16 12:07:59,751 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:07:59,751 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:07:59,751 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:07:59,751 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-09-16 12:07:59,751 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:07:59,752 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:07:59,752 INFO L85 PathProgramCache]: Analyzing trace with hash -1841351296, now seen corresponding path program 1 times [2022-09-16 12:07:59,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:07:59,752 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1468871393] [2022-09-16 12:07:59,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:07:59,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:07:59,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:07:59,780 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:07:59,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 12:07:59,780 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1468871393] [2022-09-16 12:07:59,780 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1468871393] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-16 12:07:59,780 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1240093755] [2022-09-16 12:07:59,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:07:59,780 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 12:07:59,780 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-16 12:07:59,781 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:07:59,782 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:07:59,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:07:59,845 INFO L263 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 5 conjunts are in the unsatisfiable core [2022-09-16 12:07:59,846 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-16 12:07:59,879 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:07:59,879 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-09-16 12:07:59,880 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1240093755] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-16 12:07:59,880 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-09-16 12:07:59,880 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2022-09-16 12:07:59,880 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1743041951] [2022-09-16 12:07:59,880 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-16 12:07:59,880 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-09-16 12:07:59,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 12:07:59,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-09-16 12:07:59,881 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-09-16 12:07:59,881 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 160 [2022-09-16 12:07:59,882 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:07:59,882 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 12:07:59,882 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 160 [2022-09-16 12:07:59,882 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 12:08:01,347 INFO L130 PetriNetUnfolder]: 2570/11561 cut-off events. [2022-09-16 12:08:01,348 INFO L131 PetriNetUnfolder]: For 8768/8768 co-relation queries the response was YES. [2022-09-16 12:08:01,392 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:01,425 INFO L137 encePairwiseOnDemand]: 147/160 looper letters, 73 selfloop transitions, 14 changer transitions 0/169 dead transitions. [2022-09-16 12:08:01,426 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 169 transitions, 778 flow [2022-09-16 12:08:01,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-09-16 12:08:01,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-09-16 12:08:01,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 711 transitions. [2022-09-16 12:08:01,428 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6348214285714285 [2022-09-16 12:08:01,428 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 711 transitions. [2022-09-16 12:08:01,428 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 711 transitions. [2022-09-16 12:08:01,428 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 12:08:01,428 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 711 transitions. [2022-09-16 12:08:01,429 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:01,431 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:01,431 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:01,431 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:01,431 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 169 transitions, 778 flow [2022-09-16 12:08:01,441 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:01,442 INFO L231 Difference]: Finished difference. Result has 149 places, 144 transitions, 510 flow [2022-09-16 12:08:01,443 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:01,443 INFO L287 CegarLoopForPetriNet]: 153 programPoint places, -4 predicate places. [2022-09-16 12:08:01,443 INFO L495 AbstractCegarLoop]: Abstraction has has 149 places, 144 transitions, 510 flow [2022-09-16 12:08:01,444 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:01,444 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:08:01,444 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:01,462 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-09-16 12:08:01,661 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:01,661 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:01,662 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:08:01,662 INFO L85 PathProgramCache]: Analyzing trace with hash 1764503369, now seen corresponding path program 1 times [2022-09-16 12:08:01,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:08:01,662 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1121849555] [2022-09-16 12:08:01,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:08:01,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:08:01,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:08:01,698 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:01,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 12:08:01,699 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1121849555] [2022-09-16 12:08:01,699 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1121849555] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-16 12:08:01,699 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1564115643] [2022-09-16 12:08:01,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:08:01,699 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 12:08:01,699 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-16 12:08:01,700 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:01,739 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:01,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:08:01,782 INFO L263 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 4 conjunts are in the unsatisfiable core [2022-09-16 12:08:01,788 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-16 12:08:01,812 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:01,812 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-16 12:08:01,836 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:01,836 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1564115643] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-16 12:08:01,837 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-16 12:08:01,837 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2022-09-16 12:08:01,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2138237509] [2022-09-16 12:08:01,837 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-16 12:08:01,837 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-09-16 12:08:01,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 12:08:01,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-09-16 12:08:01,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-09-16 12:08:01,838 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 160 [2022-09-16 12:08:01,839 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:01,839 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 12:08:01,839 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 160 [2022-09-16 12:08:01,839 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 12:08:03,178 INFO L130 PetriNetUnfolder]: 2538/11157 cut-off events. [2022-09-16 12:08:03,178 INFO L131 PetriNetUnfolder]: For 7602/7602 co-relation queries the response was YES. [2022-09-16 12:08:03,220 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:03,252 INFO L137 encePairwiseOnDemand]: 145/160 looper letters, 74 selfloop transitions, 21 changer transitions 0/177 dead transitions. [2022-09-16 12:08:03,252 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 177 transitions, 830 flow [2022-09-16 12:08:03,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-09-16 12:08:03,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-09-16 12:08:03,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 987 transitions. [2022-09-16 12:08:03,254 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.616875 [2022-09-16 12:08:03,254 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 987 transitions. [2022-09-16 12:08:03,254 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 987 transitions. [2022-09-16 12:08:03,254 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 12:08:03,255 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 987 transitions. [2022-09-16 12:08:03,256 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:03,258 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:03,258 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:03,258 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:03,258 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 158 places, 177 transitions, 830 flow [2022-09-16 12:08:03,268 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:03,270 INFO L231 Difference]: Finished difference. Result has 158 places, 148 transitions, 590 flow [2022-09-16 12:08:03,270 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:03,270 INFO L287 CegarLoopForPetriNet]: 153 programPoint places, 5 predicate places. [2022-09-16 12:08:03,270 INFO L495 AbstractCegarLoop]: Abstraction has has 158 places, 148 transitions, 590 flow [2022-09-16 12:08:03,271 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:03,271 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:08:03,271 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:03,288 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-09-16 12:08:03,487 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:03,488 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:03,488 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:08:03,488 INFO L85 PathProgramCache]: Analyzing trace with hash 1792905212, now seen corresponding path program 1 times [2022-09-16 12:08:03,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:08:03,488 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1868010965] [2022-09-16 12:08:03,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:08:03,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:08:03,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:08:03,520 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:03,520 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 12:08:03,520 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1868010965] [2022-09-16 12:08:03,520 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1868010965] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-16 12:08:03,520 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-16 12:08:03,520 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-09-16 12:08:03,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [309682394] [2022-09-16 12:08:03,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-16 12:08:03,521 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-09-16 12:08:03,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 12:08:03,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-09-16 12:08:03,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-09-16 12:08:03,521 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 160 [2022-09-16 12:08:03,522 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:03,522 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 12:08:03,522 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 160 [2022-09-16 12:08:03,522 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 12:08:05,079 INFO L130 PetriNetUnfolder]: 2538/11153 cut-off events. [2022-09-16 12:08:05,080 INFO L131 PetriNetUnfolder]: For 14122/14122 co-relation queries the response was YES. [2022-09-16 12:08:05,130 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:05,164 INFO L137 encePairwiseOnDemand]: 148/160 looper letters, 82 selfloop transitions, 10 changer transitions 0/174 dead transitions. [2022-09-16 12:08:05,164 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 162 places, 174 transitions, 874 flow [2022-09-16 12:08:05,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-09-16 12:08:05,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-09-16 12:08:05,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 536 transitions. [2022-09-16 12:08:05,181 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.67 [2022-09-16 12:08:05,181 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 536 transitions. [2022-09-16 12:08:05,181 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 536 transitions. [2022-09-16 12:08:05,182 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 12:08:05,182 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 536 transitions. [2022-09-16 12:08:05,183 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:05,183 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:05,184 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:05,184 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:05,184 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 162 places, 174 transitions, 874 flow [2022-09-16 12:08:05,216 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:05,232 INFO L231 Difference]: Finished difference. Result has 161 places, 150 transitions, 610 flow [2022-09-16 12:08:05,232 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:05,232 INFO L287 CegarLoopForPetriNet]: 153 programPoint places, 8 predicate places. [2022-09-16 12:08:05,232 INFO L495 AbstractCegarLoop]: Abstraction has has 161 places, 150 transitions, 610 flow [2022-09-16 12:08:05,233 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:05,233 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:08:05,233 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:05,233 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-09-16 12:08:05,233 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:05,233 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:08:05,233 INFO L85 PathProgramCache]: Analyzing trace with hash 1648976718, now seen corresponding path program 1 times [2022-09-16 12:08:05,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:08:05,233 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1383918660] [2022-09-16 12:08:05,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:08:05,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:08:05,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-09-16 12:08:05,254 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-09-16 12:08:05,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-09-16 12:08:05,278 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-09-16 12:08:05,278 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-09-16 12:08:05,279 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (9 of 10 remaining) [2022-09-16 12:08:05,279 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 10 remaining) [2022-09-16 12:08:05,279 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 10 remaining) [2022-09-16 12:08:05,279 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 10 remaining) [2022-09-16 12:08:05,279 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 10 remaining) [2022-09-16 12:08:05,279 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 10 remaining) [2022-09-16 12:08:05,279 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 10 remaining) [2022-09-16 12:08:05,279 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 10 remaining) [2022-09-16 12:08:05,279 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 10 remaining) [2022-09-16 12:08:05,279 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 10 remaining) [2022-09-16 12:08:05,279 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-09-16 12:08:05,279 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2022-09-16 12:08:05,280 WARN L233 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2022-09-16 12:08:05,280 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2022-09-16 12:08:05,309 INFO L144 ThreadInstanceAdder]: Constructed 20 joinOtherThreadTransitions. [2022-09-16 12:08:05,311 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 170 places, 178 transitions, 506 flow [2022-09-16 12:08:09,950 INFO L130 PetriNetUnfolder]: 11372/43900 cut-off events. [2022-09-16 12:08:09,951 INFO L131 PetriNetUnfolder]: For 10450/10450 co-relation queries the response was YES. [2022-09-16 12:08:10,370 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:10,370 INFO L82 GeneralOperation]: Start removeDead. Operand has 170 places, 178 transitions, 506 flow [2022-09-16 12:08:10,520 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 170 places, 178 transitions, 506 flow [2022-09-16 12:08:10,521 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-09-16 12:08:10,521 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;@7f165de7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-09-16 12:08:10,521 INFO L358 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2022-09-16 12:08:10,524 INFO L130 PetriNetUnfolder]: 4/58 cut-off events. [2022-09-16 12:08:10,524 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-09-16 12:08:10,525 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:08:10,525 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:10,525 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:10,525 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:08:10,526 INFO L85 PathProgramCache]: Analyzing trace with hash -852823862, now seen corresponding path program 1 times [2022-09-16 12:08:10,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:08:10,526 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1626971062] [2022-09-16 12:08:10,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:08:10,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:08:10,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:08:10,543 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:10,544 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 12:08:10,544 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1626971062] [2022-09-16 12:08:10,544 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1626971062] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-16 12:08:10,544 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-16 12:08:10,544 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-09-16 12:08:10,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1974167533] [2022-09-16 12:08:10,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-16 12:08:10,544 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-09-16 12:08:10,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 12:08:10,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-09-16 12:08:10,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-09-16 12:08:10,545 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 178 [2022-09-16 12:08:10,545 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:10,545 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 12:08:10,545 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 178 [2022-09-16 12:08:10,545 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 12:08:17,247 INFO L130 PetriNetUnfolder]: 13354/56295 cut-off events. [2022-09-16 12:08:17,248 INFO L131 PetriNetUnfolder]: For 15570/15570 co-relation queries the response was YES. [2022-09-16 12:08:17,530 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:17,689 INFO L137 encePairwiseOnDemand]: 153/178 looper letters, 89 selfloop transitions, 10 changer transitions 8/198 dead transitions. [2022-09-16 12:08:17,689 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 198 transitions, 806 flow [2022-09-16 12:08:17,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-09-16 12:08:17,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-09-16 12:08:17,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 614 transitions. [2022-09-16 12:08:17,691 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6898876404494382 [2022-09-16 12:08:17,691 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 614 transitions. [2022-09-16 12:08:17,691 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 614 transitions. [2022-09-16 12:08:17,691 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 12:08:17,691 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 614 transitions. [2022-09-16 12:08:17,692 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:17,693 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:17,693 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:17,693 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:17,694 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 198 transitions, 806 flow [2022-09-16 12:08:17,706 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:17,707 INFO L231 Difference]: Finished difference. Result has 167 places, 157 transitions, 518 flow [2022-09-16 12:08:17,708 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:17,708 INFO L287 CegarLoopForPetriNet]: 170 programPoint places, -3 predicate places. [2022-09-16 12:08:17,708 INFO L495 AbstractCegarLoop]: Abstraction has has 167 places, 157 transitions, 518 flow [2022-09-16 12:08:17,708 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:17,708 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:08:17,708 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:17,708 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-09-16 12:08:17,709 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:17,709 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:08:17,709 INFO L85 PathProgramCache]: Analyzing trace with hash -1910701361, now seen corresponding path program 1 times [2022-09-16 12:08:17,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:08:17,709 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1158471284] [2022-09-16 12:08:17,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:08:17,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:08:17,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:08:17,724 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:17,725 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 12:08:17,725 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1158471284] [2022-09-16 12:08:17,725 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1158471284] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-16 12:08:17,725 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-16 12:08:17,725 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-09-16 12:08:17,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2023465550] [2022-09-16 12:08:17,725 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-16 12:08:17,725 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-09-16 12:08:17,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 12:08:17,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-09-16 12:08:17,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-09-16 12:08:17,726 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 178 [2022-09-16 12:08:17,726 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:17,726 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 12:08:17,726 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 178 [2022-09-16 12:08:17,726 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 12:08:23,820 INFO L130 PetriNetUnfolder]: 13354/48187 cut-off events. [2022-09-16 12:08:23,820 INFO L131 PetriNetUnfolder]: For 19782/19782 co-relation queries the response was YES. [2022-09-16 12:08:24,078 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:24,373 INFO L137 encePairwiseOnDemand]: 163/178 looper letters, 49 selfloop transitions, 20 changer transitions 0/160 dead transitions. [2022-09-16 12:08:24,373 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 162 places, 160 transitions, 660 flow [2022-09-16 12:08:24,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-09-16 12:08:24,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-09-16 12:08:24,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 554 transitions. [2022-09-16 12:08:24,375 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6224719101123596 [2022-09-16 12:08:24,375 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 554 transitions. [2022-09-16 12:08:24,375 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 554 transitions. [2022-09-16 12:08:24,375 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 12:08:24,375 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 554 transitions. [2022-09-16 12:08:24,376 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:24,377 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:24,377 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:24,377 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:24,377 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 162 places, 160 transitions, 660 flow [2022-09-16 12:08:24,400 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:24,401 INFO L231 Difference]: Finished difference. Result has 162 places, 160 transitions, 578 flow [2022-09-16 12:08:24,401 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:24,402 INFO L287 CegarLoopForPetriNet]: 170 programPoint places, -8 predicate places. [2022-09-16 12:08:24,402 INFO L495 AbstractCegarLoop]: Abstraction has has 162 places, 160 transitions, 578 flow [2022-09-16 12:08:24,402 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:24,402 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:08:24,402 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:24,402 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-09-16 12:08:24,402 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:24,402 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:08:24,402 INFO L85 PathProgramCache]: Analyzing trace with hash 897800808, now seen corresponding path program 1 times [2022-09-16 12:08:24,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:08:24,403 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [313121405] [2022-09-16 12:08:24,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:08:24,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:08:24,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:08:24,426 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:24,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 12:08:24,426 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [313121405] [2022-09-16 12:08:24,426 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [313121405] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-16 12:08:24,426 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1562407428] [2022-09-16 12:08:24,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:08:24,426 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 12:08:24,426 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-16 12:08:24,440 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:24,441 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:24,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:08:24,508 INFO L263 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 5 conjunts are in the unsatisfiable core [2022-09-16 12:08:24,508 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-16 12:08:24,533 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:24,533 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-09-16 12:08:24,533 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1562407428] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-16 12:08:24,533 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-09-16 12:08:24,533 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2022-09-16 12:08:24,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2053509007] [2022-09-16 12:08:24,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-16 12:08:24,534 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-09-16 12:08:24,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 12:08:24,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-09-16 12:08:24,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-09-16 12:08:24,534 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 178 [2022-09-16 12:08:24,535 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:24,535 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 12:08:24,535 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 178 [2022-09-16 12:08:24,535 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 12:08:31,145 INFO L130 PetriNetUnfolder]: 13354/48183 cut-off events. [2022-09-16 12:08:31,146 INFO L131 PetriNetUnfolder]: For 37629/37629 co-relation queries the response was YES. [2022-09-16 12:08:31,613 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:31,784 INFO L137 encePairwiseOnDemand]: 165/178 looper letters, 83 selfloop transitions, 14 changer transitions 0/188 dead transitions. [2022-09-16 12:08:31,784 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 188 transitions, 886 flow [2022-09-16 12:08:31,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-09-16 12:08:31,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-09-16 12:08:31,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 784 transitions. [2022-09-16 12:08:31,816 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6292134831460674 [2022-09-16 12:08:31,816 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 784 transitions. [2022-09-16 12:08:31,816 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 784 transitions. [2022-09-16 12:08:31,816 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 12:08:31,817 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 784 transitions. [2022-09-16 12:08:31,818 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:31,819 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:31,819 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:31,819 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:31,819 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 167 places, 188 transitions, 886 flow [2022-09-16 12:08:31,896 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:31,899 INFO L231 Difference]: Finished difference. Result has 164 places, 159 transitions, 578 flow [2022-09-16 12:08:31,899 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:31,899 INFO L287 CegarLoopForPetriNet]: 170 programPoint places, -6 predicate places. [2022-09-16 12:08:31,899 INFO L495 AbstractCegarLoop]: Abstraction has has 164 places, 159 transitions, 578 flow [2022-09-16 12:08:31,900 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:31,900 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:08:31,900 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:31,926 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-09-16 12:08:32,100 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:32,100 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:32,100 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:08:32,101 INFO L85 PathProgramCache]: Analyzing trace with hash -1269230958, now seen corresponding path program 1 times [2022-09-16 12:08:32,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:08:32,101 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [415833058] [2022-09-16 12:08:32,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:08:32,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:08:32,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:08:32,224 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:32,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 12:08:32,224 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [415833058] [2022-09-16 12:08:32,224 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [415833058] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-16 12:08:32,224 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [32059094] [2022-09-16 12:08:32,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:08:32,225 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 12:08:32,225 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-16 12:08:32,226 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:32,226 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:32,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:08:32,331 INFO L263 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 4 conjunts are in the unsatisfiable core [2022-09-16 12:08:32,335 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-16 12:08:32,353 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:32,354 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-16 12:08:32,385 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:32,386 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [32059094] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-16 12:08:32,386 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-16 12:08:32,386 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2022-09-16 12:08:32,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [704388094] [2022-09-16 12:08:32,386 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-16 12:08:32,387 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-09-16 12:08:32,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 12:08:32,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-09-16 12:08:32,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-09-16 12:08:32,388 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 178 [2022-09-16 12:08:32,389 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:32,389 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 12:08:32,389 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 178 [2022-09-16 12:08:32,389 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 12:08:40,245 INFO L130 PetriNetUnfolder]: 13309/47645 cut-off events. [2022-09-16 12:08:40,246 INFO L131 PetriNetUnfolder]: For 33329/33329 co-relation queries the response was YES. [2022-09-16 12:08:40,636 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:40,808 INFO L137 encePairwiseOnDemand]: 163/178 looper letters, 84 selfloop transitions, 21 changer transitions 0/196 dead transitions. [2022-09-16 12:08:40,808 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 173 places, 196 transitions, 938 flow [2022-09-16 12:08:40,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-09-16 12:08:40,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-09-16 12:08:40,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1087 transitions. [2022-09-16 12:08:40,811 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6106741573033708 [2022-09-16 12:08:40,811 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1087 transitions. [2022-09-16 12:08:40,811 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1087 transitions. [2022-09-16 12:08:40,811 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 12:08:40,811 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1087 transitions. [2022-09-16 12:08:40,813 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:40,833 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:40,834 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:40,834 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:40,834 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 173 places, 196 transitions, 938 flow [2022-09-16 12:08:41,045 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:41,048 INFO L231 Difference]: Finished difference. Result has 173 places, 163 transitions, 658 flow [2022-09-16 12:08:41,049 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:41,050 INFO L287 CegarLoopForPetriNet]: 170 programPoint places, 3 predicate places. [2022-09-16 12:08:41,050 INFO L495 AbstractCegarLoop]: Abstraction has has 173 places, 163 transitions, 658 flow [2022-09-16 12:08:41,050 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:41,050 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:08:41,050 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:41,087 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2022-09-16 12:08:41,267 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:41,267 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:41,268 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:08:41,268 INFO L85 PathProgramCache]: Analyzing trace with hash 1248591709, now seen corresponding path program 1 times [2022-09-16 12:08:41,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:08:41,268 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [944503002] [2022-09-16 12:08:41,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:08:41,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:08:41,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:08:41,363 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:41,363 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 12:08:41,363 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [944503002] [2022-09-16 12:08:41,363 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [944503002] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-16 12:08:41,363 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-16 12:08:41,363 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-09-16 12:08:41,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1808318028] [2022-09-16 12:08:41,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-16 12:08:41,364 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-09-16 12:08:41,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 12:08:41,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-09-16 12:08:41,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-09-16 12:08:41,364 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 178 [2022-09-16 12:08:41,365 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:41,365 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 12:08:41,365 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 178 [2022-09-16 12:08:41,365 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 12:08:51,159 INFO L130 PetriNetUnfolder]: 13309/47639 cut-off events. [2022-09-16 12:08:51,160 INFO L131 PetriNetUnfolder]: For 59897/59897 co-relation queries the response was YES. [2022-09-16 12:08:51,665 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:08:51,898 INFO L137 encePairwiseOnDemand]: 166/178 looper letters, 92 selfloop transitions, 10 changer transitions 0/193 dead transitions. [2022-09-16 12:08:51,898 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 177 places, 193 transitions, 982 flow [2022-09-16 12:08:51,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-09-16 12:08:51,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-09-16 12:08:51,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 591 transitions. [2022-09-16 12:08:51,904 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6640449438202247 [2022-09-16 12:08:51,904 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 591 transitions. [2022-09-16 12:08:51,904 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 591 transitions. [2022-09-16 12:08:51,904 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 12:08:51,904 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 591 transitions. [2022-09-16 12:08:51,905 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:08:51,906 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:51,906 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:51,906 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:08:51,907 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 177 places, 193 transitions, 982 flow [2022-09-16 12:08:51,976 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:08:51,984 INFO L231 Difference]: Finished difference. Result has 176 places, 165 transitions, 678 flow [2022-09-16 12:08:51,985 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:08:51,986 INFO L287 CegarLoopForPetriNet]: 170 programPoint places, 6 predicate places. [2022-09-16 12:08:51,986 INFO L495 AbstractCegarLoop]: Abstraction has has 176 places, 165 transitions, 678 flow [2022-09-16 12:08:51,999 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:08:51,999 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:08:52,000 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:08:52,000 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2022-09-16 12:08:52,000 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:08:52,000 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:08:52,000 INFO L85 PathProgramCache]: Analyzing trace with hash 808948693, now seen corresponding path program 1 times [2022-09-16 12:08:52,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:08:52,000 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1254713603] [2022-09-16 12:08:52,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:08:52,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:08:52,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:08:52,062 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:08:52,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 12:08:52,063 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1254713603] [2022-09-16 12:08:52,063 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1254713603] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-16 12:08:52,063 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [727962670] [2022-09-16 12:08:52,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:08:52,063 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 12:08:52,063 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-16 12:08:52,080 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:08:52,233 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:08:52,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:08:52,300 INFO L263 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 8 conjunts are in the unsatisfiable core [2022-09-16 12:08:52,301 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-16 12:08:52,896 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:08:52,896 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-16 12:08:54,032 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:08:54,032 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [727962670] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-16 12:08:54,032 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-16 12:08:54,032 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 9, 9] total 19 [2022-09-16 12:08:54,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1567147743] [2022-09-16 12:08:54,033 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-16 12:08:54,033 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-09-16 12:08:54,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 12:08:54,033 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-09-16 12:08:54,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=256, Unknown=0, NotChecked=0, Total=342 [2022-09-16 12:08:54,035 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 178 [2022-09-16 12:08:54,036 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:08:54,036 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 12:08:54,036 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 178 [2022-09-16 12:08:54,036 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 12:08:56,262 INFO L130 PetriNetUnfolder]: 0/112 cut-off events. [2022-09-16 12:08:56,262 INFO L131 PetriNetUnfolder]: For 103/103 co-relation queries the response was YES. [2022-09-16 12:08:56,263 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:08:56,263 INFO L137 encePairwiseOnDemand]: 173/178 looper letters, 29 selfloop transitions, 16 changer transitions 0/94 dead transitions. [2022-09-16 12:08:56,263 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 94 transitions, 439 flow [2022-09-16 12:08:56,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-09-16 12:08:56,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2022-09-16 12:08:56,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 1722 transitions. [2022-09-16 12:08:56,267 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.5374531835205992 [2022-09-16 12:08:56,267 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 1722 transitions. [2022-09-16 12:08:56,267 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 1722 transitions. [2022-09-16 12:08:56,269 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 12:08:56,269 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 1722 transitions. [2022-09-16 12:08:56,270 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:08:56,273 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:08:56,274 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:08:56,274 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:08:56,274 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 94 transitions, 439 flow [2022-09-16 12:08:56,277 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:08:56,278 INFO L231 Difference]: Finished difference. Result has 114 places, 78 transitions, 293 flow [2022-09-16 12:08:56,279 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:08:56,279 INFO L287 CegarLoopForPetriNet]: 170 programPoint places, -56 predicate places. [2022-09-16 12:08:56,280 INFO L495 AbstractCegarLoop]: Abstraction has has 114 places, 78 transitions, 293 flow [2022-09-16 12:08:56,284 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:08:56,285 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:08:56,285 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:08:56,305 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2022-09-16 12:08:56,501 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:08:56,501 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:08:56,501 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:08:56,501 INFO L85 PathProgramCache]: Analyzing trace with hash 172099522, now seen corresponding path program 1 times [2022-09-16 12:08:56,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:08:56,502 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [108145099] [2022-09-16 12:08:56,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:08:56,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:08:56,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-09-16 12:08:56,543 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-09-16 12:08:56,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-09-16 12:08:56,595 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-09-16 12:08:56,595 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-09-16 12:08:56,596 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (9 of 10 remaining) [2022-09-16 12:08:56,596 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 10 remaining) [2022-09-16 12:08:56,596 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 10 remaining) [2022-09-16 12:08:56,596 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 10 remaining) [2022-09-16 12:08:56,596 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 10 remaining) [2022-09-16 12:08:56,596 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 10 remaining) [2022-09-16 12:08:56,596 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 10 remaining) [2022-09-16 12:08:56,596 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 10 remaining) [2022-09-16 12:08:56,596 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 10 remaining) [2022-09-16 12:08:56,596 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 10 remaining) [2022-09-16 12:08:56,596 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2022-09-16 12:08:56,596 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2022-09-16 12:08:56,597 WARN L233 ceAbstractionStarter]: 5 thread instances were not sufficient, I will increase this number and restart the analysis [2022-09-16 12:08:56,597 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 6 thread instances. [2022-09-16 12:08:56,620 INFO L144 ThreadInstanceAdder]: Constructed 24 joinOtherThreadTransitions. [2022-09-16 12:08:56,622 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 187 places, 196 transitions, 584 flow [2022-09-16 12:09:21,376 INFO L130 PetriNetUnfolder]: 53395/181434 cut-off events. [2022-09-16 12:09:21,376 INFO L131 PetriNetUnfolder]: For 49552/49552 co-relation queries the response was YES. [2022-09-16 12:09:23,893 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:23,893 INFO L82 GeneralOperation]: Start removeDead. Operand has 187 places, 196 transitions, 584 flow [2022-09-16 12:09:24,601 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 187 places, 196 transitions, 584 flow [2022-09-16 12:09:24,601 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-09-16 12:09:24,602 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;@7f165de7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-09-16 12:09:24,602 INFO L358 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2022-09-16 12:09:24,604 INFO L130 PetriNetUnfolder]: 4/58 cut-off events. [2022-09-16 12:09:24,604 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-09-16 12:09:24,604 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:09:24,604 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:24,604 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:24,604 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:09:24,604 INFO L85 PathProgramCache]: Analyzing trace with hash 1621469144, now seen corresponding path program 1 times [2022-09-16 12:09:24,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:09:24,604 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1295140245] [2022-09-16 12:09:24,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:09:24,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:09:24,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:09:24,625 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:24,626 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 12:09:24,626 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1295140245] [2022-09-16 12:09:24,626 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1295140245] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-16 12:09:24,626 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-16 12:09:24,626 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-09-16 12:09:24,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [24536076] [2022-09-16 12:09:24,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-16 12:09:24,626 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-09-16 12:09:24,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 12:09:24,626 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-09-16 12:09:24,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-09-16 12:09:24,627 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 196 [2022-09-16 12:09:24,643 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:24,643 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 12:09:24,643 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 196 [2022-09-16 12:09:24,643 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand