/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/weaver/popl20-simple-array-sum.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-53ca081-m [2022-09-16 12:00:59,379 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-09-16 12:00:59,381 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-09-16 12:00:59,427 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-09-16 12:00:59,428 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-09-16 12:00:59,430 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-09-16 12:00:59,434 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-09-16 12:00:59,436 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-09-16 12:00:59,438 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-09-16 12:00:59,442 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-09-16 12:00:59,443 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-09-16 12:00:59,444 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-09-16 12:00:59,444 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-09-16 12:00:59,446 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-09-16 12:00:59,447 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-09-16 12:00:59,450 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-09-16 12:00:59,450 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-09-16 12:00:59,451 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-09-16 12:00:59,453 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-09-16 12:00:59,458 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-09-16 12:00:59,459 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-09-16 12:00:59,460 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-09-16 12:00:59,462 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-09-16 12:00:59,463 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-09-16 12:00:59,469 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-09-16 12:00:59,470 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-09-16 12:00:59,470 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-09-16 12:00:59,471 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-09-16 12:00:59,471 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-09-16 12:00:59,472 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-09-16 12:00:59,472 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-09-16 12:00:59,473 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-09-16 12:00:59,474 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-09-16 12:00:59,475 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-09-16 12:00:59,476 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-09-16 12:00:59,476 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-09-16 12:00:59,476 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-09-16 12:00:59,477 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-09-16 12:00:59,477 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-09-16 12:00:59,477 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-09-16 12:00:59,478 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-09-16 12:00:59,479 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:00:59,507 INFO L113 SettingsManager]: Loading preferences was successful [2022-09-16 12:00:59,507 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-09-16 12:00:59,508 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-09-16 12:00:59,508 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-09-16 12:00:59,509 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-09-16 12:00:59,509 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-09-16 12:00:59,509 INFO L138 SettingsManager]: * Use SBE=true [2022-09-16 12:00:59,509 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-09-16 12:00:59,509 INFO L138 SettingsManager]: * sizeof long=4 [2022-09-16 12:00:59,510 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-09-16 12:00:59,510 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-09-16 12:00:59,510 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-09-16 12:00:59,510 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-09-16 12:00:59,511 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-09-16 12:00:59,511 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-09-16 12:00:59,511 INFO L138 SettingsManager]: * sizeof long double=12 [2022-09-16 12:00:59,511 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-09-16 12:00:59,511 INFO L138 SettingsManager]: * Use constant arrays=true [2022-09-16 12:00:59,511 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-09-16 12:00:59,511 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-09-16 12:00:59,511 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-09-16 12:00:59,511 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-09-16 12:00:59,512 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-09-16 12:00:59,512 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-09-16 12:00:59,512 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-09-16 12:00:59,512 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-09-16 12:00:59,513 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-09-16 12:00:59,513 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-09-16 12:00:59,513 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-09-16 12:00:59,513 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-09-16 12:00:59,514 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-09-16 12:00:59,514 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:00:59,739 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-09-16 12:00:59,764 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-09-16 12:00:59,766 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-09-16 12:00:59,767 INFO L271 PluginConnector]: Initializing CDTParser... [2022-09-16 12:00:59,768 INFO L275 PluginConnector]: CDTParser initialized [2022-09-16 12:00:59,769 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-simple-array-sum.wvr.c [2022-09-16 12:00:59,832 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c472b355b/a5ec8194311c45c1a7e43a28cb58c1f1/FLAGc861b7428 [2022-09-16 12:01:00,206 INFO L306 CDTParser]: Found 1 translation units. [2022-09-16 12:01:00,207 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-simple-array-sum.wvr.c [2022-09-16 12:01:00,215 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c472b355b/a5ec8194311c45c1a7e43a28cb58c1f1/FLAGc861b7428 [2022-09-16 12:01:00,229 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c472b355b/a5ec8194311c45c1a7e43a28cb58c1f1 [2022-09-16 12:01:00,231 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-09-16 12:01:00,232 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-09-16 12:01:00,240 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-09-16 12:01:00,240 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-09-16 12:01:00,243 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-09-16 12:01:00,244 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.09 12:01:00" (1/1) ... [2022-09-16 12:01:00,245 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1f961372 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 12:01:00, skipping insertion in model container [2022-09-16 12:01:00,245 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.09 12:01:00" (1/1) ... [2022-09-16 12:01:00,251 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-09-16 12:01:00,272 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-09-16 12:01:00,471 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-simple-array-sum.wvr.c[2690,2703] [2022-09-16 12:01:00,476 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-09-16 12:01:00,489 INFO L203 MainTranslator]: Completed pre-run [2022-09-16 12:01:00,513 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-simple-array-sum.wvr.c[2690,2703] [2022-09-16 12:01:00,516 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-09-16 12:01:00,527 INFO L208 MainTranslator]: Completed translation [2022-09-16 12:01:00,527 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 12:01:00 WrapperNode [2022-09-16 12:01:00,527 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-09-16 12:01:00,529 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-09-16 12:01:00,529 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-09-16 12:01:00,529 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-09-16 12:01:00,541 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:01:00" (1/1) ... [2022-09-16 12:01:00,561 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:01:00" (1/1) ... [2022-09-16 12:01:00,582 INFO L138 Inliner]: procedures = 26, calls = 43, calls flagged for inlining = 7, calls inlined = 9, statements flattened = 125 [2022-09-16 12:01:00,582 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-09-16 12:01:00,583 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-09-16 12:01:00,583 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-09-16 12:01:00,583 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-09-16 12:01:00,590 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 12:01:00" (1/1) ... [2022-09-16 12:01:00,590 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 12:01:00" (1/1) ... [2022-09-16 12:01:00,592 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 12:01:00" (1/1) ... [2022-09-16 12:01:00,593 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 12:01:00" (1/1) ... [2022-09-16 12:01:00,599 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 12:01:00" (1/1) ... [2022-09-16 12:01:00,606 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 12:01:00" (1/1) ... [2022-09-16 12:01:00,608 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 12:01:00" (1/1) ... [2022-09-16 12:01:00,610 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-09-16 12:01:00,611 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-09-16 12:01:00,611 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-09-16 12:01:00,611 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-09-16 12:01:00,612 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 12:01:00" (1/1) ... [2022-09-16 12:01:00,617 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-09-16 12:01:00,634 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-16 12:01:00,646 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:01:00,648 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:01:00,677 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-09-16 12:01:00,677 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-09-16 12:01:00,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-09-16 12:01:00,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-09-16 12:01:00,677 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-09-16 12:01:00,677 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-09-16 12:01:00,677 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-09-16 12:01:00,677 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-09-16 12:01:00,677 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-09-16 12:01:00,678 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-09-16 12:01:00,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-09-16 12:01:00,678 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-09-16 12:01:00,678 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-09-16 12:01:00,678 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-09-16 12:01:00,678 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-09-16 12:01:00,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-09-16 12:01:00,678 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-09-16 12:01:00,679 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:01:00,766 INFO L234 CfgBuilder]: Building ICFG [2022-09-16 12:01:00,768 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-09-16 12:01:01,070 INFO L275 CfgBuilder]: Performing block encoding [2022-09-16 12:01:01,121 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-09-16 12:01:01,121 INFO L299 CfgBuilder]: Removed 5 assume(true) statements. [2022-09-16 12:01:01,124 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.09 12:01:01 BoogieIcfgContainer [2022-09-16 12:01:01,124 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-09-16 12:01:01,126 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-09-16 12:01:01,126 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-09-16 12:01:01,132 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-09-16 12:01:01,132 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.09 12:01:00" (1/3) ... [2022-09-16 12:01:01,133 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70a9a271 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.09 12:01:01, skipping insertion in model container [2022-09-16 12:01:01,133 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 12:01:00" (2/3) ... [2022-09-16 12:01:01,133 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70a9a271 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.09 12:01:01, skipping insertion in model container [2022-09-16 12:01:01,133 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.09 12:01:01" (3/3) ... [2022-09-16 12:01:01,135 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-simple-array-sum.wvr.c [2022-09-16 12:01:01,151 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-09-16 12:01:01,151 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 10 error locations. [2022-09-16 12:01:01,151 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-09-16 12:01:01,251 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-09-16 12:01:01,304 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 199 places, 205 transitions, 434 flow [2022-09-16 12:01:01,387 INFO L130 PetriNetUnfolder]: 16/202 cut-off events. [2022-09-16 12:01:01,387 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-09-16 12:01:01,394 INFO L83 FinitePrefix]: Finished finitePrefix Result has 215 conditions, 202 events. 16/202 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 183 event pairs, 0 based on Foata normal form. 0/176 useless extension candidates. Maximal degree in co-relation 158. Up to 3 conditions per place. [2022-09-16 12:01:01,395 INFO L82 GeneralOperation]: Start removeDead. Operand has 199 places, 205 transitions, 434 flow [2022-09-16 12:01:01,404 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 176 places, 181 transitions, 377 flow [2022-09-16 12:01:01,418 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-09-16 12:01:01,428 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;@3536421a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-09-16 12:01:01,428 INFO L358 AbstractCegarLoop]: Starting to check reachability of 19 error locations. [2022-09-16 12:01:01,442 INFO L130 PetriNetUnfolder]: 3/60 cut-off events. [2022-09-16 12:01:01,442 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-09-16 12:01:01,443 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:01: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, 1, 1, 1, 1, 1] [2022-09-16 12:01:01,444 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2022-09-16 12:01:01,448 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:01:01,449 INFO L85 PathProgramCache]: Analyzing trace with hash 202372782, now seen corresponding path program 1 times [2022-09-16 12:01:01,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:01:01,457 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [810958921] [2022-09-16 12:01:01,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:01:01,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:01:01,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:01:01,725 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:01:01,725 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 12:01:01,725 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [810958921] [2022-09-16 12:01:01,726 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [810958921] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-16 12:01:01,726 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-16 12:01:01,726 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-09-16 12:01:01,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [348824517] [2022-09-16 12:01:01,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-16 12:01:01,736 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-09-16 12:01:01,736 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 12:01:01,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-09-16 12:01:01,813 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-09-16 12:01:01,818 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 162 out of 205 [2022-09-16 12:01:01,877 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 181 transitions, 377 flow. Second operand has 4 states, 4 states have (on average 163.5) internal successors, (654), 4 states have internal predecessors, (654), 0 states have call successors, (0), 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:01:01,877 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 12:01:01,877 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 162 of 205 [2022-09-16 12:01:01,878 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 12:01:02,104 INFO L130 PetriNetUnfolder]: 37/396 cut-off events. [2022-09-16 12:01:02,104 INFO L131 PetriNetUnfolder]: For 56/56 co-relation queries the response was YES. [2022-09-16 12:01:02,110 INFO L83 FinitePrefix]: Finished finitePrefix Result has 526 conditions, 396 events. 37/396 cut-off events. For 56/56 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1350 event pairs, 14 based on Foata normal form. 46/386 useless extension candidates. Maximal degree in co-relation 277. Up to 52 conditions per place. [2022-09-16 12:01:02,113 INFO L137 encePairwiseOnDemand]: 183/205 looper letters, 46 selfloop transitions, 9 changer transitions 4/196 dead transitions. [2022-09-16 12:01:02,114 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 196 transitions, 532 flow [2022-09-16 12:01:02,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-09-16 12:01:02,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-09-16 12:01:02,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 883 transitions. [2022-09-16 12:01:02,135 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8614634146341463 [2022-09-16 12:01:02,136 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 883 transitions. [2022-09-16 12:01:02,137 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 883 transitions. [2022-09-16 12:01:02,140 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 12:01:02,142 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 883 transitions. [2022-09-16 12:01:02,148 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 176.6) internal successors, (883), 5 states have internal predecessors, (883), 0 states have call successors, (0), 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:01:02,155 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 205.0) internal successors, (1230), 6 states have internal predecessors, (1230), 0 states have call successors, (0), 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:01:02,156 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 205.0) internal successors, (1230), 6 states have internal predecessors, (1230), 0 states have call successors, (0), 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:01:02,158 INFO L175 Difference]: Start difference. First operand has 176 places, 181 transitions, 377 flow. Second operand 5 states and 883 transitions. [2022-09-16 12:01:02,159 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 180 places, 196 transitions, 532 flow [2022-09-16 12:01:02,163 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 175 places, 196 transitions, 514 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-09-16 12:01:02,167 INFO L231 Difference]: Finished difference. Result has 178 places, 175 transitions, 409 flow [2022-09-16 12:01:02,169 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=205, PETRI_DIFFERENCE_MINUEND_FLOW=350, PETRI_DIFFERENCE_MINUEND_PLACES=171, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=172, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=163, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=409, PETRI_PLACES=178, PETRI_TRANSITIONS=175} [2022-09-16 12:01:02,173 INFO L287 CegarLoopForPetriNet]: 176 programPoint places, 2 predicate places. [2022-09-16 12:01:02,173 INFO L495 AbstractCegarLoop]: Abstraction has has 178 places, 175 transitions, 409 flow [2022-09-16 12:01:02,174 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 163.5) internal successors, (654), 4 states have internal predecessors, (654), 0 states have call successors, (0), 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:01:02,175 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:01:02,175 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-16 12:01:02,176 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-09-16 12:01:02,176 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2022-09-16 12:01:02,176 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:01:02,177 INFO L85 PathProgramCache]: Analyzing trace with hash -623107824, now seen corresponding path program 1 times [2022-09-16 12:01:02,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:01:02,177 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [956879305] [2022-09-16 12:01:02,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:01:02,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:01:02,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:01:02,313 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-16 12:01:02,313 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 12:01:02,314 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [956879305] [2022-09-16 12:01:02,314 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [956879305] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-16 12:01:02,314 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [780888544] [2022-09-16 12:01:02,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:01:02,314 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 12:01:02,315 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-16 12:01:02,323 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:01:02,328 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:01:02,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:01:02,449 INFO L263 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 5 conjunts are in the unsatisfiable core [2022-09-16 12:01:02,455 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-16 12:01:02,535 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-16 12:01:02,538 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-16 12:01:02,617 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-16 12:01:02,617 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [780888544] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-16 12:01:02,617 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-16 12:01:02,618 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2022-09-16 12:01:02,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [231063611] [2022-09-16 12:01:02,619 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-16 12:01:02,619 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-09-16 12:01:02,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 12:01:02,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-09-16 12:01:02,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2022-09-16 12:01:02,624 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 162 out of 205 [2022-09-16 12:01:02,626 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 175 transitions, 409 flow. Second operand has 12 states, 12 states have (on average 164.66666666666666) internal successors, (1976), 12 states have internal predecessors, (1976), 0 states have call successors, (0), 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:01:02,626 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 12:01:02,627 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 162 of 205 [2022-09-16 12:01:02,627 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 12:01:03,073 INFO L130 PetriNetUnfolder]: 91/885 cut-off events. [2022-09-16 12:01:03,073 INFO L131 PetriNetUnfolder]: For 67/67 co-relation queries the response was YES. [2022-09-16 12:01:03,080 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1199 conditions, 885 events. 91/885 cut-off events. For 67/67 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 4656 event pairs, 35 based on Foata normal form. 6/771 useless extension candidates. Maximal degree in co-relation 764. Up to 45 conditions per place. [2022-09-16 12:01:03,084 INFO L137 encePairwiseOnDemand]: 190/205 looper letters, 91 selfloop transitions, 40 changer transitions 0/268 dead transitions. [2022-09-16 12:01:03,084 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 191 places, 268 transitions, 931 flow [2022-09-16 12:01:03,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-09-16 12:01:03,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2022-09-16 12:01:03,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 3053 transitions. [2022-09-16 12:01:03,092 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8273712737127371 [2022-09-16 12:01:03,092 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 3053 transitions. [2022-09-16 12:01:03,092 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 3053 transitions. [2022-09-16 12:01:03,093 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 12:01:03,094 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 3053 transitions. [2022-09-16 12:01:03,100 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 169.61111111111111) internal successors, (3053), 18 states have internal predecessors, (3053), 0 states have call successors, (0), 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:01:03,107 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 205.0) internal successors, (3895), 19 states have internal predecessors, (3895), 0 states have call successors, (0), 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:01:03,108 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 205.0) internal successors, (3895), 19 states have internal predecessors, (3895), 0 states have call successors, (0), 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:01:03,109 INFO L175 Difference]: Start difference. First operand has 178 places, 175 transitions, 409 flow. Second operand 18 states and 3053 transitions. [2022-09-16 12:01:03,109 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 191 places, 268 transitions, 931 flow [2022-09-16 12:01:03,113 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 190 places, 268 transitions, 926 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-09-16 12:01:03,118 INFO L231 Difference]: Finished difference. Result has 194 places, 202 transitions, 642 flow [2022-09-16 12:01:03,119 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=205, PETRI_DIFFERENCE_MINUEND_FLOW=404, PETRI_DIFFERENCE_MINUEND_PLACES=173, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=175, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=155, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=642, PETRI_PLACES=194, PETRI_TRANSITIONS=202} [2022-09-16 12:01:03,119 INFO L287 CegarLoopForPetriNet]: 176 programPoint places, 18 predicate places. [2022-09-16 12:01:03,119 INFO L495 AbstractCegarLoop]: Abstraction has has 194 places, 202 transitions, 642 flow [2022-09-16 12:01:03,121 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 164.66666666666666) internal successors, (1976), 12 states have internal predecessors, (1976), 0 states have call successors, (0), 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:01:03,121 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:01:03,121 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-16 12:01:03,148 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-09-16 12:01:03,347 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 12:01:03,348 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2022-09-16 12:01:03,348 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:01:03,349 INFO L85 PathProgramCache]: Analyzing trace with hash -2136473005, now seen corresponding path program 1 times [2022-09-16 12:01:03,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:01:03,349 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [504522742] [2022-09-16 12:01:03,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:01:03,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:01:03,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:01:03,414 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-16 12:01:03,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 12:01:03,414 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [504522742] [2022-09-16 12:01:03,414 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [504522742] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-16 12:01:03,415 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [780352011] [2022-09-16 12:01:03,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:01:03,415 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 12:01:03,415 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-16 12:01:03,416 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:01:03,418 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:01:03,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:01:03,515 INFO L263 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 5 conjunts are in the unsatisfiable core [2022-09-16 12:01:03,519 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-16 12:01:03,567 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-16 12:01:03,568 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-09-16 12:01:03,568 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [780352011] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-16 12:01:03,568 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-09-16 12:01:03,568 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2022-09-16 12:01:03,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [147734822] [2022-09-16 12:01:03,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-16 12:01:03,570 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-09-16 12:01:03,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 12:01:03,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-09-16 12:01:03,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-09-16 12:01:03,577 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 162 out of 205 [2022-09-16 12:01:03,578 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 194 places, 202 transitions, 642 flow. Second operand has 6 states, 6 states have (on average 164.33333333333334) internal successors, (986), 6 states have internal predecessors, (986), 0 states have call successors, (0), 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:01:03,578 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 12:01:03,579 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 162 of 205 [2022-09-16 12:01:03,579 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 12:01:03,788 INFO L130 PetriNetUnfolder]: 91/877 cut-off events. [2022-09-16 12:01:03,789 INFO L131 PetriNetUnfolder]: For 161/161 co-relation queries the response was YES. [2022-09-16 12:01:03,794 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1236 conditions, 877 events. 91/877 cut-off events. For 161/161 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 4585 event pairs, 35 based on Foata normal form. 8/765 useless extension candidates. Maximal degree in co-relation 957. Up to 136 conditions per place. [2022-09-16 12:01:03,797 INFO L137 encePairwiseOnDemand]: 194/205 looper letters, 47 selfloop transitions, 27 changer transitions 0/211 dead transitions. [2022-09-16 12:01:03,798 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 194 places, 211 transitions, 780 flow [2022-09-16 12:01:03,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-09-16 12:01:03,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-09-16 12:01:03,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1189 transitions. [2022-09-16 12:01:03,801 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8285714285714286 [2022-09-16 12:01:03,801 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1189 transitions. [2022-09-16 12:01:03,801 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1189 transitions. [2022-09-16 12:01:03,802 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 12:01:03,802 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1189 transitions. [2022-09-16 12:01:03,804 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 169.85714285714286) internal successors, (1189), 7 states have internal predecessors, (1189), 0 states have call successors, (0), 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:01:03,807 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 205.0) internal successors, (1640), 8 states have internal predecessors, (1640), 0 states have call successors, (0), 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:01:03,807 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 205.0) internal successors, (1640), 8 states have internal predecessors, (1640), 0 states have call successors, (0), 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:01:03,808 INFO L175 Difference]: Start difference. First operand has 194 places, 202 transitions, 642 flow. Second operand 7 states and 1189 transitions. [2022-09-16 12:01:03,808 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 194 places, 211 transitions, 780 flow [2022-09-16 12:01:03,815 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 189 places, 211 transitions, 706 flow, removed 26 selfloop flow, removed 5 redundant places. [2022-09-16 12:01:03,819 INFO L231 Difference]: Finished difference. Result has 189 places, 194 transitions, 568 flow [2022-09-16 12:01:03,819 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=205, PETRI_DIFFERENCE_MINUEND_FLOW=514, PETRI_DIFFERENCE_MINUEND_PLACES=183, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=194, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=167, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=568, PETRI_PLACES=189, PETRI_TRANSITIONS=194} [2022-09-16 12:01:03,821 INFO L287 CegarLoopForPetriNet]: 176 programPoint places, 13 predicate places. [2022-09-16 12:01:03,821 INFO L495 AbstractCegarLoop]: Abstraction has has 189 places, 194 transitions, 568 flow [2022-09-16 12:01:03,822 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 164.33333333333334) internal successors, (986), 6 states have internal predecessors, (986), 0 states have call successors, (0), 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:01:03,822 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:01:03,822 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-16 12:01:03,846 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-09-16 12:01:04,035 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,SelfDestructingSolverStorable2 [2022-09-16 12:01:04,036 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2022-09-16 12:01:04,036 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:01:04,036 INFO L85 PathProgramCache]: Analyzing trace with hash 1111200822, now seen corresponding path program 2 times [2022-09-16 12:01:04,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:01:04,037 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [30715500] [2022-09-16 12:01:04,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:01:04,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:01:04,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:01:04,188 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 68 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-16 12:01:04,188 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 12:01:04,188 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [30715500] [2022-09-16 12:01:04,188 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [30715500] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-16 12:01:04,189 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [410433885] [2022-09-16 12:01:04,189 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-09-16 12:01:04,189 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 12:01:04,189 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-16 12:01:04,190 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:01:04,192 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:01:04,262 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-09-16 12:01:04,263 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-09-16 12:01:04,263 INFO L263 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 7 conjunts are in the unsatisfiable core [2022-09-16 12:01:04,265 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-16 12:01:04,417 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2022-09-16 12:01:04,417 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-16 12:01:04,554 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2022-09-16 12:01:04,555 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [410433885] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-16 12:01:04,555 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-16 12:01:04,555 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7, 7] total 17 [2022-09-16 12:01:04,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [677393805] [2022-09-16 12:01:04,555 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-16 12:01:04,556 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-09-16 12:01:04,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 12:01:04,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-09-16 12:01:04,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=243, Unknown=0, NotChecked=0, Total=306 [2022-09-16 12:01:04,560 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 140 out of 205 [2022-09-16 12:01:04,562 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 189 places, 194 transitions, 568 flow. Second operand has 18 states, 18 states have (on average 143.61111111111111) internal successors, (2585), 18 states have internal predecessors, (2585), 0 states have call successors, (0), 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:01:04,562 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 12:01:04,562 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 140 of 205 [2022-09-16 12:01:04,562 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 12:01:05,729 INFO L130 PetriNetUnfolder]: 1289/4409 cut-off events. [2022-09-16 12:01:05,730 INFO L131 PetriNetUnfolder]: For 271/271 co-relation queries the response was YES. [2022-09-16 12:01:05,744 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6684 conditions, 4409 events. 1289/4409 cut-off events. For 271/271 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 34981 event pairs, 721 based on Foata normal form. 4/3125 useless extension candidates. Maximal degree in co-relation 5444. Up to 287 conditions per place. [2022-09-16 12:01:05,765 INFO L137 encePairwiseOnDemand]: 186/205 looper letters, 169 selfloop transitions, 53 changer transitions 0/338 dead transitions. [2022-09-16 12:01:05,765 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 210 places, 338 transitions, 1378 flow [2022-09-16 12:01:05,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-09-16 12:01:05,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2022-09-16 12:01:05,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 3586 transitions. [2022-09-16 12:01:05,774 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7288617886178862 [2022-09-16 12:01:05,774 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 3586 transitions. [2022-09-16 12:01:05,774 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 3586 transitions. [2022-09-16 12:01:05,777 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 12:01:05,777 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 3586 transitions. [2022-09-16 12:01:05,784 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 149.41666666666666) internal successors, (3586), 24 states have internal predecessors, (3586), 0 states have call successors, (0), 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:01:05,793 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 205.0) internal successors, (5125), 25 states have internal predecessors, (5125), 0 states have call successors, (0), 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:01:05,795 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 205.0) internal successors, (5125), 25 states have internal predecessors, (5125), 0 states have call successors, (0), 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:01:05,795 INFO L175 Difference]: Start difference. First operand has 189 places, 194 transitions, 568 flow. Second operand 24 states and 3586 transitions. [2022-09-16 12:01:05,795 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 210 places, 338 transitions, 1378 flow [2022-09-16 12:01:05,799 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 201 places, 338 transitions, 1320 flow, removed 0 selfloop flow, removed 9 redundant places. [2022-09-16 12:01:05,804 INFO L231 Difference]: Finished difference. Result has 202 places, 204 transitions, 673 flow [2022-09-16 12:01:05,805 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=205, PETRI_DIFFERENCE_MINUEND_FLOW=498, PETRI_DIFFERENCE_MINUEND_PLACES=178, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=192, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=41, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=149, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=673, PETRI_PLACES=202, PETRI_TRANSITIONS=204} [2022-09-16 12:01:05,806 INFO L287 CegarLoopForPetriNet]: 176 programPoint places, 26 predicate places. [2022-09-16 12:01:05,806 INFO L495 AbstractCegarLoop]: Abstraction has has 202 places, 204 transitions, 673 flow [2022-09-16 12:01:05,808 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 143.61111111111111) internal successors, (2585), 18 states have internal predecessors, (2585), 0 states have call successors, (0), 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:01:05,808 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:01:05,808 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-16 12:01:05,841 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:01:06,038 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 12:01:06,039 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2022-09-16 12:01:06,039 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:01:06,040 INFO L85 PathProgramCache]: Analyzing trace with hash 1489071132, now seen corresponding path program 1 times [2022-09-16 12:01:06,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:01:06,040 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1752020768] [2022-09-16 12:01:06,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:01:06,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:01:06,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:01:06,088 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:01:06,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 12:01:06,088 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1752020768] [2022-09-16 12:01:06,088 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1752020768] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-16 12:01:06,089 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-16 12:01:06,089 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-09-16 12:01:06,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [124629060] [2022-09-16 12:01:06,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-16 12:01:06,089 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-09-16 12:01:06,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 12:01:06,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-09-16 12:01:06,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-09-16 12:01:06,091 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 175 out of 205 [2022-09-16 12:01:06,092 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 202 places, 204 transitions, 673 flow. Second operand has 4 states, 4 states have (on average 176.5) internal successors, (706), 4 states have internal predecessors, (706), 0 states have call successors, (0), 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:01:06,092 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 12:01:06,092 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 175 of 205 [2022-09-16 12:01:06,092 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 12:01:06,870 INFO L130 PetriNetUnfolder]: 1723/6096 cut-off events. [2022-09-16 12:01:06,870 INFO L131 PetriNetUnfolder]: For 191/219 co-relation queries the response was YES. [2022-09-16 12:01:06,893 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9466 conditions, 6096 events. 1723/6096 cut-off events. For 191/219 co-relation queries the response was YES. Maximal size of possible extension queue 140. Compared 55518 event pairs, 721 based on Foata normal form. 0/4927 useless extension candidates. Maximal degree in co-relation 1314. Up to 1492 conditions per place. [2022-09-16 12:01:06,920 INFO L137 encePairwiseOnDemand]: 199/205 looper letters, 36 selfloop transitions, 4 changer transitions 0/226 dead transitions. [2022-09-16 12:01:06,920 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 206 places, 226 transitions, 808 flow [2022-09-16 12:01:06,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-09-16 12:01:06,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-09-16 12:01:06,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 917 transitions. [2022-09-16 12:01:06,923 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8946341463414634 [2022-09-16 12:01:06,923 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 917 transitions. [2022-09-16 12:01:06,923 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 917 transitions. [2022-09-16 12:01:06,924 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 12:01:06,924 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 917 transitions. [2022-09-16 12:01:06,926 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 183.4) internal successors, (917), 5 states have internal predecessors, (917), 0 states have call successors, (0), 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:01:06,927 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 205.0) internal successors, (1230), 6 states have internal predecessors, (1230), 0 states have call successors, (0), 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:01:06,928 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 205.0) internal successors, (1230), 6 states have internal predecessors, (1230), 0 states have call successors, (0), 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:01:06,928 INFO L175 Difference]: Start difference. First operand has 202 places, 204 transitions, 673 flow. Second operand 5 states and 917 transitions. [2022-09-16 12:01:06,928 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 206 places, 226 transitions, 808 flow [2022-09-16 12:01:06,930 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 191 places, 226 transitions, 729 flow, removed 7 selfloop flow, removed 15 redundant places. [2022-09-16 12:01:06,932 INFO L231 Difference]: Finished difference. Result has 194 places, 207 transitions, 624 flow [2022-09-16 12:01:06,933 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=205, PETRI_DIFFERENCE_MINUEND_FLOW=594, PETRI_DIFFERENCE_MINUEND_PLACES=187, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=204, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=200, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=624, PETRI_PLACES=194, PETRI_TRANSITIONS=207} [2022-09-16 12:01:06,933 INFO L287 CegarLoopForPetriNet]: 176 programPoint places, 18 predicate places. [2022-09-16 12:01:06,934 INFO L495 AbstractCegarLoop]: Abstraction has has 194 places, 207 transitions, 624 flow [2022-09-16 12:01:06,934 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 176.5) internal successors, (706), 4 states have internal predecessors, (706), 0 states have call successors, (0), 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:01:06,934 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:01:06,934 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-16 12:01:06,934 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-09-16 12:01:06,934 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2022-09-16 12:01:06,935 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:01:06,935 INFO L85 PathProgramCache]: Analyzing trace with hash -306758919, now seen corresponding path program 1 times [2022-09-16 12:01:06,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:01:06,935 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1535708030] [2022-09-16 12:01:06,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:01:06,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:01:06,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:01:06,995 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:01:06,996 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 12:01:06,996 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1535708030] [2022-09-16 12:01:06,996 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1535708030] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-16 12:01:06,996 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-16 12:01:06,996 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-09-16 12:01:06,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1121722746] [2022-09-16 12:01:06,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-16 12:01:06,997 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-09-16 12:01:06,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 12:01:06,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-09-16 12:01:06,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-09-16 12:01:06,998 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 175 out of 205 [2022-09-16 12:01:06,999 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 194 places, 207 transitions, 624 flow. Second operand has 4 states, 4 states have (on average 177.0) internal successors, (708), 4 states have internal predecessors, (708), 0 states have call successors, (0), 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:01:06,999 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 12:01:06,999 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 175 of 205 [2022-09-16 12:01:06,999 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 12:01:07,575 INFO L130 PetriNetUnfolder]: 1240/3373 cut-off events. [2022-09-16 12:01:07,575 INFO L131 PetriNetUnfolder]: For 696/696 co-relation queries the response was YES. [2022-09-16 12:01:07,594 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6181 conditions, 3373 events. 1240/3373 cut-off events. For 696/696 co-relation queries the response was YES. Maximal size of possible extension queue 191. Compared 30242 event pairs, 644 based on Foata normal form. 0/2764 useless extension candidates. Maximal degree in co-relation 4290. Up to 1317 conditions per place. [2022-09-16 12:01:07,613 INFO L137 encePairwiseOnDemand]: 199/205 looper letters, 33 selfloop transitions, 4 changer transitions 0/226 dead transitions. [2022-09-16 12:01:07,614 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 198 places, 226 transitions, 746 flow [2022-09-16 12:01:07,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-09-16 12:01:07,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-09-16 12:01:07,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 914 transitions. [2022-09-16 12:01:07,617 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8917073170731707 [2022-09-16 12:01:07,617 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 914 transitions. [2022-09-16 12:01:07,617 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 914 transitions. [2022-09-16 12:01:07,617 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 12:01:07,618 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 914 transitions. [2022-09-16 12:01:07,619 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 182.8) internal successors, (914), 5 states have internal predecessors, (914), 0 states have call successors, (0), 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:01:07,621 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 205.0) internal successors, (1230), 6 states have internal predecessors, (1230), 0 states have call successors, (0), 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:01:07,621 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 205.0) internal successors, (1230), 6 states have internal predecessors, (1230), 0 states have call successors, (0), 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:01:07,622 INFO L175 Difference]: Start difference. First operand has 194 places, 207 transitions, 624 flow. Second operand 5 states and 914 transitions. [2022-09-16 12:01:07,622 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 198 places, 226 transitions, 746 flow [2022-09-16 12:01:07,624 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 197 places, 226 transitions, 744 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-09-16 12:01:07,626 INFO L231 Difference]: Finished difference. Result has 200 places, 210 transitions, 652 flow [2022-09-16 12:01:07,627 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=205, PETRI_DIFFERENCE_MINUEND_FLOW=622, PETRI_DIFFERENCE_MINUEND_PLACES=193, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=207, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=203, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=652, PETRI_PLACES=200, PETRI_TRANSITIONS=210} [2022-09-16 12:01:07,627 INFO L287 CegarLoopForPetriNet]: 176 programPoint places, 24 predicate places. [2022-09-16 12:01:07,628 INFO L495 AbstractCegarLoop]: Abstraction has has 200 places, 210 transitions, 652 flow [2022-09-16 12:01:07,628 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 177.0) internal successors, (708), 4 states have internal predecessors, (708), 0 states have call successors, (0), 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:01:07,628 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:01:07,628 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-16 12:01:07,628 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-09-16 12:01:07,629 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2022-09-16 12:01:07,629 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:01:07,629 INFO L85 PathProgramCache]: Analyzing trace with hash 800919834, now seen corresponding path program 1 times [2022-09-16 12:01:07,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:01:07,629 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1411771878] [2022-09-16 12:01:07,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:01:07,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:01:07,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:01:07,683 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-16 12:01:07,683 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 12:01:07,683 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1411771878] [2022-09-16 12:01:07,683 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1411771878] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-16 12:01:07,683 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [804822412] [2022-09-16 12:01:07,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:01:07,684 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 12:01:07,684 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-16 12:01:07,685 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:01:07,704 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:01:07,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:01:07,784 INFO L263 TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 6 conjunts are in the unsatisfiable core [2022-09-16 12:01:07,786 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-16 12:01:07,903 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-09-16 12:01:07,903 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-09-16 12:01:07,903 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [804822412] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-16 12:01:07,903 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-09-16 12:01:07,903 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [5] total 11 [2022-09-16 12:01:07,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1934256642] [2022-09-16 12:01:07,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-16 12:01:07,904 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-09-16 12:01:07,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 12:01:07,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-09-16 12:01:07,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2022-09-16 12:01:07,905 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 149 out of 205 [2022-09-16 12:01:07,906 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 200 places, 210 transitions, 652 flow. Second operand has 7 states, 7 states have (on average 152.57142857142858) internal successors, (1068), 7 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:01:07,907 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 12:01:07,907 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 149 of 205 [2022-09-16 12:01:07,907 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 12:01:10,787 INFO L130 PetriNetUnfolder]: 6623/21712 cut-off events. [2022-09-16 12:01:10,787 INFO L131 PetriNetUnfolder]: For 4075/4351 co-relation queries the response was YES. [2022-09-16 12:01:10,867 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41220 conditions, 21712 events. 6623/21712 cut-off events. For 4075/4351 co-relation queries the response was YES. Maximal size of possible extension queue 521. Compared 250072 event pairs, 5622 based on Foata normal form. 0/18814 useless extension candidates. Maximal degree in co-relation 25261. Up to 7744 conditions per place. [2022-09-16 12:01:10,955 INFO L137 encePairwiseOnDemand]: 191/205 looper letters, 123 selfloop transitions, 23 changer transitions 0/283 dead transitions. [2022-09-16 12:01:10,955 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 210 places, 283 transitions, 1164 flow [2022-09-16 12:01:10,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-09-16 12:01:10,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-09-16 12:01:10,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1753 transitions. [2022-09-16 12:01:10,961 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7773835920177383 [2022-09-16 12:01:10,961 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1753 transitions. [2022-09-16 12:01:10,961 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1753 transitions. [2022-09-16 12:01:10,962 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 12:01:10,962 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1753 transitions. [2022-09-16 12:01:10,966 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 159.36363636363637) internal successors, (1753), 11 states have internal predecessors, (1753), 0 states have call successors, (0), 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:01:10,969 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 205.0) internal successors, (2460), 12 states have internal predecessors, (2460), 0 states have call successors, (0), 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:01:10,970 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 205.0) internal successors, (2460), 12 states have internal predecessors, (2460), 0 states have call successors, (0), 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:01:10,970 INFO L175 Difference]: Start difference. First operand has 200 places, 210 transitions, 652 flow. Second operand 11 states and 1753 transitions. [2022-09-16 12:01:10,970 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 210 places, 283 transitions, 1164 flow [2022-09-16 12:01:11,080 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 209 places, 283 transitions, 1162 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-09-16 12:01:11,100 INFO L231 Difference]: Finished difference. Result has 212 places, 217 transitions, 741 flow [2022-09-16 12:01:11,100 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=205, PETRI_DIFFERENCE_MINUEND_FLOW=650, PETRI_DIFFERENCE_MINUEND_PLACES=199, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=210, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=191, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=741, PETRI_PLACES=212, PETRI_TRANSITIONS=217} [2022-09-16 12:01:11,101 INFO L287 CegarLoopForPetriNet]: 176 programPoint places, 36 predicate places. [2022-09-16 12:01:11,101 INFO L495 AbstractCegarLoop]: Abstraction has has 212 places, 217 transitions, 741 flow [2022-09-16 12:01:11,102 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 152.57142857142858) internal successors, (1068), 7 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:01:11,102 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:01:11,102 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-16 12:01:11,218 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:01:11,303 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 12:01:11,303 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2022-09-16 12:01:11,304 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:01:11,304 INFO L85 PathProgramCache]: Analyzing trace with hash -47790388, now seen corresponding path program 1 times [2022-09-16 12:01:11,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:01:11,304 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1726621693] [2022-09-16 12:01:11,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:01:11,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:01:11,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:01:11,370 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:01:11,370 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 12:01:11,370 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1726621693] [2022-09-16 12:01:11,371 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1726621693] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-16 12:01:11,371 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-16 12:01:11,371 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-09-16 12:01:11,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1055924505] [2022-09-16 12:01:11,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-16 12:01:11,373 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-09-16 12:01:11,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 12:01:11,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-09-16 12:01:11,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-09-16 12:01:11,375 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 175 out of 205 [2022-09-16 12:01:11,376 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 212 places, 217 transitions, 741 flow. Second operand has 4 states, 4 states have (on average 177.25) internal successors, (709), 4 states have internal predecessors, (709), 0 states have call successors, (0), 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:01:11,376 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 12:01:11,376 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 175 of 205 [2022-09-16 12:01:11,376 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 12:01:13,437 INFO L130 PetriNetUnfolder]: 3706/9078 cut-off events. [2022-09-16 12:01:13,438 INFO L131 PetriNetUnfolder]: For 2209/2209 co-relation queries the response was YES. [2022-09-16 12:01:13,475 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16212 conditions, 9078 events. 3706/9078 cut-off events. For 2209/2209 co-relation queries the response was YES. Maximal size of possible extension queue 502. Compared 92549 event pairs, 1813 based on Foata normal form. 0/7506 useless extension candidates. Maximal degree in co-relation 12574. Up to 3608 conditions per place. [2022-09-16 12:01:13,542 INFO L137 encePairwiseOnDemand]: 199/205 looper letters, 32 selfloop transitions, 4 changer transitions 0/235 dead transitions. [2022-09-16 12:01:13,542 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 216 places, 235 transitions, 855 flow [2022-09-16 12:01:13,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-09-16 12:01:13,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-09-16 12:01:13,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 913 transitions. [2022-09-16 12:01:13,545 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8907317073170732 [2022-09-16 12:01:13,545 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 913 transitions. [2022-09-16 12:01:13,545 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 913 transitions. [2022-09-16 12:01:13,545 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 12:01:13,545 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 913 transitions. [2022-09-16 12:01:13,547 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 182.6) internal successors, (913), 5 states have internal predecessors, (913), 0 states have call successors, (0), 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:01:13,549 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 205.0) internal successors, (1230), 6 states have internal predecessors, (1230), 0 states have call successors, (0), 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:01:13,561 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 205.0) internal successors, (1230), 6 states have internal predecessors, (1230), 0 states have call successors, (0), 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:01:13,562 INFO L175 Difference]: Start difference. First operand has 212 places, 217 transitions, 741 flow. Second operand 5 states and 913 transitions. [2022-09-16 12:01:13,562 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 216 places, 235 transitions, 855 flow [2022-09-16 12:01:13,567 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 214 places, 235 transitions, 850 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-09-16 12:01:13,570 INFO L231 Difference]: Finished difference. Result has 217 places, 220 transitions, 766 flow [2022-09-16 12:01:13,570 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=205, PETRI_DIFFERENCE_MINUEND_FLOW=736, PETRI_DIFFERENCE_MINUEND_PLACES=210, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=217, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=213, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=766, PETRI_PLACES=217, PETRI_TRANSITIONS=220} [2022-09-16 12:01:13,573 INFO L287 CegarLoopForPetriNet]: 176 programPoint places, 41 predicate places. [2022-09-16 12:01:13,573 INFO L495 AbstractCegarLoop]: Abstraction has has 217 places, 220 transitions, 766 flow [2022-09-16 12:01:13,575 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 177.25) internal successors, (709), 4 states have internal predecessors, (709), 0 states have call successors, (0), 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:01:13,575 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:01:13,575 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:01:13,575 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-09-16 12:01:13,576 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2022-09-16 12:01:13,576 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:01:13,576 INFO L85 PathProgramCache]: Analyzing trace with hash 2125154451, now seen corresponding path program 1 times [2022-09-16 12:01:13,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:01:13,578 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1089183730] [2022-09-16 12:01:13,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:01:13,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:01:13,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:01:13,655 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-09-16 12:01:13,656 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 12:01:13,656 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1089183730] [2022-09-16 12:01:13,656 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1089183730] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-16 12:01:13,656 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-16 12:01:13,656 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-09-16 12:01:13,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1739357885] [2022-09-16 12:01:13,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-16 12:01:13,657 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-09-16 12:01:13,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 12:01:13,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-09-16 12:01:13,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-09-16 12:01:13,658 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 149 out of 205 [2022-09-16 12:01:13,659 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 217 places, 220 transitions, 766 flow. Second operand has 7 states, 7 states have (on average 152.85714285714286) internal successors, (1070), 7 states have internal predecessors, (1070), 0 states have call successors, (0), 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:01:13,659 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 12:01:13,659 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 149 of 205 [2022-09-16 12:01:13,659 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 12:01:18,567 INFO L130 PetriNetUnfolder]: 8718/20691 cut-off events. [2022-09-16 12:01:18,567 INFO L131 PetriNetUnfolder]: For 8099/8267 co-relation queries the response was YES. [2022-09-16 12:01:18,716 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42746 conditions, 20691 events. 8718/20691 cut-off events. For 8099/8267 co-relation queries the response was YES. Maximal size of possible extension queue 713. Compared 221400 event pairs, 7760 based on Foata normal form. 168/17878 useless extension candidates. Maximal degree in co-relation 26335. Up to 12466 conditions per place. [2022-09-16 12:01:18,823 INFO L137 encePairwiseOnDemand]: 191/205 looper letters, 111 selfloop transitions, 23 changer transitions 4/280 dead transitions. [2022-09-16 12:01:18,824 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 227 places, 280 transitions, 1231 flow [2022-09-16 12:01:18,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-09-16 12:01:18,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-09-16 12:01:18,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1745 transitions. [2022-09-16 12:01:18,844 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7738359201773836 [2022-09-16 12:01:18,844 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1745 transitions. [2022-09-16 12:01:18,844 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1745 transitions. [2022-09-16 12:01:18,845 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 12:01:18,845 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1745 transitions. [2022-09-16 12:01:18,848 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 158.63636363636363) internal successors, (1745), 11 states have internal predecessors, (1745), 0 states have call successors, (0), 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:01:18,851 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 205.0) internal successors, (2460), 12 states have internal predecessors, (2460), 0 states have call successors, (0), 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:01:18,852 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 205.0) internal successors, (2460), 12 states have internal predecessors, (2460), 0 states have call successors, (0), 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:01:18,852 INFO L175 Difference]: Start difference. First operand has 217 places, 220 transitions, 766 flow. Second operand 11 states and 1745 transitions. [2022-09-16 12:01:18,852 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 227 places, 280 transitions, 1231 flow [2022-09-16 12:01:19,032 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 226 places, 280 transitions, 1229 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-09-16 12:01:19,035 INFO L231 Difference]: Finished difference. Result has 228 places, 222 transitions, 826 flow [2022-09-16 12:01:19,036 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=205, PETRI_DIFFERENCE_MINUEND_FLOW=764, PETRI_DIFFERENCE_MINUEND_PLACES=216, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=220, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=198, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=826, PETRI_PLACES=228, PETRI_TRANSITIONS=222} [2022-09-16 12:01:19,037 INFO L287 CegarLoopForPetriNet]: 176 programPoint places, 52 predicate places. [2022-09-16 12:01:19,037 INFO L495 AbstractCegarLoop]: Abstraction has has 228 places, 222 transitions, 826 flow [2022-09-16 12:01:19,037 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 152.85714285714286) internal successors, (1070), 7 states have internal predecessors, (1070), 0 states have call successors, (0), 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:01:19,037 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:01:19,038 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-16 12:01:19,038 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-09-16 12:01:19,038 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2022-09-16 12:01:19,038 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:01:19,038 INFO L85 PathProgramCache]: Analyzing trace with hash -916502517, now seen corresponding path program 1 times [2022-09-16 12:01:19,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:01:19,038 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1857336080] [2022-09-16 12:01:19,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:01:19,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:01:19,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:01:19,153 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-16 12:01:19,153 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 12:01:19,154 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1857336080] [2022-09-16 12:01:19,154 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1857336080] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-16 12:01:19,154 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [465633585] [2022-09-16 12:01:19,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:01:19,154 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 12:01:19,154 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-16 12:01:19,156 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:01:19,157 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:01:19,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:01:19,271 INFO L263 TraceCheckSpWp]: Trace formula consists of 267 conjuncts, 6 conjunts are in the unsatisfiable core [2022-09-16 12:01:19,287 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-16 12:01:19,498 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-09-16 12:01:19,498 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-09-16 12:01:19,498 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [465633585] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-16 12:01:19,498 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-09-16 12:01:19,498 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [5] total 11 [2022-09-16 12:01:19,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [943867379] [2022-09-16 12:01:19,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-16 12:01:19,499 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-09-16 12:01:19,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 12:01:19,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-09-16 12:01:19,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2022-09-16 12:01:19,501 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 149 out of 205 [2022-09-16 12:01:19,502 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 228 places, 222 transitions, 826 flow. Second operand has 7 states, 7 states have (on average 153.0) internal successors, (1071), 7 states have internal predecessors, (1071), 0 states have call successors, (0), 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:01:19,502 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 12:01:19,502 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 149 of 205 [2022-09-16 12:01:19,502 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 12:01:23,425 INFO L130 PetriNetUnfolder]: 8678/20445 cut-off events. [2022-09-16 12:01:23,426 INFO L131 PetriNetUnfolder]: For 11579/11705 co-relation queries the response was YES. [2022-09-16 12:01:23,565 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43473 conditions, 20445 events. 8678/20445 cut-off events. For 11579/11705 co-relation queries the response was YES. Maximal size of possible extension queue 694. Compared 215968 event pairs, 7519 based on Foata normal form. 126/18461 useless extension candidates. Maximal degree in co-relation 24788. Up to 12214 conditions per place. [2022-09-16 12:01:23,666 INFO L137 encePairwiseOnDemand]: 191/205 looper letters, 61 selfloop transitions, 15 changer transitions 58/274 dead transitions. [2022-09-16 12:01:23,666 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 238 places, 274 transitions, 1257 flow [2022-09-16 12:01:23,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-09-16 12:01:23,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-09-16 12:01:23,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1737 transitions. [2022-09-16 12:01:23,683 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7702882483370288 [2022-09-16 12:01:23,683 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1737 transitions. [2022-09-16 12:01:23,683 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1737 transitions. [2022-09-16 12:01:23,684 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 12:01:23,684 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1737 transitions. [2022-09-16 12:01:23,688 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 157.9090909090909) internal successors, (1737), 11 states have internal predecessors, (1737), 0 states have call successors, (0), 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:01:23,691 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 205.0) internal successors, (2460), 12 states have internal predecessors, (2460), 0 states have call successors, (0), 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:01:23,692 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 205.0) internal successors, (2460), 12 states have internal predecessors, (2460), 0 states have call successors, (0), 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:01:23,692 INFO L175 Difference]: Start difference. First operand has 228 places, 222 transitions, 826 flow. Second operand 11 states and 1737 transitions. [2022-09-16 12:01:23,692 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 238 places, 274 transitions, 1257 flow [2022-09-16 12:01:23,836 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 233 places, 274 transitions, 1235 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-09-16 12:01:23,839 INFO L231 Difference]: Finished difference. Result has 237 places, 212 transitions, 768 flow [2022-09-16 12:01:23,855 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=205, PETRI_DIFFERENCE_MINUEND_FLOW=804, PETRI_DIFFERENCE_MINUEND_PLACES=223, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=222, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=207, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=768, PETRI_PLACES=237, PETRI_TRANSITIONS=212} [2022-09-16 12:01:23,856 INFO L287 CegarLoopForPetriNet]: 176 programPoint places, 61 predicate places. [2022-09-16 12:01:23,856 INFO L495 AbstractCegarLoop]: Abstraction has has 237 places, 212 transitions, 768 flow [2022-09-16 12:01:23,857 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 153.0) internal successors, (1071), 7 states have internal predecessors, (1071), 0 states have call successors, (0), 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:01:23,857 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:01:23,857 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-16 12:01:23,930 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-09-16 12:01:24,063 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,SelfDestructingSolverStorable9 [2022-09-16 12:01:24,063 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2022-09-16 12:01:24,064 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:01:24,064 INFO L85 PathProgramCache]: Analyzing trace with hash -1952035865, now seen corresponding path program 1 times [2022-09-16 12:01:24,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:01:24,064 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [576786927] [2022-09-16 12:01:24,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:01:24,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:01:24,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:01:24,140 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-09-16 12:01:24,141 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 12:01:24,141 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [576786927] [2022-09-16 12:01:24,141 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [576786927] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-16 12:01:24,141 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [707228363] [2022-09-16 12:01:24,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:01:24,141 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 12:01:24,142 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-16 12:01:24,143 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:01:24,144 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:01:24,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:01:24,234 INFO L263 TraceCheckSpWp]: Trace formula consists of 259 conjuncts, 10 conjunts are in the unsatisfiable core [2022-09-16 12:01:24,239 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-16 12:01:24,541 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-09-16 12:01:24,542 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-16 12:01:24,932 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-09-16 12:01:24,933 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [707228363] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-16 12:01:24,933 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-16 12:01:24,933 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 11, 11] total 23 [2022-09-16 12:01:24,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1227724403] [2022-09-16 12:01:24,933 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-16 12:01:24,934 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2022-09-16 12:01:24,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 12:01:24,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2022-09-16 12:01:24,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=418, Unknown=0, NotChecked=0, Total=506 [2022-09-16 12:01:24,937 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 134 out of 205 [2022-09-16 12:01:24,939 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 237 places, 212 transitions, 768 flow. Second operand has 23 states, 23 states have (on average 138.8695652173913) internal successors, (3194), 23 states have internal predecessors, (3194), 0 states have call successors, (0), 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:01:24,939 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 12:01:24,939 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 134 of 205 [2022-09-16 12:01:24,939 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 12:01:34,430 INFO L130 PetriNetUnfolder]: 22426/48566 cut-off events. [2022-09-16 12:01:34,430 INFO L131 PetriNetUnfolder]: For 30528/30703 co-relation queries the response was YES. [2022-09-16 12:01:34,795 INFO L83 FinitePrefix]: Finished finitePrefix Result has 113642 conditions, 48566 events. 22426/48566 cut-off events. For 30528/30703 co-relation queries the response was YES. Maximal size of possible extension queue 1492. Compared 547064 event pairs, 6085 based on Foata normal form. 662/47613 useless extension candidates. Maximal degree in co-relation 72939. Up to 7023 conditions per place. [2022-09-16 12:01:35,200 INFO L137 encePairwiseOnDemand]: 179/205 looper letters, 298 selfloop transitions, 62 changer transitions 0/476 dead transitions. [2022-09-16 12:01:35,210 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 256 places, 476 transitions, 2428 flow [2022-09-16 12:01:35,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2022-09-16 12:01:35,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2022-09-16 12:01:35,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 4879 transitions. [2022-09-16 12:01:35,232 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7 [2022-09-16 12:01:35,232 INFO L72 ComplementDD]: Start complementDD. Operand 34 states and 4879 transitions. [2022-09-16 12:01:35,232 INFO L73 IsDeterministic]: Start isDeterministic. Operand 34 states and 4879 transitions. [2022-09-16 12:01:35,233 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 12:01:35,233 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 34 states and 4879 transitions. [2022-09-16 12:01:35,242 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 35 states, 34 states have (on average 143.5) internal successors, (4879), 34 states have internal predecessors, (4879), 0 states have call successors, (0), 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:01:35,258 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 35 states, 35 states have (on average 205.0) internal successors, (7175), 35 states have internal predecessors, (7175), 0 states have call successors, (0), 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:01:35,285 INFO L81 ComplementDD]: Finished complementDD. Result has 35 states, 35 states have (on average 205.0) internal successors, (7175), 35 states have internal predecessors, (7175), 0 states have call successors, (0), 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:01:35,286 INFO L175 Difference]: Start difference. First operand has 237 places, 212 transitions, 768 flow. Second operand 34 states and 4879 transitions. [2022-09-16 12:01:35,286 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 256 places, 476 transitions, 2428 flow [2022-09-16 12:01:35,712 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 238 places, 476 transitions, 2107 flow, removed 100 selfloop flow, removed 18 redundant places. [2022-09-16 12:01:35,721 INFO L231 Difference]: Finished difference. Result has 246 places, 245 transitions, 1007 flow [2022-09-16 12:01:35,721 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=205, PETRI_DIFFERENCE_MINUEND_FLOW=653, PETRI_DIFFERENCE_MINUEND_PLACES=205, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=212, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=168, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=1007, PETRI_PLACES=246, PETRI_TRANSITIONS=245} [2022-09-16 12:01:35,722 INFO L287 CegarLoopForPetriNet]: 176 programPoint places, 70 predicate places. [2022-09-16 12:01:35,722 INFO L495 AbstractCegarLoop]: Abstraction has has 246 places, 245 transitions, 1007 flow [2022-09-16 12:01:35,723 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 138.8695652173913) internal successors, (3194), 23 states have internal predecessors, (3194), 0 states have call successors, (0), 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:01:35,724 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:01:35,724 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:01:35,750 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-09-16 12:01:35,943 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 12:01:35,943 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2022-09-16 12:01:35,944 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:01:35,944 INFO L85 PathProgramCache]: Analyzing trace with hash -89107232, now seen corresponding path program 1 times [2022-09-16 12:01:35,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:01:35,944 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1995531970] [2022-09-16 12:01:35,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:01:35,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:01:35,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:01:36,217 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-09-16 12:01:36,217 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 12:01:36,217 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1995531970] [2022-09-16 12:01:36,218 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1995531970] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-16 12:01:36,218 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1152936476] [2022-09-16 12:01:36,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:01:36,218 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 12:01:36,218 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-16 12:01:36,231 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:01:36,232 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:01:36,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:01:36,372 INFO L263 TraceCheckSpWp]: Trace formula consists of 277 conjuncts, 10 conjunts are in the unsatisfiable core [2022-09-16 12:01:36,374 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-16 12:01:37,892 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-09-16 12:01:37,892 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-16 12:01:38,168 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-09-16 12:01:38,168 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1152936476] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-16 12:01:38,168 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-16 12:01:38,168 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 24 [2022-09-16 12:01:38,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1685504102] [2022-09-16 12:01:38,169 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-16 12:01:38,170 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2022-09-16 12:01:38,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 12:01:38,170 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2022-09-16 12:01:38,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=434, Unknown=0, NotChecked=0, Total=552 [2022-09-16 12:01:38,173 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 134 out of 205 [2022-09-16 12:01:38,176 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 246 places, 245 transitions, 1007 flow. Second operand has 24 states, 24 states have (on average 137.75) internal successors, (3306), 24 states have internal predecessors, (3306), 0 states have call successors, (0), 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:01:38,176 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 12:01:38,176 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 134 of 205 [2022-09-16 12:01:38,176 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 12:01:47,651 INFO L130 PetriNetUnfolder]: 20534/40641 cut-off events. [2022-09-16 12:01:47,660 INFO L131 PetriNetUnfolder]: For 19602/22240 co-relation queries the response was YES. [2022-09-16 12:01:48,042 INFO L83 FinitePrefix]: Finished finitePrefix Result has 95548 conditions, 40641 events. 20534/40641 cut-off events. For 19602/22240 co-relation queries the response was YES. Maximal size of possible extension queue 1610. Compared 439748 event pairs, 13656 based on Foata normal form. 2638/37100 useless extension candidates. Maximal degree in co-relation 74225. Up to 20348 conditions per place. [2022-09-16 12:01:48,376 INFO L137 encePairwiseOnDemand]: 181/205 looper letters, 221 selfloop transitions, 58 changer transitions 12/419 dead transitions. [2022-09-16 12:01:48,376 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 273 places, 419 transitions, 2183 flow [2022-09-16 12:01:48,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-09-16 12:01:48,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2022-09-16 12:01:48,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 3986 transitions. [2022-09-16 12:01:48,412 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.694425087108014 [2022-09-16 12:01:48,412 INFO L72 ComplementDD]: Start complementDD. Operand 28 states and 3986 transitions. [2022-09-16 12:01:48,412 INFO L73 IsDeterministic]: Start isDeterministic. Operand 28 states and 3986 transitions. [2022-09-16 12:01:48,414 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 12:01:48,414 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 28 states and 3986 transitions. [2022-09-16 12:01:48,424 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 29 states, 28 states have (on average 142.35714285714286) internal successors, (3986), 28 states have internal predecessors, (3986), 0 states have call successors, (0), 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:01:48,430 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 29 states, 29 states have (on average 205.0) internal successors, (5945), 29 states have internal predecessors, (5945), 0 states have call successors, (0), 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:01:48,431 INFO L81 ComplementDD]: Finished complementDD. Result has 29 states, 29 states have (on average 205.0) internal successors, (5945), 29 states have internal predecessors, (5945), 0 states have call successors, (0), 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:01:48,431 INFO L175 Difference]: Start difference. First operand has 246 places, 245 transitions, 1007 flow. Second operand 28 states and 3986 transitions. [2022-09-16 12:01:48,431 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 273 places, 419 transitions, 2183 flow [2022-09-16 12:01:48,736 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 265 places, 419 transitions, 2134 flow, removed 4 selfloop flow, removed 8 redundant places. [2022-09-16 12:01:48,745 INFO L231 Difference]: Finished difference. Result has 268 places, 258 transitions, 1158 flow [2022-09-16 12:01:48,746 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=205, PETRI_DIFFERENCE_MINUEND_FLOW=958, PETRI_DIFFERENCE_MINUEND_PLACES=238, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=245, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=51, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=193, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=1158, PETRI_PLACES=268, PETRI_TRANSITIONS=258} [2022-09-16 12:01:48,746 INFO L287 CegarLoopForPetriNet]: 176 programPoint places, 92 predicate places. [2022-09-16 12:01:48,746 INFO L495 AbstractCegarLoop]: Abstraction has has 268 places, 258 transitions, 1158 flow [2022-09-16 12:01:48,761 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 137.75) internal successors, (3306), 24 states have internal predecessors, (3306), 0 states have call successors, (0), 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:01:48,761 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:01:48,761 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-16 12:01:48,819 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-09-16 12:01:48,983 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 12:01:48,984 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2022-09-16 12:01:48,984 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:01:48,984 INFO L85 PathProgramCache]: Analyzing trace with hash 1043183448, now seen corresponding path program 1 times [2022-09-16 12:01:48,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:01:48,984 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [915549675] [2022-09-16 12:01:48,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:01:48,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:01:49,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:01:49,093 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-09-16 12:01:49,093 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 12:01:49,093 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [915549675] [2022-09-16 12:01:49,093 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [915549675] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-16 12:01:49,095 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1956913710] [2022-09-16 12:01:49,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:01:49,095 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 12:01:49,095 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-16 12:01:49,096 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:01:49,143 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:01:49,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:01:49,252 INFO L263 TraceCheckSpWp]: Trace formula consists of 293 conjuncts, 10 conjunts are in the unsatisfiable core [2022-09-16 12:01:49,254 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-16 12:01:49,526 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-09-16 12:01:49,526 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-16 12:01:49,868 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-09-16 12:01:49,868 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1956913710] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-16 12:01:49,868 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-16 12:01:49,868 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 11, 11] total 23 [2022-09-16 12:01:49,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [312179506] [2022-09-16 12:01:49,869 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-16 12:01:49,869 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2022-09-16 12:01:49,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 12:01:49,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2022-09-16 12:01:49,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=418, Unknown=0, NotChecked=0, Total=506 [2022-09-16 12:01:49,872 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 134 out of 205 [2022-09-16 12:01:49,874 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 268 places, 258 transitions, 1158 flow. Second operand has 23 states, 23 states have (on average 139.2608695652174) internal successors, (3203), 23 states have internal predecessors, (3203), 0 states have call successors, (0), 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:01:49,874 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 12:01:49,874 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 134 of 205 [2022-09-16 12:01:49,874 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 12:02:00,174 INFO L130 PetriNetUnfolder]: 25604/50160 cut-off events. [2022-09-16 12:02:00,174 INFO L131 PetriNetUnfolder]: For 38814/48358 co-relation queries the response was YES. [2022-09-16 12:02:00,452 INFO L83 FinitePrefix]: Finished finitePrefix Result has 125730 conditions, 50160 events. 25604/50160 cut-off events. For 38814/48358 co-relation queries the response was YES. Maximal size of possible extension queue 2015. Compared 546474 event pairs, 6564 based on Foata normal form. 4414/51083 useless extension candidates. Maximal degree in co-relation 103919. Up to 11028 conditions per place. [2022-09-16 12:02:00,608 INFO L137 encePairwiseOnDemand]: 179/205 looper letters, 164 selfloop transitions, 43 changer transitions 193/520 dead transitions. [2022-09-16 12:02:00,608 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 301 places, 520 transitions, 2937 flow [2022-09-16 12:02:00,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2022-09-16 12:02:00,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2022-09-16 12:02:00,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 4857 transitions. [2022-09-16 12:02:00,612 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6968436154949785 [2022-09-16 12:02:00,612 INFO L72 ComplementDD]: Start complementDD. Operand 34 states and 4857 transitions. [2022-09-16 12:02:00,612 INFO L73 IsDeterministic]: Start isDeterministic. Operand 34 states and 4857 transitions. [2022-09-16 12:02:00,613 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 12:02:00,613 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 34 states and 4857 transitions. [2022-09-16 12:02:00,620 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 35 states, 34 states have (on average 142.85294117647058) internal successors, (4857), 34 states have internal predecessors, (4857), 0 states have call successors, (0), 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:02:00,627 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 35 states, 35 states have (on average 205.0) internal successors, (7175), 35 states have internal predecessors, (7175), 0 states have call successors, (0), 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:02:00,629 INFO L81 ComplementDD]: Finished complementDD. Result has 35 states, 35 states have (on average 205.0) internal successors, (7175), 35 states have internal predecessors, (7175), 0 states have call successors, (0), 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:02:00,629 INFO L175 Difference]: Start difference. First operand has 268 places, 258 transitions, 1158 flow. Second operand 34 states and 4857 transitions. [2022-09-16 12:02:00,629 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 301 places, 520 transitions, 2937 flow [2022-09-16 12:02:00,772 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 288 places, 520 transitions, 2862 flow, removed 6 selfloop flow, removed 13 redundant places. [2022-09-16 12:02:00,776 INFO L231 Difference]: Finished difference. Result has 294 places, 225 transitions, 990 flow [2022-09-16 12:02:00,776 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=205, PETRI_DIFFERENCE_MINUEND_FLOW=1083, PETRI_DIFFERENCE_MINUEND_PLACES=255, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=258, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=217, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=990, PETRI_PLACES=294, PETRI_TRANSITIONS=225} [2022-09-16 12:02:00,777 INFO L287 CegarLoopForPetriNet]: 176 programPoint places, 118 predicate places. [2022-09-16 12:02:00,777 INFO L495 AbstractCegarLoop]: Abstraction has has 294 places, 225 transitions, 990 flow [2022-09-16 12:02:00,777 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 139.2608695652174) internal successors, (3203), 23 states have internal predecessors, (3203), 0 states have call successors, (0), 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:02:00,777 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:02:00,778 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:02:00,794 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:02:00,978 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,SelfDestructingSolverStorable12 [2022-09-16 12:02:00,979 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2022-09-16 12:02:00,979 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:02:00,979 INFO L85 PathProgramCache]: Analyzing trace with hash 224088796, now seen corresponding path program 1 times [2022-09-16 12:02:00,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:02:00,979 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1716710869] [2022-09-16 12:02:00,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:02:00,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:02:00,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:02:01,027 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-09-16 12:02:01,027 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 12:02:01,027 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1716710869] [2022-09-16 12:02:01,027 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1716710869] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-16 12:02:01,028 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1201149605] [2022-09-16 12:02:01,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:02:01,028 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 12:02:01,028 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-16 12:02:01,029 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:02:01,031 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:02:01,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:02:01,117 INFO L263 TraceCheckSpWp]: Trace formula consists of 286 conjuncts, 5 conjunts are in the unsatisfiable core [2022-09-16 12:02:01,118 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-16 12:02:01,145 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-09-16 12:02:01,146 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-09-16 12:02:01,146 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1201149605] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-16 12:02:01,146 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-09-16 12:02:01,146 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2022-09-16 12:02:01,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1121072558] [2022-09-16 12:02:01,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-16 12:02:01,147 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-09-16 12:02:01,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 12:02:01,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-09-16 12:02:01,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-09-16 12:02:01,148 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 175 out of 205 [2022-09-16 12:02:01,149 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 294 places, 225 transitions, 990 flow. Second operand has 6 states, 6 states have (on average 177.33333333333334) internal successors, (1064), 6 states have internal predecessors, (1064), 0 states have call successors, (0), 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:02:01,149 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 12:02:01,149 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 175 of 205 [2022-09-16 12:02:01,149 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 12:02:02,552 INFO L130 PetriNetUnfolder]: 3391/8275 cut-off events. [2022-09-16 12:02:02,553 INFO L131 PetriNetUnfolder]: For 2952/2952 co-relation queries the response was YES. [2022-09-16 12:02:02,618 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18541 conditions, 8275 events. 3391/8275 cut-off events. For 2952/2952 co-relation queries the response was YES. Maximal size of possible extension queue 403. Compared 80254 event pairs, 40 based on Foata normal form. 160/8125 useless extension candidates. Maximal degree in co-relation 18185. Up to 2070 conditions per place. [2022-09-16 12:02:02,641 INFO L137 encePairwiseOnDemand]: 200/205 looper letters, 43 selfloop transitions, 8 changer transitions 0/249 dead transitions. [2022-09-16 12:02:02,641 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 256 places, 249 transitions, 1151 flow [2022-09-16 12:02:02,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-09-16 12:02:02,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-09-16 12:02:02,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1273 transitions. [2022-09-16 12:02:02,643 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8871080139372822 [2022-09-16 12:02:02,643 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1273 transitions. [2022-09-16 12:02:02,643 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1273 transitions. [2022-09-16 12:02:02,644 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 12:02:02,644 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1273 transitions. [2022-09-16 12:02:02,645 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 181.85714285714286) internal successors, (1273), 7 states have internal predecessors, (1273), 0 states have call successors, (0), 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:02:02,647 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 205.0) internal successors, (1640), 8 states have internal predecessors, (1640), 0 states have call successors, (0), 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:02:02,647 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 205.0) internal successors, (1640), 8 states have internal predecessors, (1640), 0 states have call successors, (0), 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:02:02,647 INFO L175 Difference]: Start difference. First operand has 294 places, 225 transitions, 990 flow. Second operand 7 states and 1273 transitions. [2022-09-16 12:02:02,647 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 256 places, 249 transitions, 1151 flow [2022-09-16 12:02:02,669 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 235 places, 249 transitions, 1048 flow, removed 16 selfloop flow, removed 21 redundant places. [2022-09-16 12:02:02,672 INFO L231 Difference]: Finished difference. Result has 235 places, 223 transitions, 893 flow [2022-09-16 12:02:02,672 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=205, PETRI_DIFFERENCE_MINUEND_FLOW=877, PETRI_DIFFERENCE_MINUEND_PLACES=229, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=223, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=215, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=893, PETRI_PLACES=235, PETRI_TRANSITIONS=223} [2022-09-16 12:02:02,673 INFO L287 CegarLoopForPetriNet]: 176 programPoint places, 59 predicate places. [2022-09-16 12:02:02,673 INFO L495 AbstractCegarLoop]: Abstraction has has 235 places, 223 transitions, 893 flow [2022-09-16 12:02:02,673 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 177.33333333333334) internal successors, (1064), 6 states have internal predecessors, (1064), 0 states have call successors, (0), 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:02:02,673 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:02:02,674 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:02:02,725 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-09-16 12:02:02,895 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,SelfDestructingSolverStorable13 [2022-09-16 12:02:02,896 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2022-09-16 12:02:02,896 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:02:02,896 INFO L85 PathProgramCache]: Analyzing trace with hash -638599123, now seen corresponding path program 2 times [2022-09-16 12:02:02,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:02:02,896 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1348620210] [2022-09-16 12:02:02,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:02:02,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:02:02,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:02:02,990 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-09-16 12:02:02,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 12:02:02,990 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1348620210] [2022-09-16 12:02:02,991 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1348620210] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-16 12:02:02,991 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1999878528] [2022-09-16 12:02:02,991 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-09-16 12:02:02,991 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 12:02:02,992 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-16 12:02:03,007 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-09-16 12:02:03,070 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-09-16 12:02:03,162 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-09-16 12:02:03,163 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-09-16 12:02:03,164 INFO L263 TraceCheckSpWp]: Trace formula consists of 237 conjuncts, 5 conjunts are in the unsatisfiable core [2022-09-16 12:02:03,166 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-16 12:02:03,365 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-09-16 12:02:03,366 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-16 12:02:03,546 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-09-16 12:02:03,547 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1999878528] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-16 12:02:03,547 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-16 12:02:03,547 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2022-09-16 12:02:03,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [469138240] [2022-09-16 12:02:03,547 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-16 12:02:03,548 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-09-16 12:02:03,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 12:02:03,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-09-16 12:02:03,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2022-09-16 12:02:03,549 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 163 out of 205 [2022-09-16 12:02:03,551 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 235 places, 223 transitions, 893 flow. Second operand has 10 states, 10 states have (on average 167.4) internal successors, (1674), 10 states have internal predecessors, (1674), 0 states have call successors, (0), 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:02:03,551 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 12:02:03,551 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 163 of 205 [2022-09-16 12:02:03,551 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 12:02:16,299 INFO L130 PetriNetUnfolder]: 31541/57345 cut-off events. [2022-09-16 12:02:16,299 INFO L131 PetriNetUnfolder]: For 17501/26591 co-relation queries the response was YES. [2022-09-16 12:02:16,854 INFO L83 FinitePrefix]: Finished finitePrefix Result has 137589 conditions, 57345 events. 31541/57345 cut-off events. For 17501/26591 co-relation queries the response was YES. Maximal size of possible extension queue 2556. Compared 630983 event pairs, 2530 based on Foata normal form. 10160/65750 useless extension candidates. Maximal degree in co-relation 97915. Up to 8320 conditions per place. [2022-09-16 12:02:17,122 INFO L137 encePairwiseOnDemand]: 195/205 looper letters, 140 selfloop transitions, 15 changer transitions 0/342 dead transitions. [2022-09-16 12:02:17,122 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 246 places, 342 transitions, 1627 flow [2022-09-16 12:02:17,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-09-16 12:02:17,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-09-16 12:02:17,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2236 transitions. [2022-09-16 12:02:17,127 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8390243902439024 [2022-09-16 12:02:17,127 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2236 transitions. [2022-09-16 12:02:17,127 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2236 transitions. [2022-09-16 12:02:17,133 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 12:02:17,133 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2236 transitions. [2022-09-16 12:02:17,148 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 172.0) internal successors, (2236), 13 states have internal predecessors, (2236), 0 states have call successors, (0), 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:02:17,151 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 205.0) internal successors, (2870), 14 states have internal predecessors, (2870), 0 states have call successors, (0), 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:02:17,151 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 205.0) internal successors, (2870), 14 states have internal predecessors, (2870), 0 states have call successors, (0), 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:02:17,151 INFO L175 Difference]: Start difference. First operand has 235 places, 223 transitions, 893 flow. Second operand 13 states and 2236 transitions. [2022-09-16 12:02:17,152 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 246 places, 342 transitions, 1627 flow [2022-09-16 12:02:17,521 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 240 places, 342 transitions, 1612 flow, removed 2 selfloop flow, removed 6 redundant places. [2022-09-16 12:02:17,525 INFO L231 Difference]: Finished difference. Result has 242 places, 227 transitions, 935 flow [2022-09-16 12:02:17,525 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=205, PETRI_DIFFERENCE_MINUEND_FLOW=874, PETRI_DIFFERENCE_MINUEND_PLACES=228, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=222, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=210, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=935, PETRI_PLACES=242, PETRI_TRANSITIONS=227} [2022-09-16 12:02:17,526 INFO L287 CegarLoopForPetriNet]: 176 programPoint places, 66 predicate places. [2022-09-16 12:02:17,526 INFO L495 AbstractCegarLoop]: Abstraction has has 242 places, 227 transitions, 935 flow [2022-09-16 12:02:17,526 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 167.4) internal successors, (1674), 10 states have internal predecessors, (1674), 0 states have call successors, (0), 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:02:17,526 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:02:17,526 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:02:17,553 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-09-16 12:02:17,740 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-09-16 12:02:17,741 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2022-09-16 12:02:17,741 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:02:17,741 INFO L85 PathProgramCache]: Analyzing trace with hash 1678264210, now seen corresponding path program 1 times [2022-09-16 12:02:17,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:02:17,741 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [185811101] [2022-09-16 12:02:17,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:02:17,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:02:17,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:02:17,869 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-09-16 12:02:17,869 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 12:02:17,869 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [185811101] [2022-09-16 12:02:17,869 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [185811101] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-16 12:02:17,869 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1943025747] [2022-09-16 12:02:17,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:02:17,870 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 12:02:17,870 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-16 12:02:17,888 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-09-16 12:02:17,920 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-09-16 12:02:18,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:02:18,032 INFO L263 TraceCheckSpWp]: Trace formula consists of 304 conjuncts, 5 conjunts are in the unsatisfiable core [2022-09-16 12:02:18,034 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-16 12:02:18,078 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-09-16 12:02:18,079 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-09-16 12:02:18,079 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1943025747] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-16 12:02:18,079 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-09-16 12:02:18,079 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2022-09-16 12:02:18,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [873083821] [2022-09-16 12:02:18,079 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-16 12:02:18,079 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-09-16 12:02:18,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 12:02:18,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-09-16 12:02:18,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-09-16 12:02:18,081 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 175 out of 205 [2022-09-16 12:02:18,081 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 242 places, 227 transitions, 935 flow. Second operand has 6 states, 6 states have (on average 177.83333333333334) internal successors, (1067), 6 states have internal predecessors, (1067), 0 states have call successors, (0), 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:02:18,081 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 12:02:18,081 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 175 of 205 [2022-09-16 12:02:18,081 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 12:02:20,641 INFO L130 PetriNetUnfolder]: 4091/10235 cut-off events. [2022-09-16 12:02:20,642 INFO L131 PetriNetUnfolder]: For 4728/5003 co-relation queries the response was YES. [2022-09-16 12:02:20,749 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21817 conditions, 10235 events. 4091/10235 cut-off events. For 4728/5003 co-relation queries the response was YES. Maximal size of possible extension queue 855. Compared 114771 event pairs, 635 based on Foata normal form. 175/8935 useless extension candidates. Maximal degree in co-relation 17693. Up to 2920 conditions per place. [2022-09-16 12:02:20,978 INFO L137 encePairwiseOnDemand]: 200/205 looper letters, 37 selfloop transitions, 8 changer transitions 0/247 dead transitions. [2022-09-16 12:02:20,978 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 247 places, 247 transitions, 1076 flow [2022-09-16 12:02:20,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-09-16 12:02:20,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-09-16 12:02:20,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1267 transitions. [2022-09-16 12:02:20,993 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8829268292682927 [2022-09-16 12:02:20,993 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1267 transitions. [2022-09-16 12:02:20,993 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1267 transitions. [2022-09-16 12:02:20,993 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 12:02:20,993 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1267 transitions. [2022-09-16 12:02:20,995 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 181.0) internal successors, (1267), 7 states have internal predecessors, (1267), 0 states have call successors, (0), 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:02:20,997 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 205.0) internal successors, (1640), 8 states have internal predecessors, (1640), 0 states have call successors, (0), 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:02:20,997 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 205.0) internal successors, (1640), 8 states have internal predecessors, (1640), 0 states have call successors, (0), 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:02:21,001 INFO L175 Difference]: Start difference. First operand has 242 places, 227 transitions, 935 flow. Second operand 7 states and 1267 transitions. [2022-09-16 12:02:21,001 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 247 places, 247 transitions, 1076 flow [2022-09-16 12:02:21,023 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 237 places, 247 transitions, 1041 flow, removed 6 selfloop flow, removed 10 redundant places. [2022-09-16 12:02:21,026 INFO L231 Difference]: Finished difference. Result has 237 places, 225 transitions, 903 flow [2022-09-16 12:02:21,026 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=205, PETRI_DIFFERENCE_MINUEND_FLOW=887, PETRI_DIFFERENCE_MINUEND_PLACES=231, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=225, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=217, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=903, PETRI_PLACES=237, PETRI_TRANSITIONS=225} [2022-09-16 12:02:21,027 INFO L287 CegarLoopForPetriNet]: 176 programPoint places, 61 predicate places. [2022-09-16 12:02:21,027 INFO L495 AbstractCegarLoop]: Abstraction has has 237 places, 225 transitions, 903 flow [2022-09-16 12:02:21,027 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 177.83333333333334) internal successors, (1067), 6 states have internal predecessors, (1067), 0 states have call successors, (0), 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:02:21,028 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:02:21,028 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:02:21,053 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2022-09-16 12:02:21,242 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-09-16 12:02:21,242 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2022-09-16 12:02:21,243 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:02:21,243 INFO L85 PathProgramCache]: Analyzing trace with hash -1758436734, now seen corresponding path program 2 times [2022-09-16 12:02:21,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:02:21,243 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [167344464] [2022-09-16 12:02:21,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:02:21,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:02:21,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:02:21,526 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 12 proven. 19 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-09-16 12:02:21,527 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 12:02:21,527 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [167344464] [2022-09-16 12:02:21,527 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [167344464] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-16 12:02:21,527 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1025634712] [2022-09-16 12:02:21,527 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-09-16 12:02:21,527 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 12:02:21,527 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-16 12:02:21,544 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-09-16 12:02:21,668 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-09-16 12:02:21,838 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-09-16 12:02:21,838 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-09-16 12:02:21,839 INFO L263 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 5 conjunts are in the unsatisfiable core [2022-09-16 12:02:21,841 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-16 12:02:22,043 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2022-09-16 12:02:22,044 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-16 12:02:22,277 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2022-09-16 12:02:22,277 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1025634712] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-16 12:02:22,277 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-16 12:02:22,277 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 5, 5] total 19 [2022-09-16 12:02:22,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [796460204] [2022-09-16 12:02:22,277 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-16 12:02:22,278 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-09-16 12:02:22,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 12:02:22,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-09-16 12:02:22,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=293, Unknown=0, NotChecked=0, Total=342 [2022-09-16 12:02:22,280 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 205 [2022-09-16 12:02:22,282 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 237 places, 225 transitions, 903 flow. Second operand has 19 states, 19 states have (on average 136.68421052631578) internal successors, (2597), 19 states have internal predecessors, (2597), 0 states have call successors, (0), 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:02:22,282 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 12:02:22,282 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 205 [2022-09-16 12:02:22,282 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 12:02:44,476 INFO L130 PetriNetUnfolder]: 51692/105390 cut-off events. [2022-09-16 12:02:44,476 INFO L131 PetriNetUnfolder]: For 48814/59886 co-relation queries the response was YES. [2022-09-16 12:02:45,535 INFO L83 FinitePrefix]: Finished finitePrefix Result has 254075 conditions, 105390 events. 51692/105390 cut-off events. For 48814/59886 co-relation queries the response was YES. Maximal size of possible extension queue 3515. Compared 1283359 event pairs, 4343 based on Foata normal form. 12170/114625 useless extension candidates. Maximal degree in co-relation 182863. Up to 12744 conditions per place. [2022-09-16 12:02:45,910 INFO L137 encePairwiseOnDemand]: 179/205 looper letters, 236 selfloop transitions, 75 changer transitions 50/477 dead transitions. [2022-09-16 12:02:45,911 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 273 places, 477 transitions, 2610 flow [2022-09-16 12:02:45,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2022-09-16 12:02:45,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2022-09-16 12:02:45,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 5249 transitions. [2022-09-16 12:02:45,925 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6738125802310655 [2022-09-16 12:02:45,926 INFO L72 ComplementDD]: Start complementDD. Operand 38 states and 5249 transitions. [2022-09-16 12:02:45,926 INFO L73 IsDeterministic]: Start isDeterministic. Operand 38 states and 5249 transitions. [2022-09-16 12:02:45,928 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 12:02:45,928 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 38 states and 5249 transitions. [2022-09-16 12:02:45,937 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 39 states, 38 states have (on average 138.1315789473684) internal successors, (5249), 38 states have internal predecessors, (5249), 0 states have call successors, (0), 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:02:45,972 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 39 states, 39 states have (on average 205.0) internal successors, (7995), 39 states have internal predecessors, (7995), 0 states have call successors, (0), 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:02:45,973 INFO L81 ComplementDD]: Finished complementDD. Result has 39 states, 39 states have (on average 205.0) internal successors, (7995), 39 states have internal predecessors, (7995), 0 states have call successors, (0), 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:02:45,973 INFO L175 Difference]: Start difference. First operand has 237 places, 225 transitions, 903 flow. Second operand 38 states and 5249 transitions. [2022-09-16 12:02:45,973 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 273 places, 477 transitions, 2610 flow [2022-09-16 12:02:47,471 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 267 places, 477 transitions, 2594 flow, removed 0 selfloop flow, removed 6 redundant places. [2022-09-16 12:02:47,480 INFO L231 Difference]: Finished difference. Result has 274 places, 254 transitions, 1339 flow [2022-09-16 12:02:47,481 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=205, PETRI_DIFFERENCE_MINUEND_FLOW=881, PETRI_DIFFERENCE_MINUEND_PLACES=230, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=224, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=40, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=167, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=1339, PETRI_PLACES=274, PETRI_TRANSITIONS=254} [2022-09-16 12:02:47,488 INFO L287 CegarLoopForPetriNet]: 176 programPoint places, 98 predicate places. [2022-09-16 12:02:47,495 INFO L495 AbstractCegarLoop]: Abstraction has has 274 places, 254 transitions, 1339 flow [2022-09-16 12:02:47,495 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 136.68421052631578) internal successors, (2597), 19 states have internal predecessors, (2597), 0 states have call successors, (0), 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:02:47,495 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:02:47,495 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:02:47,526 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-09-16 12:02:47,709 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-09-16 12:02:47,709 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2022-09-16 12:02:47,709 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:02:47,710 INFO L85 PathProgramCache]: Analyzing trace with hash -1953943253, now seen corresponding path program 1 times [2022-09-16 12:02:47,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:02:47,710 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1257019710] [2022-09-16 12:02:47,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:02:47,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:02:47,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:02:47,818 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-09-16 12:02:47,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 12:02:47,818 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1257019710] [2022-09-16 12:02:47,818 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1257019710] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-16 12:02:47,818 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1569206494] [2022-09-16 12:02:47,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:02:47,818 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 12:02:47,819 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-16 12:02:47,823 INFO L229 MonitoredProcess]: Starting monitored process 14 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:02:47,828 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-09-16 12:02:47,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:02:47,976 INFO L263 TraceCheckSpWp]: Trace formula consists of 320 conjuncts, 5 conjunts are in the unsatisfiable core [2022-09-16 12:02:47,977 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-16 12:02:48,011 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-09-16 12:02:48,012 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-09-16 12:02:48,012 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1569206494] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-16 12:02:48,012 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-09-16 12:02:48,012 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2022-09-16 12:02:48,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1172663911] [2022-09-16 12:02:48,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-16 12:02:48,012 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-09-16 12:02:48,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 12:02:48,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-09-16 12:02:48,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-09-16 12:02:48,014 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 175 out of 205 [2022-09-16 12:02:48,014 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 274 places, 254 transitions, 1339 flow. Second operand 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:02:48,014 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 12:02:48,014 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 175 of 205 [2022-09-16 12:02:48,014 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 12:02:52,057 INFO L130 PetriNetUnfolder]: 9272/18997 cut-off events. [2022-09-16 12:02:52,058 INFO L131 PetriNetUnfolder]: For 10559/10595 co-relation queries the response was YES. [2022-09-16 12:02:52,195 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41350 conditions, 18997 events. 9272/18997 cut-off events. For 10559/10595 co-relation queries the response was YES. Maximal size of possible extension queue 1673. Compared 222885 event pairs, 108 based on Foata normal form. 504/16243 useless extension candidates. Maximal degree in co-relation 29647. Up to 5184 conditions per place. [2022-09-16 12:02:52,263 INFO L137 encePairwiseOnDemand]: 200/205 looper letters, 34 selfloop transitions, 8 changer transitions 0/272 dead transitions. [2022-09-16 12:02:52,264 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 273 places, 272 transitions, 1459 flow [2022-09-16 12:02:52,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-09-16 12:02:52,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-09-16 12:02:52,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1265 transitions. [2022-09-16 12:02:52,265 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8815331010452961 [2022-09-16 12:02:52,265 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1265 transitions. [2022-09-16 12:02:52,265 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1265 transitions. [2022-09-16 12:02:52,266 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 12:02:52,266 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1265 transitions. [2022-09-16 12:02:52,267 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 180.71428571428572) internal successors, (1265), 7 states have internal predecessors, (1265), 0 states have call successors, (0), 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:02:52,271 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 205.0) internal successors, (1640), 8 states have internal predecessors, (1640), 0 states have call successors, (0), 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:02:52,271 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 205.0) internal successors, (1640), 8 states have internal predecessors, (1640), 0 states have call successors, (0), 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:02:52,271 INFO L175 Difference]: Start difference. First operand has 274 places, 254 transitions, 1339 flow. Second operand 7 states and 1265 transitions. [2022-09-16 12:02:52,271 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 273 places, 272 transitions, 1459 flow [2022-09-16 12:02:52,346 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 263 places, 272 transitions, 1378 flow, removed 5 selfloop flow, removed 10 redundant places. [2022-09-16 12:02:52,351 INFO L231 Difference]: Finished difference. Result has 263 places, 252 transitions, 1260 flow [2022-09-16 12:02:52,351 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=205, PETRI_DIFFERENCE_MINUEND_FLOW=1244, PETRI_DIFFERENCE_MINUEND_PLACES=257, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=252, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=244, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1260, PETRI_PLACES=263, PETRI_TRANSITIONS=252} [2022-09-16 12:02:52,351 INFO L287 CegarLoopForPetriNet]: 176 programPoint places, 87 predicate places. [2022-09-16 12:02:52,352 INFO L495 AbstractCegarLoop]: Abstraction has has 263 places, 252 transitions, 1260 flow [2022-09-16 12:02:52,352 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has 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:02:52,352 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 12:02:52,352 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:02:52,379 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2022-09-16 12:02:52,567 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2022-09-16 12:02:52,568 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2022-09-16 12:02:52,568 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 12:02:52,568 INFO L85 PathProgramCache]: Analyzing trace with hash -2125124270, now seen corresponding path program 2 times [2022-09-16 12:02:52,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 12:02:52,568 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [787046109] [2022-09-16 12:02:52,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 12:02:52,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 12:02:52,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 12:02:52,843 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 12 proven. 19 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-09-16 12:02:52,844 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 12:02:52,844 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [787046109] [2022-09-16 12:02:52,844 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [787046109] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-16 12:02:52,844 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1428644213] [2022-09-16 12:02:52,844 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-09-16 12:02:52,844 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 12:02:52,846 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-16 12:02:52,858 INFO L229 MonitoredProcess]: Starting monitored process 15 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:02:52,860 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2022-09-16 12:02:52,978 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-09-16 12:02:52,979 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-09-16 12:02:52,980 INFO L263 TraceCheckSpWp]: Trace formula consists of 254 conjuncts, 5 conjunts are in the unsatisfiable core [2022-09-16 12:02:52,984 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-16 12:02:53,358 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2022-09-16 12:02:53,358 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-16 12:02:53,601 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2022-09-16 12:02:53,602 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1428644213] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-16 12:02:53,602 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-16 12:02:53,602 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 5, 5] total 19 [2022-09-16 12:02:53,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [609131635] [2022-09-16 12:02:53,602 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-16 12:02:53,604 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-09-16 12:02:53,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 12:02:53,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-09-16 12:02:53,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=293, Unknown=0, NotChecked=0, Total=342 [2022-09-16 12:02:53,605 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 205 [2022-09-16 12:02:53,607 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 263 places, 252 transitions, 1260 flow. Second operand has 19 states, 19 states have (on average 137.1578947368421) internal successors, (2606), 19 states have internal predecessors, (2606), 0 states have call successors, (0), 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:02:53,607 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 12:02:53,607 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 205 [2022-09-16 12:02:53,607 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 12:03:10,103 INFO L130 PetriNetUnfolder]: 43081/76523 cut-off events. [2022-09-16 12:03:10,103 INFO L131 PetriNetUnfolder]: For 80152/95913 co-relation queries the response was YES. [2022-09-16 12:03:10,937 INFO L83 FinitePrefix]: Finished finitePrefix Result has 216313 conditions, 76523 events. 43081/76523 cut-off events. For 80152/95913 co-relation queries the response was YES. Maximal size of possible extension queue 3280. Compared 823949 event pairs, 4291 based on Foata normal form. 16804/88945 useless extension candidates. Maximal degree in co-relation 161638. Up to 14696 conditions per place. [2022-09-16 12:03:11,231 INFO L137 encePairwiseOnDemand]: 180/205 looper letters, 0 selfloop transitions, 0 changer transitions 418/418 dead transitions. [2022-09-16 12:03:11,232 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 295 places, 418 transitions, 2579 flow [2022-09-16 12:03:11,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2022-09-16 12:03:11,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2022-09-16 12:03:11,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 4673 transitions. [2022-09-16 12:03:11,236 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6704447632711621 [2022-09-16 12:03:11,236 INFO L72 ComplementDD]: Start complementDD. Operand 34 states and 4673 transitions. [2022-09-16 12:03:11,236 INFO L73 IsDeterministic]: Start isDeterministic. Operand 34 states and 4673 transitions. [2022-09-16 12:03:11,260 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 12:03:11,260 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 34 states and 4673 transitions. [2022-09-16 12:03:11,265 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 35 states, 34 states have (on average 137.44117647058823) internal successors, (4673), 34 states have internal predecessors, (4673), 0 states have call successors, (0), 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:03:11,277 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 35 states, 35 states have (on average 205.0) internal successors, (7175), 35 states have internal predecessors, (7175), 0 states have call successors, (0), 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:03:11,277 INFO L81 ComplementDD]: Finished complementDD. Result has 35 states, 35 states have (on average 205.0) internal successors, (7175), 35 states have internal predecessors, (7175), 0 states have call successors, (0), 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:03:11,277 INFO L175 Difference]: Start difference. First operand has 263 places, 252 transitions, 1260 flow. Second operand 34 states and 4673 transitions. [2022-09-16 12:03:11,277 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 295 places, 418 transitions, 2579 flow [2022-09-16 12:03:12,701 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 289 places, 418 transitions, 2553 flow, removed 2 selfloop flow, removed 6 redundant places. [2022-09-16 12:03:12,711 INFO L231 Difference]: Finished difference. Result has 289 places, 0 transitions, 0 flow [2022-09-16 12:03:12,712 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=205, PETRI_DIFFERENCE_MINUEND_FLOW=1239, PETRI_DIFFERENCE_MINUEND_PLACES=256, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=251, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=251, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=0, PETRI_PLACES=289, PETRI_TRANSITIONS=0} [2022-09-16 12:03:12,712 INFO L287 CegarLoopForPetriNet]: 176 programPoint places, 113 predicate places. [2022-09-16 12:03:12,713 INFO L495 AbstractCegarLoop]: Abstraction has has 289 places, 0 transitions, 0 flow [2022-09-16 12:03:12,713 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 137.1578947368421) internal successors, (2606), 19 states have internal predecessors, (2606), 0 states have call successors, (0), 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:03:12,720 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 19 remaining) [2022-09-16 12:03:12,721 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 19 remaining) [2022-09-16 12:03:12,721 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 19 remaining) [2022-09-16 12:03:12,721 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 19 remaining) [2022-09-16 12:03:12,721 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 19 remaining) [2022-09-16 12:03:12,721 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 19 remaining) [2022-09-16 12:03:12,721 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 19 remaining) [2022-09-16 12:03:12,721 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 19 remaining) [2022-09-16 12:03:12,721 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 19 remaining) [2022-09-16 12:03:12,722 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 19 remaining) [2022-09-16 12:03:12,722 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 19 remaining) [2022-09-16 12:03:12,722 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (7 of 19 remaining) [2022-09-16 12:03:12,722 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 19 remaining) [2022-09-16 12:03:12,722 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 19 remaining) [2022-09-16 12:03:12,722 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 19 remaining) [2022-09-16 12:03:12,723 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 19 remaining) [2022-09-16 12:03:12,723 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 19 remaining) [2022-09-16 12:03:12,723 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 19 remaining) [2022-09-16 12:03:12,723 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 19 remaining) [2022-09-16 12:03:12,751 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2022-09-16 12:03:12,939 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 12:03:12,940 INFO L444 BasicCegarLoop]: Path program histogram: [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-16 12:03:12,944 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-09-16 12:03:12,944 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-09-16 12:03:12,948 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.09 12:03:12 BasicIcfg [2022-09-16 12:03:12,948 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-09-16 12:03:12,949 INFO L158 Benchmark]: Toolchain (without parser) took 132716.81ms. Allocated memory was 190.8MB in the beginning and 8.0GB in the end (delta: 7.8GB). Free memory was 134.4MB in the beginning and 4.9GB in the end (delta: -4.8GB). Peak memory consumption was 3.1GB. Max. memory is 8.0GB. [2022-09-16 12:03:12,949 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 190.8MB. Free memory is still 151.0MB. There was no memory consumed. Max. memory is 8.0GB. [2022-09-16 12:03:12,949 INFO L158 Benchmark]: CACSL2BoogieTranslator took 288.22ms. Allocated memory is still 190.8MB. Free memory was 134.3MB in the beginning and 164.2MB in the end (delta: -29.9MB). Peak memory consumption was 12.0MB. Max. memory is 8.0GB. [2022-09-16 12:03:12,949 INFO L158 Benchmark]: Boogie Procedure Inliner took 54.05ms. Allocated memory is still 190.8MB. Free memory was 164.2MB in the beginning and 162.4MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-09-16 12:03:12,949 INFO L158 Benchmark]: Boogie Preprocessor took 27.10ms. Allocated memory is still 190.8MB. Free memory was 162.4MB in the beginning and 160.8MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-09-16 12:03:12,950 INFO L158 Benchmark]: RCFGBuilder took 512.80ms. Allocated memory is still 190.8MB. Free memory was 160.8MB in the beginning and 142.2MB in the end (delta: 18.6MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. [2022-09-16 12:03:12,950 INFO L158 Benchmark]: TraceAbstraction took 131822.82ms. Allocated memory was 190.8MB in the beginning and 8.0GB in the end (delta: 7.8GB). Free memory was 141.4MB in the beginning and 4.9GB in the end (delta: -4.8GB). Peak memory consumption was 3.1GB. Max. memory is 8.0GB. [2022-09-16 12:03:12,963 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.13ms. Allocated memory is still 190.8MB. Free memory is still 151.0MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 288.22ms. Allocated memory is still 190.8MB. Free memory was 134.3MB in the beginning and 164.2MB in the end (delta: -29.9MB). Peak memory consumption was 12.0MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 54.05ms. Allocated memory is still 190.8MB. Free memory was 164.2MB in the beginning and 162.4MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 27.10ms. Allocated memory is still 190.8MB. Free memory was 162.4MB in the beginning and 160.8MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 512.80ms. Allocated memory is still 190.8MB. Free memory was 160.8MB in the beginning and 142.2MB in the end (delta: 18.6MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. * TraceAbstraction took 131822.82ms. Allocated memory was 190.8MB in the beginning and 8.0GB in the end (delta: 7.8GB). Free memory was 141.4MB in the beginning and 4.9GB in the end (delta: -4.8GB). Peak memory consumption was 3.1GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 50]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 50]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 58]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 58]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 80]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 80]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 113]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 113]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 113]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 113]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 237 locations, 19 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 131.6s, OverallIterations: 19, TraceHistogramMax: 5, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 118.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 5943 SdHoareTripleChecker+Valid, 4.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 5943 mSDsluCounter, 897 SdHoareTripleChecker+Invalid, 3.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2215 mSDsCounter, 607 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 6473 IncrementalHoareTripleChecker+Invalid, 7080 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 607 mSolverCounterUnsat, 166 mSDtfsCounter, 6473 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2854 GetRequests, 2423 SyntacticMatches, 18 SemanticMatches, 413 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3340 ImplicationChecksByTransitivity, 5.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1339occurred in iteration=17, InterpolantAutomatonStates: 304, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 1.0s SatisfiabilityAnalysisTime, 7.1s InterpolantComputationTime, 3632 NumberOfCodeBlocks, 3460 NumberOfCodeBlocksAsserted, 33 NumberOfCheckSat, 4513 ConstructedInterpolants, 0 QuantifiedInterpolants, 9823 SizeOfPredicates, 70 NumberOfNonLiveVariables, 3379 ConjunctsInSsa, 89 ConjunctsInUnsatCore, 41 InterpolantComputations, 11 PerfectInterpolantSequences, 546/810 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 10 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2022-09-16 12:03:13,014 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...