./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/no-overflow.prp --file ../../../trunk/examples/svcomp/weaver/popl20-bad-dot-product.wvr.c --full-output --traceabstraction.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations AFTER --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version b8dbc81d Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../../../trunk/examples/svcomp/weaver/popl20-bad-dot-product.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 1890d03ecee4b13e5a6c0f8c72292cb7ef9118f93d1435df375cec86140a0197 --traceabstraction.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations AFTER --- Real Ultimate output --- This is Ultimate 0.2.3-?-b8dbc81 [2023-08-30 11:28:27,984 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-08-30 11:28:27,986 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-08-30 11:28:28,029 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-08-30 11:28:28,031 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-08-30 11:28:28,034 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-08-30 11:28:28,036 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-08-30 11:28:28,038 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-08-30 11:28:28,040 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-08-30 11:28:28,045 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-08-30 11:28:28,046 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-08-30 11:28:28,046 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-08-30 11:28:28,047 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-08-30 11:28:28,047 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-08-30 11:28:28,048 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-08-30 11:28:28,048 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-08-30 11:28:28,049 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-08-30 11:28:28,049 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-08-30 11:28:28,050 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-08-30 11:28:28,051 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-08-30 11:28:28,052 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-08-30 11:28:28,056 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-08-30 11:28:28,060 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-08-30 11:28:28,061 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-08-30 11:28:28,072 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-08-30 11:28:28,075 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-08-30 11:28:28,075 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-08-30 11:28:28,076 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-08-30 11:28:28,077 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-08-30 11:28:28,078 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-08-30 11:28:28,078 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-08-30 11:28:28,081 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-08-30 11:28:28,082 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-08-30 11:28:28,083 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-08-30 11:28:28,084 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-08-30 11:28:28,084 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-08-30 11:28:28,085 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-08-30 11:28:28,085 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-08-30 11:28:28,085 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-08-30 11:28:28,086 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-08-30 11:28:28,086 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-08-30 11:28:28,088 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-08-30 11:28:28,115 INFO L113 SettingsManager]: Loading preferences was successful [2023-08-30 11:28:28,115 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-30 11:28:28,116 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-30 11:28:28,116 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-30 11:28:28,117 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-30 11:28:28,117 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-30 11:28:28,119 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-30 11:28:28,119 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-08-30 11:28:28,119 INFO L138 SettingsManager]: * Use SBE=true [2023-08-30 11:28:28,119 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-30 11:28:28,120 INFO L138 SettingsManager]: * sizeof long=4 [2023-08-30 11:28:28,120 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2023-08-30 11:28:28,120 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-30 11:28:28,121 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-08-30 11:28:28,121 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-08-30 11:28:28,121 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-30 11:28:28,121 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-30 11:28:28,121 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-30 11:28:28,121 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2023-08-30 11:28:28,122 INFO L138 SettingsManager]: * sizeof long double=12 [2023-08-30 11:28:28,122 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-08-30 11:28:28,122 INFO L138 SettingsManager]: * Use constant arrays=true [2023-08-30 11:28:28,122 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-30 11:28:28,122 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-30 11:28:28,123 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-30 11:28:28,123 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-30 11:28:28,123 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-30 11:28:28,123 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-30 11:28:28,123 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-30 11:28:28,123 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-30 11:28:28,124 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-30 11:28:28,124 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-30 11:28:28,124 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-30 11:28:28,124 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-30 11:28:28,124 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-30 11:28:28,125 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-30 11:28:28,125 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-30 11:28:28,125 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 1890d03ecee4b13e5a6c0f8c72292cb7ef9118f93d1435df375cec86140a0197 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: When to check the insufficient erros location relative to the other error locations -> AFTER [2023-08-30 11:28:28,420 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-30 11:28:28,443 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-30 11:28:28,446 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-30 11:28:28,446 INFO L271 PluginConnector]: Initializing CDTParser... [2023-08-30 11:28:28,447 INFO L275 PluginConnector]: CDTParser initialized [2023-08-30 11:28:28,448 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-bad-dot-product.wvr.c [2023-08-30 11:28:29,647 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-08-30 11:28:29,824 INFO L351 CDTParser]: Found 1 translation units. [2023-08-30 11:28:29,825 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-dot-product.wvr.c [2023-08-30 11:28:29,830 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d1f3247a1/b5ba4d11b8ec424196384bc955d1e12b/FLAG2912e8faf [2023-08-30 11:28:29,839 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d1f3247a1/b5ba4d11b8ec424196384bc955d1e12b [2023-08-30 11:28:29,842 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-30 11:28:29,843 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2023-08-30 11:28:29,843 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-30 11:28:29,844 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-30 11:28:29,846 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-30 11:28:29,847 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.08 11:28:29" (1/1) ... [2023-08-30 11:28:29,847 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@22e031a2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 11:28:29, skipping insertion in model container [2023-08-30 11:28:29,847 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.08 11:28:29" (1/1) ... [2023-08-30 11:28:29,855 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-08-30 11:28:29,870 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-08-30 11:28:29,998 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-dot-product.wvr.c[2865,2878] [2023-08-30 11:28:30,005 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-30 11:28:30,012 INFO L203 MainTranslator]: Completed pre-run [2023-08-30 11:28:30,032 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-dot-product.wvr.c[2865,2878] [2023-08-30 11:28:30,035 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-30 11:28:30,042 WARN L667 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-30 11:28:30,042 WARN L667 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-30 11:28:30,054 INFO L208 MainTranslator]: Completed translation [2023-08-30 11:28:30,054 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 11:28:30 WrapperNode [2023-08-30 11:28:30,055 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-30 11:28:30,056 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-30 11:28:30,056 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-30 11:28:30,056 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-30 11:28:30,062 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 11:28:30" (1/1) ... [2023-08-30 11:28:30,080 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 11:28:30" (1/1) ... [2023-08-30 11:28:30,119 INFO L138 Inliner]: procedures = 26, calls = 55, calls flagged for inlining = 16, calls inlined = 22, statements flattened = 338 [2023-08-30 11:28:30,120 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-30 11:28:30,122 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-30 11:28:30,122 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-30 11:28:30,122 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-08-30 11:28:30,129 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 11:28:30" (1/1) ... [2023-08-30 11:28:30,130 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 11:28:30" (1/1) ... [2023-08-30 11:28:30,142 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 11:28:30" (1/1) ... [2023-08-30 11:28:30,144 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 11:28:30" (1/1) ... [2023-08-30 11:28:30,151 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 11:28:30" (1/1) ... [2023-08-30 11:28:30,167 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 11:28:30" (1/1) ... [2023-08-30 11:28:30,171 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 11:28:30" (1/1) ... [2023-08-30 11:28:30,172 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 11:28:30" (1/1) ... [2023-08-30 11:28:30,179 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-30 11:28:30,181 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-30 11:28:30,181 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-08-30 11:28:30,182 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-08-30 11:28:30,182 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 11:28:30" (1/1) ... [2023-08-30 11:28:30,187 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-30 11:28:30,197 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 11:28:30,208 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-30 11:28:30,235 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-30 11:28:30,247 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-30 11:28:30,248 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-30 11:28:30,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-30 11:28:30,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-30 11:28:30,249 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-30 11:28:30,249 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-30 11:28:30,249 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-30 11:28:30,249 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-30 11:28:30,249 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-08-30 11:28:30,249 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-08-30 11:28:30,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-30 11:28:30,250 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-30 11:28:30,250 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-30 11:28:30,250 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-08-30 11:28:30,250 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-30 11:28:30,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-30 11:28:30,250 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-30 11:28:30,252 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-30 11:28:30,417 INFO L236 CfgBuilder]: Building ICFG [2023-08-30 11:28:30,419 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-30 11:28:30,930 INFO L277 CfgBuilder]: Performing block encoding [2023-08-30 11:28:31,406 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-30 11:28:31,406 INFO L302 CfgBuilder]: Removed 8 assume(true) statements. [2023-08-30 11:28:31,409 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.08 11:28:31 BoogieIcfgContainer [2023-08-30 11:28:31,409 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-30 11:28:31,413 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-30 11:28:31,413 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-08-30 11:28:31,416 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-08-30 11:28:31,416 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.08 11:28:29" (1/3) ... [2023-08-30 11:28:31,417 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5874d95a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.08 11:28:31, skipping insertion in model container [2023-08-30 11:28:31,417 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 11:28:30" (2/3) ... [2023-08-30 11:28:31,417 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5874d95a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.08 11:28:31, skipping insertion in model container [2023-08-30 11:28:31,417 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.08 11:28:31" (3/3) ... [2023-08-30 11:28:31,418 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-dot-product.wvr.c [2023-08-30 11:28:31,426 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-30 11:28:31,434 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-30 11:28:31,434 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 34 error locations. [2023-08-30 11:28:31,434 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-30 11:28:31,598 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-08-30 11:28:31,628 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 272 places, 287 transitions, 598 flow [2023-08-30 11:28:31,715 INFO L130 PetriNetUnfolder]: 25/284 cut-off events. [2023-08-30 11:28:31,720 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2023-08-30 11:28:31,734 INFO L83 FinitePrefix]: Finished finitePrefix Result has 297 conditions, 284 events. 25/284 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 572 event pairs, 0 based on Foata normal form. 0/225 useless extension candidates. Maximal degree in co-relation 218. Up to 2 conditions per place. [2023-08-30 11:28:31,735 INFO L82 GeneralOperation]: Start removeDead. Operand has 272 places, 287 transitions, 598 flow [2023-08-30 11:28:31,745 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 252 places, 266 transitions, 547 flow [2023-08-30 11:28:31,749 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-30 11:28:31,765 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 252 places, 266 transitions, 547 flow [2023-08-30 11:28:31,768 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 252 places, 266 transitions, 547 flow [2023-08-30 11:28:31,769 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 252 places, 266 transitions, 547 flow [2023-08-30 11:28:31,856 INFO L130 PetriNetUnfolder]: 24/266 cut-off events. [2023-08-30 11:28:31,857 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2023-08-30 11:28:31,861 INFO L83 FinitePrefix]: Finished finitePrefix Result has 278 conditions, 266 events. 24/266 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 564 event pairs, 0 based on Foata normal form. 0/208 useless extension candidates. Maximal degree in co-relation 218. Up to 2 conditions per place. [2023-08-30 11:28:31,868 INFO L119 LiptonReduction]: Number of co-enabled transitions 13608 [2023-08-30 11:28:48,479 INFO L134 LiptonReduction]: Checked pairs total: 23505 [2023-08-30 11:28:48,480 INFO L136 LiptonReduction]: Total number of compositions: 292 [2023-08-30 11:28:48,491 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-30 11:28:48,496 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=true, 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;@2df1f5e7, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-30 11:28:48,496 INFO L358 AbstractCegarLoop]: Starting to check reachability of 67 error locations. [2023-08-30 11:28:48,498 INFO L130 PetriNetUnfolder]: 1/2 cut-off events. [2023-08-30 11:28:48,498 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 11:28:48,498 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 11:28:48,499 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-08-30 11:28:48,499 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 64 more)] === [2023-08-30 11:28:48,503 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 11:28:48,503 INFO L85 PathProgramCache]: Analyzing trace with hash 48717, now seen corresponding path program 1 times [2023-08-30 11:28:48,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 11:28:48,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2138511067] [2023-08-30 11:28:48,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 11:28:48,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 11:28:48,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 11:28:48,795 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 11:28:48,795 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 11:28:48,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2138511067] [2023-08-30 11:28:48,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2138511067] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 11:28:48,797 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 11:28:48,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-30 11:28:48,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1067882869] [2023-08-30 11:28:48,799 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 11:28:48,815 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 11:28:48,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 11:28:48,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 11:28:48,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 11:28:48,901 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 236 out of 579 [2023-08-30 11:28:48,906 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 66 transitions, 147 flow. Second operand has 3 states, 3 states have (on average 236.66666666666666) internal successors, (710), 3 states have internal predecessors, (710), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:28:48,907 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 11:28:48,907 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 236 of 579 [2023-08-30 11:28:48,908 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 11:28:52,879 INFO L130 PetriNetUnfolder]: 26827/36349 cut-off events. [2023-08-30 11:28:52,879 INFO L131 PetriNetUnfolder]: For 1216/1216 co-relation queries the response was YES. [2023-08-30 11:28:52,925 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73685 conditions, 36349 events. 26827/36349 cut-off events. For 1216/1216 co-relation queries the response was YES. Maximal size of possible extension queue 2493. Compared 225297 event pairs, 20520 based on Foata normal form. 0/13063 useless extension candidates. Maximal degree in co-relation 34479. Up to 18135 conditions per place. [2023-08-30 11:28:53,090 INFO L137 encePairwiseOnDemand]: 565/579 looper letters, 105 selfloop transitions, 4 changer transitions 0/112 dead transitions. [2023-08-30 11:28:53,091 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 112 transitions, 472 flow [2023-08-30 11:28:53,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 11:28:53,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 11:28:53,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 833 transitions. [2023-08-30 11:28:53,109 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47956246401842256 [2023-08-30 11:28:53,110 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 833 transitions. [2023-08-30 11:28:53,110 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 833 transitions. [2023-08-30 11:28:53,113 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 11:28:53,116 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 833 transitions. [2023-08-30 11:28:53,122 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 277.6666666666667) internal successors, (833), 3 states have internal predecessors, (833), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:28:53,130 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 579.0) internal successors, (2316), 4 states have internal predecessors, (2316), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:28:53,131 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 579.0) internal successors, (2316), 4 states have internal predecessors, (2316), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:28:53,133 INFO L175 Difference]: Start difference. First operand has 68 places, 66 transitions, 147 flow. Second operand 3 states and 833 transitions. [2023-08-30 11:28:53,134 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 112 transitions, 472 flow [2023-08-30 11:28:53,167 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 112 transitions, 454 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-08-30 11:28:53,171 INFO L231 Difference]: Finished difference. Result has 61 places, 63 transitions, 162 flow [2023-08-30 11:28:53,173 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=579, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=162, PETRI_PLACES=61, PETRI_TRANSITIONS=63} [2023-08-30 11:28:53,176 INFO L281 CegarLoopForPetriNet]: 68 programPoint places, -7 predicate places. [2023-08-30 11:28:53,178 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 63 transitions, 162 flow [2023-08-30 11:28:53,179 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 236.66666666666666) internal successors, (710), 3 states have internal predecessors, (710), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:28:53,179 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 11:28:53,179 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-08-30 11:28:53,180 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-30 11:28:53,180 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 64 more)] === [2023-08-30 11:28:53,181 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 11:28:53,182 INFO L85 PathProgramCache]: Analyzing trace with hash 1512726, now seen corresponding path program 1 times [2023-08-30 11:28:53,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 11:28:53,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [621207939] [2023-08-30 11:28:53,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 11:28:53,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 11:28:53,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 11:28:53,305 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 11:28:53,306 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 11:28:53,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [621207939] [2023-08-30 11:28:53,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [621207939] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 11:28:53,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1929507109] [2023-08-30 11:28:53,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 11:28:53,307 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 11:28:53,308 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 11:28:53,313 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-30 11:28:53,320 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-08-30 11:28:53,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 11:28:53,482 INFO L263 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-30 11:28:53,491 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 11:28:53,542 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 11:28:53,542 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 11:28:53,567 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 11:28:53,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1929507109] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 11:28:53,567 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 11:28:53,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 5 [2023-08-30 11:28:53,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [398658699] [2023-08-30 11:28:53,569 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 11:28:53,569 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-30 11:28:53,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 11:28:53,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-30 11:28:53,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-30 11:28:53,638 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 236 out of 579 [2023-08-30 11:28:53,641 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 63 transitions, 162 flow. Second operand has 7 states, 7 states have (on average 237.14285714285714) internal successors, (1660), 7 states have internal predecessors, (1660), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:28:53,641 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 11:28:53,641 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 236 of 579 [2023-08-30 11:28:53,641 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 11:29:01,362 INFO L130 PetriNetUnfolder]: 67072/90871 cut-off events. [2023-08-30 11:29:01,363 INFO L131 PetriNetUnfolder]: For 687/687 co-relation queries the response was YES. [2023-08-30 11:29:01,455 INFO L83 FinitePrefix]: Finished finitePrefix Result has 183324 conditions, 90871 events. 67072/90871 cut-off events. For 687/687 co-relation queries the response was YES. Maximal size of possible extension queue 5002. Compared 605744 event pairs, 51300 based on Foata normal form. 0/32735 useless extension candidates. Maximal degree in co-relation 146615. Up to 18133 conditions per place. [2023-08-30 11:29:01,787 INFO L137 encePairwiseOnDemand]: 571/579 looper letters, 250 selfloop transitions, 21 changer transitions 0/274 dead transitions. [2023-08-30 11:29:01,787 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 274 transitions, 1186 flow [2023-08-30 11:29:01,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-30 11:29:01,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-30 11:29:01,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1929 transitions. [2023-08-30 11:29:01,798 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4759437453737972 [2023-08-30 11:29:01,798 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1929 transitions. [2023-08-30 11:29:01,798 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1929 transitions. [2023-08-30 11:29:01,799 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 11:29:01,800 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1929 transitions. [2023-08-30 11:29:01,806 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 275.57142857142856) internal successors, (1929), 7 states have internal predecessors, (1929), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:29:01,812 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 579.0) internal successors, (4632), 8 states have internal predecessors, (4632), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:29:01,814 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 579.0) internal successors, (4632), 8 states have internal predecessors, (4632), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:29:01,814 INFO L175 Difference]: Start difference. First operand has 61 places, 63 transitions, 162 flow. Second operand 7 states and 1929 transitions. [2023-08-30 11:29:01,814 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 274 transitions, 1186 flow [2023-08-30 11:29:01,817 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 274 transitions, 1172 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-30 11:29:01,821 INFO L231 Difference]: Finished difference. Result has 68 places, 78 transitions, 293 flow [2023-08-30 11:29:01,821 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=579, PETRI_DIFFERENCE_MINUEND_FLOW=154, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=293, PETRI_PLACES=68, PETRI_TRANSITIONS=78} [2023-08-30 11:29:01,822 INFO L281 CegarLoopForPetriNet]: 68 programPoint places, 0 predicate places. [2023-08-30 11:29:01,822 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 78 transitions, 293 flow [2023-08-30 11:29:01,823 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 237.14285714285714) internal successors, (1660), 7 states have internal predecessors, (1660), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:29:01,823 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 11:29:01,824 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1] [2023-08-30 11:29:01,836 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-08-30 11:29:02,030 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 [2023-08-30 11:29:02,030 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 64 more)] === [2023-08-30 11:29:02,031 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 11:29:02,031 INFO L85 PathProgramCache]: Analyzing trace with hash 46895917, now seen corresponding path program 1 times [2023-08-30 11:29:02,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 11:29:02,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [161547818] [2023-08-30 11:29:02,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 11:29:02,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 11:29:02,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 11:29:02,125 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 11:29:02,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 11:29:02,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [161547818] [2023-08-30 11:29:02,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [161547818] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 11:29:02,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1766881763] [2023-08-30 11:29:02,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 11:29:02,130 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 11:29:02,130 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 11:29:02,133 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-30 11:29:02,136 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-08-30 11:29:02,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 11:29:02,282 INFO L263 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 5 conjunts are in the unsatisfiable core [2023-08-30 11:29:02,283 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 11:29:02,295 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 11:29:02,295 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-30 11:29:02,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1766881763] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 11:29:02,296 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-30 11:29:02,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2023-08-30 11:29:02,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1347530252] [2023-08-30 11:29:02,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 11:29:02,296 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-30 11:29:02,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 11:29:02,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-30 11:29:02,299 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-30 11:29:02,330 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 236 out of 579 [2023-08-30 11:29:02,332 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 78 transitions, 293 flow. Second operand has 5 states, 5 states have (on average 236.8) internal successors, (1184), 5 states have internal predecessors, (1184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:29:02,332 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 11:29:02,332 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 236 of 579 [2023-08-30 11:29:02,332 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 11:29:09,918 INFO L130 PetriNetUnfolder]: 67066/90863 cut-off events. [2023-08-30 11:29:09,918 INFO L131 PetriNetUnfolder]: For 690/690 co-relation queries the response was YES. [2023-08-30 11:29:10,011 INFO L83 FinitePrefix]: Finished finitePrefix Result has 183326 conditions, 90863 events. 67066/90863 cut-off events. For 690/690 co-relation queries the response was YES. Maximal size of possible extension queue 4993. Compared 609577 event pairs, 51300 based on Foata normal form. 2/32737 useless extension candidates. Maximal degree in co-relation 109976. Up to 54388 conditions per place. [2023-08-30 11:29:10,242 INFO L137 encePairwiseOnDemand]: 573/579 looper letters, 156 selfloop transitions, 9 changer transitions 0/168 dead transitions. [2023-08-30 11:29:10,242 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 168 transitions, 777 flow [2023-08-30 11:29:10,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-30 11:29:10,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-30 11:29:10,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1343 transitions. [2023-08-30 11:29:10,246 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4639032815198618 [2023-08-30 11:29:10,246 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1343 transitions. [2023-08-30 11:29:10,246 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1343 transitions. [2023-08-30 11:29:10,247 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 11:29:10,247 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1343 transitions. [2023-08-30 11:29:10,250 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 268.6) internal successors, (1343), 5 states have internal predecessors, (1343), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:29:10,255 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 579.0) internal successors, (3474), 6 states have internal predecessors, (3474), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:29:10,256 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 579.0) internal successors, (3474), 6 states have internal predecessors, (3474), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:29:10,256 INFO L175 Difference]: Start difference. First operand has 68 places, 78 transitions, 293 flow. Second operand 5 states and 1343 transitions. [2023-08-30 11:29:10,256 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 168 transitions, 777 flow [2023-08-30 11:29:10,258 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 168 transitions, 758 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-08-30 11:29:10,260 INFO L231 Difference]: Finished difference. Result has 68 places, 70 transitions, 238 flow [2023-08-30 11:29:10,260 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=579, PETRI_DIFFERENCE_MINUEND_FLOW=220, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=238, PETRI_PLACES=68, PETRI_TRANSITIONS=70} [2023-08-30 11:29:10,261 INFO L281 CegarLoopForPetriNet]: 68 programPoint places, 0 predicate places. [2023-08-30 11:29:10,261 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 70 transitions, 238 flow [2023-08-30 11:29:10,262 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 236.8) internal successors, (1184), 5 states have internal predecessors, (1184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:29:10,262 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 11:29:10,262 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1] [2023-08-30 11:29:10,271 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-08-30 11:29:10,467 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 [2023-08-30 11:29:10,468 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 64 more)] === [2023-08-30 11:29:10,468 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 11:29:10,468 INFO L85 PathProgramCache]: Analyzing trace with hash 2117382191, now seen corresponding path program 2 times [2023-08-30 11:29:10,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 11:29:10,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [385094737] [2023-08-30 11:29:10,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 11:29:10,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 11:29:10,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 11:29:10,566 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 11:29:10,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 11:29:10,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [385094737] [2023-08-30 11:29:10,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [385094737] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 11:29:10,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2095848696] [2023-08-30 11:29:10,568 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-30 11:29:10,568 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 11:29:10,568 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 11:29:10,569 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-30 11:29:10,571 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-08-30 11:29:10,711 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-08-30 11:29:10,711 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-30 11:29:10,712 INFO L263 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-30 11:29:10,713 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 11:29:10,730 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-30 11:29:10,730 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-30 11:29:10,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2095848696] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 11:29:10,730 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-30 11:29:10,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [5] total 6 [2023-08-30 11:29:10,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1438628116] [2023-08-30 11:29:10,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 11:29:10,731 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 11:29:10,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 11:29:10,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 11:29:10,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-08-30 11:29:10,753 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 238 out of 579 [2023-08-30 11:29:10,754 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 70 transitions, 238 flow. Second operand has 3 states, 3 states have (on average 239.0) internal successors, (717), 3 states have internal predecessors, (717), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:29:10,754 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 11:29:10,755 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 238 of 579 [2023-08-30 11:29:10,755 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 11:29:17,745 INFO L130 PetriNetUnfolder]: 67066/90862 cut-off events. [2023-08-30 11:29:17,745 INFO L131 PetriNetUnfolder]: For 744/744 co-relation queries the response was YES. [2023-08-30 11:29:17,861 INFO L83 FinitePrefix]: Finished finitePrefix Result has 183319 conditions, 90862 events. 67066/90862 cut-off events. For 744/744 co-relation queries the response was YES. Maximal size of possible extension queue 5487. Compared 616947 event pairs, 51300 based on Foata normal form. 1/32553 useless extension candidates. Maximal degree in co-relation 146601. Up to 90642 conditions per place. [2023-08-30 11:29:18,104 INFO L137 encePairwiseOnDemand]: 576/579 looper letters, 60 selfloop transitions, 6 changer transitions 0/69 dead transitions. [2023-08-30 11:29:18,104 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 69 transitions, 360 flow [2023-08-30 11:29:18,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 11:29:18,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 11:29:18,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 769 transitions. [2023-08-30 11:29:18,107 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44271732872769143 [2023-08-30 11:29:18,107 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 769 transitions. [2023-08-30 11:29:18,107 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 769 transitions. [2023-08-30 11:29:18,108 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 11:29:18,108 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 769 transitions. [2023-08-30 11:29:18,110 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 256.3333333333333) internal successors, (769), 3 states have internal predecessors, (769), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:29:18,112 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 579.0) internal successors, (2316), 4 states have internal predecessors, (2316), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:29:18,113 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 579.0) internal successors, (2316), 4 states have internal predecessors, (2316), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:29:18,113 INFO L175 Difference]: Start difference. First operand has 68 places, 70 transitions, 238 flow. Second operand 3 states and 769 transitions. [2023-08-30 11:29:18,114 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 69 transitions, 360 flow [2023-08-30 11:29:18,115 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 69 transitions, 347 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-30 11:29:18,116 INFO L231 Difference]: Finished difference. Result has 66 places, 69 transitions, 227 flow [2023-08-30 11:29:18,116 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=579, PETRI_DIFFERENCE_MINUEND_FLOW=215, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=227, PETRI_PLACES=66, PETRI_TRANSITIONS=69} [2023-08-30 11:29:18,117 INFO L281 CegarLoopForPetriNet]: 68 programPoint places, -2 predicate places. [2023-08-30 11:29:18,117 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 69 transitions, 227 flow [2023-08-30 11:29:18,117 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 239.0) internal successors, (717), 3 states have internal predecessors, (717), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:29:18,118 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 11:29:18,118 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-08-30 11:29:18,127 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-08-30 11:29:18,323 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 [2023-08-30 11:29:18,324 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 64 more)] === [2023-08-30 11:29:18,324 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 11:29:18,324 INFO L85 PathProgramCache]: Analyzing trace with hash 1735768183, now seen corresponding path program 1 times [2023-08-30 11:29:18,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 11:29:18,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [294291742] [2023-08-30 11:29:18,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 11:29:18,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 11:29:18,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 11:29:18,377 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 11:29:18,378 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 11:29:18,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [294291742] [2023-08-30 11:29:18,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [294291742] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 11:29:18,378 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 11:29:18,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 11:29:18,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1794828572] [2023-08-30 11:29:18,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 11:29:18,379 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 11:29:18,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 11:29:18,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 11:29:18,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 11:29:18,387 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 240 out of 579 [2023-08-30 11:29:18,388 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 69 transitions, 227 flow. Second operand has 3 states, 3 states have (on average 242.33333333333334) internal successors, (727), 3 states have internal predecessors, (727), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:29:18,388 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 11:29:18,388 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 240 of 579 [2023-08-30 11:29:18,389 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 11:29:30,749 INFO L130 PetriNetUnfolder]: 118421/160897 cut-off events. [2023-08-30 11:29:30,750 INFO L131 PetriNetUnfolder]: For 1520/1520 co-relation queries the response was YES. [2023-08-30 11:29:31,010 INFO L83 FinitePrefix]: Finished finitePrefix Result has 324883 conditions, 160897 events. 118421/160897 cut-off events. For 1520/1520 co-relation queries the response was YES. Maximal size of possible extension queue 8316. Compared 1136141 event pairs, 74750 based on Foata normal form. 0/58897 useless extension candidates. Maximal degree in co-relation 324827. Up to 89808 conditions per place. [2023-08-30 11:29:31,589 INFO L137 encePairwiseOnDemand]: 575/579 looper letters, 110 selfloop transitions, 2 changer transitions 0/114 dead transitions. [2023-08-30 11:29:31,590 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 114 transitions, 546 flow [2023-08-30 11:29:31,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 11:29:31,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 11:29:31,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 822 transitions. [2023-08-30 11:29:31,593 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47322970639032813 [2023-08-30 11:29:31,593 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 822 transitions. [2023-08-30 11:29:31,594 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 822 transitions. [2023-08-30 11:29:31,594 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 11:29:31,594 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 822 transitions. [2023-08-30 11:29:31,596 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 274.0) internal successors, (822), 3 states have internal predecessors, (822), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:29:31,599 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 579.0) internal successors, (2316), 4 states have internal predecessors, (2316), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:29:31,600 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 579.0) internal successors, (2316), 4 states have internal predecessors, (2316), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:29:31,600 INFO L175 Difference]: Start difference. First operand has 66 places, 69 transitions, 227 flow. Second operand 3 states and 822 transitions. [2023-08-30 11:29:31,600 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 114 transitions, 546 flow [2023-08-30 11:29:31,601 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 114 transitions, 534 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-30 11:29:31,603 INFO L231 Difference]: Finished difference. Result has 67 places, 70 transitions, 229 flow [2023-08-30 11:29:31,603 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=579, PETRI_DIFFERENCE_MINUEND_FLOW=215, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=229, PETRI_PLACES=67, PETRI_TRANSITIONS=70} [2023-08-30 11:29:31,604 INFO L281 CegarLoopForPetriNet]: 68 programPoint places, -1 predicate places. [2023-08-30 11:29:31,604 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 70 transitions, 229 flow [2023-08-30 11:29:31,604 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 242.33333333333334) internal successors, (727), 3 states have internal predecessors, (727), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:29:31,605 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 11:29:31,605 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1] [2023-08-30 11:29:31,605 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-30 11:29:31,605 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 64 more)] === [2023-08-30 11:29:31,605 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 11:29:31,605 INFO L85 PathProgramCache]: Analyzing trace with hash 1733481862, now seen corresponding path program 1 times [2023-08-30 11:29:31,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 11:29:31,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [261992997] [2023-08-30 11:29:31,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 11:29:31,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 11:29:31,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 11:29:31,683 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 11:29:31,684 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 11:29:31,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [261992997] [2023-08-30 11:29:31,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [261992997] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 11:29:31,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1296157769] [2023-08-30 11:29:31,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 11:29:31,685 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 11:29:31,685 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 11:29:31,686 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-30 11:29:31,692 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-08-30 11:29:31,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 11:29:31,833 INFO L263 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 7 conjunts are in the unsatisfiable core [2023-08-30 11:29:31,833 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 11:29:31,847 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 11:29:31,847 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 11:29:31,890 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 11:29:31,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1296157769] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 11:29:31,891 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 11:29:31,891 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-08-30 11:29:31,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [73747239] [2023-08-30 11:29:31,891 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 11:29:31,891 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-30 11:29:31,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 11:29:31,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-30 11:29:31,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-08-30 11:29:31,986 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 236 out of 579 [2023-08-30 11:29:31,989 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 70 transitions, 229 flow. Second operand has 13 states, 13 states have (on average 237.15384615384616) internal successors, (3083), 13 states have internal predecessors, (3083), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:29:31,989 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 11:29:31,989 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 236 of 579 [2023-08-30 11:29:31,990 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 11:29:59,670 INFO L130 PetriNetUnfolder]: 247501/337218 cut-off events. [2023-08-30 11:29:59,670 INFO L131 PetriNetUnfolder]: For 10365/10365 co-relation queries the response was YES. [2023-08-30 11:30:00,234 INFO L83 FinitePrefix]: Finished finitePrefix Result has 698875 conditions, 337218 events. 247501/337218 cut-off events. For 10365/10365 co-relation queries the response was YES. Maximal size of possible extension queue 10622. Compared 2500874 event pairs, 195877 based on Foata normal form. 6/128417 useless extension candidates. Maximal degree in co-relation 571731. Up to 37092 conditions per place. [2023-08-30 11:30:01,117 INFO L137 encePairwiseOnDemand]: 574/579 looper letters, 554 selfloop transitions, 31 changer transitions 0/588 dead transitions. [2023-08-30 11:30:01,117 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 588 transitions, 2657 flow [2023-08-30 11:30:01,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-30 11:30:01,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-30 11:30:01,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 3412 transitions. [2023-08-30 11:30:01,124 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.491076568796776 [2023-08-30 11:30:01,124 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 3412 transitions. [2023-08-30 11:30:01,124 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 3412 transitions. [2023-08-30 11:30:01,126 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 11:30:01,126 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 3412 transitions. [2023-08-30 11:30:01,132 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 284.3333333333333) internal successors, (3412), 12 states have internal predecessors, (3412), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:30:01,139 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 579.0) internal successors, (7527), 13 states have internal predecessors, (7527), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:30:01,140 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 579.0) internal successors, (7527), 13 states have internal predecessors, (7527), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:30:01,141 INFO L175 Difference]: Start difference. First operand has 67 places, 70 transitions, 229 flow. Second operand 12 states and 3412 transitions. [2023-08-30 11:30:01,141 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 588 transitions, 2657 flow [2023-08-30 11:30:01,145 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 588 transitions, 2645 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-30 11:30:01,148 INFO L231 Difference]: Finished difference. Result has 83 places, 88 transitions, 443 flow [2023-08-30 11:30:01,148 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=579, PETRI_DIFFERENCE_MINUEND_FLOW=227, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=443, PETRI_PLACES=83, PETRI_TRANSITIONS=88} [2023-08-30 11:30:01,149 INFO L281 CegarLoopForPetriNet]: 68 programPoint places, 15 predicate places. [2023-08-30 11:30:01,149 INFO L495 AbstractCegarLoop]: Abstraction has has 83 places, 88 transitions, 443 flow [2023-08-30 11:30:01,150 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 237.15384615384616) internal successors, (3083), 13 states have internal predecessors, (3083), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:30:01,150 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 11:30:01,151 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 11:30:01,155 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-08-30 11:30:01,355 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 [2023-08-30 11:30:01,355 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 64 more)] === [2023-08-30 11:30:01,356 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 11:30:01,356 INFO L85 PathProgramCache]: Analyzing trace with hash -2025765732, now seen corresponding path program 1 times [2023-08-30 11:30:01,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 11:30:01,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [793806626] [2023-08-30 11:30:01,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 11:30:01,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 11:30:01,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 11:30:01,433 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 11:30:01,433 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 11:30:01,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [793806626] [2023-08-30 11:30:01,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [793806626] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 11:30:01,434 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 11:30:01,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-30 11:30:01,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1018547166] [2023-08-30 11:30:01,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 11:30:01,434 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-30 11:30:01,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 11:30:01,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-30 11:30:01,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-30 11:30:01,504 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 229 out of 579 [2023-08-30 11:30:01,505 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 88 transitions, 443 flow. Second operand has 5 states, 5 states have (on average 230.6) internal successors, (1153), 5 states have internal predecessors, (1153), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:30:01,505 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 11:30:01,505 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 229 of 579 [2023-08-30 11:30:01,505 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 11:30:32,265 INFO L130 PetriNetUnfolder]: 259271/352729 cut-off events. [2023-08-30 11:30:32,265 INFO L131 PetriNetUnfolder]: For 14252/14252 co-relation queries the response was YES. [2023-08-30 11:30:33,245 INFO L83 FinitePrefix]: Finished finitePrefix Result has 730692 conditions, 352729 events. 259271/352729 cut-off events. For 14252/14252 co-relation queries the response was YES. Maximal size of possible extension queue 12334. Compared 2632155 event pairs, 205557 based on Foata normal form. 11/136117 useless extension candidates. Maximal degree in co-relation 597791. Up to 352397 conditions per place. [2023-08-30 11:30:34,344 INFO L137 encePairwiseOnDemand]: 574/579 looper letters, 94 selfloop transitions, 4 changer transitions 0/100 dead transitions. [2023-08-30 11:30:34,344 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 100 transitions, 761 flow [2023-08-30 11:30:34,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-30 11:30:34,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-30 11:30:34,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1207 transitions. [2023-08-30 11:30:34,347 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4169257340241796 [2023-08-30 11:30:34,348 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1207 transitions. [2023-08-30 11:30:34,348 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1207 transitions. [2023-08-30 11:30:34,348 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 11:30:34,349 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1207 transitions. [2023-08-30 11:30:34,351 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 241.4) internal successors, (1207), 5 states have internal predecessors, (1207), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:30:34,354 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 579.0) internal successors, (3474), 6 states have internal predecessors, (3474), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:30:34,355 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 579.0) internal successors, (3474), 6 states have internal predecessors, (3474), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:30:34,355 INFO L175 Difference]: Start difference. First operand has 83 places, 88 transitions, 443 flow. Second operand 5 states and 1207 transitions. [2023-08-30 11:30:34,355 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 100 transitions, 761 flow [2023-08-30 11:30:34,369 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 100 transitions, 637 flow, removed 39 selfloop flow, removed 5 redundant places. [2023-08-30 11:30:34,374 INFO L231 Difference]: Finished difference. Result has 84 places, 89 transitions, 376 flow [2023-08-30 11:30:34,374 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=579, PETRI_DIFFERENCE_MINUEND_FLOW=353, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=376, PETRI_PLACES=84, PETRI_TRANSITIONS=89} [2023-08-30 11:30:34,375 INFO L281 CegarLoopForPetriNet]: 68 programPoint places, 16 predicate places. [2023-08-30 11:30:34,375 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 89 transitions, 376 flow [2023-08-30 11:30:34,376 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 230.6) internal successors, (1153), 5 states have internal predecessors, (1153), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:30:34,376 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 11:30:34,376 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 11:30:34,377 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-30 11:30:34,377 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 64 more)] === [2023-08-30 11:30:34,377 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 11:30:34,377 INFO L85 PathProgramCache]: Analyzing trace with hash 2028978780, now seen corresponding path program 1 times [2023-08-30 11:30:34,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 11:30:34,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1123943126] [2023-08-30 11:30:34,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 11:30:34,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 11:30:34,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 11:30:34,435 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-30 11:30:34,435 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 11:30:34,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1123943126] [2023-08-30 11:30:34,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1123943126] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 11:30:34,436 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 11:30:34,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 11:30:34,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1451963224] [2023-08-30 11:30:34,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 11:30:34,436 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 11:30:34,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 11:30:34,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 11:30:34,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 11:30:34,443 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 240 out of 579 [2023-08-30 11:30:34,443 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 89 transitions, 376 flow. Second operand has 3 states, 3 states have (on average 242.66666666666666) internal successors, (728), 3 states have internal predecessors, (728), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:30:34,443 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 11:30:34,444 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 240 of 579 [2023-08-30 11:30:34,444 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand