./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/no-overflow.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-nonblocking-cntr-alt.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 61a67961 Calling Ultimate with: /root/.sdkman/candidates/java/current/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 /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-nonblocking-cntr-alt.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 --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 0ead2366baa94ec77674f75cd829f45857f5651e204e91d33a749a2af2868461 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.fs.cvc5-61a6796-m [2024-10-15 00:04:32,439 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-15 00:04:32,498 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-10-15 00:04:32,504 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-15 00:04:32,506 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-15 00:04:32,532 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-15 00:04:32,533 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-15 00:04:32,533 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-15 00:04:32,534 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-15 00:04:32,537 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-15 00:04:32,537 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-15 00:04:32,556 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-15 00:04:32,557 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-15 00:04:32,557 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-15 00:04:32,558 INFO L153 SettingsManager]: * Use SBE=true [2024-10-15 00:04:32,558 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-15 00:04:32,558 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-15 00:04:32,558 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-15 00:04:32,560 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-15 00:04:32,560 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-15 00:04:32,560 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-15 00:04:32,561 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-15 00:04:32,561 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-15 00:04:32,561 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-15 00:04:32,561 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-15 00:04:32,561 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-10-15 00:04:32,561 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-15 00:04:32,562 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-15 00:04:32,562 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-15 00:04:32,562 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-15 00:04:32,562 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-15 00:04:32,562 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-15 00:04:32,562 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-15 00:04:32,562 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-15 00:04:32,563 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-15 00:04:32,563 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-15 00:04:32,563 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-15 00:04:32,563 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-15 00:04:32,563 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-15 00:04:32,563 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-15 00:04:32,563 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-15 00:04:32,564 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-15 00:04:32,564 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-15 00:04:32,564 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-15 00:04:32,565 INFO L153 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 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 -> 0ead2366baa94ec77674f75cd829f45857f5651e204e91d33a749a2af2868461 [2024-10-15 00:04:32,800 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-15 00:04:32,819 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-15 00:04:32,823 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-15 00:04:32,824 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-15 00:04:32,825 INFO L274 PluginConnector]: CDTParser initialized [2024-10-15 00:04:32,826 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-nonblocking-cntr-alt.wvr.c [2024-10-15 00:04:34,203 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-15 00:04:34,368 INFO L384 CDTParser]: Found 1 translation units. [2024-10-15 00:04:34,369 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-nonblocking-cntr-alt.wvr.c [2024-10-15 00:04:34,380 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f3adf4e84/43a53f5a55e243e5ba9c1209ee2b144d/FLAG051bea42b [2024-10-15 00:04:34,393 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f3adf4e84/43a53f5a55e243e5ba9c1209ee2b144d [2024-10-15 00:04:34,395 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-15 00:04:34,396 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-15 00:04:34,397 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-15 00:04:34,397 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-15 00:04:34,402 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-15 00:04:34,403 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 12:04:34" (1/1) ... [2024-10-15 00:04:34,403 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@42d63355 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 12:04:34, skipping insertion in model container [2024-10-15 00:04:34,404 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 12:04:34" (1/1) ... [2024-10-15 00:04:34,423 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-15 00:04:34,594 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-15 00:04:34,601 INFO L200 MainTranslator]: Completed pre-run [2024-10-15 00:04:34,615 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-15 00:04:34,629 INFO L204 MainTranslator]: Completed translation [2024-10-15 00:04:34,630 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 12:04:34 WrapperNode [2024-10-15 00:04:34,630 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-15 00:04:34,631 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-15 00:04:34,631 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-15 00:04:34,631 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-15 00:04:34,636 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 12:04:34" (1/1) ... [2024-10-15 00:04:34,643 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 12:04:34" (1/1) ... [2024-10-15 00:04:34,658 INFO L138 Inliner]: procedures = 20, calls = 15, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 50 [2024-10-15 00:04:34,658 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-15 00:04:34,659 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-15 00:04:34,659 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-15 00:04:34,659 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-15 00:04:34,670 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 12:04:34" (1/1) ... [2024-10-15 00:04:34,670 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 12:04:34" (1/1) ... [2024-10-15 00:04:34,671 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 12:04:34" (1/1) ... [2024-10-15 00:04:34,685 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-10-15 00:04:34,686 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 12:04:34" (1/1) ... [2024-10-15 00:04:34,686 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 12:04:34" (1/1) ... [2024-10-15 00:04:34,690 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 12:04:34" (1/1) ... [2024-10-15 00:04:34,693 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 12:04:34" (1/1) ... [2024-10-15 00:04:34,694 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 12:04:34" (1/1) ... [2024-10-15 00:04:34,694 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 12:04:34" (1/1) ... [2024-10-15 00:04:34,699 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-15 00:04:34,700 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-15 00:04:34,702 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-15 00:04:34,702 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-15 00:04:34,703 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 12:04:34" (1/1) ... [2024-10-15 00:04:34,707 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-15 00:04:34,717 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-15 00:04:34,733 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-15 00:04:34,737 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-15 00:04:34,774 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-15 00:04:34,774 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-15 00:04:34,775 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-15 00:04:34,775 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-15 00:04:34,775 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-15 00:04:34,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-15 00:04:34,775 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-15 00:04:34,775 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-15 00:04:34,775 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-15 00:04:34,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-15 00:04:34,777 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-15 00:04:34,849 INFO L238 CfgBuilder]: Building ICFG [2024-10-15 00:04:34,851 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-15 00:04:35,132 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-15 00:04:35,132 INFO L287 CfgBuilder]: Performing block encoding [2024-10-15 00:04:35,285 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-15 00:04:35,286 INFO L314 CfgBuilder]: Removed 2 assume(true) statements. [2024-10-15 00:04:35,287 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 12:04:35 BoogieIcfgContainer [2024-10-15 00:04:35,288 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-15 00:04:35,291 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-15 00:04:35,292 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-15 00:04:35,296 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-15 00:04:35,297 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.10 12:04:34" (1/3) ... [2024-10-15 00:04:35,297 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2543a1d3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 12:04:35, skipping insertion in model container [2024-10-15 00:04:35,298 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 12:04:34" (2/3) ... [2024-10-15 00:04:35,299 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2543a1d3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 12:04:35, skipping insertion in model container [2024-10-15 00:04:35,299 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 12:04:35" (3/3) ... [2024-10-15 00:04:35,301 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-nonblocking-cntr-alt.wvr.c [2024-10-15 00:04:35,315 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-15 00:04:35,316 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 10 error locations. [2024-10-15 00:04:35,316 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-15 00:04:35,361 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-10-15 00:04:35,408 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 37 places, 32 transitions, 78 flow [2024-10-15 00:04:35,430 INFO L124 PetriNetUnfolderBase]: 2/30 cut-off events. [2024-10-15 00:04:35,431 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-15 00:04:35,433 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39 conditions, 30 events. 2/30 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 65 event pairs, 0 based on Foata normal form. 0/18 useless extension candidates. Maximal degree in co-relation 24. Up to 2 conditions per place. [2024-10-15 00:04:35,434 INFO L82 GeneralOperation]: Start removeDead. Operand has 37 places, 32 transitions, 78 flow [2024-10-15 00:04:35,436 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 34 places, 29 transitions, 70 flow [2024-10-15 00:04:35,443 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-15 00:04:35,451 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@f3ea348, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-15 00:04:35,451 INFO L334 AbstractCegarLoop]: Starting to check reachability of 20 error locations. [2024-10-15 00:04:35,455 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-15 00:04:35,455 INFO L124 PetriNetUnfolderBase]: 0/9 cut-off events. [2024-10-15 00:04:35,455 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-10-15 00:04:35,455 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-15 00:04:35,456 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-10-15 00:04:35,456 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2024-10-15 00:04:35,460 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 00:04:35,460 INFO L85 PathProgramCache]: Analyzing trace with hash 278512112, now seen corresponding path program 1 times [2024-10-15 00:04:35,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 00:04:35,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1589125745] [2024-10-15 00:04:35,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 00:04:35,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 00:04:35,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 00:04:35,655 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 00:04:35,655 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 00:04:35,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1589125745] [2024-10-15 00:04:35,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1589125745] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-15 00:04:35,656 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-15 00:04:35,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-15 00:04:35,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [891799442] [2024-10-15 00:04:35,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-15 00:04:35,666 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-15 00:04:35,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 00:04:35,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-15 00:04:35,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-15 00:04:35,691 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 32 [2024-10-15 00:04:35,693 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 29 transitions, 70 flow. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-15 00:04:35,693 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-15 00:04:35,693 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 32 [2024-10-15 00:04:35,694 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-15 00:04:35,825 INFO L124 PetriNetUnfolderBase]: 143/299 cut-off events. [2024-10-15 00:04:35,825 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2024-10-15 00:04:35,827 INFO L83 FinitePrefix]: Finished finitePrefix Result has 581 conditions, 299 events. 143/299 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 1252 event pairs, 49 based on Foata normal form. 0/224 useless extension candidates. Maximal degree in co-relation 514. Up to 192 conditions per place. [2024-10-15 00:04:35,830 INFO L140 encePairwiseOnDemand]: 24/32 looper letters, 27 selfloop transitions, 2 changer transitions 0/38 dead transitions. [2024-10-15 00:04:35,831 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 38 transitions, 155 flow [2024-10-15 00:04:35,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-15 00:04:35,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-15 00:04:35,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 69 transitions. [2024-10-15 00:04:35,842 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.71875 [2024-10-15 00:04:35,844 INFO L175 Difference]: Start difference. First operand has 34 places, 29 transitions, 70 flow. Second operand 3 states and 69 transitions. [2024-10-15 00:04:35,845 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 38 transitions, 155 flow [2024-10-15 00:04:35,848 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 38 transitions, 141 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-15 00:04:35,851 INFO L231 Difference]: Finished difference. Result has 32 places, 29 transitions, 80 flow [2024-10-15 00:04:35,852 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=80, PETRI_PLACES=32, PETRI_TRANSITIONS=29} [2024-10-15 00:04:35,855 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, -2 predicate places. [2024-10-15 00:04:35,855 INFO L471 AbstractCegarLoop]: Abstraction has has 32 places, 29 transitions, 80 flow [2024-10-15 00:04:35,856 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-15 00:04:35,856 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-15 00:04:35,856 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-10-15 00:04:35,857 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-15 00:04:35,859 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2024-10-15 00:04:35,859 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 00:04:35,860 INFO L85 PathProgramCache]: Analyzing trace with hash 1362177907, now seen corresponding path program 1 times [2024-10-15 00:04:35,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 00:04:35,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2072624593] [2024-10-15 00:04:35,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 00:04:35,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 00:04:35,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 00:04:35,950 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 00:04:35,950 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 00:04:35,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2072624593] [2024-10-15 00:04:35,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2072624593] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-15 00:04:35,950 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-15 00:04:35,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-15 00:04:35,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [805939687] [2024-10-15 00:04:35,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-15 00:04:35,957 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-15 00:04:35,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 00:04:35,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-15 00:04:35,958 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-15 00:04:35,969 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 32 [2024-10-15 00:04:35,970 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 29 transitions, 80 flow. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-15 00:04:35,970 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-15 00:04:35,970 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 32 [2024-10-15 00:04:35,970 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-15 00:04:36,131 INFO L124 PetriNetUnfolderBase]: 243/471 cut-off events. [2024-10-15 00:04:36,132 INFO L125 PetriNetUnfolderBase]: For 42/42 co-relation queries the response was YES. [2024-10-15 00:04:36,150 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1030 conditions, 471 events. 243/471 cut-off events. For 42/42 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 2245 event pairs, 111 based on Foata normal form. 14/388 useless extension candidates. Maximal degree in co-relation 528. Up to 339 conditions per place. [2024-10-15 00:04:36,154 INFO L140 encePairwiseOnDemand]: 26/32 looper letters, 40 selfloop transitions, 4 changer transitions 0/50 dead transitions. [2024-10-15 00:04:36,154 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 50 transitions, 224 flow [2024-10-15 00:04:36,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-15 00:04:36,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-15 00:04:36,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 78 transitions. [2024-10-15 00:04:36,158 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.609375 [2024-10-15 00:04:36,158 INFO L175 Difference]: Start difference. First operand has 32 places, 29 transitions, 80 flow. Second operand 4 states and 78 transitions. [2024-10-15 00:04:36,158 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 50 transitions, 224 flow [2024-10-15 00:04:36,159 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 50 transitions, 222 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-15 00:04:36,161 INFO L231 Difference]: Finished difference. Result has 36 places, 32 transitions, 107 flow [2024-10-15 00:04:36,161 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=107, PETRI_PLACES=36, PETRI_TRANSITIONS=32} [2024-10-15 00:04:36,162 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 2 predicate places. [2024-10-15 00:04:36,162 INFO L471 AbstractCegarLoop]: Abstraction has has 36 places, 32 transitions, 107 flow [2024-10-15 00:04:36,162 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-15 00:04:36,162 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-15 00:04:36,162 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-15 00:04:36,162 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-15 00:04:36,163 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2024-10-15 00:04:36,163 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 00:04:36,163 INFO L85 PathProgramCache]: Analyzing trace with hash -351004553, now seen corresponding path program 1 times [2024-10-15 00:04:36,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 00:04:36,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [351531595] [2024-10-15 00:04:36,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 00:04:36,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 00:04:36,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 00:04:36,254 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 00:04:36,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 00:04:36,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [351531595] [2024-10-15 00:04:36,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [351531595] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-15 00:04:36,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-15 00:04:36,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-15 00:04:36,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1988214670] [2024-10-15 00:04:36,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-15 00:04:36,256 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-15 00:04:36,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 00:04:36,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-15 00:04:36,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-15 00:04:36,257 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 32 [2024-10-15 00:04:36,258 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 32 transitions, 107 flow. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-15 00:04:36,258 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-15 00:04:36,258 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 32 [2024-10-15 00:04:36,258 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-15 00:04:36,359 INFO L124 PetriNetUnfolderBase]: 213/476 cut-off events. [2024-10-15 00:04:36,359 INFO L125 PetriNetUnfolderBase]: For 118/122 co-relation queries the response was YES. [2024-10-15 00:04:36,361 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1145 conditions, 476 events. 213/476 cut-off events. For 118/122 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 2282 event pairs, 51 based on Foata normal form. 4/400 useless extension candidates. Maximal degree in co-relation 365. Up to 162 conditions per place. [2024-10-15 00:04:36,363 INFO L140 encePairwiseOnDemand]: 25/32 looper letters, 40 selfloop transitions, 7 changer transitions 0/57 dead transitions. [2024-10-15 00:04:36,363 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 57 transitions, 276 flow [2024-10-15 00:04:36,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-15 00:04:36,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-15 00:04:36,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 92 transitions. [2024-10-15 00:04:36,365 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.71875 [2024-10-15 00:04:36,365 INFO L175 Difference]: Start difference. First operand has 36 places, 32 transitions, 107 flow. Second operand 4 states and 92 transitions. [2024-10-15 00:04:36,365 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 57 transitions, 276 flow [2024-10-15 00:04:36,368 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 57 transitions, 272 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-15 00:04:36,368 INFO L231 Difference]: Finished difference. Result has 41 places, 37 transitions, 168 flow [2024-10-15 00:04:36,369 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=168, PETRI_PLACES=41, PETRI_TRANSITIONS=37} [2024-10-15 00:04:36,369 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 7 predicate places. [2024-10-15 00:04:36,369 INFO L471 AbstractCegarLoop]: Abstraction has has 41 places, 37 transitions, 168 flow [2024-10-15 00:04:36,369 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-15 00:04:36,369 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-15 00:04:36,370 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-15 00:04:36,370 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-15 00:04:36,370 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2024-10-15 00:04:36,372 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 00:04:36,372 INFO L85 PathProgramCache]: Analyzing trace with hash 1346266202, now seen corresponding path program 1 times [2024-10-15 00:04:36,372 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 00:04:36,373 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [217908833] [2024-10-15 00:04:36,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 00:04:36,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 00:04:36,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 00:04:36,427 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 00:04:36,428 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 00:04:36,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [217908833] [2024-10-15 00:04:36,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [217908833] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-15 00:04:36,428 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-15 00:04:36,428 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-15 00:04:36,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [867241856] [2024-10-15 00:04:36,428 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-15 00:04:36,429 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-15 00:04:36,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 00:04:36,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-15 00:04:36,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-15 00:04:36,431 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 32 [2024-10-15 00:04:36,432 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 37 transitions, 168 flow. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-15 00:04:36,432 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-15 00:04:36,432 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 32 [2024-10-15 00:04:36,432 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-15 00:04:36,528 INFO L124 PetriNetUnfolderBase]: 303/614 cut-off events. [2024-10-15 00:04:36,528 INFO L125 PetriNetUnfolderBase]: For 783/828 co-relation queries the response was YES. [2024-10-15 00:04:36,530 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1721 conditions, 614 events. 303/614 cut-off events. For 783/828 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 3213 event pairs, 158 based on Foata normal form. 22/578 useless extension candidates. Maximal degree in co-relation 881. Up to 380 conditions per place. [2024-10-15 00:04:36,533 INFO L140 encePairwiseOnDemand]: 28/32 looper letters, 42 selfloop transitions, 2 changer transitions 0/54 dead transitions. [2024-10-15 00:04:36,534 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 54 transitions, 340 flow [2024-10-15 00:04:36,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-15 00:04:36,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-15 00:04:36,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 66 transitions. [2024-10-15 00:04:36,536 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6875 [2024-10-15 00:04:36,537 INFO L175 Difference]: Start difference. First operand has 41 places, 37 transitions, 168 flow. Second operand 3 states and 66 transitions. [2024-10-15 00:04:36,537 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 54 transitions, 340 flow [2024-10-15 00:04:36,541 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 54 transitions, 340 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-15 00:04:36,542 INFO L231 Difference]: Finished difference. Result has 44 places, 38 transitions, 186 flow [2024-10-15 00:04:36,542 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=168, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=186, PETRI_PLACES=44, PETRI_TRANSITIONS=38} [2024-10-15 00:04:36,543 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 10 predicate places. [2024-10-15 00:04:36,544 INFO L471 AbstractCegarLoop]: Abstraction has has 44 places, 38 transitions, 186 flow [2024-10-15 00:04:36,544 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-15 00:04:36,544 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-15 00:04:36,544 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-15 00:04:36,545 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-15 00:04:36,545 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2024-10-15 00:04:36,546 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 00:04:36,546 INFO L85 PathProgramCache]: Analyzing trace with hash 1791318402, now seen corresponding path program 1 times [2024-10-15 00:04:36,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 00:04:36,546 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [826706614] [2024-10-15 00:04:36,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 00:04:36,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 00:04:36,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 00:04:36,610 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 00:04:36,611 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 00:04:36,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [826706614] [2024-10-15 00:04:36,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [826706614] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-15 00:04:36,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1257984507] [2024-10-15 00:04:36,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 00:04:36,611 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 00:04:36,612 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-15 00:04:36,614 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) [2024-10-15 00:04:36,616 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-15 00:04:36,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 00:04:36,667 INFO L255 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-15 00:04:36,671 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-15 00:04:36,709 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 00:04:36,709 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-15 00:04:36,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1257984507] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-15 00:04:36,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-15 00:04:36,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 3 [2024-10-15 00:04:36,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1754960747] [2024-10-15 00:04:36,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-15 00:04:36,710 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-15 00:04:36,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 00:04:36,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-15 00:04:36,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-15 00:04:36,711 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 32 [2024-10-15 00:04:36,711 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 38 transitions, 186 flow. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-15 00:04:36,711 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-15 00:04:36,711 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 32 [2024-10-15 00:04:36,711 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-15 00:04:36,841 INFO L124 PetriNetUnfolderBase]: 359/791 cut-off events. [2024-10-15 00:04:36,841 INFO L125 PetriNetUnfolderBase]: For 1176/1190 co-relation queries the response was YES. [2024-10-15 00:04:36,843 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2274 conditions, 791 events. 359/791 cut-off events. For 1176/1190 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 4236 event pairs, 82 based on Foata normal form. 56/777 useless extension candidates. Maximal degree in co-relation 983. Up to 330 conditions per place. [2024-10-15 00:04:36,848 INFO L140 encePairwiseOnDemand]: 24/32 looper letters, 33 selfloop transitions, 13 changer transitions 0/56 dead transitions. [2024-10-15 00:04:36,848 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 56 transitions, 367 flow [2024-10-15 00:04:36,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-15 00:04:36,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-15 00:04:36,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 79 transitions. [2024-10-15 00:04:36,849 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6171875 [2024-10-15 00:04:36,850 INFO L175 Difference]: Start difference. First operand has 44 places, 38 transitions, 186 flow. Second operand 4 states and 79 transitions. [2024-10-15 00:04:36,850 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 56 transitions, 367 flow [2024-10-15 00:04:36,852 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 56 transitions, 348 flow, removed 6 selfloop flow, removed 2 redundant places. [2024-10-15 00:04:36,855 INFO L231 Difference]: Finished difference. Result has 46 places, 46 transitions, 296 flow [2024-10-15 00:04:36,856 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=160, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=296, PETRI_PLACES=46, PETRI_TRANSITIONS=46} [2024-10-15 00:04:36,858 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 12 predicate places. [2024-10-15 00:04:36,858 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 46 transitions, 296 flow [2024-10-15 00:04:36,858 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-15 00:04:36,858 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-15 00:04:36,859 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-15 00:04:36,874 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-15 00:04:37,062 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 00:04:37,063 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2024-10-15 00:04:37,066 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 00:04:37,066 INFO L85 PathProgramCache]: Analyzing trace with hash -711695819, now seen corresponding path program 1 times [2024-10-15 00:04:37,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 00:04:37,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [136652833] [2024-10-15 00:04:37,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 00:04:37,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 00:04:37,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 00:04:37,119 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 00:04:37,119 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 00:04:37,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [136652833] [2024-10-15 00:04:37,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [136652833] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-15 00:04:37,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1434711342] [2024-10-15 00:04:37,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 00:04:37,119 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 00:04:37,120 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-15 00:04:37,121 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) [2024-10-15 00:04:37,122 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-15 00:04:37,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 00:04:37,166 INFO L255 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-15 00:04:37,167 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-15 00:04:37,216 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 00:04:37,216 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-15 00:04:37,263 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 00:04:37,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1434711342] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-15 00:04:37,264 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-15 00:04:37,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-10-15 00:04:37,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [249693053] [2024-10-15 00:04:37,264 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-15 00:04:37,264 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-15 00:04:37,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 00:04:37,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-15 00:04:37,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-10-15 00:04:37,273 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 32 [2024-10-15 00:04:37,273 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 46 transitions, 296 flow. Second operand has 8 states, 8 states have (on average 13.875) internal successors, (111), 8 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-15 00:04:37,273 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-15 00:04:37,273 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 32 [2024-10-15 00:04:37,273 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-15 00:04:37,433 INFO L124 PetriNetUnfolderBase]: 313/684 cut-off events. [2024-10-15 00:04:37,433 INFO L125 PetriNetUnfolderBase]: For 1428/1452 co-relation queries the response was YES. [2024-10-15 00:04:37,436 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2128 conditions, 684 events. 313/684 cut-off events. For 1428/1452 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 3474 event pairs, 11 based on Foata normal form. 8/681 useless extension candidates. Maximal degree in co-relation 741. Up to 246 conditions per place. [2024-10-15 00:04:37,440 INFO L140 encePairwiseOnDemand]: 24/32 looper letters, 46 selfloop transitions, 14 changer transitions 0/70 dead transitions. [2024-10-15 00:04:37,440 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 70 transitions, 486 flow [2024-10-15 00:04:37,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-15 00:04:37,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-15 00:04:37,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 128 transitions. [2024-10-15 00:04:37,443 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5714285714285714 [2024-10-15 00:04:37,443 INFO L175 Difference]: Start difference. First operand has 46 places, 46 transitions, 296 flow. Second operand 7 states and 128 transitions. [2024-10-15 00:04:37,444 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 70 transitions, 486 flow [2024-10-15 00:04:37,450 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 70 transitions, 469 flow, removed 8 selfloop flow, removed 1 redundant places. [2024-10-15 00:04:37,451 INFO L231 Difference]: Finished difference. Result has 50 places, 44 transitions, 285 flow [2024-10-15 00:04:37,451 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=241, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=285, PETRI_PLACES=50, PETRI_TRANSITIONS=44} [2024-10-15 00:04:37,452 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 16 predicate places. [2024-10-15 00:04:37,453 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 44 transitions, 285 flow [2024-10-15 00:04:37,453 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.875) internal successors, (111), 8 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-15 00:04:37,453 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-15 00:04:37,453 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-15 00:04:37,468 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-15 00:04:37,653 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-10-15 00:04:37,655 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2024-10-15 00:04:37,655 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 00:04:37,655 INFO L85 PathProgramCache]: Analyzing trace with hash 26533655, now seen corresponding path program 1 times [2024-10-15 00:04:37,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 00:04:37,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1584920428] [2024-10-15 00:04:37,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 00:04:37,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 00:04:37,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 00:04:37,723 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 00:04:37,724 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 00:04:37,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1584920428] [2024-10-15 00:04:37,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1584920428] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-15 00:04:37,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [347591671] [2024-10-15 00:04:37,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 00:04:37,725 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 00:04:37,725 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-15 00:04:37,727 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) [2024-10-15 00:04:37,729 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-15 00:04:37,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 00:04:37,776 INFO L255 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-15 00:04:37,777 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-15 00:04:37,804 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-15 00:04:37,804 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-15 00:04:37,829 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-15 00:04:37,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [347591671] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-15 00:04:37,830 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-15 00:04:37,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 2, 2] total 5 [2024-10-15 00:04:37,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [333184910] [2024-10-15 00:04:37,830 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-15 00:04:37,830 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-15 00:04:37,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 00:04:37,831 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-15 00:04:37,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-10-15 00:04:37,847 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 32 [2024-10-15 00:04:37,847 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 44 transitions, 285 flow. Second operand has 7 states, 7 states have (on average 13.142857142857142) internal successors, (92), 7 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-15 00:04:37,847 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-15 00:04:37,848 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 32 [2024-10-15 00:04:37,848 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-15 00:04:38,033 INFO L124 PetriNetUnfolderBase]: 480/993 cut-off events. [2024-10-15 00:04:38,033 INFO L125 PetriNetUnfolderBase]: For 1924/1966 co-relation queries the response was YES. [2024-10-15 00:04:38,036 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2895 conditions, 993 events. 480/993 cut-off events. For 1924/1966 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 5382 event pairs, 60 based on Foata normal form. 55/937 useless extension candidates. Maximal degree in co-relation 1031. Up to 278 conditions per place. [2024-10-15 00:04:38,041 INFO L140 encePairwiseOnDemand]: 26/32 looper letters, 58 selfloop transitions, 10 changer transitions 0/77 dead transitions. [2024-10-15 00:04:38,041 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 77 transitions, 529 flow [2024-10-15 00:04:38,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-15 00:04:38,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-15 00:04:38,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 125 transitions. [2024-10-15 00:04:38,042 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5580357142857143 [2024-10-15 00:04:38,042 INFO L175 Difference]: Start difference. First operand has 50 places, 44 transitions, 285 flow. Second operand 7 states and 125 transitions. [2024-10-15 00:04:38,042 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 77 transitions, 529 flow [2024-10-15 00:04:38,046 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 77 transitions, 477 flow, removed 7 selfloop flow, removed 7 redundant places. [2024-10-15 00:04:38,048 INFO L231 Difference]: Finished difference. Result has 50 places, 42 transitions, 237 flow [2024-10-15 00:04:38,048 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=187, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=237, PETRI_PLACES=50, PETRI_TRANSITIONS=42} [2024-10-15 00:04:38,049 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 16 predicate places. [2024-10-15 00:04:38,049 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 42 transitions, 237 flow [2024-10-15 00:04:38,050 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.142857142857142) internal successors, (92), 7 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-15 00:04:38,050 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-15 00:04:38,050 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-15 00:04:38,067 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-15 00:04:38,250 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 00:04:38,251 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2024-10-15 00:04:38,251 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 00:04:38,251 INFO L85 PathProgramCache]: Analyzing trace with hash 2046029116, now seen corresponding path program 1 times [2024-10-15 00:04:38,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 00:04:38,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [276733688] [2024-10-15 00:04:38,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 00:04:38,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 00:04:38,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 00:04:38,314 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 00:04:38,314 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 00:04:38,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [276733688] [2024-10-15 00:04:38,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [276733688] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-15 00:04:38,315 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-15 00:04:38,315 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-15 00:04:38,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2088791697] [2024-10-15 00:04:38,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-15 00:04:38,315 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-15 00:04:38,315 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 00:04:38,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-15 00:04:38,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-15 00:04:38,332 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 32 [2024-10-15 00:04:38,333 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 42 transitions, 237 flow. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-15 00:04:38,333 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-15 00:04:38,333 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 32 [2024-10-15 00:04:38,333 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-15 00:04:38,420 INFO L124 PetriNetUnfolderBase]: 343/702 cut-off events. [2024-10-15 00:04:38,420 INFO L125 PetriNetUnfolderBase]: For 1501/1538 co-relation queries the response was YES. [2024-10-15 00:04:38,422 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2191 conditions, 702 events. 343/702 cut-off events. For 1501/1538 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 3594 event pairs, 189 based on Foata normal form. 22/688 useless extension candidates. Maximal degree in co-relation 1029. Up to 521 conditions per place. [2024-10-15 00:04:38,425 INFO L140 encePairwiseOnDemand]: 28/32 looper letters, 38 selfloop transitions, 3 changer transitions 0/52 dead transitions. [2024-10-15 00:04:38,426 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 52 transitions, 387 flow [2024-10-15 00:04:38,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-15 00:04:38,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-15 00:04:38,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 69 transitions. [2024-10-15 00:04:38,426 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5390625 [2024-10-15 00:04:38,426 INFO L175 Difference]: Start difference. First operand has 50 places, 42 transitions, 237 flow. Second operand 4 states and 69 transitions. [2024-10-15 00:04:38,427 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 52 transitions, 387 flow [2024-10-15 00:04:38,428 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 52 transitions, 373 flow, removed 3 selfloop flow, removed 3 redundant places. [2024-10-15 00:04:38,429 INFO L231 Difference]: Finished difference. Result has 50 places, 41 transitions, 229 flow [2024-10-15 00:04:38,429 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=223, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=229, PETRI_PLACES=50, PETRI_TRANSITIONS=41} [2024-10-15 00:04:38,430 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 16 predicate places. [2024-10-15 00:04:38,430 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 41 transitions, 229 flow [2024-10-15 00:04:38,430 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-15 00:04:38,430 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-15 00:04:38,430 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-10-15 00:04:38,430 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-15 00:04:38,430 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2024-10-15 00:04:38,430 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 00:04:38,430 INFO L85 PathProgramCache]: Analyzing trace with hash -824890747, now seen corresponding path program 1 times [2024-10-15 00:04:38,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 00:04:38,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2100201870] [2024-10-15 00:04:38,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 00:04:38,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 00:04:38,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 00:04:38,484 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 00:04:38,484 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 00:04:38,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2100201870] [2024-10-15 00:04:38,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2100201870] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-15 00:04:38,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1099516350] [2024-10-15 00:04:38,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 00:04:38,485 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 00:04:38,485 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-15 00:04:38,488 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) [2024-10-15 00:04:38,490 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-15 00:04:38,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 00:04:38,525 INFO L255 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-15 00:04:38,525 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-15 00:04:38,552 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 00:04:38,552 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-15 00:04:38,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1099516350] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-15 00:04:38,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-15 00:04:38,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-10-15 00:04:38,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [623668478] [2024-10-15 00:04:38,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-15 00:04:38,553 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-15 00:04:38,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 00:04:38,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-15 00:04:38,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-10-15 00:04:38,565 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 32 [2024-10-15 00:04:38,566 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 41 transitions, 229 flow. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-15 00:04:38,566 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-15 00:04:38,566 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 32 [2024-10-15 00:04:38,566 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-15 00:04:38,711 INFO L124 PetriNetUnfolderBase]: 462/952 cut-off events. [2024-10-15 00:04:38,712 INFO L125 PetriNetUnfolderBase]: For 1701/1728 co-relation queries the response was YES. [2024-10-15 00:04:38,714 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2858 conditions, 952 events. 462/952 cut-off events. For 1701/1728 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 5140 event pairs, 71 based on Foata normal form. 34/940 useless extension candidates. Maximal degree in co-relation 1327. Up to 313 conditions per place. [2024-10-15 00:04:38,718 INFO L140 encePairwiseOnDemand]: 27/32 looper letters, 68 selfloop transitions, 6 changer transitions 0/81 dead transitions. [2024-10-15 00:04:38,718 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 81 transitions, 633 flow [2024-10-15 00:04:38,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-15 00:04:38,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-15 00:04:38,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 96 transitions. [2024-10-15 00:04:38,719 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-10-15 00:04:38,719 INFO L175 Difference]: Start difference. First operand has 50 places, 41 transitions, 229 flow. Second operand 6 states and 96 transitions. [2024-10-15 00:04:38,720 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 81 transitions, 633 flow [2024-10-15 00:04:38,722 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 81 transitions, 627 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-15 00:04:38,723 INFO L231 Difference]: Finished difference. Result has 51 places, 40 transitions, 231 flow [2024-10-15 00:04:38,724 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=219, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=231, PETRI_PLACES=51, PETRI_TRANSITIONS=40} [2024-10-15 00:04:38,724 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 17 predicate places. [2024-10-15 00:04:38,724 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 40 transitions, 231 flow [2024-10-15 00:04:38,724 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-15 00:04:38,724 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-15 00:04:38,725 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1] [2024-10-15 00:04:38,740 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-10-15 00:04:38,925 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 00:04:38,926 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2024-10-15 00:04:38,926 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 00:04:38,926 INFO L85 PathProgramCache]: Analyzing trace with hash 198190925, now seen corresponding path program 1 times [2024-10-15 00:04:38,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 00:04:38,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784447735] [2024-10-15 00:04:38,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 00:04:38,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 00:04:38,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 00:04:38,963 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 00:04:38,964 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 00:04:38,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [784447735] [2024-10-15 00:04:38,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [784447735] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-15 00:04:38,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1128415902] [2024-10-15 00:04:38,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 00:04:38,964 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 00:04:38,965 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-15 00:04:38,966 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-15 00:04:38,967 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-15 00:04:39,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 00:04:39,001 INFO L255 TraceCheckSpWp]: Trace formula consists of 64 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-15 00:04:39,002 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-15 00:04:39,024 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 00:04:39,025 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-15 00:04:39,071 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 00:04:39,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1128415902] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-15 00:04:39,072 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-15 00:04:39,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-10-15 00:04:39,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1375458488] [2024-10-15 00:04:39,072 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-15 00:04:39,073 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-15 00:04:39,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 00:04:39,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-15 00:04:39,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-10-15 00:04:39,092 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 32 [2024-10-15 00:04:39,093 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 40 transitions, 231 flow. Second operand has 12 states, 12 states have (on average 9.666666666666666) internal successors, (116), 12 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-15 00:04:39,093 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-15 00:04:39,093 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 32 [2024-10-15 00:04:39,093 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-15 00:04:39,368 INFO L124 PetriNetUnfolderBase]: 1020/2019 cut-off events. [2024-10-15 00:04:39,368 INFO L125 PetriNetUnfolderBase]: For 4254/4311 co-relation queries the response was YES. [2024-10-15 00:04:39,373 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6404 conditions, 2019 events. 1020/2019 cut-off events. For 4254/4311 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 11639 event pairs, 187 based on Foata normal form. 102/2107 useless extension candidates. Maximal degree in co-relation 2792. Up to 719 conditions per place. [2024-10-15 00:04:39,384 INFO L140 encePairwiseOnDemand]: 27/32 looper letters, 123 selfloop transitions, 12 changer transitions 0/142 dead transitions. [2024-10-15 00:04:39,384 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 142 transitions, 1159 flow [2024-10-15 00:04:39,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-15 00:04:39,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-15 00:04:39,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 172 transitions. [2024-10-15 00:04:39,386 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5375 [2024-10-15 00:04:39,386 INFO L175 Difference]: Start difference. First operand has 51 places, 40 transitions, 231 flow. Second operand 10 states and 172 transitions. [2024-10-15 00:04:39,386 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 142 transitions, 1159 flow [2024-10-15 00:04:39,392 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 142 transitions, 1132 flow, removed 8 selfloop flow, removed 4 redundant places. [2024-10-15 00:04:39,395 INFO L231 Difference]: Finished difference. Result has 59 places, 49 transitions, 300 flow [2024-10-15 00:04:39,396 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=219, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=300, PETRI_PLACES=59, PETRI_TRANSITIONS=49} [2024-10-15 00:04:39,397 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 25 predicate places. [2024-10-15 00:04:39,397 INFO L471 AbstractCegarLoop]: Abstraction has has 59 places, 49 transitions, 300 flow [2024-10-15 00:04:39,398 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 9.666666666666666) internal successors, (116), 12 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-15 00:04:39,398 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-15 00:04:39,398 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-15 00:04:39,415 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-15 00:04:39,598 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-10-15 00:04:39,601 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2024-10-15 00:04:39,601 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 00:04:39,602 INFO L85 PathProgramCache]: Analyzing trace with hash 1730354245, now seen corresponding path program 1 times [2024-10-15 00:04:39,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 00:04:39,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [608468673] [2024-10-15 00:04:39,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 00:04:39,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 00:04:39,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 00:04:39,651 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 00:04:39,651 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 00:04:39,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [608468673] [2024-10-15 00:04:39,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [608468673] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-15 00:04:39,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [156659768] [2024-10-15 00:04:39,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 00:04:39,653 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 00:04:39,653 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-15 00:04:39,654 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-15 00:04:39,656 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-15 00:04:39,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 00:04:39,695 INFO L255 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-15 00:04:39,696 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-15 00:04:39,715 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 00:04:39,716 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-15 00:04:39,746 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 00:04:39,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [156659768] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-15 00:04:39,747 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-15 00:04:39,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 7 [2024-10-15 00:04:39,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [791235880] [2024-10-15 00:04:39,747 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-15 00:04:39,747 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-15 00:04:39,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 00:04:39,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-15 00:04:39,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=36, Unknown=0, NotChecked=0, Total=72 [2024-10-15 00:04:39,748 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 32 [2024-10-15 00:04:39,749 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 49 transitions, 300 flow. Second operand has 9 states, 9 states have (on average 14.0) internal successors, (126), 9 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-15 00:04:39,749 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-15 00:04:39,749 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 32 [2024-10-15 00:04:39,749 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-15 00:04:39,968 INFO L124 PetriNetUnfolderBase]: 755/1777 cut-off events. [2024-10-15 00:04:39,968 INFO L125 PetriNetUnfolderBase]: For 4749/4801 co-relation queries the response was YES. [2024-10-15 00:04:39,972 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5638 conditions, 1777 events. 755/1777 cut-off events. For 4749/4801 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 11105 event pairs, 69 based on Foata normal form. 249/1982 useless extension candidates. Maximal degree in co-relation 3366. Up to 328 conditions per place. [2024-10-15 00:04:39,979 INFO L140 encePairwiseOnDemand]: 27/32 looper letters, 81 selfloop transitions, 21 changer transitions 0/115 dead transitions. [2024-10-15 00:04:39,979 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 115 transitions, 889 flow [2024-10-15 00:04:39,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-15 00:04:39,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-15 00:04:39,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 160 transitions. [2024-10-15 00:04:39,981 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.625 [2024-10-15 00:04:39,981 INFO L175 Difference]: Start difference. First operand has 59 places, 49 transitions, 300 flow. Second operand 8 states and 160 transitions. [2024-10-15 00:04:39,981 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 115 transitions, 889 flow [2024-10-15 00:04:39,985 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 115 transitions, 860 flow, removed 12 selfloop flow, removed 2 redundant places. [2024-10-15 00:04:39,986 INFO L231 Difference]: Finished difference. Result has 66 places, 61 transitions, 491 flow [2024-10-15 00:04:39,987 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=268, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=491, PETRI_PLACES=66, PETRI_TRANSITIONS=61} [2024-10-15 00:04:39,987 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 32 predicate places. [2024-10-15 00:04:39,988 INFO L471 AbstractCegarLoop]: Abstraction has has 66 places, 61 transitions, 491 flow [2024-10-15 00:04:39,988 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 14.0) internal successors, (126), 9 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-15 00:04:39,988 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-15 00:04:39,988 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-15 00:04:40,002 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-10-15 00:04:40,189 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 00:04:40,190 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2024-10-15 00:04:40,190 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 00:04:40,190 INFO L85 PathProgramCache]: Analyzing trace with hash 432391016, now seen corresponding path program 1 times [2024-10-15 00:04:40,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 00:04:40,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1470735252] [2024-10-15 00:04:40,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 00:04:40,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 00:04:40,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 00:04:40,241 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 00:04:40,242 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 00:04:40,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1470735252] [2024-10-15 00:04:40,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1470735252] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-15 00:04:40,242 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-15 00:04:40,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-15 00:04:40,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1094292540] [2024-10-15 00:04:40,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-15 00:04:40,242 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-15 00:04:40,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 00:04:40,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-15 00:04:40,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-15 00:04:40,254 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 32 [2024-10-15 00:04:40,254 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 61 transitions, 491 flow. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-15 00:04:40,254 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-15 00:04:40,254 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 32 [2024-10-15 00:04:40,254 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-15 00:04:40,394 INFO L124 PetriNetUnfolderBase]: 701/1636 cut-off events. [2024-10-15 00:04:40,395 INFO L125 PetriNetUnfolderBase]: For 5294/5361 co-relation queries the response was YES. [2024-10-15 00:04:40,399 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5715 conditions, 1636 events. 701/1636 cut-off events. For 5294/5361 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 10162 event pairs, 433 based on Foata normal form. 36/1627 useless extension candidates. Maximal degree in co-relation 4246. Up to 1119 conditions per place. [2024-10-15 00:04:40,407 INFO L140 encePairwiseOnDemand]: 28/32 looper letters, 58 selfloop transitions, 8 changer transitions 0/79 dead transitions. [2024-10-15 00:04:40,408 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 79 transitions, 749 flow [2024-10-15 00:04:40,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-15 00:04:40,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-15 00:04:40,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 68 transitions. [2024-10-15 00:04:40,409 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.53125 [2024-10-15 00:04:40,409 INFO L175 Difference]: Start difference. First operand has 66 places, 61 transitions, 491 flow. Second operand 4 states and 68 transitions. [2024-10-15 00:04:40,409 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 79 transitions, 749 flow [2024-10-15 00:04:40,417 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 79 transitions, 726 flow, removed 9 selfloop flow, removed 2 redundant places. [2024-10-15 00:04:40,418 INFO L231 Difference]: Finished difference. Result has 68 places, 61 transitions, 502 flow [2024-10-15 00:04:40,418 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=477, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=502, PETRI_PLACES=68, PETRI_TRANSITIONS=61} [2024-10-15 00:04:40,419 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 34 predicate places. [2024-10-15 00:04:40,419 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 61 transitions, 502 flow [2024-10-15 00:04:40,419 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-15 00:04:40,419 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-15 00:04:40,419 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-15 00:04:40,419 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-10-15 00:04:40,419 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2024-10-15 00:04:40,420 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 00:04:40,420 INFO L85 PathProgramCache]: Analyzing trace with hash -23246054, now seen corresponding path program 1 times [2024-10-15 00:04:40,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 00:04:40,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [873878129] [2024-10-15 00:04:40,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 00:04:40,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 00:04:40,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 00:04:40,456 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-15 00:04:40,456 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 00:04:40,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [873878129] [2024-10-15 00:04:40,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [873878129] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-15 00:04:40,457 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-15 00:04:40,457 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-15 00:04:40,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [605216060] [2024-10-15 00:04:40,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-15 00:04:40,458 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-15 00:04:40,458 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 00:04:40,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-15 00:04:40,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-15 00:04:40,463 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 32 [2024-10-15 00:04:40,464 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 61 transitions, 502 flow. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-15 00:04:40,464 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-15 00:04:40,464 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 32 [2024-10-15 00:04:40,464 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-15 00:04:40,600 INFO L124 PetriNetUnfolderBase]: 701/1573 cut-off events. [2024-10-15 00:04:40,601 INFO L125 PetriNetUnfolderBase]: For 5632/5699 co-relation queries the response was YES. [2024-10-15 00:04:40,605 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5843 conditions, 1573 events. 701/1573 cut-off events. For 5632/5699 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 9494 event pairs, 481 based on Foata normal form. 19/1554 useless extension candidates. Maximal degree in co-relation 4391. Up to 1226 conditions per place. [2024-10-15 00:04:40,612 INFO L140 encePairwiseOnDemand]: 30/32 looper letters, 48 selfloop transitions, 1 changer transitions 0/60 dead transitions. [2024-10-15 00:04:40,612 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 60 transitions, 598 flow [2024-10-15 00:04:40,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-15 00:04:40,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-15 00:04:40,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 44 transitions. [2024-10-15 00:04:40,613 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4583333333333333 [2024-10-15 00:04:40,613 INFO L175 Difference]: Start difference. First operand has 68 places, 61 transitions, 502 flow. Second operand 3 states and 44 transitions. [2024-10-15 00:04:40,613 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 60 transitions, 598 flow [2024-10-15 00:04:40,619 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 60 transitions, 582 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-15 00:04:40,620 INFO L231 Difference]: Finished difference. Result has 66 places, 60 transitions, 486 flow [2024-10-15 00:04:40,620 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=484, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=486, PETRI_PLACES=66, PETRI_TRANSITIONS=60} [2024-10-15 00:04:40,620 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 32 predicate places. [2024-10-15 00:04:40,620 INFO L471 AbstractCegarLoop]: Abstraction has has 66 places, 60 transitions, 486 flow [2024-10-15 00:04:40,621 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-15 00:04:40,621 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-15 00:04:40,621 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-15 00:04:40,621 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-10-15 00:04:40,621 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2024-10-15 00:04:40,621 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 00:04:40,621 INFO L85 PathProgramCache]: Analyzing trace with hash -720627399, now seen corresponding path program 1 times [2024-10-15 00:04:40,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 00:04:40,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [580042268] [2024-10-15 00:04:40,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 00:04:40,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 00:04:40,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 00:04:40,653 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-15 00:04:40,653 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 00:04:40,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [580042268] [2024-10-15 00:04:40,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [580042268] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-15 00:04:40,653 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-15 00:04:40,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-15 00:04:40,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2130320924] [2024-10-15 00:04:40,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-15 00:04:40,654 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-15 00:04:40,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 00:04:40,654 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-15 00:04:40,654 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-15 00:04:40,660 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 32 [2024-10-15 00:04:40,660 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 60 transitions, 486 flow. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-15 00:04:40,660 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-15 00:04:40,660 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 32 [2024-10-15 00:04:40,661 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-15 00:04:40,772 INFO L124 PetriNetUnfolderBase]: 701/1558 cut-off events. [2024-10-15 00:04:40,772 INFO L125 PetriNetUnfolderBase]: For 5204/5271 co-relation queries the response was YES. [2024-10-15 00:04:40,776 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5741 conditions, 1558 events. 701/1558 cut-off events. For 5204/5271 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 9302 event pairs, 481 based on Foata normal form. 19/1543 useless extension candidates. Maximal degree in co-relation 5718. Up to 1207 conditions per place. [2024-10-15 00:04:40,781 INFO L140 encePairwiseOnDemand]: 30/32 looper letters, 46 selfloop transitions, 1 changer transitions 2/59 dead transitions. [2024-10-15 00:04:40,781 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 59 transitions, 580 flow [2024-10-15 00:04:40,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-15 00:04:40,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-15 00:04:40,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 43 transitions. [2024-10-15 00:04:40,782 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4479166666666667 [2024-10-15 00:04:40,782 INFO L175 Difference]: Start difference. First operand has 66 places, 60 transitions, 486 flow. Second operand 3 states and 43 transitions. [2024-10-15 00:04:40,782 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 59 transitions, 580 flow [2024-10-15 00:04:40,788 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 59 transitions, 579 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-15 00:04:40,789 INFO L231 Difference]: Finished difference. Result has 66 places, 57 transitions, 480 flow [2024-10-15 00:04:40,790 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=483, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=480, PETRI_PLACES=66, PETRI_TRANSITIONS=57} [2024-10-15 00:04:40,790 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 32 predicate places. [2024-10-15 00:04:40,790 INFO L471 AbstractCegarLoop]: Abstraction has has 66 places, 57 transitions, 480 flow [2024-10-15 00:04:40,790 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-15 00:04:40,790 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-15 00:04:40,790 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 4, 4, 1, 1, 1, 1] [2024-10-15 00:04:40,791 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-10-15 00:04:40,791 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2024-10-15 00:04:40,791 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 00:04:40,791 INFO L85 PathProgramCache]: Analyzing trace with hash 1647347825, now seen corresponding path program 1 times [2024-10-15 00:04:40,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 00:04:40,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [662647523] [2024-10-15 00:04:40,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 00:04:40,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 00:04:40,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 00:04:40,856 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 00:04:40,856 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 00:04:40,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [662647523] [2024-10-15 00:04:40,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [662647523] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-15 00:04:40,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [584937979] [2024-10-15 00:04:40,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 00:04:40,857 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 00:04:40,857 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-15 00:04:40,861 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-15 00:04:40,868 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-10-15 00:04:40,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 00:04:40,914 INFO L255 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-15 00:04:40,915 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-15 00:04:40,955 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 00:04:40,955 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-15 00:04:41,031 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 00:04:41,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [584937979] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-15 00:04:41,031 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-15 00:04:41,031 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-10-15 00:04:41,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1955787979] [2024-10-15 00:04:41,031 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-15 00:04:41,032 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-15 00:04:41,032 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 00:04:41,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-15 00:04:41,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-10-15 00:04:41,033 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 32 [2024-10-15 00:04:41,033 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 57 transitions, 480 flow. Second operand has 13 states, 13 states have (on average 13.153846153846153) internal successors, (171), 13 states have internal predecessors, (171), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-15 00:04:41,033 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-15 00:04:41,033 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 32 [2024-10-15 00:04:41,033 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-15 00:04:41,511 INFO L124 PetriNetUnfolderBase]: 1514/3561 cut-off events. [2024-10-15 00:04:41,511 INFO L125 PetriNetUnfolderBase]: For 13852/14018 co-relation queries the response was YES. [2024-10-15 00:04:41,521 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12678 conditions, 3561 events. 1514/3561 cut-off events. For 13852/14018 co-relation queries the response was YES. Maximal size of possible extension queue 87. Compared 22971 event pairs, 97 based on Foata normal form. 125/3676 useless extension candidates. Maximal degree in co-relation 12654. Up to 719 conditions per place. [2024-10-15 00:04:41,537 INFO L140 encePairwiseOnDemand]: 28/32 looper letters, 122 selfloop transitions, 61 changer transitions 7/200 dead transitions. [2024-10-15 00:04:41,537 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 200 transitions, 1822 flow [2024-10-15 00:04:41,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-10-15 00:04:41,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-10-15 00:04:41,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 270 transitions. [2024-10-15 00:04:41,538 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6490384615384616 [2024-10-15 00:04:41,539 INFO L175 Difference]: Start difference. First operand has 66 places, 57 transitions, 480 flow. Second operand 13 states and 270 transitions. [2024-10-15 00:04:41,539 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 200 transitions, 1822 flow [2024-10-15 00:04:41,554 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 200 transitions, 1821 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-15 00:04:41,556 INFO L231 Difference]: Finished difference. Result has 84 places, 103 transitions, 1246 flow [2024-10-15 00:04:41,556 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=479, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=1246, PETRI_PLACES=84, PETRI_TRANSITIONS=103} [2024-10-15 00:04:41,557 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 50 predicate places. [2024-10-15 00:04:41,557 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 103 transitions, 1246 flow [2024-10-15 00:04:41,557 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 13.153846153846153) internal successors, (171), 13 states have internal predecessors, (171), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-15 00:04:41,557 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-15 00:04:41,557 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 1, 1, 1, 1] [2024-10-15 00:04:41,573 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-10-15 00:04:41,758 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 00:04:41,758 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2024-10-15 00:04:41,759 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 00:04:41,759 INFO L85 PathProgramCache]: Analyzing trace with hash 1843030431, now seen corresponding path program 2 times [2024-10-15 00:04:41,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 00:04:41,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1624839468] [2024-10-15 00:04:41,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 00:04:41,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 00:04:41,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 00:04:41,877 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 00:04:41,877 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 00:04:41,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1624839468] [2024-10-15 00:04:41,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1624839468] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-15 00:04:41,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1705667863] [2024-10-15 00:04:41,878 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-15 00:04:41,878 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 00:04:41,878 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-15 00:04:41,879 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-15 00:04:41,880 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-10-15 00:04:41,913 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-15 00:04:41,913 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-15 00:04:41,913 INFO L255 TraceCheckSpWp]: Trace formula consists of 53 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-15 00:04:41,914 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-15 00:04:41,964 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-10-15 00:04:41,964 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-15 00:04:42,005 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-10-15 00:04:42,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1705667863] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-15 00:04:42,006 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-15 00:04:42,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 3, 3] total 14 [2024-10-15 00:04:42,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1172354505] [2024-10-15 00:04:42,006 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-15 00:04:42,006 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-10-15 00:04:42,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 00:04:42,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-10-15 00:04:42,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2024-10-15 00:04:42,047 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 32 [2024-10-15 00:04:42,048 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 103 transitions, 1246 flow. Second operand has 15 states, 15 states have (on average 9.266666666666667) internal successors, (139), 15 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-15 00:04:42,048 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-15 00:04:42,048 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 32 [2024-10-15 00:04:42,048 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-15 00:04:42,817 INFO L124 PetriNetUnfolderBase]: 2927/5482 cut-off events. [2024-10-15 00:04:42,817 INFO L125 PetriNetUnfolderBase]: For 32418/32742 co-relation queries the response was YES. [2024-10-15 00:04:42,831 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21783 conditions, 5482 events. 2927/5482 cut-off events. For 32418/32742 co-relation queries the response was YES. Maximal size of possible extension queue 98. Compared 31502 event pairs, 410 based on Foata normal form. 390/5872 useless extension candidates. Maximal degree in co-relation 21749. Up to 1498 conditions per place. [2024-10-15 00:04:42,849 INFO L140 encePairwiseOnDemand]: 25/32 looper letters, 335 selfloop transitions, 20 changer transitions 6/364 dead transitions. [2024-10-15 00:04:42,849 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 364 transitions, 5184 flow [2024-10-15 00:04:42,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-10-15 00:04:42,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-10-15 00:04:42,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 221 transitions. [2024-10-15 00:04:42,850 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46041666666666664 [2024-10-15 00:04:42,850 INFO L175 Difference]: Start difference. First operand has 84 places, 103 transitions, 1246 flow. Second operand 15 states and 221 transitions. [2024-10-15 00:04:42,850 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 364 transitions, 5184 flow [2024-10-15 00:04:42,881 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 364 transitions, 5013 flow, removed 65 selfloop flow, removed 6 redundant places. [2024-10-15 00:04:42,884 INFO L231 Difference]: Finished difference. Result has 92 places, 107 transitions, 1267 flow [2024-10-15 00:04:42,884 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=1190, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1267, PETRI_PLACES=92, PETRI_TRANSITIONS=107} [2024-10-15 00:04:42,885 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 58 predicate places. [2024-10-15 00:04:42,885 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 107 transitions, 1267 flow [2024-10-15 00:04:42,885 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 9.266666666666667) internal successors, (139), 15 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-15 00:04:42,885 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-15 00:04:42,885 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 10, 10, 1, 1, 1, 1] [2024-10-15 00:04:42,903 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-10-15 00:04:43,086 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-10-15 00:04:43,087 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2024-10-15 00:04:43,088 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 00:04:43,088 INFO L85 PathProgramCache]: Analyzing trace with hash -512705999, now seen corresponding path program 2 times [2024-10-15 00:04:43,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 00:04:43,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1870242639] [2024-10-15 00:04:43,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 00:04:43,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 00:04:43,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 00:04:43,289 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 0 proven. 245 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 00:04:43,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 00:04:43,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1870242639] [2024-10-15 00:04:43,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1870242639] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-15 00:04:43,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1681242624] [2024-10-15 00:04:43,290 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-15 00:04:43,290 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 00:04:43,290 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-15 00:04:43,291 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-15 00:04:43,292 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-10-15 00:04:43,338 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-15 00:04:43,338 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-15 00:04:43,340 INFO L255 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-15 00:04:43,341 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-15 00:04:43,410 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 0 proven. 245 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 00:04:43,410 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-15 00:04:43,620 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 0 proven. 245 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 00:04:43,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1681242624] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-15 00:04:43,621 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-15 00:04:43,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2024-10-15 00:04:43,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1858419640] [2024-10-15 00:04:43,621 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-15 00:04:43,621 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-10-15 00:04:43,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 00:04:43,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-10-15 00:04:43,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=300, Invalid=300, Unknown=0, NotChecked=0, Total=600 [2024-10-15 00:04:43,623 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 32 [2024-10-15 00:04:43,623 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 107 transitions, 1267 flow. Second operand has 25 states, 25 states have (on average 13.08) internal successors, (327), 25 states have internal predecessors, (327), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-15 00:04:43,623 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-15 00:04:43,624 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 32 [2024-10-15 00:04:43,624 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-15 00:04:45,145 INFO L124 PetriNetUnfolderBase]: 4478/9927 cut-off events. [2024-10-15 00:04:45,145 INFO L125 PetriNetUnfolderBase]: For 76919/77763 co-relation queries the response was YES. [2024-10-15 00:04:45,175 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40234 conditions, 9927 events. 4478/9927 cut-off events. For 76919/77763 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 66612 event pairs, 251 based on Foata normal form. 484/10398 useless extension candidates. Maximal degree in co-relation 40203. Up to 2395 conditions per place. [2024-10-15 00:04:45,206 INFO L140 encePairwiseOnDemand]: 28/32 looper letters, 233 selfloop transitions, 245 changer transitions 11/500 dead transitions. [2024-10-15 00:04:45,207 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 500 transitions, 5704 flow [2024-10-15 00:04:45,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-10-15 00:04:45,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2024-10-15 00:04:45,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 534 transitions. [2024-10-15 00:04:45,212 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6675 [2024-10-15 00:04:45,212 INFO L175 Difference]: Start difference. First operand has 92 places, 107 transitions, 1267 flow. Second operand 25 states and 534 transitions. [2024-10-15 00:04:45,212 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 500 transitions, 5704 flow [2024-10-15 00:04:45,260 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 500 transitions, 5471 flow, removed 65 selfloop flow, removed 11 redundant places. [2024-10-15 00:04:45,266 INFO L231 Difference]: Finished difference. Result has 126 places, 293 transitions, 4587 flow [2024-10-15 00:04:45,266 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=1218, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=71, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=4587, PETRI_PLACES=126, PETRI_TRANSITIONS=293} [2024-10-15 00:04:45,266 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 92 predicate places. [2024-10-15 00:04:45,267 INFO L471 AbstractCegarLoop]: Abstraction has has 126 places, 293 transitions, 4587 flow [2024-10-15 00:04:45,267 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 13.08) internal successors, (327), 25 states have internal predecessors, (327), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-15 00:04:45,267 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-15 00:04:45,267 INFO L204 CegarLoopForPetriNet]: trace histogram [23, 22, 22, 22, 22, 1, 1, 1, 1] [2024-10-15 00:04:45,282 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-10-15 00:04:45,468 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-10-15 00:04:45,469 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2024-10-15 00:04:45,469 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 00:04:45,469 INFO L85 PathProgramCache]: Analyzing trace with hash -389255759, now seen corresponding path program 3 times [2024-10-15 00:04:45,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 00:04:45,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1984394857] [2024-10-15 00:04:45,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 00:04:45,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 00:04:45,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 00:04:46,059 INFO L134 CoverageAnalysis]: Checked inductivity of 1199 backedges. 0 proven. 1199 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 00:04:46,059 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 00:04:46,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1984394857] [2024-10-15 00:04:46,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1984394857] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-15 00:04:46,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [735321075] [2024-10-15 00:04:46,060 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-15 00:04:46,060 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 00:04:46,060 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-15 00:04:46,061 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-15 00:04:46,062 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-10-15 00:04:46,137 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 23 check-sat command(s) [2024-10-15 00:04:46,137 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-15 00:04:46,139 INFO L255 TraceCheckSpWp]: Trace formula consists of 291 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-10-15 00:04:46,144 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-15 00:04:46,284 INFO L134 CoverageAnalysis]: Checked inductivity of 1199 backedges. 0 proven. 1199 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 00:04:46,285 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-15 00:04:46,931 INFO L134 CoverageAnalysis]: Checked inductivity of 1199 backedges. 0 proven. 1199 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 00:04:46,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [735321075] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-15 00:04:46,932 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-15 00:04:46,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23, 23] total 47 [2024-10-15 00:04:46,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1485663555] [2024-10-15 00:04:46,932 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-15 00:04:46,933 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 49 states [2024-10-15 00:04:46,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 00:04:46,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2024-10-15 00:04:46,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1176, Invalid=1176, Unknown=0, NotChecked=0, Total=2352 [2024-10-15 00:04:46,936 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 32 [2024-10-15 00:04:46,936 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 293 transitions, 4587 flow. Second operand has 49 states, 49 states have (on average 13.040816326530612) internal successors, (639), 49 states have internal predecessors, (639), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-15 00:04:46,936 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-15 00:04:46,936 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 32 [2024-10-15 00:04:46,937 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-15 00:04:53,160 INFO L124 PetriNetUnfolderBase]: 12573/27639 cut-off events. [2024-10-15 00:04:53,160 INFO L125 PetriNetUnfolderBase]: For 495275/497207 co-relation queries the response was YES. [2024-10-15 00:04:53,392 INFO L83 FinitePrefix]: Finished finitePrefix Result has 113608 conditions, 27639 events. 12573/27639 cut-off events. For 495275/497207 co-relation queries the response was YES. Maximal size of possible extension queue 177. Compared 200320 event pairs, 1073 based on Foata normal form. 1693/29284 useless extension candidates. Maximal degree in co-relation 113556. Up to 5161 conditions per place. [2024-10-15 00:04:53,523 INFO L140 encePairwiseOnDemand]: 28/32 looper letters, 427 selfloop transitions, 909 changer transitions 11/1358 dead transitions. [2024-10-15 00:04:53,523 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 174 places, 1358 transitions, 19130 flow [2024-10-15 00:04:53,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-10-15 00:04:53,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2024-10-15 00:04:53,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 1062 transitions. [2024-10-15 00:04:53,527 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6772959183673469 [2024-10-15 00:04:53,527 INFO L175 Difference]: Start difference. First operand has 126 places, 293 transitions, 4587 flow. Second operand 49 states and 1062 transitions. [2024-10-15 00:04:53,527 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 174 places, 1358 transitions, 19130 flow [2024-10-15 00:04:53,927 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 169 places, 1358 transitions, 17265 flow, removed 901 selfloop flow, removed 5 redundant places. [2024-10-15 00:04:53,941 INFO L231 Difference]: Finished difference. Result has 214 places, 959 transitions, 16522 flow [2024-10-15 00:04:53,941 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=4318, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=293, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=255, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=49, PETRI_FLOW=16522, PETRI_PLACES=214, PETRI_TRANSITIONS=959} [2024-10-15 00:04:53,942 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 180 predicate places. [2024-10-15 00:04:53,942 INFO L471 AbstractCegarLoop]: Abstraction has has 214 places, 959 transitions, 16522 flow [2024-10-15 00:04:53,942 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 49 states, 49 states have (on average 13.040816326530612) internal successors, (639), 49 states have internal predecessors, (639), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-15 00:04:53,942 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-15 00:04:53,942 INFO L204 CegarLoopForPetriNet]: trace histogram [47, 46, 46, 46, 46, 1, 1, 1, 1] [2024-10-15 00:04:53,957 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-10-15 00:04:54,143 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-10-15 00:04:54,143 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2024-10-15 00:04:54,143 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 00:04:54,143 INFO L85 PathProgramCache]: Analyzing trace with hash -1425992527, now seen corresponding path program 4 times [2024-10-15 00:04:54,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 00:04:54,144 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [415588593] [2024-10-15 00:04:54,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 00:04:54,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 00:04:54,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 00:04:55,666 INFO L134 CoverageAnalysis]: Checked inductivity of 5267 backedges. 0 proven. 5267 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 00:04:55,666 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 00:04:55,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [415588593] [2024-10-15 00:04:55,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [415588593] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-15 00:04:55,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1392113560] [2024-10-15 00:04:55,667 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-15 00:04:55,667 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 00:04:55,667 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-15 00:04:55,668 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-15 00:04:55,669 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-10-15 00:04:55,757 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-15 00:04:55,757 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-15 00:04:55,760 INFO L255 TraceCheckSpWp]: Trace formula consists of 555 conjuncts, 49 conjuncts are in the unsatisfiable core [2024-10-15 00:04:55,767 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-15 00:04:56,007 INFO L134 CoverageAnalysis]: Checked inductivity of 5267 backedges. 0 proven. 5267 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 00:04:56,007 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-15 00:04:58,070 INFO L134 CoverageAnalysis]: Checked inductivity of 5267 backedges. 0 proven. 5267 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 00:04:58,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1392113560] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-15 00:04:58,070 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-15 00:04:58,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [47, 47, 47] total 95 [2024-10-15 00:04:58,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1164878719] [2024-10-15 00:04:58,071 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-15 00:04:58,072 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 97 states [2024-10-15 00:04:58,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 00:04:58,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 97 interpolants. [2024-10-15 00:04:58,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=4656, Invalid=4656, Unknown=0, NotChecked=0, Total=9312 [2024-10-15 00:04:58,079 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 32 [2024-10-15 00:04:58,080 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 214 places, 959 transitions, 16522 flow. Second operand has 97 states, 97 states have (on average 13.02061855670103) internal successors, (1263), 97 states have internal predecessors, (1263), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-15 00:04:58,080 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-15 00:04:58,080 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 32 [2024-10-15 00:04:58,080 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-15 00:05:33,266 INFO L124 PetriNetUnfolderBase]: 40364/87498 cut-off events. [2024-10-15 00:05:33,267 INFO L125 PetriNetUnfolderBase]: For 3656781/3663433 co-relation queries the response was YES. [2024-10-15 00:05:35,275 INFO L83 FinitePrefix]: Finished finitePrefix Result has 369742 conditions, 87498 events. 40364/87498 cut-off events. For 3656781/3663433 co-relation queries the response was YES. Maximal size of possible extension queue 315. Compared 704822 event pairs, 4203 based on Foata normal form. 6204/93643 useless extension candidates. Maximal degree in co-relation 369648. Up to 16674 conditions per place. [2024-10-15 00:05:35,614 INFO L140 encePairwiseOnDemand]: 28/32 looper letters, 813 selfloop transitions, 3397 changer transitions 11/4232 dead transitions. [2024-10-15 00:05:35,614 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 310 places, 4232 transitions, 66489 flow [2024-10-15 00:05:35,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2024-10-15 00:05:35,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 97 states. [2024-10-15 00:05:35,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 2118 transitions. [2024-10-15 00:05:35,619 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6823453608247423 [2024-10-15 00:05:35,619 INFO L175 Difference]: Start difference. First operand has 214 places, 959 transitions, 16522 flow. Second operand 97 states and 2118 transitions. [2024-10-15 00:05:35,619 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 310 places, 4232 transitions, 66489 flow [2024-10-15 00:05:37,529 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 299 places, 4232 transitions, 59643 flow, removed 3247 selfloop flow, removed 11 redundant places. [2024-10-15 00:05:37,587 INFO L231 Difference]: Finished difference. Result has 392 places, 3449 transitions, 61513 flow [2024-10-15 00:05:37,588 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=15760, PETRI_DIFFERENCE_MINUEND_PLACES=203, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=959, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=919, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=97, PETRI_FLOW=61513, PETRI_PLACES=392, PETRI_TRANSITIONS=3449} [2024-10-15 00:05:37,588 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 358 predicate places. [2024-10-15 00:05:37,588 INFO L471 AbstractCegarLoop]: Abstraction has has 392 places, 3449 transitions, 61513 flow [2024-10-15 00:05:37,589 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 97 states, 97 states have (on average 13.02061855670103) internal successors, (1263), 97 states have internal predecessors, (1263), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-15 00:05:37,589 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-15 00:05:37,589 INFO L204 CegarLoopForPetriNet]: trace histogram [95, 94, 94, 94, 94, 1, 1, 1, 1] [2024-10-15 00:05:37,604 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-10-15 00:05:37,790 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 00:05:37,790 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2024-10-15 00:05:37,790 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 00:05:37,791 INFO L85 PathProgramCache]: Analyzing trace with hash 1977574065, now seen corresponding path program 5 times [2024-10-15 00:05:37,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 00:05:37,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [597435408] [2024-10-15 00:05:37,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 00:05:37,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 00:05:37,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 00:05:42,883 INFO L134 CoverageAnalysis]: Checked inductivity of 22043 backedges. 0 proven. 22043 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 00:05:42,883 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 00:05:42,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [597435408] [2024-10-15 00:05:42,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [597435408] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-15 00:05:42,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1895310064] [2024-10-15 00:05:42,883 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-15 00:05:42,883 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 00:05:42,884 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-15 00:05:42,885 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-15 00:05:42,886 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-10-15 00:05:43,153 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 95 check-sat command(s) [2024-10-15 00:05:43,154 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-15 00:05:43,162 INFO L255 TraceCheckSpWp]: Trace formula consists of 1083 conjuncts, 97 conjuncts are in the unsatisfiable core [2024-10-15 00:05:43,169 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-15 00:05:43,600 INFO L134 CoverageAnalysis]: Checked inductivity of 22043 backedges. 0 proven. 22043 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 00:05:43,601 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-15 00:05:50,933 INFO L134 CoverageAnalysis]: Checked inductivity of 22043 backedges. 0 proven. 22043 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 00:05:50,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1895310064] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-15 00:05:50,933 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-15 00:05:50,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [95, 95, 95] total 191 [2024-10-15 00:05:50,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [416652731] [2024-10-15 00:05:50,934 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-15 00:05:50,935 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 193 states [2024-10-15 00:05:50,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 00:05:50,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 193 interpolants. [2024-10-15 00:05:50,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18528, Invalid=18528, Unknown=0, NotChecked=0, Total=37056 [2024-10-15 00:05:50,947 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 32 [2024-10-15 00:05:50,948 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 392 places, 3449 transitions, 61513 flow. Second operand has 193 states, 193 states have (on average 13.010362694300518) internal successors, (2511), 193 states have internal predecessors, (2511), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-15 00:05:50,949 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-15 00:05:50,949 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 32 [2024-10-15 00:05:50,949 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand