./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/no-overflow.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-simple-array-sum.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 84cfde4a Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-simple-array-sum.wvr.c -s /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/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 e53c8de1752bcaae88365f4089aa38090949baac13984623f5e7e3707a7b4c63 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-12 00:08:33,665 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-12 00:08:33,742 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-10-12 00:08:33,750 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-12 00:08:33,750 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-12 00:08:33,772 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-12 00:08:33,784 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-12 00:08:33,785 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-12 00:08:33,785 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-12 00:08:33,786 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-12 00:08:33,786 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-12 00:08:33,787 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-12 00:08:33,787 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-12 00:08:33,788 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-12 00:08:33,788 INFO L153 SettingsManager]: * Use SBE=true [2024-10-12 00:08:33,788 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-12 00:08:33,789 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-12 00:08:33,789 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-12 00:08:33,790 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-12 00:08:33,790 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-12 00:08:33,790 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-12 00:08:33,791 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-12 00:08:33,791 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-12 00:08:33,792 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-12 00:08:33,792 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-12 00:08:33,792 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-10-12 00:08:33,793 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-12 00:08:33,793 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-12 00:08:33,793 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-12 00:08:33,794 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-12 00:08:33,794 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-12 00:08:33,794 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-12 00:08:33,795 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-12 00:08:33,795 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-12 00:08:33,795 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-12 00:08:33,796 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-12 00:08:33,796 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-12 00:08:33,796 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-12 00:08:33,797 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-12 00:08:33,797 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-12 00:08:33,797 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-12 00:08:33,800 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-12 00:08:33,800 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-12 00:08:33,801 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-12 00:08:33,801 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-clean/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-clean/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 -> e53c8de1752bcaae88365f4089aa38090949baac13984623f5e7e3707a7b4c63 [2024-10-12 00:08:34,102 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-12 00:08:34,139 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-12 00:08:34,142 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-12 00:08:34,144 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-12 00:08:34,144 INFO L274 PluginConnector]: CDTParser initialized [2024-10-12 00:08:34,146 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-simple-array-sum.wvr.c [2024-10-12 00:08:35,739 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-12 00:08:36,015 INFO L384 CDTParser]: Found 1 translation units. [2024-10-12 00:08:36,016 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-simple-array-sum.wvr.c [2024-10-12 00:08:36,026 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/2c3b712b3/29bae99818ec430db0d4aa2d4840971d/FLAG8a4a62567 [2024-10-12 00:08:36,045 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/2c3b712b3/29bae99818ec430db0d4aa2d4840971d [2024-10-12 00:08:36,048 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-12 00:08:36,049 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-12 00:08:36,050 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-12 00:08:36,050 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-12 00:08:36,057 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-12 00:08:36,058 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.10 12:08:36" (1/1) ... [2024-10-12 00:08:36,061 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@fb7439b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:08:36, skipping insertion in model container [2024-10-12 00:08:36,061 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.10 12:08:36" (1/1) ... [2024-10-12 00:08:36,085 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-12 00:08:36,336 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-12 00:08:36,345 INFO L200 MainTranslator]: Completed pre-run [2024-10-12 00:08:36,387 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-12 00:08:36,411 INFO L204 MainTranslator]: Completed translation [2024-10-12 00:08:36,411 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:08:36 WrapperNode [2024-10-12 00:08:36,411 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-12 00:08:36,412 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-12 00:08:36,412 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-12 00:08:36,413 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-12 00:08:36,420 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:08:36" (1/1) ... [2024-10-12 00:08:36,429 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:08:36" (1/1) ... [2024-10-12 00:08:36,461 INFO L138 Inliner]: procedures = 25, calls = 29, calls flagged for inlining = 8, calls inlined = 10, statements flattened = 115 [2024-10-12 00:08:36,461 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-12 00:08:36,462 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-12 00:08:36,462 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-12 00:08:36,462 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-12 00:08:36,475 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:08:36" (1/1) ... [2024-10-12 00:08:36,475 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:08:36" (1/1) ... [2024-10-12 00:08:36,479 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:08:36" (1/1) ... [2024-10-12 00:08:36,497 INFO L175 MemorySlicer]: Split 8 memory accesses to 2 slices as follows [2, 6]. 75 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 3 writes are split as follows [0, 3]. [2024-10-12 00:08:36,498 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:08:36" (1/1) ... [2024-10-12 00:08:36,498 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:08:36" (1/1) ... [2024-10-12 00:08:36,509 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:08:36" (1/1) ... [2024-10-12 00:08:36,515 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:08:36" (1/1) ... [2024-10-12 00:08:36,517 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:08:36" (1/1) ... [2024-10-12 00:08:36,518 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:08:36" (1/1) ... [2024-10-12 00:08:36,521 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-12 00:08:36,522 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-12 00:08:36,522 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-12 00:08:36,523 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-12 00:08:36,524 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:08:36" (1/1) ... [2024-10-12 00:08:36,530 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-12 00:08:36,542 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-12 00:08:36,567 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-12 00:08:36,570 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-12 00:08:36,625 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-12 00:08:36,625 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-12 00:08:36,625 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-12 00:08:36,626 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-12 00:08:36,626 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-12 00:08:36,626 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-10-12 00:08:36,626 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-10-12 00:08:36,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-12 00:08:36,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-12 00:08:36,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-12 00:08:36,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-12 00:08:36,629 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-12 00:08:36,629 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-12 00:08:36,629 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-12 00:08:36,629 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-12 00:08:36,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-12 00:08:36,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-12 00:08:36,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-12 00:08:36,633 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-12 00:08:36,780 INFO L238 CfgBuilder]: Building ICFG [2024-10-12 00:08:36,783 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-12 00:08:37,152 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-12 00:08:37,153 INFO L287 CfgBuilder]: Performing block encoding [2024-10-12 00:08:37,426 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-12 00:08:37,426 INFO L314 CfgBuilder]: Removed 5 assume(true) statements. [2024-10-12 00:08:37,427 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.10 12:08:37 BoogieIcfgContainer [2024-10-12 00:08:37,427 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-12 00:08:37,431 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-12 00:08:37,431 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-12 00:08:37,436 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-12 00:08:37,436 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.10 12:08:36" (1/3) ... [2024-10-12 00:08:37,437 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1bddb5c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.10 12:08:37, skipping insertion in model container [2024-10-12 00:08:37,437 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:08:36" (2/3) ... [2024-10-12 00:08:37,437 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1bddb5c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.10 12:08:37, skipping insertion in model container [2024-10-12 00:08:37,439 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.10 12:08:37" (3/3) ... [2024-10-12 00:08:37,440 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-simple-array-sum.wvr.c [2024-10-12 00:08:37,457 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-12 00:08:37,457 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 10 error locations. [2024-10-12 00:08:37,457 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-12 00:08:37,514 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-10-12 00:08:37,556 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 60 places, 56 transitions, 133 flow [2024-10-12 00:08:37,591 INFO L124 PetriNetUnfolderBase]: 6/53 cut-off events. [2024-10-12 00:08:37,591 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-10-12 00:08:37,596 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66 conditions, 53 events. 6/53 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 109 event pairs, 0 based on Foata normal form. 0/37 useless extension candidates. Maximal degree in co-relation 39. Up to 2 conditions per place. [2024-10-12 00:08:37,596 INFO L82 GeneralOperation]: Start removeDead. Operand has 60 places, 56 transitions, 133 flow [2024-10-12 00:08:37,600 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 55 places, 51 transitions, 117 flow [2024-10-12 00:08:37,610 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-12 00:08:37,622 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;@3aec1e7f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-12 00:08:37,623 INFO L334 AbstractCegarLoop]: Starting to check reachability of 19 error locations. [2024-10-12 00:08:37,627 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-12 00:08:37,628 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-10-12 00:08:37,628 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-12 00:08:37,628 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:08:37,629 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-12 00:08:37,630 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-10-12 00:08:37,636 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:08:37,637 INFO L85 PathProgramCache]: Analyzing trace with hash 484418, now seen corresponding path program 1 times [2024-10-12 00:08:37,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:08:37,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1230210734] [2024-10-12 00:08:37,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:08:37,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:08:37,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:08:38,046 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:08:38,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:08:38,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1230210734] [2024-10-12 00:08:38,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1230210734] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-12 00:08:38,049 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-12 00:08:38,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-12 00:08:38,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1017292038] [2024-10-12 00:08:38,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-12 00:08:38,062 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-12 00:08:38,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:08:38,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-12 00:08:38,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-12 00:08:38,138 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 56 [2024-10-12 00:08:38,141 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 51 transitions, 117 flow. Second operand has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:08:38,145 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:08:38,146 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 56 [2024-10-12 00:08:38,147 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:08:38,479 INFO L124 PetriNetUnfolderBase]: 485/893 cut-off events. [2024-10-12 00:08:38,480 INFO L125 PetriNetUnfolderBase]: For 55/55 co-relation queries the response was YES. [2024-10-12 00:08:38,489 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1640 conditions, 893 events. 485/893 cut-off events. For 55/55 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 4292 event pairs, 338 based on Foata normal form. 2/734 useless extension candidates. Maximal degree in co-relation 1438. Up to 671 conditions per place. [2024-10-12 00:08:38,502 INFO L140 encePairwiseOnDemand]: 45/56 looper letters, 30 selfloop transitions, 7 changer transitions 0/57 dead transitions. [2024-10-12 00:08:38,503 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 57 transitions, 203 flow [2024-10-12 00:08:38,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-12 00:08:38,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-12 00:08:38,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 133 transitions. [2024-10-12 00:08:38,521 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.59375 [2024-10-12 00:08:38,524 INFO L175 Difference]: Start difference. First operand has 55 places, 51 transitions, 117 flow. Second operand 4 states and 133 transitions. [2024-10-12 00:08:38,526 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 57 transitions, 203 flow [2024-10-12 00:08:38,531 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 57 transitions, 194 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-12 00:08:38,535 INFO L231 Difference]: Finished difference. Result has 56 places, 57 transitions, 168 flow [2024-10-12 00:08:38,540 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=108, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=168, PETRI_PLACES=56, PETRI_TRANSITIONS=57} [2024-10-12 00:08:38,544 INFO L277 CegarLoopForPetriNet]: 55 programPoint places, 1 predicate places. [2024-10-12 00:08:38,544 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 57 transitions, 168 flow [2024-10-12 00:08:38,544 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:08:38,544 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:08:38,545 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-10-12 00:08:38,545 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-12 00:08:38,545 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-10-12 00:08:38,546 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:08:38,546 INFO L85 PathProgramCache]: Analyzing trace with hash 1546881090, now seen corresponding path program 1 times [2024-10-12 00:08:38,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:08:38,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1222976670] [2024-10-12 00:08:38,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:08:38,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:08:38,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:08:38,695 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:08:38,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:08:38,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1222976670] [2024-10-12 00:08:38,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1222976670] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-12 00:08:38,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [112567546] [2024-10-12 00:08:38,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:08:38,697 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:08:38,697 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-12 00:08:38,700 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-12 00:08:38,702 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-12 00:08:38,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:08:38,787 INFO L255 TraceCheckSpWp]: Trace formula consists of 72 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-12 00:08:38,792 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-12 00:08:38,857 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:08:38,857 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-12 00:08:38,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [112567546] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-12 00:08:38,859 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-12 00:08:38,859 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-10-12 00:08:38,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1887758801] [2024-10-12 00:08:38,861 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-12 00:08:38,862 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-12 00:08:38,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:08:38,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-12 00:08:38,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-10-12 00:08:38,889 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 56 [2024-10-12 00:08:38,890 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 57 transitions, 168 flow. Second operand has 6 states, 6 states have (on average 23.833333333333332) internal successors, (143), 6 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:08:38,891 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:08:38,891 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 56 [2024-10-12 00:08:38,891 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:08:39,154 INFO L124 PetriNetUnfolderBase]: 485/891 cut-off events. [2024-10-12 00:08:39,155 INFO L125 PetriNetUnfolderBase]: For 17/17 co-relation queries the response was YES. [2024-10-12 00:08:39,158 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1628 conditions, 891 events. 485/891 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 4267 event pairs, 338 based on Foata normal form. 2/735 useless extension candidates. Maximal degree in co-relation 1578. Up to 661 conditions per place. [2024-10-12 00:08:39,163 INFO L140 encePairwiseOnDemand]: 47/56 looper letters, 23 selfloop transitions, 12 changer transitions 0/55 dead transitions. [2024-10-12 00:08:39,164 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 55 transitions, 230 flow [2024-10-12 00:08:39,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-12 00:08:39,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-12 00:08:39,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 175 transitions. [2024-10-12 00:08:39,166 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5208333333333334 [2024-10-12 00:08:39,166 INFO L175 Difference]: Start difference. First operand has 56 places, 57 transitions, 168 flow. Second operand 6 states and 175 transitions. [2024-10-12 00:08:39,167 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 55 transitions, 230 flow [2024-10-12 00:08:39,168 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 55 transitions, 230 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-12 00:08:39,169 INFO L231 Difference]: Finished difference. Result has 59 places, 55 transitions, 184 flow [2024-10-12 00:08:39,169 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=160, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=184, PETRI_PLACES=59, PETRI_TRANSITIONS=55} [2024-10-12 00:08:39,170 INFO L277 CegarLoopForPetriNet]: 55 programPoint places, 4 predicate places. [2024-10-12 00:08:39,170 INFO L471 AbstractCegarLoop]: Abstraction has has 59 places, 55 transitions, 184 flow [2024-10-12 00:08:39,171 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 23.833333333333332) internal successors, (143), 6 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:08:39,171 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:08:39,171 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-10-12 00:08:39,208 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-12 00:08:39,375 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:08:39,376 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-10-12 00:08:39,377 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:08:39,378 INFO L85 PathProgramCache]: Analyzing trace with hash 708674024, now seen corresponding path program 1 times [2024-10-12 00:08:39,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:08:39,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [154363802] [2024-10-12 00:08:39,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:08:39,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:08:39,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:08:39,533 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:08:39,533 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:08:39,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [154363802] [2024-10-12 00:08:39,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [154363802] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-12 00:08:39,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [613886272] [2024-10-12 00:08:39,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:08:39,535 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:08:39,537 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-12 00:08:39,539 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-12 00:08:39,540 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-12 00:08:39,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:08:39,611 INFO L255 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-12 00:08:39,612 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-12 00:08:39,643 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:08:39,644 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-12 00:08:39,703 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:08:39,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [613886272] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-12 00:08:39,704 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-12 00:08:39,704 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-10-12 00:08:39,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [923412330] [2024-10-12 00:08:39,705 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-12 00:08:39,705 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-12 00:08:39,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:08:39,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-12 00:08:39,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-10-12 00:08:39,739 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 56 [2024-10-12 00:08:39,740 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 55 transitions, 184 flow. Second operand has 12 states, 12 states have (on average 24.083333333333332) internal successors, (289), 12 states have internal predecessors, (289), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:08:39,742 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:08:39,743 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 56 [2024-10-12 00:08:39,743 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:08:40,027 INFO L124 PetriNetUnfolderBase]: 491/915 cut-off events. [2024-10-12 00:08:40,027 INFO L125 PetriNetUnfolderBase]: For 59/59 co-relation queries the response was YES. [2024-10-12 00:08:40,031 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1722 conditions, 915 events. 491/915 cut-off events. For 59/59 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 4476 event pairs, 338 based on Foata normal form. 6/762 useless extension candidates. Maximal degree in co-relation 1580. Up to 672 conditions per place. [2024-10-12 00:08:40,037 INFO L140 encePairwiseOnDemand]: 47/56 looper letters, 28 selfloop transitions, 25 changer transitions 0/73 dead transitions. [2024-10-12 00:08:40,038 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 73 transitions, 404 flow [2024-10-12 00:08:40,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-12 00:08:40,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-12 00:08:40,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 289 transitions. [2024-10-12 00:08:40,042 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5160714285714286 [2024-10-12 00:08:40,042 INFO L175 Difference]: Start difference. First operand has 59 places, 55 transitions, 184 flow. Second operand 10 states and 289 transitions. [2024-10-12 00:08:40,042 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 73 transitions, 404 flow [2024-10-12 00:08:40,047 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 73 transitions, 346 flow, removed 12 selfloop flow, removed 5 redundant places. [2024-10-12 00:08:40,049 INFO L231 Difference]: Finished difference. Result has 66 places, 73 transitions, 324 flow [2024-10-12 00:08:40,049 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=156, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=324, PETRI_PLACES=66, PETRI_TRANSITIONS=73} [2024-10-12 00:08:40,051 INFO L277 CegarLoopForPetriNet]: 55 programPoint places, 11 predicate places. [2024-10-12 00:08:40,051 INFO L471 AbstractCegarLoop]: Abstraction has has 66 places, 73 transitions, 324 flow [2024-10-12 00:08:40,051 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 24.083333333333332) internal successors, (289), 12 states have internal predecessors, (289), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:08:40,052 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:08:40,052 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:08:40,073 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-10-12 00:08:40,256 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:08:40,257 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-10-12 00:08:40,258 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:08:40,259 INFO L85 PathProgramCache]: Analyzing trace with hash 768710053, now seen corresponding path program 1 times [2024-10-12 00:08:40,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:08:40,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [640226035] [2024-10-12 00:08:40,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:08:40,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:08:40,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:08:40,337 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:08:40,338 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:08:40,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [640226035] [2024-10-12 00:08:40,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [640226035] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-12 00:08:40,338 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-12 00:08:40,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-12 00:08:40,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [789322365] [2024-10-12 00:08:40,339 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-12 00:08:40,339 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-12 00:08:40,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:08:40,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-12 00:08:40,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-12 00:08:40,344 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 56 [2024-10-12 00:08:40,344 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 73 transitions, 324 flow. Second operand has 4 states, 4 states have (on average 26.75) internal successors, (107), 4 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:08:40,344 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:08:40,344 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 56 [2024-10-12 00:08:40,345 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:08:40,618 INFO L124 PetriNetUnfolderBase]: 996/1698 cut-off events. [2024-10-12 00:08:40,618 INFO L125 PetriNetUnfolderBase]: For 85/85 co-relation queries the response was YES. [2024-10-12 00:08:40,623 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3226 conditions, 1698 events. 996/1698 cut-off events. For 85/85 co-relation queries the response was YES. Maximal size of possible extension queue 100. Compared 8989 event pairs, 409 based on Foata normal form. 50/1495 useless extension candidates. Maximal degree in co-relation 3159. Up to 1048 conditions per place. [2024-10-12 00:08:40,634 INFO L140 encePairwiseOnDemand]: 50/56 looper letters, 78 selfloop transitions, 4 changer transitions 0/102 dead transitions. [2024-10-12 00:08:40,635 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 102 transitions, 552 flow [2024-10-12 00:08:40,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-12 00:08:40,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-12 00:08:40,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 160 transitions. [2024-10-12 00:08:40,637 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7142857142857143 [2024-10-12 00:08:40,637 INFO L175 Difference]: Start difference. First operand has 66 places, 73 transitions, 324 flow. Second operand 4 states and 160 transitions. [2024-10-12 00:08:40,637 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 102 transitions, 552 flow [2024-10-12 00:08:40,639 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 102 transitions, 528 flow, removed 6 selfloop flow, removed 2 redundant places. [2024-10-12 00:08:40,641 INFO L231 Difference]: Finished difference. Result has 69 places, 76 transitions, 329 flow [2024-10-12 00:08:40,642 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=300, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=329, PETRI_PLACES=69, PETRI_TRANSITIONS=76} [2024-10-12 00:08:40,642 INFO L277 CegarLoopForPetriNet]: 55 programPoint places, 14 predicate places. [2024-10-12 00:08:40,643 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 76 transitions, 329 flow [2024-10-12 00:08:40,643 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.75) internal successors, (107), 4 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:08:40,643 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:08:40,643 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:08:40,644 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-12 00:08:40,644 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-10-12 00:08:40,644 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:08:40,644 INFO L85 PathProgramCache]: Analyzing trace with hash -123911188, now seen corresponding path program 1 times [2024-10-12 00:08:40,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:08:40,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [283918078] [2024-10-12 00:08:40,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:08:40,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:08:40,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:08:40,731 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-12 00:08:40,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:08:40,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [283918078] [2024-10-12 00:08:40,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [283918078] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-12 00:08:40,732 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-12 00:08:40,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-12 00:08:40,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [732018289] [2024-10-12 00:08:40,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-12 00:08:40,733 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-12 00:08:40,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:08:40,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-12 00:08:40,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-12 00:08:40,744 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 56 [2024-10-12 00:08:40,745 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 76 transitions, 329 flow. Second operand has 5 states, 5 states have (on average 28.6) internal successors, (143), 5 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:08:40,745 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:08:40,745 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 56 [2024-10-12 00:08:40,745 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:08:41,092 INFO L124 PetriNetUnfolderBase]: 1097/2057 cut-off events. [2024-10-12 00:08:41,093 INFO L125 PetriNetUnfolderBase]: For 774/822 co-relation queries the response was YES. [2024-10-12 00:08:41,101 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4411 conditions, 2057 events. 1097/2057 cut-off events. For 774/822 co-relation queries the response was YES. Maximal size of possible extension queue 108. Compared 11923 event pairs, 647 based on Foata normal form. 50/1859 useless extension candidates. Maximal degree in co-relation 4316. Up to 1023 conditions per place. [2024-10-12 00:08:41,117 INFO L140 encePairwiseOnDemand]: 48/56 looper letters, 87 selfloop transitions, 13 changer transitions 0/122 dead transitions. [2024-10-12 00:08:41,118 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 122 transitions, 699 flow [2024-10-12 00:08:41,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-12 00:08:41,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-12 00:08:41,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 233 transitions. [2024-10-12 00:08:41,119 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6934523809523809 [2024-10-12 00:08:41,120 INFO L175 Difference]: Start difference. First operand has 69 places, 76 transitions, 329 flow. Second operand 6 states and 233 transitions. [2024-10-12 00:08:41,120 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 122 transitions, 699 flow [2024-10-12 00:08:41,125 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 122 transitions, 694 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-12 00:08:41,129 INFO L231 Difference]: Finished difference. Result has 75 places, 80 transitions, 385 flow [2024-10-12 00:08:41,129 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=326, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=385, PETRI_PLACES=75, PETRI_TRANSITIONS=80} [2024-10-12 00:08:41,131 INFO L277 CegarLoopForPetriNet]: 55 programPoint places, 20 predicate places. [2024-10-12 00:08:41,132 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 80 transitions, 385 flow [2024-10-12 00:08:41,132 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.6) internal successors, (143), 5 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:08:41,132 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:08:41,132 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:08:41,132 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-12 00:08:41,133 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-10-12 00:08:41,133 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:08:41,133 INFO L85 PathProgramCache]: Analyzing trace with hash -1702009251, now seen corresponding path program 1 times [2024-10-12 00:08:41,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:08:41,133 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [438894140] [2024-10-12 00:08:41,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:08:41,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:08:41,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:08:41,195 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:08:41,195 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:08:41,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [438894140] [2024-10-12 00:08:41,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [438894140] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-12 00:08:41,196 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-12 00:08:41,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-12 00:08:41,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [454443325] [2024-10-12 00:08:41,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-12 00:08:41,197 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-12 00:08:41,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:08:41,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-12 00:08:41,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-12 00:08:41,212 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 56 [2024-10-12 00:08:41,213 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 80 transitions, 385 flow. Second operand has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:08:41,213 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:08:41,213 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 56 [2024-10-12 00:08:41,214 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:08:41,799 INFO L124 PetriNetUnfolderBase]: 2875/4939 cut-off events. [2024-10-12 00:08:41,800 INFO L125 PetriNetUnfolderBase]: For 2765/2855 co-relation queries the response was YES. [2024-10-12 00:08:41,818 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11352 conditions, 4939 events. 2875/4939 cut-off events. For 2765/2855 co-relation queries the response was YES. Maximal size of possible extension queue 182. Compared 30719 event pairs, 1385 based on Foata normal form. 118/4623 useless extension candidates. Maximal degree in co-relation 11254. Up to 2808 conditions per place. [2024-10-12 00:08:41,852 INFO L140 encePairwiseOnDemand]: 50/56 looper letters, 95 selfloop transitions, 4 changer transitions 0/118 dead transitions. [2024-10-12 00:08:41,853 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 118 transitions, 733 flow [2024-10-12 00:08:41,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-12 00:08:41,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-12 00:08:41,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 156 transitions. [2024-10-12 00:08:41,854 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6964285714285714 [2024-10-12 00:08:41,854 INFO L175 Difference]: Start difference. First operand has 75 places, 80 transitions, 385 flow. Second operand 4 states and 156 transitions. [2024-10-12 00:08:41,854 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 118 transitions, 733 flow [2024-10-12 00:08:41,860 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 118 transitions, 721 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-10-12 00:08:41,863 INFO L231 Difference]: Finished difference. Result has 79 places, 83 transitions, 402 flow [2024-10-12 00:08:41,863 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=373, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=402, PETRI_PLACES=79, PETRI_TRANSITIONS=83} [2024-10-12 00:08:41,864 INFO L277 CegarLoopForPetriNet]: 55 programPoint places, 24 predicate places. [2024-10-12 00:08:41,864 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 83 transitions, 402 flow [2024-10-12 00:08:41,864 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:08:41,864 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:08:41,865 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:08:41,865 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-12 00:08:41,865 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-10-12 00:08:41,866 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:08:41,866 INFO L85 PathProgramCache]: Analyzing trace with hash -800257763, now seen corresponding path program 1 times [2024-10-12 00:08:41,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:08:41,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1535904985] [2024-10-12 00:08:41,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:08:41,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:08:41,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:08:41,919 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:08:41,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:08:41,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1535904985] [2024-10-12 00:08:41,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1535904985] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-12 00:08:41,920 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-12 00:08:41,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-12 00:08:41,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1296107499] [2024-10-12 00:08:41,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-12 00:08:41,921 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-12 00:08:41,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:08:41,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-12 00:08:41,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-12 00:08:41,934 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 56 [2024-10-12 00:08:41,935 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 83 transitions, 402 flow. Second operand has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:08:41,935 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:08:41,935 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 56 [2024-10-12 00:08:41,936 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:08:42,773 INFO L124 PetriNetUnfolderBase]: 3890/6564 cut-off events. [2024-10-12 00:08:42,773 INFO L125 PetriNetUnfolderBase]: For 5194/5897 co-relation queries the response was YES. [2024-10-12 00:08:42,796 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16364 conditions, 6564 events. 3890/6564 cut-off events. For 5194/5897 co-relation queries the response was YES. Maximal size of possible extension queue 201. Compared 41695 event pairs, 1832 based on Foata normal form. 320/6301 useless extension candidates. Maximal degree in co-relation 16264. Up to 3493 conditions per place. [2024-10-12 00:08:42,846 INFO L140 encePairwiseOnDemand]: 51/56 looper letters, 100 selfloop transitions, 3 changer transitions 0/123 dead transitions. [2024-10-12 00:08:42,847 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 123 transitions, 786 flow [2024-10-12 00:08:42,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-12 00:08:42,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-12 00:08:42,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 154 transitions. [2024-10-12 00:08:42,848 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6875 [2024-10-12 00:08:42,848 INFO L175 Difference]: Start difference. First operand has 79 places, 83 transitions, 402 flow. Second operand 4 states and 154 transitions. [2024-10-12 00:08:42,848 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 123 transitions, 786 flow [2024-10-12 00:08:42,860 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 123 transitions, 777 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-12 00:08:42,863 INFO L231 Difference]: Finished difference. Result has 83 places, 85 transitions, 421 flow [2024-10-12 00:08:42,863 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=399, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=421, PETRI_PLACES=83, PETRI_TRANSITIONS=85} [2024-10-12 00:08:42,864 INFO L277 CegarLoopForPetriNet]: 55 programPoint places, 28 predicate places. [2024-10-12 00:08:42,864 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 85 transitions, 421 flow [2024-10-12 00:08:42,865 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:08:42,865 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:08:42,865 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:08:42,865 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-12 00:08:42,865 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-10-12 00:08:42,866 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:08:42,866 INFO L85 PathProgramCache]: Analyzing trace with hash 1160360691, now seen corresponding path program 1 times [2024-10-12 00:08:42,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:08:42,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1541749209] [2024-10-12 00:08:42,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:08:42,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:08:42,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:08:42,962 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-12 00:08:42,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:08:42,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1541749209] [2024-10-12 00:08:42,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1541749209] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-12 00:08:42,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [455979231] [2024-10-12 00:08:42,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:08:42,963 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:08:42,964 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-12 00:08:42,966 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-12 00:08:42,969 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-12 00:08:43,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:08:43,119 INFO L255 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-12 00:08:43,120 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-12 00:08:43,145 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-12 00:08:43,146 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-12 00:08:43,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [455979231] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-12 00:08:43,146 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-12 00:08:43,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-10-12 00:08:43,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [332043911] [2024-10-12 00:08:43,147 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-12 00:08:43,147 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-12 00:08:43,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:08:43,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-12 00:08:43,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-10-12 00:08:43,156 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 56 [2024-10-12 00:08:43,157 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 85 transitions, 421 flow. Second operand has 6 states, 6 states have (on average 27.166666666666668) internal successors, (163), 6 states have internal predecessors, (163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:08:43,157 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:08:43,157 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 56 [2024-10-12 00:08:43,157 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:08:43,784 INFO L124 PetriNetUnfolderBase]: 2768/4374 cut-off events. [2024-10-12 00:08:43,785 INFO L125 PetriNetUnfolderBase]: For 2770/3359 co-relation queries the response was YES. [2024-10-12 00:08:43,803 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11750 conditions, 4374 events. 2768/4374 cut-off events. For 2770/3359 co-relation queries the response was YES. Maximal size of possible extension queue 173. Compared 25022 event pairs, 792 based on Foata normal form. 303/4181 useless extension candidates. Maximal degree in co-relation 11648. Up to 1645 conditions per place. [2024-10-12 00:08:43,833 INFO L140 encePairwiseOnDemand]: 51/56 looper letters, 117 selfloop transitions, 9 changer transitions 0/148 dead transitions. [2024-10-12 00:08:43,833 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 148 transitions, 881 flow [2024-10-12 00:08:43,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-12 00:08:43,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-12 00:08:43,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 234 transitions. [2024-10-12 00:08:43,835 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6964285714285714 [2024-10-12 00:08:43,835 INFO L175 Difference]: Start difference. First operand has 83 places, 85 transitions, 421 flow. Second operand 6 states and 234 transitions. [2024-10-12 00:08:43,835 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 148 transitions, 881 flow [2024-10-12 00:08:43,845 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 148 transitions, 871 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-12 00:08:43,848 INFO L231 Difference]: Finished difference. Result has 86 places, 84 transitions, 433 flow [2024-10-12 00:08:43,849 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=415, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=433, PETRI_PLACES=86, PETRI_TRANSITIONS=84} [2024-10-12 00:08:43,849 INFO L277 CegarLoopForPetriNet]: 55 programPoint places, 31 predicate places. [2024-10-12 00:08:43,850 INFO L471 AbstractCegarLoop]: Abstraction has has 86 places, 84 transitions, 433 flow [2024-10-12 00:08:43,850 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 27.166666666666668) internal successors, (163), 6 states have internal predecessors, (163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:08:43,850 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:08:43,850 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2024-10-12 00:08:43,873 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-10-12 00:08:44,051 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:08:44,052 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-10-12 00:08:44,053 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:08:44,053 INFO L85 PathProgramCache]: Analyzing trace with hash 1319773672, now seen corresponding path program 2 times [2024-10-12 00:08:44,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:08:44,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [951654606] [2024-10-12 00:08:44,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:08:44,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:08:44,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:08:44,326 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:08:44,327 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:08:44,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [951654606] [2024-10-12 00:08:44,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [951654606] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-12 00:08:44,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [77629137] [2024-10-12 00:08:44,327 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-12 00:08:44,328 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:08:44,329 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-12 00:08:44,331 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-12 00:08:44,333 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-12 00:08:44,402 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-12 00:08:44,403 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-12 00:08:44,404 INFO L255 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-12 00:08:44,405 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-12 00:08:44,459 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-10-12 00:08:44,459 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-12 00:08:44,498 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-10-12 00:08:44,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [77629137] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-12 00:08:44,498 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-12 00:08:44,499 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 2, 2] total 12 [2024-10-12 00:08:44,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1116490515] [2024-10-12 00:08:44,500 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-12 00:08:44,500 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-12 00:08:44,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:08:44,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-12 00:08:44,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2024-10-12 00:08:44,539 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 56 [2024-10-12 00:08:44,540 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 84 transitions, 433 flow. Second operand has 14 states, 14 states have (on average 24.142857142857142) internal successors, (338), 14 states have internal predecessors, (338), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:08:44,540 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:08:44,540 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 56 [2024-10-12 00:08:44,540 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:08:45,376 INFO L124 PetriNetUnfolderBase]: 2531/4239 cut-off events. [2024-10-12 00:08:45,377 INFO L125 PetriNetUnfolderBase]: For 4499/4998 co-relation queries the response was YES. [2024-10-12 00:08:45,394 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11945 conditions, 4239 events. 2531/4239 cut-off events. For 4499/4998 co-relation queries the response was YES. Maximal size of possible extension queue 174. Compared 25490 event pairs, 1832 based on Foata normal form. 179/3936 useless extension candidates. Maximal degree in co-relation 11806. Up to 3467 conditions per place. [2024-10-12 00:08:45,419 INFO L140 encePairwiseOnDemand]: 47/56 looper letters, 32 selfloop transitions, 36 changer transitions 0/89 dead transitions. [2024-10-12 00:08:45,420 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 89 transitions, 599 flow [2024-10-12 00:08:45,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-10-12 00:08:45,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-10-12 00:08:45,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 613 transitions. [2024-10-12 00:08:45,423 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45610119047619047 [2024-10-12 00:08:45,423 INFO L175 Difference]: Start difference. First operand has 86 places, 84 transitions, 433 flow. Second operand 24 states and 613 transitions. [2024-10-12 00:08:45,423 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 89 transitions, 599 flow [2024-10-12 00:08:45,431 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 89 transitions, 569 flow, removed 2 selfloop flow, removed 5 redundant places. [2024-10-12 00:08:45,434 INFO L231 Difference]: Finished difference. Result has 105 places, 89 transitions, 518 flow [2024-10-12 00:08:45,434 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=393, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=518, PETRI_PLACES=105, PETRI_TRANSITIONS=89} [2024-10-12 00:08:45,435 INFO L277 CegarLoopForPetriNet]: 55 programPoint places, 50 predicate places. [2024-10-12 00:08:45,435 INFO L471 AbstractCegarLoop]: Abstraction has has 105 places, 89 transitions, 518 flow [2024-10-12 00:08:45,436 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 24.142857142857142) internal successors, (338), 14 states have internal predecessors, (338), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:08:45,436 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:08:45,436 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:08:45,457 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-10-12 00:08:45,640 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-10-12 00:08:45,641 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-10-12 00:08:45,641 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:08:45,641 INFO L85 PathProgramCache]: Analyzing trace with hash 1611443579, now seen corresponding path program 1 times [2024-10-12 00:08:45,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:08:45,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1615746406] [2024-10-12 00:08:45,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:08:45,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:08:45,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:08:45,732 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-12 00:08:45,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:08:45,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1615746406] [2024-10-12 00:08:45,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1615746406] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-12 00:08:45,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1871861052] [2024-10-12 00:08:45,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:08:45,734 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:08:45,734 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-12 00:08:45,736 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-12 00:08:45,738 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-12 00:08:45,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:08:45,822 INFO L255 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-12 00:08:45,824 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-12 00:08:45,848 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-12 00:08:45,849 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-12 00:08:45,887 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-12 00:08:45,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1871861052] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-12 00:08:45,887 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-12 00:08:45,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-10-12 00:08:45,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [729290022] [2024-10-12 00:08:45,888 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-12 00:08:45,888 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-12 00:08:45,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:08:45,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-12 00:08:45,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-10-12 00:08:45,905 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 56 [2024-10-12 00:08:45,906 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 89 transitions, 518 flow. Second operand has 12 states, 12 states have (on average 26.75) internal successors, (321), 12 states have internal predecessors, (321), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:08:45,906 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:08:45,907 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 56 [2024-10-12 00:08:45,907 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:08:46,985 INFO L124 PetriNetUnfolderBase]: 4577/7073 cut-off events. [2024-10-12 00:08:46,986 INFO L125 PetriNetUnfolderBase]: For 4287/5380 co-relation queries the response was YES. [2024-10-12 00:08:47,021 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17571 conditions, 7073 events. 4577/7073 cut-off events. For 4287/5380 co-relation queries the response was YES. Maximal size of possible extension queue 230. Compared 41469 event pairs, 1416 based on Foata normal form. 667/7048 useless extension candidates. Maximal degree in co-relation 17481. Up to 3096 conditions per place. [2024-10-12 00:08:47,063 INFO L140 encePairwiseOnDemand]: 51/56 looper letters, 190 selfloop transitions, 15 changer transitions 0/226 dead transitions. [2024-10-12 00:08:47,063 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 226 transitions, 1366 flow [2024-10-12 00:08:47,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-12 00:08:47,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-12 00:08:47,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 397 transitions. [2024-10-12 00:08:47,065 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7089285714285715 [2024-10-12 00:08:47,066 INFO L175 Difference]: Start difference. First operand has 105 places, 89 transitions, 518 flow. Second operand 10 states and 397 transitions. [2024-10-12 00:08:47,066 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 226 transitions, 1366 flow [2024-10-12 00:08:47,076 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 226 transitions, 1265 flow, removed 10 selfloop flow, removed 11 redundant places. [2024-10-12 00:08:47,079 INFO L231 Difference]: Finished difference. Result has 106 places, 98 transitions, 495 flow [2024-10-12 00:08:47,080 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=417, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=495, PETRI_PLACES=106, PETRI_TRANSITIONS=98} [2024-10-12 00:08:47,081 INFO L277 CegarLoopForPetriNet]: 55 programPoint places, 51 predicate places. [2024-10-12 00:08:47,081 INFO L471 AbstractCegarLoop]: Abstraction has has 106 places, 98 transitions, 495 flow [2024-10-12 00:08:47,081 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 26.75) internal successors, (321), 12 states have internal predecessors, (321), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:08:47,081 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:08:47,082 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:08:47,101 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-12 00:08:47,285 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-10-12 00:08:47,286 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-10-12 00:08:47,287 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:08:47,287 INFO L85 PathProgramCache]: Analyzing trace with hash 1622895640, now seen corresponding path program 1 times [2024-10-12 00:08:47,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:08:47,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1022875552] [2024-10-12 00:08:47,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:08:47,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:08:47,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:08:47,398 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-12 00:08:47,399 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:08:47,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1022875552] [2024-10-12 00:08:47,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1022875552] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-12 00:08:47,399 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-12 00:08:47,399 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-12 00:08:47,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1377616066] [2024-10-12 00:08:47,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-12 00:08:47,400 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-12 00:08:47,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:08:47,401 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-12 00:08:47,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-12 00:08:47,418 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 56 [2024-10-12 00:08:47,419 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 98 transitions, 495 flow. Second operand has 5 states, 5 states have (on average 28.2) internal successors, (141), 5 states have internal predecessors, (141), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:08:47,419 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:08:47,419 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 56 [2024-10-12 00:08:47,419 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:08:48,421 INFO L124 PetriNetUnfolderBase]: 5057/8540 cut-off events. [2024-10-12 00:08:48,421 INFO L125 PetriNetUnfolderBase]: For 9285/9879 co-relation queries the response was YES. [2024-10-12 00:08:48,466 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22867 conditions, 8540 events. 5057/8540 cut-off events. For 9285/9879 co-relation queries the response was YES. Maximal size of possible extension queue 256. Compared 54372 event pairs, 3500 based on Foata normal form. 269/8112 useless extension candidates. Maximal degree in co-relation 22783. Up to 6258 conditions per place. [2024-10-12 00:08:48,531 INFO L140 encePairwiseOnDemand]: 48/56 looper letters, 103 selfloop transitions, 14 changer transitions 2/140 dead transitions. [2024-10-12 00:08:48,531 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 140 transitions, 930 flow [2024-10-12 00:08:48,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-12 00:08:48,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-12 00:08:48,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 223 transitions. [2024-10-12 00:08:48,533 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6636904761904762 [2024-10-12 00:08:48,533 INFO L175 Difference]: Start difference. First operand has 106 places, 98 transitions, 495 flow. Second operand 6 states and 223 transitions. [2024-10-12 00:08:48,533 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 140 transitions, 930 flow [2024-10-12 00:08:48,554 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 140 transitions, 915 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-10-12 00:08:48,557 INFO L231 Difference]: Finished difference. Result has 111 places, 100 transitions, 531 flow [2024-10-12 00:08:48,557 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=482, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=531, PETRI_PLACES=111, PETRI_TRANSITIONS=100} [2024-10-12 00:08:48,559 INFO L277 CegarLoopForPetriNet]: 55 programPoint places, 56 predicate places. [2024-10-12 00:08:48,559 INFO L471 AbstractCegarLoop]: Abstraction has has 111 places, 100 transitions, 531 flow [2024-10-12 00:08:48,559 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.2) internal successors, (141), 5 states have internal predecessors, (141), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:08:48,559 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:08:48,559 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 1, 1, 1] [2024-10-12 00:08:48,560 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-10-12 00:08:48,560 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-10-12 00:08:48,560 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:08:48,560 INFO L85 PathProgramCache]: Analyzing trace with hash -734682916, now seen corresponding path program 1 times [2024-10-12 00:08:48,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:08:48,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1043866853] [2024-10-12 00:08:48,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:08:48,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:08:48,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:08:48,787 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-10-12 00:08:48,787 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:08:48,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1043866853] [2024-10-12 00:08:48,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1043866853] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-12 00:08:48,788 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-12 00:08:48,788 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-12 00:08:48,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1004187243] [2024-10-12 00:08:48,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-12 00:08:48,788 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-12 00:08:48,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:08:48,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-12 00:08:48,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-12 00:08:48,796 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 56 [2024-10-12 00:08:48,796 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 100 transitions, 531 flow. Second operand has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:08:48,796 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:08:48,797 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 56 [2024-10-12 00:08:48,797 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:08:49,548 INFO L124 PetriNetUnfolderBase]: 3848/6809 cut-off events. [2024-10-12 00:08:49,549 INFO L125 PetriNetUnfolderBase]: For 6334/7087 co-relation queries the response was YES. [2024-10-12 00:08:49,583 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18551 conditions, 6809 events. 3848/6809 cut-off events. For 6334/7087 co-relation queries the response was YES. Maximal size of possible extension queue 263. Compared 45667 event pairs, 2756 based on Foata normal form. 223/6719 useless extension candidates. Maximal degree in co-relation 18496. Up to 5250 conditions per place. [2024-10-12 00:08:49,620 INFO L140 encePairwiseOnDemand]: 50/56 looper letters, 66 selfloop transitions, 11 changer transitions 0/99 dead transitions. [2024-10-12 00:08:49,620 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 99 transitions, 673 flow [2024-10-12 00:08:49,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-12 00:08:49,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-12 00:08:49,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 143 transitions. [2024-10-12 00:08:49,622 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6383928571428571 [2024-10-12 00:08:49,622 INFO L175 Difference]: Start difference. First operand has 111 places, 100 transitions, 531 flow. Second operand 4 states and 143 transitions. [2024-10-12 00:08:49,622 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 99 transitions, 673 flow [2024-10-12 00:08:49,639 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 99 transitions, 653 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-12 00:08:49,640 INFO L231 Difference]: Finished difference. Result has 112 places, 99 transitions, 525 flow [2024-10-12 00:08:49,641 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=499, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=525, PETRI_PLACES=112, PETRI_TRANSITIONS=99} [2024-10-12 00:08:49,642 INFO L277 CegarLoopForPetriNet]: 55 programPoint places, 57 predicate places. [2024-10-12 00:08:49,642 INFO L471 AbstractCegarLoop]: Abstraction has has 112 places, 99 transitions, 525 flow [2024-10-12 00:08:49,643 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:08:49,643 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:08:49,643 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:08:49,643 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-10-12 00:08:49,643 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-10-12 00:08:49,644 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:08:49,644 INFO L85 PathProgramCache]: Analyzing trace with hash 1256110590, now seen corresponding path program 1 times [2024-10-12 00:08:49,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:08:49,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1367195939] [2024-10-12 00:08:49,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:08:49,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:08:49,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:08:49,764 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-12 00:08:49,765 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:08:49,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1367195939] [2024-10-12 00:08:49,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1367195939] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-12 00:08:49,766 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-12 00:08:49,766 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-12 00:08:49,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [41081925] [2024-10-12 00:08:49,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-12 00:08:49,767 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-12 00:08:49,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:08:49,767 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-12 00:08:49,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-12 00:08:49,778 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 56 [2024-10-12 00:08:49,779 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 99 transitions, 525 flow. Second operand has 5 states, 5 states have (on average 28.6) internal successors, (143), 5 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:08:49,779 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:08:49,779 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 56 [2024-10-12 00:08:49,779 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:08:50,612 INFO L124 PetriNetUnfolderBase]: 4710/7935 cut-off events. [2024-10-12 00:08:50,612 INFO L125 PetriNetUnfolderBase]: For 7799/8810 co-relation queries the response was YES. [2024-10-12 00:08:50,651 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21168 conditions, 7935 events. 4710/7935 cut-off events. For 7799/8810 co-relation queries the response was YES. Maximal size of possible extension queue 266. Compared 50704 event pairs, 3194 based on Foata normal form. 268/7459 useless extension candidates. Maximal degree in co-relation 21112. Up to 5962 conditions per place. [2024-10-12 00:08:50,704 INFO L140 encePairwiseOnDemand]: 49/56 looper letters, 63 selfloop transitions, 8 changer transitions 24/116 dead transitions. [2024-10-12 00:08:50,704 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 116 transitions, 781 flow [2024-10-12 00:08:50,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-12 00:08:50,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-12 00:08:50,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 213 transitions. [2024-10-12 00:08:50,706 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6339285714285714 [2024-10-12 00:08:50,706 INFO L175 Difference]: Start difference. First operand has 112 places, 99 transitions, 525 flow. Second operand 6 states and 213 transitions. [2024-10-12 00:08:50,706 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 116 transitions, 781 flow [2024-10-12 00:08:50,744 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 116 transitions, 759 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-12 00:08:50,746 INFO L231 Difference]: Finished difference. Result has 116 places, 92 transitions, 468 flow [2024-10-12 00:08:50,746 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=503, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=468, PETRI_PLACES=116, PETRI_TRANSITIONS=92} [2024-10-12 00:08:50,748 INFO L277 CegarLoopForPetriNet]: 55 programPoint places, 61 predicate places. [2024-10-12 00:08:50,748 INFO L471 AbstractCegarLoop]: Abstraction has has 116 places, 92 transitions, 468 flow [2024-10-12 00:08:50,748 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.6) internal successors, (143), 5 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:08:50,748 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:08:50,748 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 1, 1, 1, 1, 1, 1] [2024-10-12 00:08:50,749 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-10-12 00:08:50,749 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-10-12 00:08:50,749 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:08:50,749 INFO L85 PathProgramCache]: Analyzing trace with hash 1498807516, now seen corresponding path program 1 times [2024-10-12 00:08:50,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:08:50,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [465023663] [2024-10-12 00:08:50,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:08:50,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:08:50,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:08:50,966 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 18 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-10-12 00:08:50,966 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:08:50,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [465023663] [2024-10-12 00:08:50,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [465023663] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-12 00:08:50,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [212739793] [2024-10-12 00:08:50,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:08:50,967 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:08:50,967 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-12 00:08:50,972 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-12 00:08:50,974 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-12 00:08:51,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:08:51,070 INFO L255 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-12 00:08:51,071 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-12 00:08:51,188 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 19 proven. 1 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-10-12 00:08:51,190 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-12 00:08:51,320 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 19 proven. 1 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-10-12 00:08:51,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [212739793] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-12 00:08:51,321 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-12 00:08:51,321 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 18 [2024-10-12 00:08:51,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [289088190] [2024-10-12 00:08:51,322 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-12 00:08:51,322 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-10-12 00:08:51,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:08:51,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-10-12 00:08:51,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=281, Unknown=0, NotChecked=0, Total=342 [2024-10-12 00:08:51,475 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 56 [2024-10-12 00:08:51,476 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 92 transitions, 468 flow. Second operand has 19 states, 19 states have (on average 24.210526315789473) internal successors, (460), 19 states have internal predecessors, (460), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:08:51,476 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:08:51,476 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 56 [2024-10-12 00:08:51,476 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:08:52,977 INFO L124 PetriNetUnfolderBase]: 7207/11804 cut-off events. [2024-10-12 00:08:52,977 INFO L125 PetriNetUnfolderBase]: For 12161/13861 co-relation queries the response was YES. [2024-10-12 00:08:53,035 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32483 conditions, 11804 events. 7207/11804 cut-off events. For 12161/13861 co-relation queries the response was YES. Maximal size of possible extension queue 380. Compared 79953 event pairs, 4952 based on Foata normal form. 462/11249 useless extension candidates. Maximal degree in co-relation 32424. Up to 4755 conditions per place. [2024-10-12 00:08:53,118 INFO L140 encePairwiseOnDemand]: 49/56 looper letters, 77 selfloop transitions, 32 changer transitions 0/130 dead transitions. [2024-10-12 00:08:53,119 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 130 transitions, 858 flow [2024-10-12 00:08:53,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-12 00:08:53,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-12 00:08:53,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 292 transitions. [2024-10-12 00:08:53,121 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5214285714285715 [2024-10-12 00:08:53,121 INFO L175 Difference]: Start difference. First operand has 116 places, 92 transitions, 468 flow. Second operand 10 states and 292 transitions. [2024-10-12 00:08:53,121 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 130 transitions, 858 flow [2024-10-12 00:08:53,164 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 130 transitions, 799 flow, removed 16 selfloop flow, removed 10 redundant places. [2024-10-12 00:08:53,167 INFO L231 Difference]: Finished difference. Result has 108 places, 95 transitions, 510 flow [2024-10-12 00:08:53,167 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=426, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=510, PETRI_PLACES=108, PETRI_TRANSITIONS=95} [2024-10-12 00:08:53,168 INFO L277 CegarLoopForPetriNet]: 55 programPoint places, 53 predicate places. [2024-10-12 00:08:53,168 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 95 transitions, 510 flow [2024-10-12 00:08:53,168 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 24.210526315789473) internal successors, (460), 19 states have internal predecessors, (460), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:08:53,168 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:08:53,168 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:08:53,182 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-10-12 00:08:53,369 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-10-12 00:08:53,369 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-10-12 00:08:53,370 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:08:53,370 INFO L85 PathProgramCache]: Analyzing trace with hash 457696287, now seen corresponding path program 1 times [2024-10-12 00:08:53,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:08:53,370 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [565855261] [2024-10-12 00:08:53,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:08:53,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:08:53,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:08:53,486 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-12 00:08:53,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:08:53,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [565855261] [2024-10-12 00:08:53,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [565855261] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-12 00:08:53,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1057814044] [2024-10-12 00:08:53,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:08:53,488 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:08:53,488 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-12 00:08:53,490 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-12 00:08:53,492 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-10-12 00:08:53,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:08:53,583 INFO L255 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-12 00:08:53,584 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-12 00:08:53,744 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-12 00:08:53,747 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-12 00:08:53,890 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-12 00:08:53,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1057814044] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-12 00:08:53,891 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-12 00:08:53,891 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 8] total 19 [2024-10-12 00:08:53,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2111345219] [2024-10-12 00:08:53,891 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-12 00:08:53,892 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-10-12 00:08:53,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:08:53,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-10-12 00:08:53,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=279, Unknown=0, NotChecked=0, Total=342 [2024-10-12 00:08:54,083 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 56 [2024-10-12 00:08:54,084 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 95 transitions, 510 flow. Second operand has 19 states, 19 states have (on average 21.526315789473685) internal successors, (409), 19 states have internal predecessors, (409), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:08:54,084 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:08:54,084 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 56 [2024-10-12 00:08:54,085 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:08:55,789 INFO L124 PetriNetUnfolderBase]: 10589/16911 cut-off events. [2024-10-12 00:08:55,790 INFO L125 PetriNetUnfolderBase]: For 14282/15410 co-relation queries the response was YES. [2024-10-12 00:08:55,889 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44354 conditions, 16911 events. 10589/16911 cut-off events. For 14282/15410 co-relation queries the response was YES. Maximal size of possible extension queue 492. Compared 116658 event pairs, 1721 based on Foata normal form. 721/16634 useless extension candidates. Maximal degree in co-relation 44297. Up to 2465 conditions per place. [2024-10-12 00:08:55,989 INFO L140 encePairwiseOnDemand]: 43/56 looper letters, 247 selfloop transitions, 44 changer transitions 0/307 dead transitions. [2024-10-12 00:08:55,989 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 307 transitions, 1977 flow [2024-10-12 00:08:55,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-10-12 00:08:55,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-10-12 00:08:55,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 481 transitions. [2024-10-12 00:08:55,992 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5052521008403361 [2024-10-12 00:08:55,992 INFO L175 Difference]: Start difference. First operand has 108 places, 95 transitions, 510 flow. Second operand 17 states and 481 transitions. [2024-10-12 00:08:55,992 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 307 transitions, 1977 flow [2024-10-12 00:08:56,041 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 307 transitions, 1957 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-12 00:08:56,044 INFO L231 Difference]: Finished difference. Result has 123 places, 99 transitions, 600 flow [2024-10-12 00:08:56,044 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=486, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=39, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=600, PETRI_PLACES=123, PETRI_TRANSITIONS=99} [2024-10-12 00:08:56,044 INFO L277 CegarLoopForPetriNet]: 55 programPoint places, 68 predicate places. [2024-10-12 00:08:56,045 INFO L471 AbstractCegarLoop]: Abstraction has has 123 places, 99 transitions, 600 flow [2024-10-12 00:08:56,045 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 21.526315789473685) internal successors, (409), 19 states have internal predecessors, (409), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:08:56,045 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:08:56,045 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 2, 2, 2, 1, 1, 1] [2024-10-12 00:08:56,058 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-10-12 00:08:56,245 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,8 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:08:56,246 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-10-12 00:08:56,246 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:08:56,246 INFO L85 PathProgramCache]: Analyzing trace with hash 1778917596, now seen corresponding path program 2 times [2024-10-12 00:08:56,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:08:56,247 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1483280385] [2024-10-12 00:08:56,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:08:56,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:08:56,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:08:56,631 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 32 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:08:56,631 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:08:56,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1483280385] [2024-10-12 00:08:56,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1483280385] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-12 00:08:56,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [762581285] [2024-10-12 00:08:56,632 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-12 00:08:56,632 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:08:56,632 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-12 00:08:56,634 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-12 00:08:56,636 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-10-12 00:08:56,710 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-12 00:08:56,710 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-12 00:08:56,711 INFO L255 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-12 00:08:56,713 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-12 00:08:56,780 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-10-12 00:08:56,781 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-12 00:08:56,842 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-10-12 00:08:56,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [762581285] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-12 00:08:56,843 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-12 00:08:56,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 3, 3] total 20 [2024-10-12 00:08:56,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [715087099] [2024-10-12 00:08:56,844 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-12 00:08:56,844 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-10-12 00:08:56,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:08:56,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-10-12 00:08:56,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=357, Unknown=0, NotChecked=0, Total=420 [2024-10-12 00:08:56,995 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 56 [2024-10-12 00:08:56,996 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 99 transitions, 600 flow. Second operand has 21 states, 21 states have (on average 24.238095238095237) internal successors, (509), 21 states have internal predecessors, (509), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:08:56,996 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:08:56,996 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 56 [2024-10-12 00:08:56,996 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:08:58,212 INFO L124 PetriNetUnfolderBase]: 6709/11768 cut-off events. [2024-10-12 00:08:58,212 INFO L125 PetriNetUnfolderBase]: For 12912/13519 co-relation queries the response was YES. [2024-10-12 00:08:58,248 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32901 conditions, 11768 events. 6709/11768 cut-off events. For 12912/13519 co-relation queries the response was YES. Maximal size of possible extension queue 424. Compared 87055 event pairs, 4958 based on Foata normal form. 211/11260 useless extension candidates. Maximal degree in co-relation 32847. Up to 9104 conditions per place. [2024-10-12 00:08:58,302 INFO L140 encePairwiseOnDemand]: 48/56 looper letters, 39 selfloop transitions, 44 changer transitions 0/104 dead transitions. [2024-10-12 00:08:58,302 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 104 transitions, 805 flow [2024-10-12 00:08:58,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-10-12 00:08:58,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-10-12 00:08:58,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 491 transitions. [2024-10-12 00:08:58,305 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46146616541353386 [2024-10-12 00:08:58,305 INFO L175 Difference]: Start difference. First operand has 123 places, 99 transitions, 600 flow. Second operand 19 states and 491 transitions. [2024-10-12 00:08:58,305 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 140 places, 104 transitions, 805 flow [2024-10-12 00:08:58,338 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 104 transitions, 690 flow, removed 4 selfloop flow, removed 15 redundant places. [2024-10-12 00:08:58,340 INFO L231 Difference]: Finished difference. Result has 125 places, 104 transitions, 612 flow [2024-10-12 00:08:58,340 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=484, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=38, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=612, PETRI_PLACES=125, PETRI_TRANSITIONS=104} [2024-10-12 00:08:58,341 INFO L277 CegarLoopForPetriNet]: 55 programPoint places, 70 predicate places. [2024-10-12 00:08:58,341 INFO L471 AbstractCegarLoop]: Abstraction has has 125 places, 104 transitions, 612 flow [2024-10-12 00:08:58,341 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 24.238095238095237) internal successors, (509), 21 states have internal predecessors, (509), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:08:58,342 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:08:58,342 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:08:58,366 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-10-12 00:08:58,542 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-10-12 00:08:58,543 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-10-12 00:08:58,543 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:08:58,543 INFO L85 PathProgramCache]: Analyzing trace with hash -1773746672, now seen corresponding path program 2 times [2024-10-12 00:08:58,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:08:58,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [951750534] [2024-10-12 00:08:58,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:08:58,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:08:58,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:08:58,689 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 14 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-10-12 00:08:58,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:08:58,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [951750534] [2024-10-12 00:08:58,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [951750534] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-12 00:08:58,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1190462301] [2024-10-12 00:08:58,690 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-12 00:08:58,690 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:08:58,691 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-12 00:08:58,693 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-12 00:08:58,695 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-10-12 00:08:58,768 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-12 00:08:58,769 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-12 00:08:58,770 INFO L255 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-12 00:08:58,771 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-12 00:08:58,818 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-10-12 00:08:58,818 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-12 00:08:58,858 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-10-12 00:08:58,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1190462301] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-12 00:08:58,858 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-12 00:08:58,858 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 2, 2] total 10 [2024-10-12 00:08:58,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1478584711] [2024-10-12 00:08:58,858 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-12 00:08:58,859 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-12 00:08:58,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:08:58,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-12 00:08:58,860 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2024-10-12 00:08:58,927 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 56 [2024-10-12 00:08:58,928 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 104 transitions, 612 flow. Second operand has 11 states, 11 states have (on average 23.545454545454547) internal successors, (259), 11 states have internal predecessors, (259), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:08:58,928 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:08:58,928 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 56 [2024-10-12 00:08:58,928 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:08:59,733 INFO L124 PetriNetUnfolderBase]: 5032/8352 cut-off events. [2024-10-12 00:08:59,733 INFO L125 PetriNetUnfolderBase]: For 7019/7440 co-relation queries the response was YES. [2024-10-12 00:08:59,765 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21636 conditions, 8352 events. 5032/8352 cut-off events. For 7019/7440 co-relation queries the response was YES. Maximal size of possible extension queue 253. Compared 53893 event pairs, 1948 based on Foata normal form. 309/8070 useless extension candidates. Maximal degree in co-relation 21587. Up to 3379 conditions per place. [2024-10-12 00:08:59,799 INFO L140 encePairwiseOnDemand]: 44/56 looper letters, 124 selfloop transitions, 35 changer transitions 4/183 dead transitions. [2024-10-12 00:08:59,799 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 183 transitions, 1191 flow [2024-10-12 00:08:59,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-10-12 00:08:59,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-10-12 00:08:59,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 409 transitions. [2024-10-12 00:08:59,801 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5216836734693877 [2024-10-12 00:08:59,801 INFO L175 Difference]: Start difference. First operand has 125 places, 104 transitions, 612 flow. Second operand 14 states and 409 transitions. [2024-10-12 00:08:59,801 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 183 transitions, 1191 flow [2024-10-12 00:08:59,827 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 183 transitions, 1084 flow, removed 3 selfloop flow, removed 15 redundant places. [2024-10-12 00:08:59,830 INFO L231 Difference]: Finished difference. Result has 125 places, 108 transitions, 601 flow [2024-10-12 00:08:59,830 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=497, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=601, PETRI_PLACES=125, PETRI_TRANSITIONS=108} [2024-10-12 00:08:59,831 INFO L277 CegarLoopForPetriNet]: 55 programPoint places, 70 predicate places. [2024-10-12 00:08:59,831 INFO L471 AbstractCegarLoop]: Abstraction has has 125 places, 108 transitions, 601 flow [2024-10-12 00:08:59,831 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 23.545454545454547) internal successors, (259), 11 states have internal predecessors, (259), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:08:59,831 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:08:59,831 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:08:59,846 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-10-12 00:09:00,032 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-10-12 00:09:00,032 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-10-12 00:09:00,033 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:09:00,033 INFO L85 PathProgramCache]: Analyzing trace with hash 424619607, now seen corresponding path program 1 times [2024-10-12 00:09:00,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:09:00,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1490683336] [2024-10-12 00:09:00,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:09:00,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:09:00,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:09:00,113 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-12 00:09:00,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:09:00,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1490683336] [2024-10-12 00:09:00,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1490683336] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-12 00:09:00,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [99062804] [2024-10-12 00:09:00,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:09:00,114 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:09:00,115 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-12 00:09:00,116 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-12 00:09:00,118 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-10-12 00:09:00,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:09:00,211 INFO L255 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-12 00:09:00,212 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-12 00:09:00,336 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-12 00:09:00,337 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-12 00:09:00,462 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-12 00:09:00,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [99062804] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-12 00:09:00,463 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-12 00:09:00,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 8] total 19 [2024-10-12 00:09:00,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1086218711] [2024-10-12 00:09:00,463 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-12 00:09:00,464 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-10-12 00:09:00,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:09:00,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-10-12 00:09:00,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=279, Unknown=0, NotChecked=0, Total=342 [2024-10-12 00:09:00,624 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 56 [2024-10-12 00:09:00,624 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 108 transitions, 601 flow. Second operand has 19 states, 19 states have (on average 21.736842105263158) internal successors, (413), 19 states have internal predecessors, (413), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:09:00,624 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:09:00,625 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 56 [2024-10-12 00:09:00,625 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:09:02,357 INFO L124 PetriNetUnfolderBase]: 7892/12895 cut-off events. [2024-10-12 00:09:02,357 INFO L125 PetriNetUnfolderBase]: For 14738/14991 co-relation queries the response was YES. [2024-10-12 00:09:02,386 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35178 conditions, 12895 events. 7892/12895 cut-off events. For 14738/14991 co-relation queries the response was YES. Maximal size of possible extension queue 303. Compared 83935 event pairs, 741 based on Foata normal form. 177/12015 useless extension candidates. Maximal degree in co-relation 35135. Up to 2184 conditions per place. [2024-10-12 00:09:02,427 INFO L140 encePairwiseOnDemand]: 43/56 looper letters, 187 selfloop transitions, 37 changer transitions 86/324 dead transitions. [2024-10-12 00:09:02,428 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 324 transitions, 2281 flow [2024-10-12 00:09:02,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-10-12 00:09:02,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-10-12 00:09:02,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 533 transitions. [2024-10-12 00:09:02,430 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5009398496240601 [2024-10-12 00:09:02,430 INFO L175 Difference]: Start difference. First operand has 125 places, 108 transitions, 601 flow. Second operand 19 states and 533 transitions. [2024-10-12 00:09:02,430 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 324 transitions, 2281 flow [2024-10-12 00:09:02,455 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 135 places, 324 transitions, 2251 flow, removed 0 selfloop flow, removed 7 redundant places. [2024-10-12 00:09:02,457 INFO L231 Difference]: Finished difference. Result has 136 places, 92 transitions, 539 flow [2024-10-12 00:09:02,458 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=567, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=539, PETRI_PLACES=136, PETRI_TRANSITIONS=92} [2024-10-12 00:09:02,458 INFO L277 CegarLoopForPetriNet]: 55 programPoint places, 81 predicate places. [2024-10-12 00:09:02,458 INFO L471 AbstractCegarLoop]: Abstraction has has 136 places, 92 transitions, 539 flow [2024-10-12 00:09:02,459 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 21.736842105263158) internal successors, (413), 19 states have internal predecessors, (413), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:09:02,459 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:09:02,459 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:09:02,473 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-10-12 00:09:02,661 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-10-12 00:09:02,661 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-10-12 00:09:02,661 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:09:02,661 INFO L85 PathProgramCache]: Analyzing trace with hash -1137525152, now seen corresponding path program 1 times [2024-10-12 00:09:02,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:09:02,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1511840000] [2024-10-12 00:09:02,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:09:02,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:09:02,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:09:02,742 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-10-12 00:09:02,742 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:09:02,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1511840000] [2024-10-12 00:09:02,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1511840000] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-12 00:09:02,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [484807461] [2024-10-12 00:09:02,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:09:02,743 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:09:02,743 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-12 00:09:02,745 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-12 00:09:02,747 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-10-12 00:09:02,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:09:02,839 INFO L255 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-12 00:09:02,840 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-12 00:09:02,863 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-10-12 00:09:02,863 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-12 00:09:02,899 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-10-12 00:09:02,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [484807461] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-12 00:09:02,900 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-12 00:09:02,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-10-12 00:09:02,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [624730061] [2024-10-12 00:09:02,900 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-12 00:09:02,900 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-12 00:09:02,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:09:02,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-12 00:09:02,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-10-12 00:09:02,922 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 56 [2024-10-12 00:09:02,922 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 92 transitions, 539 flow. Second operand has 12 states, 12 states have (on average 26.333333333333332) internal successors, (316), 12 states have internal predecessors, (316), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:09:02,922 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:09:02,923 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 56 [2024-10-12 00:09:02,923 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:09:04,400 INFO L124 PetriNetUnfolderBase]: 11232/18822 cut-off events. [2024-10-12 00:09:04,401 INFO L125 PetriNetUnfolderBase]: For 24990/25370 co-relation queries the response was YES. [2024-10-12 00:09:04,514 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53507 conditions, 18822 events. 11232/18822 cut-off events. For 24990/25370 co-relation queries the response was YES. Maximal size of possible extension queue 386. Compared 132172 event pairs, 2569 based on Foata normal form. 597/18984 useless extension candidates. Maximal degree in co-relation 53459. Up to 5936 conditions per place. [2024-10-12 00:09:04,607 INFO L140 encePairwiseOnDemand]: 51/56 looper letters, 285 selfloop transitions, 13 changer transitions 0/313 dead transitions. [2024-10-12 00:09:04,608 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 313 transitions, 2257 flow [2024-10-12 00:09:04,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-12 00:09:04,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-12 00:09:04,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 384 transitions. [2024-10-12 00:09:04,609 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6857142857142857 [2024-10-12 00:09:04,609 INFO L175 Difference]: Start difference. First operand has 136 places, 92 transitions, 539 flow. Second operand 10 states and 384 transitions. [2024-10-12 00:09:04,609 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 313 transitions, 2257 flow [2024-10-12 00:09:04,639 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 313 transitions, 1882 flow, removed 30 selfloop flow, removed 16 redundant places. [2024-10-12 00:09:04,641 INFO L231 Difference]: Finished difference. Result has 114 places, 101 transitions, 490 flow [2024-10-12 00:09:04,641 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=407, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=490, PETRI_PLACES=114, PETRI_TRANSITIONS=101} [2024-10-12 00:09:04,642 INFO L277 CegarLoopForPetriNet]: 55 programPoint places, 59 predicate places. [2024-10-12 00:09:04,642 INFO L471 AbstractCegarLoop]: Abstraction has has 114 places, 101 transitions, 490 flow [2024-10-12 00:09:04,642 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 26.333333333333332) internal successors, (316), 12 states have internal predecessors, (316), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:09:04,642 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:09:04,643 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:09:04,656 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-10-12 00:09:04,843 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,12 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:09:04,843 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-10-12 00:09:04,844 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:09:04,844 INFO L85 PathProgramCache]: Analyzing trace with hash -1360511353, now seen corresponding path program 1 times [2024-10-12 00:09:04,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:09:04,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [983706946] [2024-10-12 00:09:04,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:09:04,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:09:04,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:09:04,925 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-10-12 00:09:04,925 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:09:04,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [983706946] [2024-10-12 00:09:04,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [983706946] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-12 00:09:04,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1649068174] [2024-10-12 00:09:04,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:09:04,925 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:09:04,926 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-12 00:09:04,928 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-12 00:09:04,929 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-10-12 00:09:05,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:09:05,025 INFO L255 TraceCheckSpWp]: Trace formula consists of 208 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-12 00:09:05,027 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-12 00:09:05,062 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-10-12 00:09:05,063 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-12 00:09:05,106 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-10-12 00:09:05,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1649068174] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-12 00:09:05,107 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-12 00:09:05,107 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-10-12 00:09:05,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [633264831] [2024-10-12 00:09:05,107 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-12 00:09:05,108 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-12 00:09:05,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:09:05,111 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-12 00:09:05,111 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-10-12 00:09:05,144 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 56 [2024-10-12 00:09:05,145 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 101 transitions, 490 flow. Second operand has 12 states, 12 states have (on average 26.5) internal successors, (318), 12 states have internal predecessors, (318), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:09:05,145 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:09:05,146 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 56 [2024-10-12 00:09:05,146 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:09:08,988 INFO L124 PetriNetUnfolderBase]: 23923/39325 cut-off events. [2024-10-12 00:09:08,988 INFO L125 PetriNetUnfolderBase]: For 42920/43971 co-relation queries the response was YES. [2024-10-12 00:09:09,223 INFO L83 FinitePrefix]: Finished finitePrefix Result has 103508 conditions, 39325 events. 23923/39325 cut-off events. For 42920/43971 co-relation queries the response was YES. Maximal size of possible extension queue 604. Compared 295356 event pairs, 4812 based on Foata normal form. 981/35546 useless extension candidates. Maximal degree in co-relation 103470. Up to 9092 conditions per place. [2024-10-12 00:09:09,441 INFO L140 encePairwiseOnDemand]: 52/56 looper letters, 335 selfloop transitions, 9 changer transitions 0/362 dead transitions. [2024-10-12 00:09:09,441 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 362 transitions, 2444 flow [2024-10-12 00:09:09,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-12 00:09:09,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-12 00:09:09,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 376 transitions. [2024-10-12 00:09:09,442 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6714285714285714 [2024-10-12 00:09:09,442 INFO L175 Difference]: Start difference. First operand has 114 places, 101 transitions, 490 flow. Second operand 10 states and 376 transitions. [2024-10-12 00:09:09,443 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 362 transitions, 2444 flow [2024-10-12 00:09:09,478 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 362 transitions, 2361 flow, removed 27 selfloop flow, removed 2 redundant places. [2024-10-12 00:09:09,481 INFO L231 Difference]: Finished difference. Result has 124 places, 107 transitions, 543 flow [2024-10-12 00:09:09,481 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=479, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=543, PETRI_PLACES=124, PETRI_TRANSITIONS=107} [2024-10-12 00:09:09,482 INFO L277 CegarLoopForPetriNet]: 55 programPoint places, 69 predicate places. [2024-10-12 00:09:09,482 INFO L471 AbstractCegarLoop]: Abstraction has has 124 places, 107 transitions, 543 flow [2024-10-12 00:09:09,482 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 26.5) internal successors, (318), 12 states have internal predecessors, (318), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:09:09,482 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:09:09,482 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:09:09,501 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-10-12 00:09:09,683 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,13 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:09:09,683 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-10-12 00:09:09,684 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:09:09,684 INFO L85 PathProgramCache]: Analyzing trace with hash 8658127, now seen corresponding path program 2 times [2024-10-12 00:09:09,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:09:09,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1469691700] [2024-10-12 00:09:09,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:09:09,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:09:09,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:09:09,885 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-10-12 00:09:09,885 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:09:09,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1469691700] [2024-10-12 00:09:09,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1469691700] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-12 00:09:09,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [175694238] [2024-10-12 00:09:09,886 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-12 00:09:09,886 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:09:09,886 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-12 00:09:09,888 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-12 00:09:09,890 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-10-12 00:09:09,985 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-12 00:09:09,985 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-12 00:09:09,986 INFO L255 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-12 00:09:09,988 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-12 00:09:10,069 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-10-12 00:09:10,069 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-12 00:09:10,147 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-10-12 00:09:10,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [175694238] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-12 00:09:10,147 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-12 00:09:10,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 3, 3] total 11 [2024-10-12 00:09:10,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [457350605] [2024-10-12 00:09:10,148 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-12 00:09:10,148 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-12 00:09:10,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:09:10,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-12 00:09:10,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2024-10-12 00:09:10,255 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 56 [2024-10-12 00:09:10,256 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 107 transitions, 543 flow. Second operand has 13 states, 13 states have (on average 22.076923076923077) internal successors, (287), 13 states have internal predecessors, (287), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:09:10,256 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:09:10,256 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 56 [2024-10-12 00:09:10,256 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:09:20,047 INFO L124 PetriNetUnfolderBase]: 56931/90190 cut-off events. [2024-10-12 00:09:20,048 INFO L125 PetriNetUnfolderBase]: For 114176/115655 co-relation queries the response was YES. [2024-10-12 00:09:20,513 INFO L83 FinitePrefix]: Finished finitePrefix Result has 252909 conditions, 90190 events. 56931/90190 cut-off events. For 114176/115655 co-relation queries the response was YES. Maximal size of possible extension queue 1511. Compared 728456 event pairs, 9681 based on Foata normal form. 848/81227 useless extension candidates. Maximal degree in co-relation 252867. Up to 17600 conditions per place. [2024-10-12 00:09:20,987 INFO L140 encePairwiseOnDemand]: 43/56 looper letters, 277 selfloop transitions, 52 changer transitions 18/364 dead transitions. [2024-10-12 00:09:20,987 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 143 places, 364 transitions, 2442 flow [2024-10-12 00:09:20,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-10-12 00:09:20,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-10-12 00:09:20,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 564 transitions. [2024-10-12 00:09:20,989 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47959183673469385 [2024-10-12 00:09:20,989 INFO L175 Difference]: Start difference. First operand has 124 places, 107 transitions, 543 flow. Second operand 21 states and 564 transitions. [2024-10-12 00:09:20,989 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 143 places, 364 transitions, 2442 flow [2024-10-12 00:09:21,555 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 364 transitions, 2348 flow, removed 29 selfloop flow, removed 6 redundant places. [2024-10-12 00:09:21,561 INFO L231 Difference]: Finished difference. Result has 139 places, 122 transitions, 731 flow [2024-10-12 00:09:21,562 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=513, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=106, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=731, PETRI_PLACES=139, PETRI_TRANSITIONS=122} [2024-10-12 00:09:21,563 INFO L277 CegarLoopForPetriNet]: 55 programPoint places, 84 predicate places. [2024-10-12 00:09:21,563 INFO L471 AbstractCegarLoop]: Abstraction has has 139 places, 122 transitions, 731 flow [2024-10-12 00:09:21,564 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 22.076923076923077) internal successors, (287), 13 states have internal predecessors, (287), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:09:21,565 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:09:21,565 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:09:21,582 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-10-12 00:09:21,765 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,14 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:09:21,766 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-10-12 00:09:21,766 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:09:21,766 INFO L85 PathProgramCache]: Analyzing trace with hash 1588168260, now seen corresponding path program 2 times [2024-10-12 00:09:21,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:09:21,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [82569828] [2024-10-12 00:09:21,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:09:21,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:09:21,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:09:21,951 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2024-10-12 00:09:21,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:09:21,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [82569828] [2024-10-12 00:09:21,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [82569828] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-12 00:09:21,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [501337161] [2024-10-12 00:09:21,952 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-12 00:09:21,952 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:09:21,953 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-12 00:09:21,954 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-12 00:09:21,957 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-10-12 00:09:22,052 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-12 00:09:22,052 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-12 00:09:22,053 INFO L255 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-12 00:09:22,055 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-12 00:09:22,282 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-10-12 00:09:22,282 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-12 00:09:22,367 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-10-12 00:09:22,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [501337161] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-12 00:09:22,368 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-12 00:09:22,368 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 3, 3] total 11 [2024-10-12 00:09:22,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1763974860] [2024-10-12 00:09:22,369 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-12 00:09:22,369 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-12 00:09:22,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:09:22,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-12 00:09:22,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2024-10-12 00:09:22,472 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 56 [2024-10-12 00:09:22,473 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 122 transitions, 731 flow. Second operand has 13 states, 13 states have (on average 22.384615384615383) internal successors, (291), 13 states have internal predecessors, (291), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:09:22,473 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:09:22,473 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 56 [2024-10-12 00:09:22,473 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:09:30,159 INFO L124 PetriNetUnfolderBase]: 46397/78815 cut-off events. [2024-10-12 00:09:30,160 INFO L125 PetriNetUnfolderBase]: For 139957/143117 co-relation queries the response was YES. [2024-10-12 00:09:30,517 INFO L83 FinitePrefix]: Finished finitePrefix Result has 211561 conditions, 78815 events. 46397/78815 cut-off events. For 139957/143117 co-relation queries the response was YES. Maximal size of possible extension queue 1242. Compared 675772 event pairs, 4325 based on Foata normal form. 2250/71782 useless extension candidates. Maximal degree in co-relation 211520. Up to 15762 conditions per place. [2024-10-12 00:09:30,579 INFO L140 encePairwiseOnDemand]: 44/56 looper letters, 0 selfloop transitions, 0 changer transitions 380/380 dead transitions. [2024-10-12 00:09:30,579 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 155 places, 380 transitions, 2775 flow [2024-10-12 00:09:30,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-10-12 00:09:30,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-10-12 00:09:30,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 552 transitions. [2024-10-12 00:09:30,581 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46938775510204084 [2024-10-12 00:09:30,581 INFO L175 Difference]: Start difference. First operand has 139 places, 122 transitions, 731 flow. Second operand 21 states and 552 transitions. [2024-10-12 00:09:30,581 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 155 places, 380 transitions, 2775 flow [2024-10-12 00:09:30,894 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 140 places, 380 transitions, 2720 flow, removed 2 selfloop flow, removed 15 redundant places. [2024-10-12 00:09:30,897 INFO L231 Difference]: Finished difference. Result has 140 places, 0 transitions, 0 flow [2024-10-12 00:09:30,897 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=676, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=121, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=0, PETRI_PLACES=140, PETRI_TRANSITIONS=0} [2024-10-12 00:09:30,898 INFO L277 CegarLoopForPetriNet]: 55 programPoint places, 85 predicate places. [2024-10-12 00:09:30,898 INFO L471 AbstractCegarLoop]: Abstraction has has 140 places, 0 transitions, 0 flow [2024-10-12 00:09:30,898 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 22.384615384615383) internal successors, (291), 13 states have internal predecessors, (291), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:09:30,901 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 19 remaining) [2024-10-12 00:09:30,902 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 19 remaining) [2024-10-12 00:09:30,902 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 19 remaining) [2024-10-12 00:09:30,902 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 19 remaining) [2024-10-12 00:09:30,903 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 19 remaining) [2024-10-12 00:09:30,903 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 19 remaining) [2024-10-12 00:09:30,903 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 19 remaining) [2024-10-12 00:09:30,903 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 19 remaining) [2024-10-12 00:09:30,903 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 19 remaining) [2024-10-12 00:09:30,903 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 19 remaining) [2024-10-12 00:09:30,903 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 19 remaining) [2024-10-12 00:09:30,904 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (7 of 19 remaining) [2024-10-12 00:09:30,904 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 19 remaining) [2024-10-12 00:09:30,904 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 19 remaining) [2024-10-12 00:09:30,904 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 19 remaining) [2024-10-12 00:09:30,904 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 19 remaining) [2024-10-12 00:09:30,904 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 19 remaining) [2024-10-12 00:09:30,904 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 19 remaining) [2024-10-12 00:09:30,905 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 19 remaining) [2024-10-12 00:09:30,919 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-10-12 00:09:31,105 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2024-10-12 00:09:31,106 INFO L407 BasicCegarLoop]: Path program histogram: [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:09:31,111 INFO L234 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-10-12 00:09:31,111 INFO L165 ceAbstractionStarter]: Computing trace abstraction results [2024-10-12 00:09:31,116 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.10 12:09:31 BasicIcfg [2024-10-12 00:09:31,116 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-10-12 00:09:31,117 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-10-12 00:09:31,117 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-10-12 00:09:31,117 INFO L274 PluginConnector]: Witness Printer initialized [2024-10-12 00:09:31,118 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.10 12:08:37" (3/4) ... [2024-10-12 00:09:31,119 INFO L139 WitnessPrinter]: Generating witness for correct program [2024-10-12 00:09:31,122 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread1 [2024-10-12 00:09:31,122 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread2 [2024-10-12 00:09:31,122 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread3 [2024-10-12 00:09:31,369 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 109 nodes and edges [2024-10-12 00:09:31,369 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 28 nodes and edges [2024-10-12 00:09:31,369 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2024-10-12 00:09:31,369 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-10-12 00:09:31,508 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/witness.graphml [2024-10-12 00:09:31,509 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/witness.yml [2024-10-12 00:09:31,509 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-10-12 00:09:31,510 INFO L158 Benchmark]: Toolchain (without parser) took 55460.72ms. Allocated memory was 184.5MB in the beginning and 11.1GB in the end (delta: 10.9GB). Free memory was 151.4MB in the beginning and 9.4GB in the end (delta: -9.3GB). Peak memory consumption was 2.1GB. Max. memory is 16.1GB. [2024-10-12 00:09:31,510 INFO L158 Benchmark]: CDTParser took 1.52ms. Allocated memory is still 184.5MB. Free memory is still 151.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-10-12 00:09:31,510 INFO L158 Benchmark]: CACSL2BoogieTranslator took 361.55ms. Allocated memory is still 184.5MB. Free memory was 151.4MB in the beginning and 138.2MB in the end (delta: 13.2MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-10-12 00:09:31,511 INFO L158 Benchmark]: Boogie Procedure Inliner took 49.13ms. Allocated memory is still 184.5MB. Free memory was 138.2MB in the beginning and 136.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-10-12 00:09:31,511 INFO L158 Benchmark]: Boogie Preprocessor took 59.18ms. Allocated memory is still 184.5MB. Free memory was 136.1MB in the beginning and 133.3MB in the end (delta: 2.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-10-12 00:09:31,511 INFO L158 Benchmark]: RCFGBuilder took 904.69ms. Allocated memory is still 184.5MB. Free memory was 133.3MB in the beginning and 89.3MB in the end (delta: 44.0MB). Peak memory consumption was 44.0MB. Max. memory is 16.1GB. [2024-10-12 00:09:31,511 INFO L158 Benchmark]: TraceAbstraction took 53685.74ms. Allocated memory was 184.5MB in the beginning and 11.1GB in the end (delta: 10.9GB). Free memory was 89.2MB in the beginning and 9.0GB in the end (delta: -8.9GB). Peak memory consumption was 2.0GB. Max. memory is 16.1GB. [2024-10-12 00:09:31,512 INFO L158 Benchmark]: Witness Printer took 392.19ms. Allocated memory is still 11.1GB. Free memory was 9.0GB in the beginning and 9.4GB in the end (delta: -423.4MB). Peak memory consumption was 72.4MB. Max. memory is 16.1GB. [2024-10-12 00:09:31,513 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.52ms. Allocated memory is still 184.5MB. Free memory is still 151.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 361.55ms. Allocated memory is still 184.5MB. Free memory was 151.4MB in the beginning and 138.2MB in the end (delta: 13.2MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 49.13ms. Allocated memory is still 184.5MB. Free memory was 138.2MB in the beginning and 136.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 59.18ms. Allocated memory is still 184.5MB. Free memory was 136.1MB in the beginning and 133.3MB in the end (delta: 2.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 904.69ms. Allocated memory is still 184.5MB. Free memory was 133.3MB in the beginning and 89.3MB in the end (delta: 44.0MB). Peak memory consumption was 44.0MB. Max. memory is 16.1GB. * TraceAbstraction took 53685.74ms. Allocated memory was 184.5MB in the beginning and 11.1GB in the end (delta: 10.9GB). Free memory was 89.2MB in the beginning and 9.0GB in the end (delta: -8.9GB). Peak memory consumption was 2.0GB. Max. memory is 16.1GB. * Witness Printer took 392.19ms. Allocated memory is still 11.1GB. Free memory was 9.0GB in the beginning and 9.4GB in the end (delta: -423.4MB). Peak memory consumption was 72.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 50]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 50]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 58]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 58]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 80]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 80]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 113]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 113]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 113]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 113]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 83 locations, 19 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 53.6s, OverallIterations: 22, TraceHistogramMax: 6, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 43.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2527 SdHoareTripleChecker+Valid, 5.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2377 mSDsluCounter, 1827 SdHoareTripleChecker+Invalid, 4.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1808 mSDsCounter, 260 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 8842 IncrementalHoareTripleChecker+Invalid, 9102 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 260 mSolverCounterUnsat, 19 mSDtfsCounter, 8842 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 934 GetRequests, 614 SyntacticMatches, 10 SemanticMatches, 310 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1332 ImplicationChecksByTransitivity, 2.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=731occurred in iteration=21, InterpolantAutomatonStates: 235, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 4.7s InterpolantComputationTime, 840 NumberOfCodeBlocks, 709 NumberOfCodeBlocksAsserted, 36 NumberOfCheckSat, 1136 ConstructedInterpolants, 0 QuantifiedInterpolants, 3188 SizeOfPredicates, 48 NumberOfNonLiveVariables, 1887 ConjunctsInSsa, 86 ConjunctsInUnsatCore, 48 InterpolantComputations, 10 PerfectInterpolantSequences, 856/1180 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 10 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-10-12 00:09:31,537 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE