/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-commit-1.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-53ca081-m [2022-09-16 11:54:41,948 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-09-16 11:54:41,950 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-09-16 11:54:41,982 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-09-16 11:54:41,982 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-09-16 11:54:41,985 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-09-16 11:54:41,988 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-09-16 11:54:41,992 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-09-16 11:54:41,994 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-09-16 11:54:41,999 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-09-16 11:54:42,000 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-09-16 11:54:42,001 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-09-16 11:54:42,002 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-09-16 11:54:42,004 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-09-16 11:54:42,005 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-09-16 11:54:42,009 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-09-16 11:54:42,010 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-09-16 11:54:42,010 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-09-16 11:54:42,013 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-09-16 11:54:42,017 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-09-16 11:54:42,019 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-09-16 11:54:42,020 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-09-16 11:54:42,022 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-09-16 11:54:42,023 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-09-16 11:54:42,029 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-09-16 11:54:42,029 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-09-16 11:54:42,030 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-09-16 11:54:42,030 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-09-16 11:54:42,031 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-09-16 11:54:42,031 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-09-16 11:54:42,031 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-09-16 11:54:42,032 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-09-16 11:54:42,033 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-09-16 11:54:42,033 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-09-16 11:54:42,034 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-09-16 11:54:42,034 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-09-16 11:54:42,035 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-09-16 11:54:42,035 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-09-16 11:54:42,035 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-09-16 11:54:42,036 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-09-16 11:54:42,036 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-09-16 11:54:42,040 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 11:54:42,071 INFO L113 SettingsManager]: Loading preferences was successful [2022-09-16 11:54:42,072 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-09-16 11:54:42,072 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-09-16 11:54:42,072 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-09-16 11:54:42,073 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-09-16 11:54:42,073 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-09-16 11:54:42,073 INFO L138 SettingsManager]: * Use SBE=true [2022-09-16 11:54:42,073 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-09-16 11:54:42,073 INFO L138 SettingsManager]: * sizeof long=4 [2022-09-16 11:54:42,074 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-09-16 11:54:42,074 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-09-16 11:54:42,074 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-09-16 11:54:42,074 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-09-16 11:54:42,074 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-09-16 11:54:42,074 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-09-16 11:54:42,074 INFO L138 SettingsManager]: * sizeof long double=12 [2022-09-16 11:54:42,074 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-09-16 11:54:42,075 INFO L138 SettingsManager]: * Use constant arrays=true [2022-09-16 11:54:42,075 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-09-16 11:54:42,079 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-09-16 11:54:42,079 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-09-16 11:54:42,079 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-09-16 11:54:42,079 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-09-16 11:54:42,080 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-09-16 11:54:42,080 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-09-16 11:54:42,080 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-09-16 11:54:42,080 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-09-16 11:54:42,080 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-09-16 11:54:42,081 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-09-16 11:54:42,081 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-09-16 11:54:42,081 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-09-16 11:54:42,081 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 11:54:42,302 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-09-16 11:54:42,322 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-09-16 11:54:42,325 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-09-16 11:54:42,326 INFO L271 PluginConnector]: Initializing CDTParser... [2022-09-16 11:54:42,327 INFO L275 PluginConnector]: CDTParser initialized [2022-09-16 11:54:42,329 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-commit-1.wvr.c [2022-09-16 11:54:42,382 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3b9279acb/d09db873db9c41f19eae1c4b07370588/FLAG984c8e4b6 [2022-09-16 11:54:42,778 INFO L306 CDTParser]: Found 1 translation units. [2022-09-16 11:54:42,778 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-commit-1.wvr.c [2022-09-16 11:54:42,787 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3b9279acb/d09db873db9c41f19eae1c4b07370588/FLAG984c8e4b6 [2022-09-16 11:54:42,801 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3b9279acb/d09db873db9c41f19eae1c4b07370588 [2022-09-16 11:54:42,810 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-09-16 11:54:42,812 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-09-16 11:54:42,813 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-09-16 11:54:42,813 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-09-16 11:54:42,816 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-09-16 11:54:42,816 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.09 11:54:42" (1/1) ... [2022-09-16 11:54:42,817 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5b6c6670 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 11:54:42, skipping insertion in model container [2022-09-16 11:54:42,818 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.09 11:54:42" (1/1) ... [2022-09-16 11:54:42,824 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-09-16 11:54:42,854 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-09-16 11:54:43,053 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-commit-1.wvr.c[4604,4617] [2022-09-16 11:54:43,063 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-09-16 11:54:43,078 INFO L203 MainTranslator]: Completed pre-run [2022-09-16 11:54:43,113 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-commit-1.wvr.c[4604,4617] [2022-09-16 11:54:43,116 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-09-16 11:54:43,130 INFO L208 MainTranslator]: Completed translation [2022-09-16 11:54:43,131 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 11:54:43 WrapperNode [2022-09-16 11:54:43,131 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-09-16 11:54:43,132 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-09-16 11:54:43,132 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-09-16 11:54:43,132 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-09-16 11:54:43,139 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 11:54:43" (1/1) ... [2022-09-16 11:54:43,162 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 11:54:43" (1/1) ... [2022-09-16 11:54:43,205 INFO L138 Inliner]: procedures = 25, calls = 68, calls flagged for inlining = 20, calls inlined = 24, statements flattened = 355 [2022-09-16 11:54:43,206 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-09-16 11:54:43,207 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-09-16 11:54:43,207 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-09-16 11:54:43,207 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-09-16 11:54:43,215 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 11:54:43" (1/1) ... [2022-09-16 11:54:43,215 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 11:54:43" (1/1) ... [2022-09-16 11:54:43,229 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 11:54:43" (1/1) ... [2022-09-16 11:54:43,229 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 11:54:43" (1/1) ... [2022-09-16 11:54:43,240 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 11:54:43" (1/1) ... [2022-09-16 11:54:43,245 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 11:54:43" (1/1) ... [2022-09-16 11:54:43,247 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 11:54:43" (1/1) ... [2022-09-16 11:54:43,267 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-09-16 11:54:43,268 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-09-16 11:54:43,268 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-09-16 11:54:43,268 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-09-16 11:54:43,269 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 11:54:43" (1/1) ... [2022-09-16 11:54:43,279 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-09-16 11:54:43,288 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-16 11:54:43,305 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 11:54:43,311 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 11:54:43,345 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-09-16 11:54:43,345 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-09-16 11:54:43,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-09-16 11:54:43,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-09-16 11:54:43,345 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-09-16 11:54:43,345 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-09-16 11:54:43,345 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-09-16 11:54:43,346 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-09-16 11:54:43,346 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-09-16 11:54:43,346 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-09-16 11:54:43,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-09-16 11:54:43,346 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-09-16 11:54:43,346 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-09-16 11:54:43,346 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-09-16 11:54:43,346 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-09-16 11:54:43,346 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-09-16 11:54:43,346 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-09-16 11:54:43,348 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 11:54:43,504 INFO L234 CfgBuilder]: Building ICFG [2022-09-16 11:54:43,506 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-09-16 11:54:44,120 INFO L275 CfgBuilder]: Performing block encoding [2022-09-16 11:54:44,411 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-09-16 11:54:44,411 INFO L299 CfgBuilder]: Removed 6 assume(true) statements. [2022-09-16 11:54:44,415 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.09 11:54:44 BoogieIcfgContainer [2022-09-16 11:54:44,415 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-09-16 11:54:44,421 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-09-16 11:54:44,422 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-09-16 11:54:44,437 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-09-16 11:54:44,437 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.09 11:54:42" (1/3) ... [2022-09-16 11:54:44,446 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2aebfcc3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.09 11:54:44, skipping insertion in model container [2022-09-16 11:54:44,447 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 11:54:43" (2/3) ... [2022-09-16 11:54:44,447 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2aebfcc3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.09 11:54:44, skipping insertion in model container [2022-09-16 11:54:44,447 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.09 11:54:44" (3/3) ... [2022-09-16 11:54:44,452 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-commit-1.wvr.c [2022-09-16 11:54:44,464 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-09-16 11:54:44,464 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 22 error locations. [2022-09-16 11:54:44,465 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-09-16 11:54:44,560 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-09-16 11:54:44,601 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 272 places, 281 transitions, 586 flow [2022-09-16 11:54:44,729 INFO L130 PetriNetUnfolder]: 19/278 cut-off events. [2022-09-16 11:54:44,730 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-09-16 11:54:44,735 INFO L83 FinitePrefix]: Finished finitePrefix Result has 291 conditions, 278 events. 19/278 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 212 event pairs, 0 based on Foata normal form. 0/237 useless extension candidates. Maximal degree in co-relation 238. Up to 2 conditions per place. [2022-09-16 11:54:44,735 INFO L82 GeneralOperation]: Start removeDead. Operand has 272 places, 281 transitions, 586 flow [2022-09-16 11:54:44,747 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 249 places, 257 transitions, 529 flow [2022-09-16 11:54:44,765 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-09-16 11:54:44,773 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;@7ebdec9e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-09-16 11:54:44,773 INFO L358 AbstractCegarLoop]: Starting to check reachability of 41 error locations. [2022-09-16 11:54:44,787 INFO L130 PetriNetUnfolder]: 3/74 cut-off events. [2022-09-16 11:54:44,787 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-09-16 11:54:44,787 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 11:54:44,788 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] [2022-09-16 11:54:44,789 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 38 more)] === [2022-09-16 11:54:44,794 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 11:54:44,794 INFO L85 PathProgramCache]: Analyzing trace with hash -139420048, now seen corresponding path program 1 times [2022-09-16 11:54:44,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 11:54:44,802 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1013196064] [2022-09-16 11:54:44,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 11:54:44,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 11:54:44,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 11:54:45,079 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 11:54:45,080 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 11:54:45,080 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1013196064] [2022-09-16 11:54:45,080 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1013196064] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-16 11:54:45,081 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-16 11:54:45,081 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-09-16 11:54:45,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2000226285] [2022-09-16 11:54:45,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-16 11:54:45,090 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-09-16 11:54:45,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 11:54:45,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-09-16 11:54:45,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-09-16 11:54:45,134 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 201 out of 281 [2022-09-16 11:54:45,140 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 249 places, 257 transitions, 529 flow. Second operand has 4 states, 4 states have (on average 202.5) internal successors, (810), 4 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 11:54:45,140 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 11:54:45,140 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 201 of 281 [2022-09-16 11:54:45,141 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 11:54:45,747 INFO L130 PetriNetUnfolder]: 735/1433 cut-off events. [2022-09-16 11:54:45,747 INFO L131 PetriNetUnfolder]: For 206/210 co-relation queries the response was YES. [2022-09-16 11:54:45,753 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2810 conditions, 1433 events. 735/1433 cut-off events. For 206/210 co-relation queries the response was YES. Maximal size of possible extension queue 93. Compared 6598 event pairs, 526 based on Foata normal form. 210/1093 useless extension candidates. Maximal degree in co-relation 1164. Up to 592 conditions per place. [2022-09-16 11:54:45,767 INFO L137 encePairwiseOnDemand]: 241/281 looper letters, 90 selfloop transitions, 14 changer transitions 6/284 dead transitions. [2022-09-16 11:54:45,767 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 245 places, 284 transitions, 806 flow [2022-09-16 11:54:45,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-09-16 11:54:45,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-09-16 11:54:45,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1149 transitions. [2022-09-16 11:54:45,791 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8177935943060498 [2022-09-16 11:54:45,792 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1149 transitions. [2022-09-16 11:54:45,793 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1149 transitions. [2022-09-16 11:54:45,796 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 11:54:45,798 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1149 transitions. [2022-09-16 11:54:45,804 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 229.8) internal successors, (1149), 5 states have internal predecessors, (1149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 11:54:45,813 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 281.0) internal successors, (1686), 6 states have internal predecessors, (1686), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 11:54:45,814 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 281.0) internal successors, (1686), 6 states have internal predecessors, (1686), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 11:54:45,815 INFO L175 Difference]: Start difference. First operand has 249 places, 257 transitions, 529 flow. Second operand 5 states and 1149 transitions. [2022-09-16 11:54:45,816 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 245 places, 284 transitions, 806 flow [2022-09-16 11:54:45,826 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 240 places, 284 transitions, 788 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-09-16 11:54:45,832 INFO L231 Difference]: Finished difference. Result has 243 places, 242 transitions, 572 flow [2022-09-16 11:54:45,835 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=281, PETRI_DIFFERENCE_MINUEND_FLOW=480, PETRI_DIFFERENCE_MINUEND_PLACES=236, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=237, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=223, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=572, PETRI_PLACES=243, PETRI_TRANSITIONS=242} [2022-09-16 11:54:45,839 INFO L287 CegarLoopForPetriNet]: 249 programPoint places, -6 predicate places. [2022-09-16 11:54:45,839 INFO L495 AbstractCegarLoop]: Abstraction has has 243 places, 242 transitions, 572 flow [2022-09-16 11:54:45,840 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 202.5) internal successors, (810), 4 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 11:54:45,840 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 11:54:45,841 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] [2022-09-16 11:54:45,841 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-09-16 11:54:45,841 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 38 more)] === [2022-09-16 11:54:45,842 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 11:54:45,842 INFO L85 PathProgramCache]: Analyzing trace with hash 145273245, now seen corresponding path program 1 times [2022-09-16 11:54:45,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 11:54:45,842 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1850326095] [2022-09-16 11:54:45,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 11:54:45,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 11:54:45,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 11:54:45,967 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 11:54:45,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 11:54:45,968 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1850326095] [2022-09-16 11:54:45,968 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1850326095] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-16 11:54:45,968 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [811052031] [2022-09-16 11:54:45,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 11:54:45,968 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 11:54:45,969 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-16 11:54:45,970 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 11:54:45,971 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 11:54:46,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 11:54:46,070 INFO L263 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 5 conjunts are in the unsatisfiable core [2022-09-16 11:54:46,075 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-16 11:54:46,166 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 11:54:46,166 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-16 11:54:46,247 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 11:54:46,247 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [811052031] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-16 11:54:46,247 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-16 11:54:46,248 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2022-09-16 11:54:46,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1020341565] [2022-09-16 11:54:46,248 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-16 11:54:46,249 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-09-16 11:54:46,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 11:54:46,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-09-16 11:54:46,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2022-09-16 11:54:46,253 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 201 out of 281 [2022-09-16 11:54:46,257 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 243 places, 242 transitions, 572 flow. Second operand has 12 states, 12 states have (on average 203.66666666666666) internal successors, (2444), 12 states have internal predecessors, (2444), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 11:54:46,258 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 11:54:46,258 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 201 of 281 [2022-09-16 11:54:46,258 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 11:54:47,437 INFO L130 PetriNetUnfolder]: 1836/3425 cut-off events. [2022-09-16 11:54:47,437 INFO L131 PetriNetUnfolder]: For 143/153 co-relation queries the response was YES. [2022-09-16 11:54:47,444 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6788 conditions, 3425 events. 1836/3425 cut-off events. For 143/153 co-relation queries the response was YES. Maximal size of possible extension queue 108. Compared 18749 event pairs, 1315 based on Foata normal form. 9/2089 useless extension candidates. Maximal degree in co-relation 5008. Up to 583 conditions per place. [2022-09-16 11:54:47,466 INFO L137 encePairwiseOnDemand]: 258/281 looper letters, 189 selfloop transitions, 62 changer transitions 0/425 dead transitions. [2022-09-16 11:54:47,466 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 254 places, 425 transitions, 1542 flow [2022-09-16 11:54:47,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-09-16 11:54:47,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2022-09-16 11:54:47,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 3878 transitions. [2022-09-16 11:54:47,475 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7667062079873468 [2022-09-16 11:54:47,475 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 3878 transitions. [2022-09-16 11:54:47,475 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 3878 transitions. [2022-09-16 11:54:47,477 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 11:54:47,477 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 3878 transitions. [2022-09-16 11:54:47,486 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 215.44444444444446) internal successors, (3878), 18 states have internal predecessors, (3878), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 11:54:47,495 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 281.0) internal successors, (5339), 19 states have internal predecessors, (5339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 11:54:47,498 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 281.0) internal successors, (5339), 19 states have internal predecessors, (5339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 11:54:47,498 INFO L175 Difference]: Start difference. First operand has 243 places, 242 transitions, 572 flow. Second operand 18 states and 3878 transitions. [2022-09-16 11:54:47,498 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 254 places, 425 transitions, 1542 flow [2022-09-16 11:54:47,502 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 253 places, 425 transitions, 1534 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-09-16 11:54:47,507 INFO L231 Difference]: Finished difference. Result has 257 places, 284 transitions, 934 flow [2022-09-16 11:54:47,508 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=281, PETRI_DIFFERENCE_MINUEND_FLOW=564, PETRI_DIFFERENCE_MINUEND_PLACES=236, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=242, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=211, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=934, PETRI_PLACES=257, PETRI_TRANSITIONS=284} [2022-09-16 11:54:47,509 INFO L287 CegarLoopForPetriNet]: 249 programPoint places, 8 predicate places. [2022-09-16 11:54:47,509 INFO L495 AbstractCegarLoop]: Abstraction has has 257 places, 284 transitions, 934 flow [2022-09-16 11:54:47,510 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 203.66666666666666) internal successors, (2444), 12 states have internal predecessors, (2444), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 11:54:47,510 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 11:54:47,511 INFO L208 CegarLoopForPetriNet]: trace histogram [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] [2022-09-16 11:54:47,539 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 11:54:47,727 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 11:54:47,728 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 38 more)] === [2022-09-16 11:54:47,728 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 11:54:47,728 INFO L85 PathProgramCache]: Analyzing trace with hash 208504140, now seen corresponding path program 1 times [2022-09-16 11:54:47,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 11:54:47,729 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1938519326] [2022-09-16 11:54:47,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 11:54:47,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 11:54:47,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 11:54:47,830 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-16 11:54:47,830 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 11:54:47,830 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1938519326] [2022-09-16 11:54:47,831 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1938519326] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-16 11:54:47,831 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1260290998] [2022-09-16 11:54:47,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 11:54:47,831 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 11:54:47,831 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-16 11:54:47,833 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 11:54:47,834 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 11:54:47,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 11:54:47,936 INFO L263 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 5 conjunts are in the unsatisfiable core [2022-09-16 11:54:47,940 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-16 11:54:47,999 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-16 11:54:48,000 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-09-16 11:54:48,000 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1260290998] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-16 11:54:48,000 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-09-16 11:54:48,000 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2022-09-16 11:54:48,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1179440313] [2022-09-16 11:54:48,001 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-16 11:54:48,001 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-09-16 11:54:48,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 11:54:48,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-09-16 11:54:48,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-09-16 11:54:48,006 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 201 out of 281 [2022-09-16 11:54:48,007 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 257 places, 284 transitions, 934 flow. Second operand has 6 states, 6 states have (on average 203.33333333333334) internal successors, (1220), 6 states have internal predecessors, (1220), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 11:54:48,008 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 11:54:48,008 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 201 of 281 [2022-09-16 11:54:48,008 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 11:54:48,893 INFO L130 PetriNetUnfolder]: 1836/3413 cut-off events. [2022-09-16 11:54:48,894 INFO L131 PetriNetUnfolder]: For 295/305 co-relation queries the response was YES. [2022-09-16 11:54:48,902 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6844 conditions, 3413 events. 1836/3413 cut-off events. For 295/305 co-relation queries the response was YES. Maximal size of possible extension queue 103. Compared 18657 event pairs, 1315 based on Foata normal form. 12/2080 useless extension candidates. Maximal degree in co-relation 5431. Up to 2260 conditions per place. [2022-09-16 11:54:48,924 INFO L137 encePairwiseOnDemand]: 264/281 looper letters, 91 selfloop transitions, 43 changer transitions 0/308 dead transitions. [2022-09-16 11:54:48,924 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 256 places, 308 transitions, 1205 flow [2022-09-16 11:54:48,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-09-16 11:54:48,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-09-16 11:54:48,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1511 transitions. [2022-09-16 11:54:48,929 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.768174885612608 [2022-09-16 11:54:48,929 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1511 transitions. [2022-09-16 11:54:48,929 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1511 transitions. [2022-09-16 11:54:48,930 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 11:54:48,930 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1511 transitions. [2022-09-16 11:54:48,933 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 215.85714285714286) internal successors, (1511), 7 states have internal predecessors, (1511), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 11:54:48,936 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 281.0) internal successors, (2248), 8 states have internal predecessors, (2248), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 11:54:48,937 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 281.0) internal successors, (2248), 8 states have internal predecessors, (2248), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 11:54:48,937 INFO L175 Difference]: Start difference. First operand has 257 places, 284 transitions, 934 flow. Second operand 7 states and 1511 transitions. [2022-09-16 11:54:48,937 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 256 places, 308 transitions, 1205 flow [2022-09-16 11:54:48,944 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 251 places, 308 transitions, 1089 flow, removed 41 selfloop flow, removed 5 redundant places. [2022-09-16 11:54:48,949 INFO L231 Difference]: Finished difference. Result has 251 places, 272 transitions, 823 flow [2022-09-16 11:54:48,950 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=281, PETRI_DIFFERENCE_MINUEND_FLOW=737, PETRI_DIFFERENCE_MINUEND_PLACES=245, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=272, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=229, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=823, PETRI_PLACES=251, PETRI_TRANSITIONS=272} [2022-09-16 11:54:48,950 INFO L287 CegarLoopForPetriNet]: 249 programPoint places, 2 predicate places. [2022-09-16 11:54:48,950 INFO L495 AbstractCegarLoop]: Abstraction has has 251 places, 272 transitions, 823 flow [2022-09-16 11:54:48,951 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 203.33333333333334) internal successors, (1220), 6 states have internal predecessors, (1220), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 11:54:48,951 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 11:54:48,952 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-16 11:54:48,983 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 11:54:49,163 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 11:54:49,164 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 38 more)] === [2022-09-16 11:54:49,164 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 11:54:49,165 INFO L85 PathProgramCache]: Analyzing trace with hash 1853733808, now seen corresponding path program 2 times [2022-09-16 11:54:49,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 11:54:49,165 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [63060705] [2022-09-16 11:54:49,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 11:54:49,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 11:54:49,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 11:54:49,296 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 78 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-16 11:54:49,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 11:54:49,296 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [63060705] [2022-09-16 11:54:49,296 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [63060705] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-16 11:54:49,297 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [511639850] [2022-09-16 11:54:49,297 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-09-16 11:54:49,297 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 11:54:49,297 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-16 11:54:49,298 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 11:54:49,303 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 11:54:49,411 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-09-16 11:54:49,414 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-09-16 11:54:49,415 INFO L263 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 7 conjunts are in the unsatisfiable core [2022-09-16 11:54:49,418 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-16 11:54:49,562 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2022-09-16 11:54:49,562 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-16 11:54:49,697 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2022-09-16 11:54:49,697 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [511639850] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-16 11:54:49,697 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-16 11:54:49,697 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7, 7] total 17 [2022-09-16 11:54:49,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [545223325] [2022-09-16 11:54:49,698 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-16 11:54:49,699 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-09-16 11:54:49,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 11:54:49,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-09-16 11:54:49,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=243, Unknown=0, NotChecked=0, Total=306 [2022-09-16 11:54:49,704 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 281 [2022-09-16 11:54:49,707 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 251 places, 272 transitions, 823 flow. Second operand has 18 states, 18 states have (on average 184.61111111111111) internal successors, (3323), 18 states have internal predecessors, (3323), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 11:54:49,708 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 11:54:49,708 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 281 [2022-09-16 11:54:49,708 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 11:54:51,309 INFO L130 PetriNetUnfolder]: 1219/2696 cut-off events. [2022-09-16 11:54:51,310 INFO L131 PetriNetUnfolder]: For 315/322 co-relation queries the response was YES. [2022-09-16 11:54:51,315 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5235 conditions, 2696 events. 1219/2696 cut-off events. For 315/322 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 13959 event pairs, 770 based on Foata normal form. 6/2051 useless extension candidates. Maximal degree in co-relation 3846. Up to 300 conditions per place. [2022-09-16 11:54:51,335 INFO L137 encePairwiseOnDemand]: 249/281 looper letters, 234 selfloop transitions, 97 changer transitions 0/485 dead transitions. [2022-09-16 11:54:51,336 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 294 places, 485 transitions, 2048 flow [2022-09-16 11:54:51,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2022-09-16 11:54:51,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2022-09-16 11:54:51,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 9234 transitions. [2022-09-16 11:54:51,357 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6706369380492411 [2022-09-16 11:54:51,357 INFO L72 ComplementDD]: Start complementDD. Operand 49 states and 9234 transitions. [2022-09-16 11:54:51,357 INFO L73 IsDeterministic]: Start isDeterministic. Operand 49 states and 9234 transitions. [2022-09-16 11:54:51,362 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 11:54:51,363 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 49 states and 9234 transitions. [2022-09-16 11:54:51,379 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 50 states, 49 states have (on average 188.44897959183675) internal successors, (9234), 49 states have internal predecessors, (9234), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 11:54:51,406 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 50 states, 50 states have (on average 281.0) internal successors, (14050), 50 states have internal predecessors, (14050), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 11:54:51,423 INFO L81 ComplementDD]: Finished complementDD. Result has 50 states, 50 states have (on average 281.0) internal successors, (14050), 50 states have internal predecessors, (14050), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 11:54:51,424 INFO L175 Difference]: Start difference. First operand has 251 places, 272 transitions, 823 flow. Second operand 49 states and 9234 transitions. [2022-09-16 11:54:51,424 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 294 places, 485 transitions, 2048 flow [2022-09-16 11:54:51,427 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 289 places, 485 transitions, 1979 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-09-16 11:54:51,433 INFO L231 Difference]: Finished difference. Result has 293 places, 308 transitions, 1158 flow [2022-09-16 11:54:51,433 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=281, PETRI_DIFFERENCE_MINUEND_FLOW=751, PETRI_DIFFERENCE_MINUEND_PLACES=241, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=267, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=63, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=201, PETRI_DIFFERENCE_SUBTRAHEND_STATES=49, PETRI_FLOW=1158, PETRI_PLACES=293, PETRI_TRANSITIONS=308} [2022-09-16 11:54:51,434 INFO L287 CegarLoopForPetriNet]: 249 programPoint places, 44 predicate places. [2022-09-16 11:54:51,434 INFO L495 AbstractCegarLoop]: Abstraction has has 293 places, 308 transitions, 1158 flow [2022-09-16 11:54:51,435 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 184.61111111111111) internal successors, (3323), 18 states have internal predecessors, (3323), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 11:54:51,436 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 11:54:51,436 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-16 11:54:51,460 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 11:54:51,636 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 11:54:51,637 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 38 more)] === [2022-09-16 11:54:51,637 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 11:54:51,637 INFO L85 PathProgramCache]: Analyzing trace with hash 1165664909, now seen corresponding path program 1 times [2022-09-16 11:54:51,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 11:54:51,638 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1671859603] [2022-09-16 11:54:51,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 11:54:51,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 11:54:51,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 11:54:51,753 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 11:54:51,753 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 11:54:51,753 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1671859603] [2022-09-16 11:54:51,754 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1671859603] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-16 11:54:51,754 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-16 11:54:51,754 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-09-16 11:54:51,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [603021329] [2022-09-16 11:54:51,754 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-16 11:54:51,754 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-09-16 11:54:51,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 11:54:51,756 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-09-16 11:54:51,756 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-09-16 11:54:51,757 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 199 out of 281 [2022-09-16 11:54:51,758 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 293 places, 308 transitions, 1158 flow. Second operand has 6 states, 6 states have (on average 203.83333333333334) internal successors, (1223), 6 states have internal predecessors, (1223), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 11:54:51,758 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 11:54:51,758 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 199 of 281 [2022-09-16 11:54:51,758 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 11:54:52,301 INFO L130 PetriNetUnfolder]: 1059/2462 cut-off events. [2022-09-16 11:54:52,301 INFO L131 PetriNetUnfolder]: For 534/541 co-relation queries the response was YES. [2022-09-16 11:54:52,309 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4769 conditions, 2462 events. 1059/2462 cut-off events. For 534/541 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 12536 event pairs, 668 based on Foata normal form. 16/1928 useless extension candidates. Maximal degree in co-relation 4398. Up to 1607 conditions per place. [2022-09-16 11:54:52,320 INFO L137 encePairwiseOnDemand]: 270/281 looper letters, 124 selfloop transitions, 7 changer transitions 0/319 dead transitions. [2022-09-16 11:54:52,320 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 299 places, 319 transitions, 1448 flow [2022-09-16 11:54:52,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-09-16 11:54:52,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-09-16 11:54:52,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1466 transitions. [2022-09-16 11:54:52,324 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7452974072191154 [2022-09-16 11:54:52,324 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1466 transitions. [2022-09-16 11:54:52,324 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1466 transitions. [2022-09-16 11:54:52,325 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 11:54:52,325 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1466 transitions. [2022-09-16 11:54:52,327 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 209.42857142857142) internal successors, (1466), 7 states have internal predecessors, (1466), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 11:54:52,330 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 281.0) internal successors, (2248), 8 states have internal predecessors, (2248), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 11:54:52,331 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 281.0) internal successors, (2248), 8 states have internal predecessors, (2248), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 11:54:52,331 INFO L175 Difference]: Start difference. First operand has 293 places, 308 transitions, 1158 flow. Second operand 7 states and 1466 transitions. [2022-09-16 11:54:52,331 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 299 places, 319 transitions, 1448 flow [2022-09-16 11:54:52,335 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 284 places, 319 transitions, 1325 flow, removed 16 selfloop flow, removed 15 redundant places. [2022-09-16 11:54:52,339 INFO L231 Difference]: Finished difference. Result has 285 places, 308 transitions, 1058 flow [2022-09-16 11:54:52,340 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=281, PETRI_DIFFERENCE_MINUEND_FLOW=1035, PETRI_DIFFERENCE_MINUEND_PLACES=278, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=308, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=301, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1058, PETRI_PLACES=285, PETRI_TRANSITIONS=308} [2022-09-16 11:54:52,341 INFO L287 CegarLoopForPetriNet]: 249 programPoint places, 36 predicate places. [2022-09-16 11:54:52,341 INFO L495 AbstractCegarLoop]: Abstraction has has 285 places, 308 transitions, 1058 flow [2022-09-16 11:54:52,341 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 203.83333333333334) internal successors, (1223), 6 states have internal predecessors, (1223), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 11:54:52,341 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 11:54:52,342 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:54:52,342 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-09-16 11:54:52,342 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 38 more)] === [2022-09-16 11:54:52,342 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 11:54:52,342 INFO L85 PathProgramCache]: Analyzing trace with hash -1296105903, now seen corresponding path program 1 times [2022-09-16 11:54:52,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 11:54:52,342 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1335849396] [2022-09-16 11:54:52,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 11:54:52,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 11:54:52,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 11:54:52,491 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 0 proven. 171 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-16 11:54:52,491 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 11:54:52,492 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1335849396] [2022-09-16 11:54:52,492 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1335849396] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-16 11:54:52,492 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1439537604] [2022-09-16 11:54:52,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 11:54:52,492 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 11:54:52,492 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-16 11:54:52,493 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 11:54:52,524 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 11:54:52,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 11:54:52,631 INFO L263 TraceCheckSpWp]: Trace formula consists of 324 conjuncts, 15 conjunts are in the unsatisfiable core [2022-09-16 11:54:52,635 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-16 11:54:52,740 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 0 proven. 171 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-16 11:54:52,740 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-16 11:54:53,020 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 0 proven. 171 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-16 11:54:53,020 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1439537604] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-16 11:54:53,020 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-16 11:54:53,021 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15, 15] total 31 [2022-09-16 11:54:53,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1583448222] [2022-09-16 11:54:53,023 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-16 11:54:53,025 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2022-09-16 11:54:53,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 11:54:53,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2022-09-16 11:54:53,028 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=271, Invalid=721, Unknown=0, NotChecked=0, Total=992 [2022-09-16 11:54:53,035 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 201 out of 281 [2022-09-16 11:54:53,042 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 285 places, 308 transitions, 1058 flow. Second operand has 32 states, 32 states have (on average 204.28125) internal successors, (6537), 32 states have internal predecessors, (6537), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 11:54:53,043 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 11:54:53,043 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 201 of 281 [2022-09-16 11:54:53,043 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 11:54:55,263 INFO L130 PetriNetUnfolder]: 2451/5453 cut-off events. [2022-09-16 11:54:55,263 INFO L131 PetriNetUnfolder]: For 1222/1237 co-relation queries the response was YES. [2022-09-16 11:54:55,285 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11805 conditions, 5453 events. 2451/5453 cut-off events. For 1222/1237 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 31620 event pairs, 1548 based on Foata normal form. 16/4199 useless extension candidates. Maximal degree in co-relation 11058. Up to 1121 conditions per place. [2022-09-16 11:54:55,310 INFO L137 encePairwiseOnDemand]: 262/281 looper letters, 480 selfloop transitions, 160 changer transitions 0/820 dead transitions. [2022-09-16 11:54:55,311 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 328 places, 820 transitions, 4120 flow [2022-09-16 11:54:55,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2022-09-16 11:54:55,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2022-09-16 11:54:55,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 9500 transitions. [2022-09-16 11:54:55,328 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7683597541248787 [2022-09-16 11:54:55,328 INFO L72 ComplementDD]: Start complementDD. Operand 44 states and 9500 transitions. [2022-09-16 11:54:55,328 INFO L73 IsDeterministic]: Start isDeterministic. Operand 44 states and 9500 transitions. [2022-09-16 11:54:55,333 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 11:54:55,333 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 44 states and 9500 transitions. [2022-09-16 11:54:55,352 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 45 states, 44 states have (on average 215.9090909090909) internal successors, (9500), 44 states have internal predecessors, (9500), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 11:54:55,372 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 45 states, 45 states have (on average 281.0) internal successors, (12645), 45 states have internal predecessors, (12645), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 11:54:55,375 INFO L81 ComplementDD]: Finished complementDD. Result has 45 states, 45 states have (on average 281.0) internal successors, (12645), 45 states have internal predecessors, (12645), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 11:54:55,375 INFO L175 Difference]: Start difference. First operand has 285 places, 308 transitions, 1058 flow. Second operand 44 states and 9500 transitions. [2022-09-16 11:54:55,375 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 328 places, 820 transitions, 4120 flow [2022-09-16 11:54:55,384 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 324 places, 820 transitions, 4110 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-09-16 11:54:55,394 INFO L231 Difference]: Finished difference. Result has 333 places, 401 transitions, 2058 flow [2022-09-16 11:54:55,395 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=281, PETRI_DIFFERENCE_MINUEND_FLOW=1048, PETRI_DIFFERENCE_MINUEND_PLACES=281, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=308, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=75, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=230, PETRI_DIFFERENCE_SUBTRAHEND_STATES=44, PETRI_FLOW=2058, PETRI_PLACES=333, PETRI_TRANSITIONS=401} [2022-09-16 11:54:55,397 INFO L287 CegarLoopForPetriNet]: 249 programPoint places, 84 predicate places. [2022-09-16 11:54:55,398 INFO L495 AbstractCegarLoop]: Abstraction has has 333 places, 401 transitions, 2058 flow [2022-09-16 11:54:55,399 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 204.28125) internal successors, (6537), 32 states have internal predecessors, (6537), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 11:54:55,399 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 11:54:55,399 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-16 11:54:55,424 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 11:54:55,612 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 11:54:55,613 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 38 more)] === [2022-09-16 11:54:55,613 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 11:54:55,613 INFO L85 PathProgramCache]: Analyzing trace with hash 788184584, now seen corresponding path program 1 times [2022-09-16 11:54:55,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 11:54:55,613 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2139667711] [2022-09-16 11:54:55,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 11:54:55,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 11:54:55,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 11:54:55,746 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-16 11:54:55,746 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 11:54:55,746 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2139667711] [2022-09-16 11:54:55,746 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2139667711] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-16 11:54:55,746 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1505048346] [2022-09-16 11:54:55,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 11:54:55,746 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 11:54:55,747 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-16 11:54:55,748 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 11:54:55,749 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 11:54:55,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 11:54:55,869 INFO L263 TraceCheckSpWp]: Trace formula consists of 368 conjuncts, 5 conjunts are in the unsatisfiable core [2022-09-16 11:54:55,872 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-16 11:54:55,962 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-09-16 11:54:55,962 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-09-16 11:54:55,962 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1505048346] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-16 11:54:55,962 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-09-16 11:54:55,963 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 9 [2022-09-16 11:54:55,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1484080900] [2022-09-16 11:54:55,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-16 11:54:55,964 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-09-16 11:54:55,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 11:54:55,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-09-16 11:54:55,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2022-09-16 11:54:55,965 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 231 out of 281 [2022-09-16 11:54:55,966 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 333 places, 401 transitions, 2058 flow. Second operand has 4 states, 4 states have (on average 233.25) internal successors, (933), 4 states have internal predecessors, (933), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 11:54:55,966 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 11:54:55,966 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 231 of 281 [2022-09-16 11:54:55,966 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 11:54:56,636 INFO L130 PetriNetUnfolder]: 1457/3955 cut-off events. [2022-09-16 11:54:56,637 INFO L131 PetriNetUnfolder]: For 1324/1339 co-relation queries the response was YES. [2022-09-16 11:54:56,661 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7783 conditions, 3955 events. 1457/3955 cut-off events. For 1324/1339 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 21956 event pairs, 792 based on Foata normal form. 0/3483 useless extension candidates. Maximal degree in co-relation 7159. Up to 2230 conditions per place. [2022-09-16 11:54:56,678 INFO L137 encePairwiseOnDemand]: 276/281 looper letters, 18 selfloop transitions, 3 changer transitions 0/399 dead transitions. [2022-09-16 11:54:56,679 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 334 places, 399 transitions, 2092 flow [2022-09-16 11:54:56,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-09-16 11:54:56,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-09-16 11:54:56,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 947 transitions. [2022-09-16 11:54:56,680 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8425266903914591 [2022-09-16 11:54:56,680 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 947 transitions. [2022-09-16 11:54:56,681 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 947 transitions. [2022-09-16 11:54:56,681 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 11:54:56,681 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 947 transitions. [2022-09-16 11:54:56,682 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 236.75) internal successors, (947), 4 states have internal predecessors, (947), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 11:54:56,684 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 281.0) internal successors, (1405), 5 states have internal predecessors, (1405), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 11:54:56,684 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 281.0) internal successors, (1405), 5 states have internal predecessors, (1405), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 11:54:56,684 INFO L175 Difference]: Start difference. First operand has 333 places, 401 transitions, 2058 flow. Second operand 4 states and 947 transitions. [2022-09-16 11:54:56,684 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 334 places, 399 transitions, 2092 flow [2022-09-16 11:54:56,695 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 319 places, 399 transitions, 1990 flow, removed 1 selfloop flow, removed 15 redundant places. [2022-09-16 11:54:56,701 INFO L231 Difference]: Finished difference. Result has 319 places, 399 transitions, 1954 flow [2022-09-16 11:54:56,702 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=281, PETRI_DIFFERENCE_MINUEND_FLOW=1948, PETRI_DIFFERENCE_MINUEND_PLACES=316, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=399, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=396, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1954, PETRI_PLACES=319, PETRI_TRANSITIONS=399} [2022-09-16 11:54:56,703 INFO L287 CegarLoopForPetriNet]: 249 programPoint places, 70 predicate places. [2022-09-16 11:54:56,703 INFO L495 AbstractCegarLoop]: Abstraction has has 319 places, 399 transitions, 1954 flow [2022-09-16 11:54:56,704 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 233.25) internal successors, (933), 4 states have internal predecessors, (933), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 11:54:56,704 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 11:54:56,704 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-16 11:54:56,730 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 11:54:56,927 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 11:54:56,928 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 38 more)] === [2022-09-16 11:54:56,928 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 11:54:56,928 INFO L85 PathProgramCache]: Analyzing trace with hash 1531177387, now seen corresponding path program 1 times [2022-09-16 11:54:56,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 11:54:56,928 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2054460977] [2022-09-16 11:54:56,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 11:54:56,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 11:54:56,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 11:54:57,005 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-09-16 11:54:57,006 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 11:54:57,006 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2054460977] [2022-09-16 11:54:57,006 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2054460977] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-16 11:54:57,006 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-16 11:54:57,006 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-09-16 11:54:57,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1541619932] [2022-09-16 11:54:57,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-16 11:54:57,007 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-09-16 11:54:57,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 11:54:57,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-09-16 11:54:57,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-09-16 11:54:57,008 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 199 out of 281 [2022-09-16 11:54:57,009 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 319 places, 399 transitions, 1954 flow. Second operand has 6 states, 6 states have (on average 204.83333333333334) internal successors, (1229), 6 states have internal predecessors, (1229), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 11:54:57,010 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 11:54:57,010 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 199 of 281 [2022-09-16 11:54:57,010 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 11:54:58,124 INFO L130 PetriNetUnfolder]: 2092/5980 cut-off events. [2022-09-16 11:54:58,124 INFO L131 PetriNetUnfolder]: For 2170/2200 co-relation queries the response was YES. [2022-09-16 11:54:58,156 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12055 conditions, 5980 events. 2092/5980 cut-off events. For 2170/2200 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 40020 event pairs, 1231 based on Foata normal form. 256/5604 useless extension candidates. Maximal degree in co-relation 11245. Up to 2308 conditions per place. [2022-09-16 11:54:58,260 INFO L137 encePairwiseOnDemand]: 268/281 looper letters, 194 selfloop transitions, 30 changer transitions 18/457 dead transitions. [2022-09-16 11:54:58,260 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 327 places, 457 transitions, 2737 flow [2022-09-16 11:54:58,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-09-16 11:54:58,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-09-16 11:54:58,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1876 transitions. [2022-09-16 11:54:58,278 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.741795175958877 [2022-09-16 11:54:58,278 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1876 transitions. [2022-09-16 11:54:58,278 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1876 transitions. [2022-09-16 11:54:58,278 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 11:54:58,279 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1876 transitions. [2022-09-16 11:54:58,281 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 208.44444444444446) internal successors, (1876), 9 states have internal predecessors, (1876), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 11:54:58,283 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 281.0) internal successors, (2810), 10 states have internal predecessors, (2810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 11:54:58,284 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 281.0) internal successors, (2810), 10 states have internal predecessors, (2810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 11:54:58,284 INFO L175 Difference]: Start difference. First operand has 319 places, 399 transitions, 1954 flow. Second operand 9 states and 1876 transitions. [2022-09-16 11:54:58,284 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 327 places, 457 transitions, 2737 flow [2022-09-16 11:54:58,297 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 324 places, 457 transitions, 2731 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-09-16 11:54:58,302 INFO L231 Difference]: Finished difference. Result has 325 places, 400 transitions, 2021 flow [2022-09-16 11:54:58,303 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=281, PETRI_DIFFERENCE_MINUEND_FLOW=1948, PETRI_DIFFERENCE_MINUEND_PLACES=316, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=399, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=370, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=2021, PETRI_PLACES=325, PETRI_TRANSITIONS=400} [2022-09-16 11:54:58,303 INFO L287 CegarLoopForPetriNet]: 249 programPoint places, 76 predicate places. [2022-09-16 11:54:58,304 INFO L495 AbstractCegarLoop]: Abstraction has has 325 places, 400 transitions, 2021 flow [2022-09-16 11:54:58,304 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 204.83333333333334) internal successors, (1229), 6 states have internal predecessors, (1229), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 11:54:58,304 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 11:54:58,304 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-16 11:54:58,304 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-09-16 11:54:58,304 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 38 more)] === [2022-09-16 11:54:58,305 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 11:54:58,305 INFO L85 PathProgramCache]: Analyzing trace with hash -1990779453, now seen corresponding path program 1 times [2022-09-16 11:54:58,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 11:54:58,305 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1867092756] [2022-09-16 11:54:58,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 11:54:58,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 11:54:58,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 11:54:58,488 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-09-16 11:54:58,488 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 11:54:58,489 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1867092756] [2022-09-16 11:54:58,489 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1867092756] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-16 11:54:58,489 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1400499778] [2022-09-16 11:54:58,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 11:54:58,489 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 11:54:58,489 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-16 11:54:58,492 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 11:54:58,493 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 11:54:58,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 11:54:58,625 INFO L263 TraceCheckSpWp]: Trace formula consists of 406 conjuncts, 5 conjunts are in the unsatisfiable core [2022-09-16 11:54:58,627 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-16 11:54:58,754 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-09-16 11:54:58,754 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-09-16 11:54:58,754 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1400499778] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-16 11:54:58,755 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-09-16 11:54:58,755 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 9 [2022-09-16 11:54:58,755 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2121871945] [2022-09-16 11:54:58,755 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-16 11:54:58,756 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-09-16 11:54:58,756 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 11:54:58,756 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-09-16 11:54:58,756 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2022-09-16 11:54:58,758 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 231 out of 281 [2022-09-16 11:54:58,759 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 325 places, 400 transitions, 2021 flow. Second operand has 4 states, 4 states have (on average 233.75) internal successors, (935), 4 states have internal predecessors, (935), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 11:54:58,759 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 11:54:58,759 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 231 of 281 [2022-09-16 11:54:58,759 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 11:54:59,614 INFO L130 PetriNetUnfolder]: 1557/5161 cut-off events. [2022-09-16 11:54:59,614 INFO L131 PetriNetUnfolder]: For 1751/1781 co-relation queries the response was YES. [2022-09-16 11:54:59,631 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10163 conditions, 5161 events. 1557/5161 cut-off events. For 1751/1781 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 34962 event pairs, 878 based on Foata normal form. 0/4841 useless extension candidates. Maximal degree in co-relation 9376. Up to 2534 conditions per place. [2022-09-16 11:54:59,636 INFO L137 encePairwiseOnDemand]: 276/281 looper letters, 9 selfloop transitions, 3 changer transitions 69/398 dead transitions. [2022-09-16 11:54:59,637 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 326 places, 398 transitions, 2063 flow [2022-09-16 11:54:59,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-09-16 11:54:59,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-09-16 11:54:59,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 945 transitions. [2022-09-16 11:54:59,639 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8407473309608541 [2022-09-16 11:54:59,639 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 945 transitions. [2022-09-16 11:54:59,639 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 945 transitions. [2022-09-16 11:54:59,639 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 11:54:59,639 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 945 transitions. [2022-09-16 11:54:59,640 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 236.25) internal successors, (945), 4 states have internal predecessors, (945), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 11:54:59,642 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 281.0) internal successors, (1405), 5 states have internal predecessors, (1405), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 11:54:59,642 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 281.0) internal successors, (1405), 5 states have internal predecessors, (1405), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 11:54:59,642 INFO L175 Difference]: Start difference. First operand has 325 places, 400 transitions, 2021 flow. Second operand 4 states and 945 transitions. [2022-09-16 11:54:59,642 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 326 places, 398 transitions, 2063 flow [2022-09-16 11:54:59,655 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 323 places, 398 transitions, 2029 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-09-16 11:54:59,660 INFO L231 Difference]: Finished difference. Result has 323 places, 329 transitions, 1816 flow [2022-09-16 11:54:59,661 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=281, PETRI_DIFFERENCE_MINUEND_FLOW=1979, PETRI_DIFFERENCE_MINUEND_PLACES=320, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=398, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=395, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1816, PETRI_PLACES=323, PETRI_TRANSITIONS=329} [2022-09-16 11:54:59,661 INFO L287 CegarLoopForPetriNet]: 249 programPoint places, 74 predicate places. [2022-09-16 11:54:59,661 INFO L495 AbstractCegarLoop]: Abstraction has has 323 places, 329 transitions, 1816 flow [2022-09-16 11:54:59,662 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 233.75) internal successors, (935), 4 states have internal predecessors, (935), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 11:54:59,662 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 11:54:59,662 INFO L208 CegarLoopForPetriNet]: trace histogram [15, 15, 15, 15, 15, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:54:59,690 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 11:54:59,875 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 11:54:59,875 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 38 more)] === [2022-09-16 11:54:59,876 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 11:54:59,876 INFO L85 PathProgramCache]: Analyzing trace with hash 493589073, now seen corresponding path program 2 times [2022-09-16 11:54:59,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 11:54:59,876 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [411681473] [2022-09-16 11:54:59,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 11:54:59,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 11:54:59,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 11:55:00,316 INFO L134 CoverageAnalysis]: Checked inductivity of 903 backedges. 0 proven. 903 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-16 11:55:00,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 11:55:00,317 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [411681473] [2022-09-16 11:55:00,317 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [411681473] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-16 11:55:00,317 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1169923038] [2022-09-16 11:55:00,317 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-09-16 11:55:00,318 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 11:55:00,318 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-16 11:55:00,320 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 11:55:00,343 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 11:55:00,441 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-09-16 11:55:00,441 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-09-16 11:55:00,443 INFO L263 TraceCheckSpWp]: Trace formula consists of 234 conjuncts, 7 conjunts are in the unsatisfiable core [2022-09-16 11:55:00,445 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-16 11:55:00,710 INFO L134 CoverageAnalysis]: Checked inductivity of 903 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 833 trivial. 0 not checked. [2022-09-16 11:55:00,710 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-16 11:55:00,961 INFO L134 CoverageAnalysis]: Checked inductivity of 903 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 833 trivial. 0 not checked. [2022-09-16 11:55:00,961 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1169923038] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-16 11:55:00,961 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-16 11:55:00,962 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 7, 7] total 37 [2022-09-16 11:55:00,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1170389741] [2022-09-16 11:55:00,962 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-16 11:55:00,963 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2022-09-16 11:55:00,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 11:55:00,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2022-09-16 11:55:00,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=313, Invalid=1093, Unknown=0, NotChecked=0, Total=1406 [2022-09-16 11:55:00,968 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 281 [2022-09-16 11:55:00,973 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 323 places, 329 transitions, 1816 flow. Second operand has 38 states, 38 states have (on average 184.76315789473685) internal successors, (7021), 38 states have internal predecessors, (7021), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 11:55:00,973 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 11:55:00,973 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 281 [2022-09-16 11:55:00,973 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 11:55:04,255 INFO L130 PetriNetUnfolder]: 35/1291 cut-off events. [2022-09-16 11:55:04,255 INFO L131 PetriNetUnfolder]: For 2099/2099 co-relation queries the response was YES. [2022-09-16 11:55:04,257 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2990 conditions, 1291 events. 35/1291 cut-off events. For 2099/2099 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 4949 event pairs, 0 based on Foata normal form. 6/1297 useless extension candidates. Maximal degree in co-relation 2967. Up to 112 conditions per place. [2022-09-16 11:55:04,261 INFO L137 encePairwiseOnDemand]: 255/281 looper letters, 253 selfloop transitions, 269 changer transitions 0/627 dead transitions. [2022-09-16 11:55:04,261 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 391 places, 627 transitions, 3977 flow [2022-09-16 11:55:04,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2022-09-16 11:55:04,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 135 states. [2022-09-16 11:55:04,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 135 states and 24961 transitions. [2022-09-16 11:55:04,290 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6579939369974958 [2022-09-16 11:55:04,290 INFO L72 ComplementDD]: Start complementDD. Operand 135 states and 24961 transitions. [2022-09-16 11:55:04,290 INFO L73 IsDeterministic]: Start isDeterministic. Operand 135 states and 24961 transitions. [2022-09-16 11:55:04,298 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 11:55:04,299 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 135 states and 24961 transitions. [2022-09-16 11:55:04,331 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 136 states, 135 states have (on average 184.8962962962963) internal successors, (24961), 135 states have internal predecessors, (24961), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 11:55:04,385 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 136 states, 136 states have (on average 281.0) internal successors, (38216), 136 states have internal predecessors, (38216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 11:55:04,401 INFO L81 ComplementDD]: Finished complementDD. Result has 136 states, 136 states have (on average 281.0) internal successors, (38216), 136 states have internal predecessors, (38216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 11:55:04,401 INFO L175 Difference]: Start difference. First operand has 323 places, 329 transitions, 1816 flow. Second operand 135 states and 24961 transitions. [2022-09-16 11:55:04,401 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 391 places, 627 transitions, 3977 flow [2022-09-16 11:55:04,415 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 387 places, 627 transitions, 3888 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-09-16 11:55:04,422 INFO L231 Difference]: Finished difference. Result has 391 places, 424 transitions, 2769 flow [2022-09-16 11:55:04,423 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=281, PETRI_DIFFERENCE_MINUEND_FLOW=1777, PETRI_DIFFERENCE_MINUEND_PLACES=253, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=328, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=179, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=146, PETRI_DIFFERENCE_SUBTRAHEND_STATES=135, PETRI_FLOW=2769, PETRI_PLACES=391, PETRI_TRANSITIONS=424} [2022-09-16 11:55:04,423 INFO L287 CegarLoopForPetriNet]: 249 programPoint places, 142 predicate places. [2022-09-16 11:55:04,424 INFO L495 AbstractCegarLoop]: Abstraction has has 391 places, 424 transitions, 2769 flow [2022-09-16 11:55:04,425 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 38 states have (on average 184.76315789473685) internal successors, (7021), 38 states have internal predecessors, (7021), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 11:55:04,426 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 11:55:04,426 INFO L208 CegarLoopForPetriNet]: trace histogram [17, 17, 17, 17, 17, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:55:04,454 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-09-16 11:55:04,639 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 11:55:04,639 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 38 more)] === [2022-09-16 11:55:04,640 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 11:55:04,640 INFO L85 PathProgramCache]: Analyzing trace with hash -1879606067, now seen corresponding path program 1 times [2022-09-16 11:55:04,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 11:55:04,640 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [831768720] [2022-09-16 11:55:04,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 11:55:04,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 11:55:04,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 11:55:05,091 INFO L134 CoverageAnalysis]: Checked inductivity of 1176 backedges. 0 proven. 1176 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-16 11:55:05,092 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 11:55:05,092 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [831768720] [2022-09-16 11:55:05,092 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [831768720] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-16 11:55:05,092 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [167916938] [2022-09-16 11:55:05,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 11:55:05,092 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 11:55:05,092 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-16 11:55:05,093 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 11:55:05,094 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 11:55:05,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 11:55:05,247 INFO L263 TraceCheckSpWp]: Trace formula consists of 543 conjuncts, 35 conjunts are in the unsatisfiable core [2022-09-16 11:55:05,252 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-16 11:55:05,476 INFO L134 CoverageAnalysis]: Checked inductivity of 1176 backedges. 0 proven. 1176 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-16 11:55:05,476 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-16 11:55:06,523 INFO L134 CoverageAnalysis]: Checked inductivity of 1176 backedges. 0 proven. 1176 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-16 11:55:06,524 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [167916938] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-16 11:55:06,524 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-16 11:55:06,524 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [35, 35, 35] total 71 [2022-09-16 11:55:06,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1637982236] [2022-09-16 11:55:06,524 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-16 11:55:06,525 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 72 states [2022-09-16 11:55:06,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 11:55:06,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 72 interpolants. [2022-09-16 11:55:06,527 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1331, Invalid=3781, Unknown=0, NotChecked=0, Total=5112 [2022-09-16 11:55:06,534 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 201 out of 281 [2022-09-16 11:55:06,543 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 391 places, 424 transitions, 2769 flow. Second operand has 72 states, 72 states have (on average 204.44444444444446) internal successors, (14720), 72 states have internal predecessors, (14720), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 11:55:06,544 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 11:55:06,544 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 201 of 281 [2022-09-16 11:55:06,544 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 11:55:09,869 INFO L130 PetriNetUnfolder]: 71/2226 cut-off events. [2022-09-16 11:55:09,870 INFO L131 PetriNetUnfolder]: For 6068/6068 co-relation queries the response was YES. [2022-09-16 11:55:09,873 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5542 conditions, 2226 events. 71/2226 cut-off events. For 6068/6068 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 8862 event pairs, 0 based on Foata normal form. 18/2244 useless extension candidates. Maximal degree in co-relation 5516. Up to 217 conditions per place. [2022-09-16 11:55:09,879 INFO L137 encePairwiseOnDemand]: 263/281 looper letters, 497 selfloop transitions, 380 changer transitions 0/1066 dead transitions. [2022-09-16 11:55:09,879 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 494 places, 1066 transitions, 8526 flow [2022-09-16 11:55:09,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2022-09-16 11:55:09,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 104 states. [2022-09-16 11:55:09,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 21799 transitions. [2022-09-16 11:55:09,899 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7459280043799617 [2022-09-16 11:55:09,899 INFO L72 ComplementDD]: Start complementDD. Operand 104 states and 21799 transitions. [2022-09-16 11:55:09,899 INFO L73 IsDeterministic]: Start isDeterministic. Operand 104 states and 21799 transitions. [2022-09-16 11:55:09,906 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 11:55:09,906 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 104 states and 21799 transitions. [2022-09-16 11:55:09,933 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 105 states, 104 states have (on average 209.60576923076923) internal successors, (21799), 104 states have internal predecessors, (21799), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 11:55:09,961 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 105 states, 105 states have (on average 281.0) internal successors, (29505), 105 states have internal predecessors, (29505), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 11:55:09,969 INFO L81 ComplementDD]: Finished complementDD. Result has 105 states, 105 states have (on average 281.0) internal successors, (29505), 105 states have internal predecessors, (29505), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 11:55:09,970 INFO L175 Difference]: Start difference. First operand has 391 places, 424 transitions, 2769 flow. Second operand 104 states and 21799 transitions. [2022-09-16 11:55:09,970 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 494 places, 1066 transitions, 8526 flow [2022-09-16 11:55:10,000 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 466 places, 1066 transitions, 7958 flow, removed 162 selfloop flow, removed 28 redundant places. [2022-09-16 11:55:10,013 INFO L231 Difference]: Finished difference. Result has 485 places, 627 transitions, 5327 flow [2022-09-16 11:55:10,014 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=281, PETRI_DIFFERENCE_MINUEND_FLOW=2528, PETRI_DIFFERENCE_MINUEND_PLACES=363, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=424, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=185, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=236, PETRI_DIFFERENCE_SUBTRAHEND_STATES=104, PETRI_FLOW=5327, PETRI_PLACES=485, PETRI_TRANSITIONS=627} [2022-09-16 11:55:10,015 INFO L287 CegarLoopForPetriNet]: 249 programPoint places, 236 predicate places. [2022-09-16 11:55:10,015 INFO L495 AbstractCegarLoop]: Abstraction has has 485 places, 627 transitions, 5327 flow [2022-09-16 11:55:10,018 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 72 states, 72 states have (on average 204.44444444444446) internal successors, (14720), 72 states have internal predecessors, (14720), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 11:55:10,018 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 11:55:10,019 INFO L208 CegarLoopForPetriNet]: trace histogram [35, 35, 35, 35, 35, 34, 34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:55:10,050 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-09-16 11:55:10,235 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,SelfDestructingSolverStorable10 [2022-09-16 11:55:10,235 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 38 more)] === [2022-09-16 11:55:10,236 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 11:55:10,236 INFO L85 PathProgramCache]: Analyzing trace with hash 17224237, now seen corresponding path program 2 times [2022-09-16 11:55:10,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 11:55:10,236 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2127060171] [2022-09-16 11:55:10,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 11:55:10,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 11:55:10,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 11:55:11,719 INFO L134 CoverageAnalysis]: Checked inductivity of 5253 backedges. 0 proven. 5253 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-16 11:55:11,720 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 11:55:11,720 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2127060171] [2022-09-16 11:55:11,720 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2127060171] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-16 11:55:11,720 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1209255291] [2022-09-16 11:55:11,720 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-09-16 11:55:11,720 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 11:55:11,720 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-16 11:55:11,723 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 11:55:11,724 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 11:55:11,870 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-09-16 11:55:11,870 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-09-16 11:55:11,872 INFO L263 TraceCheckSpWp]: Trace formula consists of 303 conjuncts, 7 conjunts are in the unsatisfiable core [2022-09-16 11:55:11,877 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-16 11:55:12,418 INFO L134 CoverageAnalysis]: Checked inductivity of 5253 backedges. 0 proven. 170 refuted. 0 times theorem prover too weak. 5083 trivial. 0 not checked. [2022-09-16 11:55:12,419 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-16 11:55:12,945 INFO L134 CoverageAnalysis]: Checked inductivity of 5253 backedges. 0 proven. 170 refuted. 0 times theorem prover too weak. 5083 trivial. 0 not checked. [2022-09-16 11:55:12,946 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1209255291] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-16 11:55:12,946 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-16 11:55:12,946 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [71, 7, 7] total 77 [2022-09-16 11:55:12,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1871516393] [2022-09-16 11:55:12,947 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-16 11:55:12,947 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 78 states [2022-09-16 11:55:12,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 11:55:12,948 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 78 interpolants. [2022-09-16 11:55:12,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1413, Invalid=4593, Unknown=0, NotChecked=0, Total=6006 [2022-09-16 11:55:12,956 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 281 [2022-09-16 11:55:12,964 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 485 places, 627 transitions, 5327 flow. Second operand has 78 states, 78 states have (on average 184.73076923076923) internal successors, (14409), 78 states have internal predecessors, (14409), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 11:55:12,964 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 11:55:12,964 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 281 [2022-09-16 11:55:12,964 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 11:55:24,639 INFO L130 PetriNetUnfolder]: 75/2340 cut-off events. [2022-09-16 11:55:24,639 INFO L131 PetriNetUnfolder]: For 6583/6583 co-relation queries the response was YES. [2022-09-16 11:55:24,645 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6279 conditions, 2340 events. 75/2340 cut-off events. For 6583/6583 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 9396 event pairs, 0 based on Foata normal form. 2/2342 useless extension candidates. Maximal degree in co-relation 6235. Up to 209 conditions per place. [2022-09-16 11:55:24,648 INFO L137 encePairwiseOnDemand]: 256/281 looper letters, 0 selfloop transitions, 0 changer transitions 1258/1258 dead transitions. [2022-09-16 11:55:24,648 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 777 places, 1258 transitions, 10361 flow [2022-09-16 11:55:24,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 294 states. [2022-09-16 11:55:24,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 294 states. [2022-09-16 11:55:24,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 294 states to 294 states and 54337 transitions. [2022-09-16 11:55:24,695 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6577214515699519 [2022-09-16 11:55:24,695 INFO L72 ComplementDD]: Start complementDD. Operand 294 states and 54337 transitions. [2022-09-16 11:55:24,695 INFO L73 IsDeterministic]: Start isDeterministic. Operand 294 states and 54337 transitions. [2022-09-16 11:55:24,726 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 11:55:24,726 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 294 states and 54337 transitions. [2022-09-16 11:55:24,789 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 295 states, 294 states have (on average 184.81972789115648) internal successors, (54337), 294 states have internal predecessors, (54337), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 11:55:24,870 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 295 states, 295 states have (on average 281.0) internal successors, (82895), 295 states have internal predecessors, (82895), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 11:55:24,892 INFO L81 ComplementDD]: Finished complementDD. Result has 295 states, 295 states have (on average 281.0) internal successors, (82895), 295 states have internal predecessors, (82895), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 11:55:24,892 INFO L175 Difference]: Start difference. First operand has 485 places, 627 transitions, 5327 flow. Second operand 294 states and 54337 transitions. [2022-09-16 11:55:24,892 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 777 places, 1258 transitions, 10361 flow [2022-09-16 11:55:24,939 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 698 places, 1258 transitions, 9859 flow, removed 3 selfloop flow, removed 79 redundant places. [2022-09-16 11:55:24,950 INFO L231 Difference]: Finished difference. Result has 698 places, 0 transitions, 0 flow [2022-09-16 11:55:24,950 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=281, PETRI_DIFFERENCE_MINUEND_FLOW=4759, PETRI_DIFFERENCE_MINUEND_PLACES=405, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=626, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=626, PETRI_DIFFERENCE_SUBTRAHEND_STATES=294, PETRI_FLOW=0, PETRI_PLACES=698, PETRI_TRANSITIONS=0} [2022-09-16 11:55:24,952 INFO L287 CegarLoopForPetriNet]: 249 programPoint places, 449 predicate places. [2022-09-16 11:55:24,953 INFO L495 AbstractCegarLoop]: Abstraction has has 698 places, 0 transitions, 0 flow [2022-09-16 11:55:24,955 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 78 states, 78 states have (on average 184.73076923076923) internal successors, (14409), 78 states have internal predecessors, (14409), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 11:55:24,958 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (40 of 41 remaining) [2022-09-16 11:55:24,958 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (39 of 41 remaining) [2022-09-16 11:55:24,958 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (38 of 41 remaining) [2022-09-16 11:55:24,958 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (37 of 41 remaining) [2022-09-16 11:55:24,958 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (36 of 41 remaining) [2022-09-16 11:55:24,958 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW (35 of 41 remaining) [2022-09-16 11:55:24,958 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW (34 of 41 remaining) [2022-09-16 11:55:24,958 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW (33 of 41 remaining) [2022-09-16 11:55:24,959 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (32 of 41 remaining) [2022-09-16 11:55:24,959 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (31 of 41 remaining) [2022-09-16 11:55:24,959 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (30 of 41 remaining) [2022-09-16 11:55:24,959 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (29 of 41 remaining) [2022-09-16 11:55:24,959 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (28 of 41 remaining) [2022-09-16 11:55:24,959 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (27 of 41 remaining) [2022-09-16 11:55:24,959 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (26 of 41 remaining) [2022-09-16 11:55:24,959 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (25 of 41 remaining) [2022-09-16 11:55:24,959 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (24 of 41 remaining) [2022-09-16 11:55:24,959 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (23 of 41 remaining) [2022-09-16 11:55:24,959 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (22 of 41 remaining) [2022-09-16 11:55:24,959 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 41 remaining) [2022-09-16 11:55:24,960 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 41 remaining) [2022-09-16 11:55:24,960 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 41 remaining) [2022-09-16 11:55:24,960 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (18 of 41 remaining) [2022-09-16 11:55:24,960 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (17 of 41 remaining) [2022-09-16 11:55:24,960 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (16 of 41 remaining) [2022-09-16 11:55:24,960 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 41 remaining) [2022-09-16 11:55:24,960 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 41 remaining) [2022-09-16 11:55:24,960 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 41 remaining) [2022-09-16 11:55:24,960 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 41 remaining) [2022-09-16 11:55:24,960 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 41 remaining) [2022-09-16 11:55:24,960 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 41 remaining) [2022-09-16 11:55:24,960 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 41 remaining) [2022-09-16 11:55:24,960 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 41 remaining) [2022-09-16 11:55:24,961 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 41 remaining) [2022-09-16 11:55:24,961 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 41 remaining) [2022-09-16 11:55:24,961 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 41 remaining) [2022-09-16 11:55:24,961 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 41 remaining) [2022-09-16 11:55:24,961 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 41 remaining) [2022-09-16 11:55:24,961 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 41 remaining) [2022-09-16 11:55:24,961 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 41 remaining) [2022-09-16 11:55:24,961 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 41 remaining) [2022-09-16 11:55:24,986 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 11:55:25,184 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 11:55:25,184 INFO L444 BasicCegarLoop]: Path program histogram: [2, 2, 2, 1, 1, 1, 1, 1, 1] [2022-09-16 11:55:25,189 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-09-16 11:55:25,190 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-09-16 11:55:25,194 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.09 11:55:25 BasicIcfg [2022-09-16 11:55:25,194 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-09-16 11:55:25,194 INFO L158 Benchmark]: Toolchain (without parser) took 42382.76ms. Allocated memory was 183.5MB in the beginning and 1.4GB in the end (delta: 1.2GB). Free memory was 126.6MB in the beginning and 678.3MB in the end (delta: -551.7MB). Peak memory consumption was 665.4MB. Max. memory is 8.0GB. [2022-09-16 11:55:25,195 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 183.5MB. Free memory was 143.7MB in the beginning and 143.6MB in the end (delta: 124.0kB). There was no memory consumed. Max. memory is 8.0GB. [2022-09-16 11:55:25,195 INFO L158 Benchmark]: CACSL2BoogieTranslator took 318.48ms. Allocated memory was 183.5MB in the beginning and 240.1MB in the end (delta: 56.6MB). Free memory was 126.4MB in the beginning and 213.5MB in the end (delta: -87.0MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2022-09-16 11:55:25,195 INFO L158 Benchmark]: Boogie Procedure Inliner took 73.83ms. Allocated memory is still 240.1MB. Free memory was 213.5MB in the beginning and 210.8MB in the end (delta: 2.7MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-09-16 11:55:25,195 INFO L158 Benchmark]: Boogie Preprocessor took 60.58ms. Allocated memory is still 240.1MB. Free memory was 210.8MB in the beginning and 208.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-09-16 11:55:25,195 INFO L158 Benchmark]: RCFGBuilder took 1146.85ms. Allocated memory is still 240.1MB. Free memory was 208.7MB in the beginning and 212.9MB in the end (delta: -4.2MB). Peak memory consumption was 69.2MB. Max. memory is 8.0GB. [2022-09-16 11:55:25,196 INFO L158 Benchmark]: TraceAbstraction took 40772.54ms. Allocated memory was 240.1MB in the beginning and 1.4GB in the end (delta: 1.2GB). Free memory was 212.4MB in the beginning and 678.3MB in the end (delta: -465.9MB). Peak memory consumption was 694.9MB. Max. memory is 8.0GB. [2022-09-16 11:55:25,197 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.18ms. Allocated memory is still 183.5MB. Free memory was 143.7MB in the beginning and 143.6MB in the end (delta: 124.0kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 318.48ms. Allocated memory was 183.5MB in the beginning and 240.1MB in the end (delta: 56.6MB). Free memory was 126.4MB in the beginning and 213.5MB in the end (delta: -87.0MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 73.83ms. Allocated memory is still 240.1MB. Free memory was 213.5MB in the beginning and 210.8MB in the end (delta: 2.7MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 60.58ms. Allocated memory is still 240.1MB. Free memory was 210.8MB in the beginning and 208.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 1146.85ms. Allocated memory is still 240.1MB. Free memory was 208.7MB in the beginning and 212.9MB in the end (delta: -4.2MB). Peak memory consumption was 69.2MB. Max. memory is 8.0GB. * TraceAbstraction took 40772.54ms. Allocated memory was 240.1MB in the beginning and 1.4GB in the end (delta: 1.2GB). Free memory was 212.4MB in the beginning and 678.3MB in the end (delta: -465.9MB). Peak memory consumption was 694.9MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 55]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 55]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 61]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 61]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 67]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 67]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 73]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 73]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 85]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 85]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 91]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 91]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 103]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 103]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 109]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 109]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 158]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 158]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 158]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 158]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 158]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 158]: 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, 308 locations, 41 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: 40.6s, OverallIterations: 12, TraceHistogramMax: 35, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 29.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.2s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 11249 SdHoareTripleChecker+Valid, 4.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 11249 mSDsluCounter, 1304 SdHoareTripleChecker+Invalid, 3.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1920 mSDsCounter, 3047 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 5891 IncrementalHoareTripleChecker+Invalid, 8938 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3047 mSolverCounterUnsat, 202 mSDtfsCounter, 5891 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 3780 GetRequests, 2909 SyntacticMatches, 15 SemanticMatches, 856 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67449 ImplicationChecksByTransitivity, 17.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=5327occurred in iteration=11, InterpolantAutomatonStates: 680, 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, 0.7s SatisfiabilityAnalysisTime, 7.0s InterpolantComputationTime, 3704 NumberOfCodeBlocks, 3236 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 4946 ConstructedInterpolants, 0 QuantifiedInterpolants, 10494 SizeOfPredicates, 72 NumberOfNonLiveVariables, 2704 ConjunctsInSsa, 91 ConjunctsInUnsatCore, 27 InterpolantComputations, 6 PerfectInterpolantSequences, 11960/22782 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 22 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2022-09-16 11:55:25,226 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request...