./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/weaver/popl20-nonblocking-cntr.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version c7c6ca5d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/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 ../sv-benchmarks/c/weaver/popl20-nonblocking-cntr.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 fe7fc3189e39cd6587b4d7d83621bd29f6e1c085e1b3af197b9abc1746b629ea --- Real Ultimate output --- This is Ultimate 0.2.5-?-c7c6ca5-m [2024-11-09 15:13:53,385 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 15:13:53,428 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-09 15:13:53,432 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 15:13:53,432 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 15:13:53,453 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 15:13:53,454 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 15:13:53,454 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 15:13:53,454 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-09 15:13:53,455 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-09 15:13:53,455 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 15:13:53,455 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 15:13:53,456 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 15:13:53,456 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 15:13:53,456 INFO L153 SettingsManager]: * Use SBE=true [2024-11-09 15:13:53,457 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 15:13:53,457 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 15:13:53,457 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 15:13:53,457 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 15:13:53,458 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 15:13:53,458 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 15:13:53,464 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 15:13:53,465 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 15:13:53,465 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 15:13:53,465 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 15:13:53,465 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-09 15:13:53,465 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-09 15:13:53,466 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 15:13:53,466 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 15:13:53,466 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 15:13:53,466 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 15:13:53,467 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-09 15:13:53,467 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 15:13:53,467 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 15:13:53,467 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 15:13:53,467 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 15:13:53,467 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 15:13:53,468 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 15:13:53,468 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-09 15:13:53,468 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 15:13:53,468 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 15:13:53,468 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-09 15:13:53,469 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-09 15:13:53,469 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 15:13:53,469 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 -> fe7fc3189e39cd6587b4d7d83621bd29f6e1c085e1b3af197b9abc1746b629ea [2024-11-09 15:13:53,638 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 15:13:53,667 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 15:13:53,669 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 15:13:53,670 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 15:13:53,670 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 15:13:53,671 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-nonblocking-cntr.wvr.c [2024-11-09 15:13:54,997 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 15:13:55,182 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 15:13:55,183 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-nonblocking-cntr.wvr.c [2024-11-09 15:13:55,194 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ec6036ba7/b68305ffdff6465781de61b5618d6d29/FLAGffa9ed529 [2024-11-09 15:13:55,207 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ec6036ba7/b68305ffdff6465781de61b5618d6d29 [2024-11-09 15:13:55,210 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 15:13:55,212 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 15:13:55,213 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 15:13:55,213 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 15:13:55,217 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 15:13:55,218 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 03:13:55" (1/1) ... [2024-11-09 15:13:55,220 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4c3447a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:13:55, skipping insertion in model container [2024-11-09 15:13:55,220 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 03:13:55" (1/1) ... [2024-11-09 15:13:55,240 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 15:13:55,412 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 15:13:55,420 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 15:13:55,433 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 15:13:55,448 INFO L204 MainTranslator]: Completed translation [2024-11-09 15:13:55,449 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:13:55 WrapperNode [2024-11-09 15:13:55,449 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 15:13:55,450 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 15:13:55,450 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 15:13:55,450 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 15:13:55,455 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:13:55" (1/1) ... [2024-11-09 15:13:55,460 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:13:55" (1/1) ... [2024-11-09 15:13:55,471 INFO L138 Inliner]: procedures = 20, calls = 15, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 43 [2024-11-09 15:13:55,472 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 15:13:55,472 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 15:13:55,472 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 15:13:55,472 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 15:13:55,480 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:13:55" (1/1) ... [2024-11-09 15:13:55,480 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:13:55" (1/1) ... [2024-11-09 15:13:55,481 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:13:55" (1/1) ... [2024-11-09 15:13:55,525 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-11-09 15:13:55,526 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:13:55" (1/1) ... [2024-11-09 15:13:55,526 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:13:55" (1/1) ... [2024-11-09 15:13:55,532 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:13:55" (1/1) ... [2024-11-09 15:13:55,534 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:13:55" (1/1) ... [2024-11-09 15:13:55,538 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:13:55" (1/1) ... [2024-11-09 15:13:55,539 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:13:55" (1/1) ... [2024-11-09 15:13:55,542 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 15:13:55,543 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 15:13:55,543 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 15:13:55,543 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 15:13:55,543 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:13:55" (1/1) ... [2024-11-09 15:13:55,553 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 15:13:55,564 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:13:55,600 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-11-09 15:13:55,605 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-11-09 15:13:55,683 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 15:13:55,683 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-09 15:13:55,684 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-09 15:13:55,684 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-09 15:13:55,684 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-09 15:13:55,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-09 15:13:55,684 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-09 15:13:55,684 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-09 15:13:55,684 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 15:13:55,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 15:13:55,691 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-09 15:13:55,844 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 15:13:55,845 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 15:13:55,998 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-09 15:13:55,999 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 15:13:56,143 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 15:13:56,144 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-09 15:13:56,144 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 03:13:56 BoogieIcfgContainer [2024-11-09 15:13:56,144 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 15:13:56,146 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 15:13:56,149 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 15:13:56,152 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 15:13:56,152 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 03:13:55" (1/3) ... [2024-11-09 15:13:56,153 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20c6a5fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 03:13:56, skipping insertion in model container [2024-11-09 15:13:56,153 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:13:55" (2/3) ... [2024-11-09 15:13:56,153 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20c6a5fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 03:13:56, skipping insertion in model container [2024-11-09 15:13:56,153 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 03:13:56" (3/3) ... [2024-11-09 15:13:56,154 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-nonblocking-cntr.wvr.c [2024-11-09 15:13:56,168 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 15:13:56,168 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2024-11-09 15:13:56,169 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-09 15:13:56,219 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-09 15:13:56,252 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 34 places, 29 transitions, 72 flow [2024-11-09 15:13:56,274 INFO L124 PetriNetUnfolderBase]: 2/27 cut-off events. [2024-11-09 15:13:56,275 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-09 15:13:56,277 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36 conditions, 27 events. 2/27 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/17 useless extension candidates. Maximal degree in co-relation 24. Up to 2 conditions per place. [2024-11-09 15:13:56,277 INFO L82 GeneralOperation]: Start removeDead. Operand has 34 places, 29 transitions, 72 flow [2024-11-09 15:13:56,280 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 30 places, 25 transitions, 59 flow [2024-11-09 15:13:56,291 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 15:13:56,297 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;@6994c8c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 15:13:56,298 INFO L334 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2024-11-09 15:13:56,306 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-09 15:13:56,306 INFO L124 PetriNetUnfolderBase]: 0/7 cut-off events. [2024-11-09 15:13:56,310 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-09 15:13:56,310 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:13:56,311 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-11-09 15:13:56,311 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-09 15:13:56,317 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:13:56,317 INFO L85 PathProgramCache]: Analyzing trace with hash 261275040, now seen corresponding path program 1 times [2024-11-09 15:13:56,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:13:56,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1136101175] [2024-11-09 15:13:56,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:13:56,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:13:56,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:13:56,506 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:13:56,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:13:56,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1136101175] [2024-11-09 15:13:56,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1136101175] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:13:56,508 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:13:56,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-09 15:13:56,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1289885721] [2024-11-09 15:13:56,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:13:56,521 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 15:13:56,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:13:56,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 15:13:56,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 15:13:56,545 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-09 15:13:56,547 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 25 transitions, 59 flow. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 0 states have call successors, (0), 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-11-09 15:13:56,547 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:13:56,547 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-09 15:13:56,548 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:13:56,653 INFO L124 PetriNetUnfolderBase]: 143/294 cut-off events. [2024-11-09 15:13:56,654 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2024-11-09 15:13:56,655 INFO L83 FinitePrefix]: Finished finitePrefix Result has 572 conditions, 294 events. 143/294 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1236 event pairs, 49 based on Foata normal form. 0/224 useless extension candidates. Maximal degree in co-relation 517. Up to 191 conditions per place. [2024-11-09 15:13:56,658 INFO L140 encePairwiseOnDemand]: 21/29 looper letters, 23 selfloop transitions, 2 changer transitions 2/33 dead transitions. [2024-11-09 15:13:56,658 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 33 transitions, 135 flow [2024-11-09 15:13:56,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 15:13:56,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-09 15:13:56,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 58 transitions. [2024-11-09 15:13:56,687 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2024-11-09 15:13:56,692 INFO L175 Difference]: Start difference. First operand has 30 places, 25 transitions, 59 flow. Second operand 3 states and 58 transitions. [2024-11-09 15:13:56,697 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 33 transitions, 135 flow [2024-11-09 15:13:56,699 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 28 places, 33 transitions, 127 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-09 15:13:56,701 INFO L231 Difference]: Finished difference. Result has 29 places, 25 transitions, 72 flow [2024-11-09 15:13:56,707 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=52, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=72, PETRI_PLACES=29, PETRI_TRANSITIONS=25} [2024-11-09 15:13:56,714 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, -1 predicate places. [2024-11-09 15:13:56,714 INFO L471 AbstractCegarLoop]: Abstraction has has 29 places, 25 transitions, 72 flow [2024-11-09 15:13:56,714 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 0 states have call successors, (0), 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-11-09 15:13:56,715 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:13:56,715 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:13:56,718 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 15:13:56,718 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-09 15:13:56,719 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:13:56,719 INFO L85 PathProgramCache]: Analyzing trace with hash 1977220323, now seen corresponding path program 1 times [2024-11-09 15:13:56,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:13:56,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [752607303] [2024-11-09 15:13:56,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:13:56,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:13:56,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:13:56,836 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:13:56,837 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:13:56,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [752607303] [2024-11-09 15:13:56,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [752607303] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:13:56,838 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:13:56,838 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 15:13:56,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [78929681] [2024-11-09 15:13:56,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:13:56,839 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 15:13:56,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:13:56,840 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 15:13:56,840 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 15:13:56,851 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 29 [2024-11-09 15:13:56,852 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 25 transitions, 72 flow. Second operand has 4 states, 4 states have (on average 6.5) internal successors, (26), 4 states have internal predecessors, (26), 0 states have call successors, (0), 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-11-09 15:13:56,852 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:13:56,852 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 29 [2024-11-09 15:13:56,852 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:13:56,970 INFO L124 PetriNetUnfolderBase]: 243/472 cut-off events. [2024-11-09 15:13:56,970 INFO L125 PetriNetUnfolderBase]: For 43/43 co-relation queries the response was YES. [2024-11-09 15:13:56,971 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1042 conditions, 472 events. 243/472 cut-off events. For 43/43 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 2216 event pairs, 111 based on Foata normal form. 14/401 useless extension candidates. Maximal degree in co-relation 535. Up to 337 conditions per place. [2024-11-09 15:13:56,975 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 39 selfloop transitions, 3 changer transitions 1/46 dead transitions. [2024-11-09 15:13:56,977 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 46 transitions, 216 flow [2024-11-09 15:13:56,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 15:13:56,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 15:13:56,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 65 transitions. [2024-11-09 15:13:56,978 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5603448275862069 [2024-11-09 15:13:56,979 INFO L175 Difference]: Start difference. First operand has 29 places, 25 transitions, 72 flow. Second operand 4 states and 65 transitions. [2024-11-09 15:13:56,979 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 46 transitions, 216 flow [2024-11-09 15:13:56,980 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 46 transitions, 214 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-09 15:13:56,981 INFO L231 Difference]: Finished difference. Result has 33 places, 27 transitions, 94 flow [2024-11-09 15:13:56,982 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=70, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=94, PETRI_PLACES=33, PETRI_TRANSITIONS=27} [2024-11-09 15:13:56,982 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 3 predicate places. [2024-11-09 15:13:56,983 INFO L471 AbstractCegarLoop]: Abstraction has has 33 places, 27 transitions, 94 flow [2024-11-09 15:13:56,983 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 4 states have internal predecessors, (26), 0 states have call successors, (0), 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-11-09 15:13:56,983 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:13:56,983 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:13:56,983 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 15:13:56,983 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-09 15:13:56,984 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:13:56,984 INFO L85 PathProgramCache]: Analyzing trace with hash 888651546, now seen corresponding path program 1 times [2024-11-09 15:13:56,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:13:56,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1457495860] [2024-11-09 15:13:56,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:13:56,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:13:57,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:13:57,028 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:13:57,029 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:13:57,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1457495860] [2024-11-09 15:13:57,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1457495860] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:13:57,029 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:13:57,029 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 15:13:57,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1433385526] [2024-11-09 15:13:57,030 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:13:57,030 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 15:13:57,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:13:57,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 15:13:57,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 15:13:57,031 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-09 15:13:57,031 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 27 transitions, 94 flow. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 0 states have call successors, (0), 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-11-09 15:13:57,031 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:13:57,031 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-09 15:13:57,031 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:13:57,076 INFO L124 PetriNetUnfolderBase]: 130/254 cut-off events. [2024-11-09 15:13:57,077 INFO L125 PetriNetUnfolderBase]: For 87/106 co-relation queries the response was YES. [2024-11-09 15:13:57,078 INFO L83 FinitePrefix]: Finished finitePrefix Result has 638 conditions, 254 events. 130/254 cut-off events. For 87/106 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 1087 event pairs, 101 based on Foata normal form. 7/216 useless extension candidates. Maximal degree in co-relation 393. Up to 224 conditions per place. [2024-11-09 15:13:57,081 INFO L140 encePairwiseOnDemand]: 27/29 looper letters, 18 selfloop transitions, 1 changer transitions 0/26 dead transitions. [2024-11-09 15:13:57,081 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 26 transitions, 128 flow [2024-11-09 15:13:57,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 15:13:57,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-09 15:13:57,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 42 transitions. [2024-11-09 15:13:57,082 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4827586206896552 [2024-11-09 15:13:57,082 INFO L175 Difference]: Start difference. First operand has 33 places, 27 transitions, 94 flow. Second operand 3 states and 42 transitions. [2024-11-09 15:13:57,082 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 26 transitions, 128 flow [2024-11-09 15:13:57,082 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 26 transitions, 126 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-09 15:13:57,083 INFO L231 Difference]: Finished difference. Result has 33 places, 26 transitions, 90 flow [2024-11-09 15:13:57,083 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=88, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=90, PETRI_PLACES=33, PETRI_TRANSITIONS=26} [2024-11-09 15:13:57,083 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 3 predicate places. [2024-11-09 15:13:57,084 INFO L471 AbstractCegarLoop]: Abstraction has has 33 places, 26 transitions, 90 flow [2024-11-09 15:13:57,084 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 0 states have call successors, (0), 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-11-09 15:13:57,084 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:13:57,084 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:13:57,084 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 15:13:57,086 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-09 15:13:57,086 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:13:57,086 INFO L85 PathProgramCache]: Analyzing trace with hash -1737602779, now seen corresponding path program 1 times [2024-11-09 15:13:57,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:13:57,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1866865494] [2024-11-09 15:13:57,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:13:57,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:13:57,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:13:57,147 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:13:57,147 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:13:57,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1866865494] [2024-11-09 15:13:57,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1866865494] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:13:57,148 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:13:57,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 15:13:57,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1046999389] [2024-11-09 15:13:57,149 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:13:57,149 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 15:13:57,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:13:57,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 15:13:57,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 15:13:57,152 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-09 15:13:57,153 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 26 transitions, 90 flow. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 0 states have call successors, (0), 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-11-09 15:13:57,153 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:13:57,153 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-09 15:13:57,153 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:13:57,247 INFO L124 PetriNetUnfolderBase]: 180/347 cut-off events. [2024-11-09 15:13:57,248 INFO L125 PetriNetUnfolderBase]: For 111/148 co-relation queries the response was YES. [2024-11-09 15:13:57,249 INFO L83 FinitePrefix]: Finished finitePrefix Result has 831 conditions, 347 events. 180/347 cut-off events. For 111/148 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 1587 event pairs, 101 based on Foata normal form. 26/322 useless extension candidates. Maximal degree in co-relation 821. Up to 225 conditions per place. [2024-11-09 15:13:57,252 INFO L140 encePairwiseOnDemand]: 25/29 looper letters, 29 selfloop transitions, 2 changer transitions 0/38 dead transitions. [2024-11-09 15:13:57,252 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 38 transitions, 193 flow [2024-11-09 15:13:57,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 15:13:57,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-09 15:13:57,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 53 transitions. [2024-11-09 15:13:57,253 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6091954022988506 [2024-11-09 15:13:57,253 INFO L175 Difference]: Start difference. First operand has 33 places, 26 transitions, 90 flow. Second operand 3 states and 53 transitions. [2024-11-09 15:13:57,254 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 38 transitions, 193 flow [2024-11-09 15:13:57,254 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 38 transitions, 192 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-09 15:13:57,255 INFO L231 Difference]: Finished difference. Result has 35 places, 27 transitions, 103 flow [2024-11-09 15:13:57,255 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=89, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=103, PETRI_PLACES=35, PETRI_TRANSITIONS=27} [2024-11-09 15:13:57,255 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 5 predicate places. [2024-11-09 15:13:57,256 INFO L471 AbstractCegarLoop]: Abstraction has has 35 places, 27 transitions, 103 flow [2024-11-09 15:13:57,256 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 0 states have call successors, (0), 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-11-09 15:13:57,256 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:13:57,256 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:13:57,259 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 15:13:57,259 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-09 15:13:57,259 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:13:57,260 INFO L85 PathProgramCache]: Analyzing trace with hash -2105536448, now seen corresponding path program 1 times [2024-11-09 15:13:57,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:13:57,260 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [245179820] [2024-11-09 15:13:57,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:13:57,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:13:57,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:13:57,286 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:13:57,287 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:13:57,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [245179820] [2024-11-09 15:13:57,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [245179820] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:13:57,287 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:13:57,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 15:13:57,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1722214826] [2024-11-09 15:13:57,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:13:57,288 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 15:13:57,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:13:57,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 15:13:57,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 15:13:57,289 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-09 15:13:57,289 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 27 transitions, 103 flow. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 0 states have call successors, (0), 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-11-09 15:13:57,289 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:13:57,289 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-09 15:13:57,290 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:13:57,331 INFO L124 PetriNetUnfolderBase]: 157/301 cut-off events. [2024-11-09 15:13:57,332 INFO L125 PetriNetUnfolderBase]: For 179/216 co-relation queries the response was YES. [2024-11-09 15:13:57,332 INFO L83 FinitePrefix]: Finished finitePrefix Result has 807 conditions, 301 events. 157/301 cut-off events. For 179/216 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1305 event pairs, 126 based on Foata normal form. 13/281 useless extension candidates. Maximal degree in co-relation 796. Up to 269 conditions per place. [2024-11-09 15:13:57,334 INFO L140 encePairwiseOnDemand]: 27/29 looper letters, 18 selfloop transitions, 1 changer transitions 0/26 dead transitions. [2024-11-09 15:13:57,334 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 26 transitions, 137 flow [2024-11-09 15:13:57,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 15:13:57,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-09 15:13:57,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 41 transitions. [2024-11-09 15:13:57,336 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47126436781609193 [2024-11-09 15:13:57,337 INFO L175 Difference]: Start difference. First operand has 35 places, 27 transitions, 103 flow. Second operand 3 states and 41 transitions. [2024-11-09 15:13:57,337 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 26 transitions, 137 flow [2024-11-09 15:13:57,337 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 26 transitions, 135 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-09 15:13:57,339 INFO L231 Difference]: Finished difference. Result has 35 places, 26 transitions, 99 flow [2024-11-09 15:13:57,339 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=97, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=99, PETRI_PLACES=35, PETRI_TRANSITIONS=26} [2024-11-09 15:13:57,340 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 5 predicate places. [2024-11-09 15:13:57,340 INFO L471 AbstractCegarLoop]: Abstraction has has 35 places, 26 transitions, 99 flow [2024-11-09 15:13:57,340 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 0 states have call successors, (0), 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-11-09 15:13:57,340 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:13:57,340 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:13:57,340 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 15:13:57,340 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-09 15:13:57,341 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:13:57,341 INFO L85 PathProgramCache]: Analyzing trace with hash -2105536447, now seen corresponding path program 1 times [2024-11-09 15:13:57,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:13:57,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [704829516] [2024-11-09 15:13:57,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:13:57,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:13:57,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:13:57,393 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:13:57,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:13:57,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [704829516] [2024-11-09 15:13:57,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [704829516] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:13:57,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1517708094] [2024-11-09 15:13:57,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:13:57,394 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:13:57,394 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:13:57,400 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-11-09 15:13:57,402 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-11-09 15:13:57,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:13:57,443 INFO L255 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 15:13:57,446 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:13:57,553 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:13:57,553 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:13:57,581 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:13:57,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1517708094] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 15:13:57,583 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 15:13:57,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 5 [2024-11-09 15:13:57,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1886761088] [2024-11-09 15:13:57,583 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 15:13:57,584 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 15:13:57,584 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:13:57,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 15:13:57,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-09 15:13:57,585 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-09 15:13:57,587 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 26 transitions, 99 flow. Second operand has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 7 states have internal predecessors, (72), 0 states have call successors, (0), 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-11-09 15:13:57,587 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:13:57,587 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-09 15:13:57,587 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:13:57,741 INFO L124 PetriNetUnfolderBase]: 406/1009 cut-off events. [2024-11-09 15:13:57,741 INFO L125 PetriNetUnfolderBase]: For 411/421 co-relation queries the response was YES. [2024-11-09 15:13:57,743 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2440 conditions, 1009 events. 406/1009 cut-off events. For 411/421 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 5758 event pairs, 37 based on Foata normal form. 17/969 useless extension candidates. Maximal degree in co-relation 2428. Up to 187 conditions per place. [2024-11-09 15:13:57,746 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 61 selfloop transitions, 15 changer transitions 2/85 dead transitions. [2024-11-09 15:13:57,746 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 85 transitions, 470 flow [2024-11-09 15:13:57,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 15:13:57,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-09 15:13:57,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 132 transitions. [2024-11-09 15:13:57,747 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6502463054187192 [2024-11-09 15:13:57,747 INFO L175 Difference]: Start difference. First operand has 35 places, 26 transitions, 99 flow. Second operand 7 states and 132 transitions. [2024-11-09 15:13:57,748 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 85 transitions, 470 flow [2024-11-09 15:13:57,749 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 85 transitions, 469 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-09 15:13:57,750 INFO L231 Difference]: Finished difference. Result has 45 places, 39 transitions, 248 flow [2024-11-09 15:13:57,750 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=248, PETRI_PLACES=45, PETRI_TRANSITIONS=39} [2024-11-09 15:13:57,750 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 15 predicate places. [2024-11-09 15:13:57,751 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 39 transitions, 248 flow [2024-11-09 15:13:57,751 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 7 states have internal predecessors, (72), 0 states have call successors, (0), 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-11-09 15:13:57,751 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:13:57,751 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:13:57,765 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 15:13:57,952 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-09 15:13:57,952 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-09 15:13:57,953 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:13:57,953 INFO L85 PathProgramCache]: Analyzing trace with hash 678877447, now seen corresponding path program 1 times [2024-11-09 15:13:57,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:13:57,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1095310443] [2024-11-09 15:13:57,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:13:57,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:13:57,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:13:58,044 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:13:58,045 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:13:58,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1095310443] [2024-11-09 15:13:58,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1095310443] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:13:58,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [273122401] [2024-11-09 15:13:58,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:13:58,046 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:13:58,046 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:13:58,050 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-11-09 15:13:58,054 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-11-09 15:13:58,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:13:58,101 INFO L255 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 15:13:58,102 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:13:58,148 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:13:58,152 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:13:58,207 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:13:58,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [273122401] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-09 15:13:58,211 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-09 15:13:58,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3, 3] total 9 [2024-11-09 15:13:58,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [486179013] [2024-11-09 15:13:58,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:13:58,212 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 15:13:58,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:13:58,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 15:13:58,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2024-11-09 15:13:58,215 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-09 15:13:58,215 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 39 transitions, 248 flow. Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 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-11-09 15:13:58,215 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:13:58,215 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-09 15:13:58,215 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:13:58,333 INFO L124 PetriNetUnfolderBase]: 358/768 cut-off events. [2024-11-09 15:13:58,333 INFO L125 PetriNetUnfolderBase]: For 1473/1534 co-relation queries the response was YES. [2024-11-09 15:13:58,335 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2347 conditions, 768 events. 358/768 cut-off events. For 1473/1534 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 3922 event pairs, 68 based on Foata normal form. 11/761 useless extension candidates. Maximal degree in co-relation 2329. Up to 510 conditions per place. [2024-11-09 15:13:58,337 INFO L140 encePairwiseOnDemand]: 25/29 looper letters, 41 selfloop transitions, 4 changer transitions 0/52 dead transitions. [2024-11-09 15:13:58,337 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 52 transitions, 390 flow [2024-11-09 15:13:58,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 15:13:58,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 15:13:58,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 59 transitions. [2024-11-09 15:13:58,338 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5086206896551724 [2024-11-09 15:13:58,338 INFO L175 Difference]: Start difference. First operand has 45 places, 39 transitions, 248 flow. Second operand 4 states and 59 transitions. [2024-11-09 15:13:58,338 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 52 transitions, 390 flow [2024-11-09 15:13:58,340 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 52 transitions, 376 flow, removed 7 selfloop flow, removed 0 redundant places. [2024-11-09 15:13:58,341 INFO L231 Difference]: Finished difference. Result has 49 places, 39 transitions, 246 flow [2024-11-09 15:13:58,341 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=206, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=246, PETRI_PLACES=49, PETRI_TRANSITIONS=39} [2024-11-09 15:13:58,342 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 19 predicate places. [2024-11-09 15:13:58,342 INFO L471 AbstractCegarLoop]: Abstraction has has 49 places, 39 transitions, 246 flow [2024-11-09 15:13:58,342 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 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-11-09 15:13:58,342 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:13:58,342 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:13:58,355 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-09 15:13:58,546 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,SelfDestructingSolverStorable6 [2024-11-09 15:13:58,547 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-09 15:13:58,548 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:13:58,548 INFO L85 PathProgramCache]: Analyzing trace with hash -2136147208, now seen corresponding path program 1 times [2024-11-09 15:13:58,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:13:58,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1840692888] [2024-11-09 15:13:58,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:13:58,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:13:58,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:13:58,608 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:13:58,608 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:13:58,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1840692888] [2024-11-09 15:13:58,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1840692888] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:13:58,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [748323015] [2024-11-09 15:13:58,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:13:58,609 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:13:58,609 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:13:58,612 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-11-09 15:13:58,613 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-11-09 15:13:58,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:13:58,649 INFO L255 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 15:13:58,650 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:13:58,669 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 15:13:58,670 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:13:58,690 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 15:13:58,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [748323015] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 15:13:58,690 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 15:13:58,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 2, 2] total 5 [2024-11-09 15:13:58,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2072433775] [2024-11-09 15:13:58,691 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 15:13:58,691 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 15:13:58,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:13:58,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 15:13:58,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-09 15:13:58,695 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 29 [2024-11-09 15:13:58,696 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 39 transitions, 246 flow. Second operand has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 7 states have internal predecessors, (71), 0 states have call successors, (0), 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-11-09 15:13:58,696 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:13:58,696 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 29 [2024-11-09 15:13:58,696 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:13:58,840 INFO L124 PetriNetUnfolderBase]: 649/1392 cut-off events. [2024-11-09 15:13:58,840 INFO L125 PetriNetUnfolderBase]: For 2273/2331 co-relation queries the response was YES. [2024-11-09 15:13:58,844 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3905 conditions, 1392 events. 649/1392 cut-off events. For 2273/2331 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 8006 event pairs, 83 based on Foata normal form. 60/1307 useless extension candidates. Maximal degree in co-relation 3885. Up to 422 conditions per place. [2024-11-09 15:13:58,849 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 46 selfloop transitions, 16 changer transitions 6/74 dead transitions. [2024-11-09 15:13:58,850 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 74 transitions, 551 flow [2024-11-09 15:13:58,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 15:13:58,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-09 15:13:58,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 94 transitions. [2024-11-09 15:13:58,851 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4630541871921182 [2024-11-09 15:13:58,851 INFO L175 Difference]: Start difference. First operand has 49 places, 39 transitions, 246 flow. Second operand 7 states and 94 transitions. [2024-11-09 15:13:58,851 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 74 transitions, 551 flow [2024-11-09 15:13:58,856 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 74 transitions, 529 flow, removed 8 selfloop flow, removed 2 redundant places. [2024-11-09 15:13:58,857 INFO L231 Difference]: Finished difference. Result has 54 places, 41 transitions, 300 flow [2024-11-09 15:13:58,857 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=198, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=300, PETRI_PLACES=54, PETRI_TRANSITIONS=41} [2024-11-09 15:13:58,858 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 24 predicate places. [2024-11-09 15:13:58,858 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 41 transitions, 300 flow [2024-11-09 15:13:58,858 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 7 states have internal predecessors, (71), 0 states have call successors, (0), 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-11-09 15:13:58,858 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:13:58,859 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-09 15:13:58,874 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-09 15:13:59,059 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:13:59,062 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-09 15:13:59,063 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:13:59,063 INFO L85 PathProgramCache]: Analyzing trace with hash -490920061, now seen corresponding path program 1 times [2024-11-09 15:13:59,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:13:59,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2112610471] [2024-11-09 15:13:59,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:13:59,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:13:59,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:13:59,096 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:13:59,096 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:13:59,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2112610471] [2024-11-09 15:13:59,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2112610471] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:13:59,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [829404675] [2024-11-09 15:13:59,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:13:59,097 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:13:59,097 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:13:59,098 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-11-09 15:13:59,099 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-11-09 15:13:59,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:13:59,130 INFO L255 TraceCheckSpWp]: Trace formula consists of 61 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 15:13:59,131 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:13:59,150 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:13:59,151 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 15:13:59,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [829404675] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:13:59,151 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 15:13:59,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-11-09 15:13:59,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686472060] [2024-11-09 15:13:59,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:13:59,152 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 15:13:59,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:13:59,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 15:13:59,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-09 15:13:59,160 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 29 [2024-11-09 15:13:59,160 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 41 transitions, 300 flow. Second operand has 6 states, 6 states have (on average 6.5) internal successors, (39), 6 states have internal predecessors, (39), 0 states have call successors, (0), 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-11-09 15:13:59,161 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:13:59,161 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 29 [2024-11-09 15:13:59,161 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:13:59,327 INFO L124 PetriNetUnfolderBase]: 538/1123 cut-off events. [2024-11-09 15:13:59,327 INFO L125 PetriNetUnfolderBase]: For 2467/2493 co-relation queries the response was YES. [2024-11-09 15:13:59,329 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3504 conditions, 1123 events. 538/1123 cut-off events. For 2467/2493 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 5616 event pairs, 44 based on Foata normal form. 72/1121 useless extension candidates. Maximal degree in co-relation 3482. Up to 445 conditions per place. [2024-11-09 15:13:59,334 INFO L140 encePairwiseOnDemand]: 25/29 looper letters, 66 selfloop transitions, 5 changer transitions 0/75 dead transitions. [2024-11-09 15:13:59,334 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 75 transitions, 691 flow [2024-11-09 15:13:59,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 15:13:59,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-09 15:13:59,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 72 transitions. [2024-11-09 15:13:59,335 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41379310344827586 [2024-11-09 15:13:59,336 INFO L175 Difference]: Start difference. First operand has 54 places, 41 transitions, 300 flow. Second operand 6 states and 72 transitions. [2024-11-09 15:13:59,336 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 75 transitions, 691 flow [2024-11-09 15:13:59,338 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 75 transitions, 671 flow, removed 8 selfloop flow, removed 2 redundant places. [2024-11-09 15:13:59,339 INFO L231 Difference]: Finished difference. Result has 54 places, 40 transitions, 296 flow [2024-11-09 15:13:59,339 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=286, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=296, PETRI_PLACES=54, PETRI_TRANSITIONS=40} [2024-11-09 15:13:59,340 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 24 predicate places. [2024-11-09 15:13:59,340 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 40 transitions, 296 flow [2024-11-09 15:13:59,340 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.5) internal successors, (39), 6 states have internal predecessors, (39), 0 states have call successors, (0), 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-11-09 15:13:59,340 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:13:59,341 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1] [2024-11-09 15:13:59,354 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-09 15:13:59,541 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-11-09 15:13:59,542 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-09 15:13:59,542 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:13:59,542 INFO L85 PathProgramCache]: Analyzing trace with hash 1961347581, now seen corresponding path program 1 times [2024-11-09 15:13:59,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:13:59,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1569152754] [2024-11-09 15:13:59,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:13:59,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:13:59,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:13:59,577 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:13:59,578 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:13:59,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1569152754] [2024-11-09 15:13:59,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1569152754] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:13:59,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [962238314] [2024-11-09 15:13:59,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:13:59,579 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:13:59,579 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:13:59,581 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-11-09 15:13:59,582 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-11-09 15:13:59,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:13:59,618 INFO L255 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 15:13:59,619 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:13:59,642 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:13:59,642 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:13:59,673 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:13:59,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [962238314] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 15:13:59,673 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 15:13:59,674 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-09 15:13:59,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1136383] [2024-11-09 15:13:59,674 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 15:13:59,674 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-09 15:13:59,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:13:59,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-09 15:13:59,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-09 15:13:59,689 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 29 [2024-11-09 15:13:59,690 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 40 transitions, 296 flow. Second operand has 12 states, 12 states have (on average 6.666666666666667) internal successors, (80), 12 states have internal predecessors, (80), 0 states have call successors, (0), 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-11-09 15:13:59,690 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:13:59,690 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 29 [2024-11-09 15:13:59,690 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:13:59,897 INFO L124 PetriNetUnfolderBase]: 742/1570 cut-off events. [2024-11-09 15:13:59,897 INFO L125 PetriNetUnfolderBase]: For 3778/3826 co-relation queries the response was YES. [2024-11-09 15:13:59,900 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4976 conditions, 1570 events. 742/1570 cut-off events. For 3778/3826 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 8427 event pairs, 154 based on Foata normal form. 108/1674 useless extension candidates. Maximal degree in co-relation 4955. Up to 466 conditions per place. [2024-11-09 15:13:59,906 INFO L140 encePairwiseOnDemand]: 25/29 looper letters, 121 selfloop transitions, 9 changer transitions 0/134 dead transitions. [2024-11-09 15:13:59,906 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 134 transitions, 1218 flow [2024-11-09 15:13:59,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-09 15:13:59,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-09 15:13:59,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 127 transitions. [2024-11-09 15:13:59,907 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4379310344827586 [2024-11-09 15:13:59,907 INFO L175 Difference]: Start difference. First operand has 54 places, 40 transitions, 296 flow. Second operand 10 states and 127 transitions. [2024-11-09 15:13:59,907 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 134 transitions, 1218 flow [2024-11-09 15:13:59,911 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 134 transitions, 1203 flow, removed 4 selfloop flow, removed 4 redundant places. [2024-11-09 15:13:59,913 INFO L231 Difference]: Finished difference. Result has 62 places, 46 transitions, 351 flow [2024-11-09 15:13:59,913 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=287, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=351, PETRI_PLACES=62, PETRI_TRANSITIONS=46} [2024-11-09 15:13:59,913 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 32 predicate places. [2024-11-09 15:13:59,913 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 46 transitions, 351 flow [2024-11-09 15:13:59,914 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 6.666666666666667) internal successors, (80), 12 states have internal predecessors, (80), 0 states have call successors, (0), 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-11-09 15:13:59,914 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:13:59,914 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 4, 4, 1, 1, 1, 1] [2024-11-09 15:13:59,930 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-09 15:14:00,117 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-11-09 15:14:00,118 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-09 15:14:00,118 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:14:00,119 INFO L85 PathProgramCache]: Analyzing trace with hash 44762529, now seen corresponding path program 2 times [2024-11-09 15:14:00,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:14:00,119 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1243548259] [2024-11-09 15:14:00,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:14:00,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:14:00,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:14:00,182 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:14:00,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:14:00,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1243548259] [2024-11-09 15:14:00,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1243548259] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:14:00,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1193563269] [2024-11-09 15:14:00,182 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 15:14:00,182 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:14:00,183 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:14:00,187 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-11-09 15:14:00,188 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-11-09 15:14:00,224 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-09 15:14:00,224 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 15:14:00,225 INFO L255 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-09 15:14:00,226 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:14:00,276 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:14:00,276 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:14:00,392 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:14:00,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1193563269] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 15:14:00,393 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 15:14:00,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-09 15:14:00,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [465643396] [2024-11-09 15:14:00,394 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 15:14:00,394 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-09 15:14:00,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:14:00,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-09 15:14:00,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-09 15:14:00,395 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-09 15:14:00,395 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 46 transitions, 351 flow. Second operand has 13 states, 13 states have (on average 10.153846153846153) internal successors, (132), 13 states have internal predecessors, (132), 0 states have call successors, (0), 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-11-09 15:14:00,395 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:14:00,395 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-09 15:14:00,395 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:14:00,738 INFO L124 PetriNetUnfolderBase]: 949/2528 cut-off events. [2024-11-09 15:14:00,738 INFO L125 PetriNetUnfolderBase]: For 9639/9757 co-relation queries the response was YES. [2024-11-09 15:14:00,743 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8468 conditions, 2528 events. 949/2528 cut-off events. For 9639/9757 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 16164 event pairs, 39 based on Foata normal form. 140/2645 useless extension candidates. Maximal degree in co-relation 8445. Up to 477 conditions per place. [2024-11-09 15:14:00,751 INFO L140 encePairwiseOnDemand]: 25/29 looper letters, 98 selfloop transitions, 49 changer transitions 0/157 dead transitions. [2024-11-09 15:14:00,752 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 157 transitions, 1380 flow [2024-11-09 15:14:00,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-09 15:14:00,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-09 15:14:00,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 210 transitions. [2024-11-09 15:14:00,753 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5570291777188329 [2024-11-09 15:14:00,753 INFO L175 Difference]: Start difference. First operand has 62 places, 46 transitions, 351 flow. Second operand 13 states and 210 transitions. [2024-11-09 15:14:00,753 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 157 transitions, 1380 flow [2024-11-09 15:14:00,762 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 157 transitions, 1351 flow, removed 12 selfloop flow, removed 2 redundant places. [2024-11-09 15:14:00,764 INFO L231 Difference]: Finished difference. Result has 82 places, 86 transitions, 924 flow [2024-11-09 15:14:00,764 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=341, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=924, PETRI_PLACES=82, PETRI_TRANSITIONS=86} [2024-11-09 15:14:00,765 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 52 predicate places. [2024-11-09 15:14:00,765 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 86 transitions, 924 flow [2024-11-09 15:14:00,765 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 10.153846153846153) internal successors, (132), 13 states have internal predecessors, (132), 0 states have call successors, (0), 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-11-09 15:14:00,765 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:14:00,765 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 1, 1, 1, 1] [2024-11-09 15:14:00,778 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-11-09 15:14:00,965 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-11-09 15:14:00,966 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-09 15:14:00,967 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:14:00,967 INFO L85 PathProgramCache]: Analyzing trace with hash 2080921757, now seen corresponding path program 2 times [2024-11-09 15:14:00,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:14:00,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [811337209] [2024-11-09 15:14:00,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:14:00,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:14:00,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:14:01,135 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:14:01,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:14:01,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [811337209] [2024-11-09 15:14:01,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [811337209] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:14:01,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1399418193] [2024-11-09 15:14:01,136 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 15:14:01,136 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:14:01,136 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:14:01,138 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-11-09 15:14:01,142 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-11-09 15:14:01,174 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-09 15:14:01,175 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 15:14:01,175 INFO L255 TraceCheckSpWp]: Trace formula consists of 51 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 15:14:01,176 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:14:01,255 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-09 15:14:01,256 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:14:01,336 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-09 15:14:01,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1399418193] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 15:14:01,336 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 15:14:01,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 3, 3] total 14 [2024-11-09 15:14:01,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [889600274] [2024-11-09 15:14:01,336 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 15:14:01,337 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-09 15:14:01,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:14:01,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-09 15:14:01,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2024-11-09 15:14:01,362 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 29 [2024-11-09 15:14:01,363 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 86 transitions, 924 flow. Second operand has 15 states, 15 states have (on average 6.266666666666667) internal successors, (94), 15 states have internal predecessors, (94), 0 states have call successors, (0), 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-11-09 15:14:01,363 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:14:01,363 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 29 [2024-11-09 15:14:01,363 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:14:02,320 INFO L124 PetriNetUnfolderBase]: 2236/4263 cut-off events. [2024-11-09 15:14:02,320 INFO L125 PetriNetUnfolderBase]: For 20317/20431 co-relation queries the response was YES. [2024-11-09 15:14:02,331 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15613 conditions, 4263 events. 2236/4263 cut-off events. For 20317/20431 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 23652 event pairs, 125 based on Foata normal form. 236/4497 useless extension candidates. Maximal degree in co-relation 15578. Up to 1114 conditions per place. [2024-11-09 15:14:02,353 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 292 selfloop transitions, 15 changer transitions 0/310 dead transitions. [2024-11-09 15:14:02,353 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 310 transitions, 3799 flow [2024-11-09 15:14:02,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-09 15:14:02,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-09 15:14:02,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 169 transitions. [2024-11-09 15:14:02,355 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.38850574712643676 [2024-11-09 15:14:02,355 INFO L175 Difference]: Start difference. First operand has 82 places, 86 transitions, 924 flow. Second operand 15 states and 169 transitions. [2024-11-09 15:14:02,355 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 310 transitions, 3799 flow [2024-11-09 15:14:02,382 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 310 transitions, 3386 flow, removed 190 selfloop flow, removed 6 redundant places. [2024-11-09 15:14:02,386 INFO L231 Difference]: Finished difference. Result has 90 places, 88 transitions, 827 flow [2024-11-09 15:14:02,387 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=777, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=827, PETRI_PLACES=90, PETRI_TRANSITIONS=88} [2024-11-09 15:14:02,387 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 60 predicate places. [2024-11-09 15:14:02,387 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 88 transitions, 827 flow [2024-11-09 15:14:02,387 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 6.266666666666667) internal successors, (94), 15 states have internal predecessors, (94), 0 states have call successors, (0), 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-11-09 15:14:02,387 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:14:02,387 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 10, 10, 1, 1, 1, 1] [2024-11-09 15:14:02,400 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-09 15:14:02,588 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:14:02,588 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-09 15:14:02,589 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:14:02,589 INFO L85 PathProgramCache]: Analyzing trace with hash 317059489, now seen corresponding path program 3 times [2024-11-09 15:14:02,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:14:02,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2119374110] [2024-11-09 15:14:02,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:14:02,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:14:02,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:14:02,842 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 0 proven. 245 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:14:02,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:14:02,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2119374110] [2024-11-09 15:14:02,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2119374110] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:14:02,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [232474577] [2024-11-09 15:14:02,844 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-09 15:14:02,844 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:14:02,845 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:14:02,848 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-11-09 15:14:02,852 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-11-09 15:14:02,905 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-11-09 15:14:02,905 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 15:14:02,906 INFO L255 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-09 15:14:02,909 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:14:02,974 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 0 proven. 245 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:14:02,974 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:14:03,172 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 0 proven. 245 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:14:03,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [232474577] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 15:14:03,172 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 15:14:03,173 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2024-11-09 15:14:03,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [765358051] [2024-11-09 15:14:03,173 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 15:14:03,173 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-09 15:14:03,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:14:03,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-09 15:14:03,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=300, Invalid=300, Unknown=0, NotChecked=0, Total=600 [2024-11-09 15:14:03,174 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-09 15:14:03,175 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 88 transitions, 827 flow. Second operand has 25 states, 25 states have (on average 10.08) internal successors, (252), 25 states have internal predecessors, (252), 0 states have call successors, (0), 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-11-09 15:14:03,175 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:14:03,175 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-09 15:14:03,175 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:14:04,037 INFO L124 PetriNetUnfolderBase]: 2331/5983 cut-off events. [2024-11-09 15:14:04,038 INFO L125 PetriNetUnfolderBase]: For 52312/52538 co-relation queries the response was YES. [2024-11-09 15:14:04,051 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21171 conditions, 5983 events. 2331/5983 cut-off events. For 52312/52538 co-relation queries the response was YES. Maximal size of possible extension queue 104. Compared 39222 event pairs, 55 based on Foata normal form. 284/6232 useless extension candidates. Maximal degree in co-relation 21139. Up to 1229 conditions per place. [2024-11-09 15:14:04,065 INFO L140 encePairwiseOnDemand]: 25/29 looper letters, 178 selfloop transitions, 165 changer transitions 0/354 dead transitions. [2024-11-09 15:14:04,065 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 354 transitions, 3375 flow [2024-11-09 15:14:04,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-09 15:14:04,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2024-11-09 15:14:04,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 414 transitions. [2024-11-09 15:14:04,067 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5710344827586207 [2024-11-09 15:14:04,067 INFO L175 Difference]: Start difference. First operand has 90 places, 88 transitions, 827 flow. Second operand 25 states and 414 transitions. [2024-11-09 15:14:04,067 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 354 transitions, 3375 flow [2024-11-09 15:14:04,085 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 354 transitions, 3180 flow, removed 31 selfloop flow, removed 12 redundant places. [2024-11-09 15:14:04,088 INFO L231 Difference]: Finished difference. Result has 124 places, 206 transitions, 2566 flow [2024-11-09 15:14:04,088 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=779, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=56, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=2566, PETRI_PLACES=124, PETRI_TRANSITIONS=206} [2024-11-09 15:14:04,088 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 94 predicate places. [2024-11-09 15:14:04,089 INFO L471 AbstractCegarLoop]: Abstraction has has 124 places, 206 transitions, 2566 flow [2024-11-09 15:14:04,089 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 10.08) internal successors, (252), 25 states have internal predecessors, (252), 0 states have call successors, (0), 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-11-09 15:14:04,089 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:14:04,089 INFO L204 CegarLoopForPetriNet]: trace histogram [23, 22, 22, 22, 22, 1, 1, 1, 1] [2024-11-09 15:14:04,104 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-09 15:14:04,293 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,SelfDestructingSolverStorable12 [2024-11-09 15:14:04,294 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-09 15:14:04,295 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:14:04,295 INFO L85 PathProgramCache]: Analyzing trace with hash -143865439, now seen corresponding path program 4 times [2024-11-09 15:14:04,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:14:04,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1615686595] [2024-11-09 15:14:04,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:14:04,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:14:04,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:14:04,815 INFO L134 CoverageAnalysis]: Checked inductivity of 1199 backedges. 0 proven. 1199 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:14:04,816 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:14:04,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1615686595] [2024-11-09 15:14:04,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1615686595] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:14:04,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [408127384] [2024-11-09 15:14:04,816 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-09 15:14:04,816 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:14:04,816 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:14:04,817 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-11-09 15:14:04,822 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-11-09 15:14:04,878 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-09 15:14:04,879 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 15:14:04,880 INFO L255 TraceCheckSpWp]: Trace formula consists of 289 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-09 15:14:04,882 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:14:05,006 INFO L134 CoverageAnalysis]: Checked inductivity of 1199 backedges. 0 proven. 1199 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:14:05,006 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:14:05,683 INFO L134 CoverageAnalysis]: Checked inductivity of 1199 backedges. 0 proven. 1199 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:14:05,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [408127384] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 15:14:05,684 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 15:14:05,684 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23, 23] total 47 [2024-11-09 15:14:05,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1020414870] [2024-11-09 15:14:05,684 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 15:14:05,685 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 49 states [2024-11-09 15:14:05,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:14:05,686 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2024-11-09 15:14:05,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1176, Invalid=1176, Unknown=0, NotChecked=0, Total=2352 [2024-11-09 15:14:05,687 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-09 15:14:05,688 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 206 transitions, 2566 flow. Second operand has 49 states, 49 states have (on average 10.040816326530612) internal successors, (492), 49 states have internal predecessors, (492), 0 states have call successors, (0), 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-11-09 15:14:05,688 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:14:05,688 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-09 15:14:05,688 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:14:08,839 INFO L124 PetriNetUnfolderBase]: 5441/14401 cut-off events. [2024-11-09 15:14:08,839 INFO L125 PetriNetUnfolderBase]: For 423585/423841 co-relation queries the response was YES. [2024-11-09 15:14:08,886 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48977 conditions, 14401 events. 5441/14401 cut-off events. For 423585/423841 co-relation queries the response was YES. Maximal size of possible extension queue 104. Compared 98682 event pairs, 77 based on Foata normal form. 570/14930 useless extension candidates. Maximal degree in co-relation 48923. Up to 2515 conditions per place. [2024-11-09 15:14:08,930 INFO L140 encePairwiseOnDemand]: 25/29 looper letters, 324 selfloop transitions, 545 changer transitions 0/880 dead transitions. [2024-11-09 15:14:08,930 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 172 places, 880 transitions, 10323 flow [2024-11-09 15:14:08,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-11-09 15:14:08,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2024-11-09 15:14:08,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 822 transitions. [2024-11-09 15:14:08,936 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5784658691062632 [2024-11-09 15:14:08,936 INFO L175 Difference]: Start difference. First operand has 124 places, 206 transitions, 2566 flow. Second operand 49 states and 822 transitions. [2024-11-09 15:14:08,936 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 172 places, 880 transitions, 10323 flow [2024-11-09 15:14:09,064 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 167 places, 880 transitions, 8445 flow, removed 911 selfloop flow, removed 5 redundant places. [2024-11-09 15:14:09,076 INFO L231 Difference]: Finished difference. Result has 213 places, 588 transitions, 7699 flow [2024-11-09 15:14:09,077 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=2178, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=206, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=172, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=49, PETRI_FLOW=7699, PETRI_PLACES=213, PETRI_TRANSITIONS=588} [2024-11-09 15:14:09,077 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 183 predicate places. [2024-11-09 15:14:09,077 INFO L471 AbstractCegarLoop]: Abstraction has has 213 places, 588 transitions, 7699 flow [2024-11-09 15:14:09,078 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 49 states, 49 states have (on average 10.040816326530612) internal successors, (492), 49 states have internal predecessors, (492), 0 states have call successors, (0), 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-11-09 15:14:09,078 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:14:09,078 INFO L204 CegarLoopForPetriNet]: trace histogram [47, 46, 46, 46, 46, 1, 1, 1, 1] [2024-11-09 15:14:09,097 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-09 15:14:09,282 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,SelfDestructingSolverStorable13 [2024-11-09 15:14:09,283 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-09 15:14:09,284 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:14:09,284 INFO L85 PathProgramCache]: Analyzing trace with hash 1035893153, now seen corresponding path program 5 times [2024-11-09 15:14:09,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:14:09,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1491656882] [2024-11-09 15:14:09,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:14:09,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:14:09,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:14:10,769 INFO L134 CoverageAnalysis]: Checked inductivity of 5267 backedges. 0 proven. 5267 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:14:10,770 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:14:10,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1491656882] [2024-11-09 15:14:10,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1491656882] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:14:10,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1281012974] [2024-11-09 15:14:10,770 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-09 15:14:10,770 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:14:10,770 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:14:10,772 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-11-09 15:14:10,773 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-11-09 15:14:10,889 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 47 check-sat command(s) [2024-11-09 15:14:10,889 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 15:14:10,892 INFO L255 TraceCheckSpWp]: Trace formula consists of 553 conjuncts, 49 conjuncts are in the unsatisfiable core [2024-11-09 15:14:10,897 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:14:11,137 INFO L134 CoverageAnalysis]: Checked inductivity of 5267 backedges. 0 proven. 5267 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:14:11,137 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:14:13,382 INFO L134 CoverageAnalysis]: Checked inductivity of 5267 backedges. 0 proven. 5267 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:14:13,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1281012974] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 15:14:13,383 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 15:14:13,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [47, 47, 47] total 95 [2024-11-09 15:14:13,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [933173365] [2024-11-09 15:14:13,383 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 15:14:13,383 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 97 states [2024-11-09 15:14:13,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:14:13,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 97 interpolants. [2024-11-09 15:14:13,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=4656, Invalid=4656, Unknown=0, NotChecked=0, Total=9312 [2024-11-09 15:14:13,389 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-09 15:14:13,390 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 213 places, 588 transitions, 7699 flow. Second operand has 97 states, 97 states have (on average 10.02061855670103) internal successors, (972), 97 states have internal predecessors, (972), 0 states have call successors, (0), 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-11-09 15:14:13,390 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:14:13,390 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-09 15:14:13,390 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:14:28,746 INFO L124 PetriNetUnfolderBase]: 15127/40483 cut-off events. [2024-11-09 15:14:28,747 INFO L125 PetriNetUnfolderBase]: For 3446551/3447093 co-relation queries the response was YES. [2024-11-09 15:14:29,256 INFO L83 FinitePrefix]: Finished finitePrefix Result has 137830 conditions, 40483 events. 15127/40483 cut-off events. For 3446551/3447093 co-relation queries the response was YES. Maximal size of possible extension queue 122. Compared 305974 event pairs, 149 based on Foata normal form. 1146/41580 useless extension candidates. Maximal degree in co-relation 137733. Up to 7287 conditions per place. [2024-11-09 15:14:29,368 INFO L140 encePairwiseOnDemand]: 25/29 looper letters, 614 selfloop transitions, 1885 changer transitions 0/2510 dead transitions. [2024-11-09 15:14:29,368 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 309 places, 2510 transitions, 31952 flow [2024-11-09 15:14:29,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2024-11-09 15:14:29,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 97 states. [2024-11-09 15:14:29,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 1638 transitions. [2024-11-09 15:14:29,372 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5822964806256665 [2024-11-09 15:14:29,372 INFO L175 Difference]: Start difference. First operand has 213 places, 588 transitions, 7699 flow. Second operand 97 states and 1638 transitions. [2024-11-09 15:14:29,372 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 309 places, 2510 transitions, 31952 flow [2024-11-09 15:14:30,277 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 298 places, 2510 transitions, 25174 flow, removed 3269 selfloop flow, removed 11 redundant places. [2024-11-09 15:14:30,309 INFO L231 Difference]: Finished difference. Result has 392 places, 1930 transitions, 25328 flow [2024-11-09 15:14:30,309 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=6779, PETRI_DIFFERENCE_MINUEND_PLACES=202, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=588, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=552, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=97, PETRI_FLOW=25328, PETRI_PLACES=392, PETRI_TRANSITIONS=1930} [2024-11-09 15:14:30,310 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 362 predicate places. [2024-11-09 15:14:30,310 INFO L471 AbstractCegarLoop]: Abstraction has has 392 places, 1930 transitions, 25328 flow [2024-11-09 15:14:30,311 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 97 states, 97 states have (on average 10.02061855670103) internal successors, (972), 97 states have internal predecessors, (972), 0 states have call successors, (0), 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-11-09 15:14:30,311 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:14:30,312 INFO L204 CegarLoopForPetriNet]: trace histogram [95, 94, 94, 94, 94, 1, 1, 1, 1] [2024-11-09 15:14:30,331 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-09 15:14:30,512 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,SelfDestructingSolverStorable14 [2024-11-09 15:14:30,513 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-09 15:14:30,513 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:14:30,517 INFO L85 PathProgramCache]: Analyzing trace with hash -1485710943, now seen corresponding path program 6 times [2024-11-09 15:14:30,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:14:30,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1179953730] [2024-11-09 15:14:30,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:14:30,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:14:30,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:14:35,865 INFO L134 CoverageAnalysis]: Checked inductivity of 22043 backedges. 0 proven. 22043 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:14:35,865 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:14:35,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1179953730] [2024-11-09 15:14:35,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1179953730] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:14:35,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [28031351] [2024-11-09 15:14:35,865 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-09 15:14:35,865 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:14:35,866 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:14:35,867 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-11-09 15:14:35,868 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-11-09 15:14:36,126 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 95 check-sat command(s) [2024-11-09 15:14:36,127 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 15:14:36,132 INFO L255 TraceCheckSpWp]: Trace formula consists of 1081 conjuncts, 97 conjuncts are in the unsatisfiable core [2024-11-09 15:14:36,139 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:14:36,662 INFO L134 CoverageAnalysis]: Checked inductivity of 22043 backedges. 0 proven. 22043 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:14:36,662 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:14:45,455 INFO L134 CoverageAnalysis]: Checked inductivity of 22043 backedges. 0 proven. 22043 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:14:45,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [28031351] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 15:14:45,456 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 15:14:45,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [95, 95, 95] total 191 [2024-11-09 15:14:45,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1079548726] [2024-11-09 15:14:45,456 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 15:14:45,457 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 193 states [2024-11-09 15:14:45,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:14:45,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 193 interpolants. [2024-11-09 15:14:45,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18528, Invalid=18528, Unknown=0, NotChecked=0, Total=37056 [2024-11-09 15:14:45,473 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-09 15:14:45,475 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 392 places, 1930 transitions, 25328 flow. Second operand has 193 states, 193 states have (on average 10.010362694300518) internal successors, (1932), 193 states have internal predecessors, (1932), 0 states have call successors, (0), 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-11-09 15:14:45,475 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:14:45,475 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-09 15:14:45,475 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand