./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/weaver/popl20-more-array-sum.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/popl20-more-array-sum.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash e4a4a131c0d4df2db1bf018027395318bc112945cbb20d5c862562c48934e5a1 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-23 01:59:27,949 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 01:59:28,022 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-23 01:59:28,029 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 01:59:28,032 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 01:59:28,064 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 01:59:28,064 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 01:59:28,065 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 01:59:28,066 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 01:59:28,067 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 01:59:28,067 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 01:59:28,067 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 01:59:28,068 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 01:59:28,070 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 01:59:28,070 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 01:59:28,071 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 01:59:28,071 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 01:59:28,071 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 01:59:28,071 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 01:59:28,072 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 01:59:28,072 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 01:59:28,072 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 01:59:28,073 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 01:59:28,073 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 01:59:28,073 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-23 01:59:28,074 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-23 01:59:28,074 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-23 01:59:28,077 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 01:59:28,078 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 01:59:28,078 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 01:59:28,078 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 01:59:28,078 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 01:59:28,078 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 01:59:28,079 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 01:59:28,079 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 01:59:28,079 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 01:59:28,079 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 01:59:28,079 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 01:59:28,080 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 01:59:28,080 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 01:59:28,080 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 01:59:28,081 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 01:59:28,082 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 01:59:28,082 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 01:59:28,082 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e4a4a131c0d4df2db1bf018027395318bc112945cbb20d5c862562c48934e5a1 [2024-11-23 01:59:28,341 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 01:59:28,366 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 01:59:28,369 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 01:59:28,371 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 01:59:28,371 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 01:59:28,372 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-more-array-sum.wvr.c [2024-11-23 01:59:29,880 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-23 01:59:30,074 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 01:59:30,074 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-array-sum.wvr.c [2024-11-23 01:59:30,083 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a317db622/2b73b16e062a4a4ca05bd2066e0e700c/FLAG6029ff144 [2024-11-23 01:59:30,098 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a317db622/2b73b16e062a4a4ca05bd2066e0e700c [2024-11-23 01:59:30,101 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 01:59:30,102 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 01:59:30,103 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 01:59:30,103 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 01:59:30,108 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 01:59:30,109 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 01:59:30" (1/1) ... [2024-11-23 01:59:30,110 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@437e85fd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:59:30, skipping insertion in model container [2024-11-23 01:59:30,110 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 01:59:30" (1/1) ... [2024-11-23 01:59:30,133 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 01:59:30,403 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 01:59:30,414 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 01:59:30,445 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 01:59:30,460 INFO L204 MainTranslator]: Completed translation [2024-11-23 01:59:30,461 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:59:30 WrapperNode [2024-11-23 01:59:30,461 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 01:59:30,462 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 01:59:30,462 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 01:59:30,462 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 01:59:30,469 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:59:30" (1/1) ... [2024-11-23 01:59:30,476 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:59:30" (1/1) ... [2024-11-23 01:59:30,507 INFO L138 Inliner]: procedures = 22, calls = 32, calls flagged for inlining = 17, calls inlined = 29, statements flattened = 360 [2024-11-23 01:59:30,507 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 01:59:30,508 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 01:59:30,508 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 01:59:30,508 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 01:59:30,519 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:59:30" (1/1) ... [2024-11-23 01:59:30,520 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:59:30" (1/1) ... [2024-11-23 01:59:30,525 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:59:30" (1/1) ... [2024-11-23 01:59:30,547 INFO L175 MemorySlicer]: Split 10 memory accesses to 2 slices as follows [2, 8]. 80 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 2 writes are split as follows [0, 2]. [2024-11-23 01:59:30,547 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:59:30" (1/1) ... [2024-11-23 01:59:30,548 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:59:30" (1/1) ... [2024-11-23 01:59:30,565 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:59:30" (1/1) ... [2024-11-23 01:59:30,570 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:59:30" (1/1) ... [2024-11-23 01:59:30,572 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:59:30" (1/1) ... [2024-11-23 01:59:30,574 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:59:30" (1/1) ... [2024-11-23 01:59:30,578 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 01:59:30,579 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 01:59:30,579 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 01:59:30,579 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 01:59:30,580 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:59:30" (1/1) ... [2024-11-23 01:59:30,589 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 01:59:30,601 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 01:59:30,615 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 01:59:30,618 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 01:59:30,659 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 01:59:30,659 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-23 01:59:30,659 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-23 01:59:30,659 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-23 01:59:30,659 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-23 01:59:30,659 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-23 01:59:30,659 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-23 01:59:30,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 01:59:30,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 01:59:30,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 01:59:30,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 01:59:30,660 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 01:59:30,661 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 01:59:30,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 01:59:30,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 01:59:30,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 01:59:30,664 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-23 01:59:30,769 INFO L238 CfgBuilder]: Building ICFG [2024-11-23 01:59:30,771 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 01:59:31,363 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-23 01:59:31,363 INFO L287 CfgBuilder]: Performing block encoding [2024-11-23 01:59:31,770 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 01:59:31,771 INFO L316 CfgBuilder]: Removed 5 assume(true) statements. [2024-11-23 01:59:31,772 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:59:31 BoogieIcfgContainer [2024-11-23 01:59:31,772 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 01:59:31,774 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 01:59:31,774 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 01:59:31,779 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 01:59:31,779 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 01:59:30" (1/3) ... [2024-11-23 01:59:31,781 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21a09bd8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 01:59:31, skipping insertion in model container [2024-11-23 01:59:31,781 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:59:30" (2/3) ... [2024-11-23 01:59:31,782 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21a09bd8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 01:59:31, skipping insertion in model container [2024-11-23 01:59:31,783 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:59:31" (3/3) ... [2024-11-23 01:59:31,784 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-array-sum.wvr.c [2024-11-23 01:59:31,803 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 01:59:31,803 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 46 error locations. [2024-11-23 01:59:31,803 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-23 01:59:31,905 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-23 01:59:31,950 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 152 places, 159 transitions, 339 flow [2024-11-23 01:59:32,045 INFO L124 PetriNetUnfolderBase]: 17/156 cut-off events. [2024-11-23 01:59:32,046 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-23 01:59:32,053 INFO L83 FinitePrefix]: Finished finitePrefix Result has 169 conditions, 156 events. 17/156 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 620 event pairs, 0 based on Foata normal form. 0/93 useless extension candidates. Maximal degree in co-relation 142. Up to 2 conditions per place. [2024-11-23 01:59:32,054 INFO L82 GeneralOperation]: Start removeDead. Operand has 152 places, 159 transitions, 339 flow [2024-11-23 01:59:32,062 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 147 places, 154 transitions, 323 flow [2024-11-23 01:59:32,075 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 01:59:32,081 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;@11aa5633, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 01:59:32,082 INFO L334 AbstractCegarLoop]: Starting to check reachability of 91 error locations. [2024-11-23 01:59:32,085 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-23 01:59:32,085 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-11-23 01:59:32,086 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-23 01:59:32,086 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:59:32,087 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-23 01:59:32,087 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 88 more)] === [2024-11-23 01:59:32,093 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:59:32,093 INFO L85 PathProgramCache]: Analyzing trace with hash 1112629, now seen corresponding path program 1 times [2024-11-23 01:59:32,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:59:32,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1319443652] [2024-11-23 01:59:32,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:59:32,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:59:32,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:59:32,430 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:59:32,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:59:32,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1319443652] [2024-11-23 01:59:32,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1319443652] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:59:32,432 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 01:59:32,432 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-23 01:59:32,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [394141285] [2024-11-23 01:59:32,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:59:32,443 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 01:59:32,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:59:32,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 01:59:32,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 01:59:32,494 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 159 [2024-11-23 01:59:32,498 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 154 transitions, 323 flow. Second operand has 4 states, 4 states have (on average 94.75) internal successors, (379), 4 states have internal predecessors, (379), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:59:32,498 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:59:32,499 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 159 [2024-11-23 01:59:32,500 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:59:36,320 INFO L124 PetriNetUnfolderBase]: 17152/35880 cut-off events. [2024-11-23 01:59:36,320 INFO L125 PetriNetUnfolderBase]: For 627/627 co-relation queries the response was YES. [2024-11-23 01:59:36,415 INFO L83 FinitePrefix]: Finished finitePrefix Result has 58744 conditions, 35880 events. 17152/35880 cut-off events. For 627/627 co-relation queries the response was YES. Maximal size of possible extension queue 1194. Compared 370253 event pairs, 11443 based on Foata normal form. 2/29288 useless extension candidates. Maximal degree in co-relation 56979. Up to 22345 conditions per place. [2024-11-23 01:59:36,609 INFO L140 encePairwiseOnDemand]: 148/159 looper letters, 62 selfloop transitions, 7 changer transitions 0/160 dead transitions. [2024-11-23 01:59:36,610 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 160 transitions, 473 flow [2024-11-23 01:59:36,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 01:59:36,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 01:59:36,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 449 transitions. [2024-11-23 01:59:36,627 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7059748427672956 [2024-11-23 01:59:36,630 INFO L175 Difference]: Start difference. First operand has 147 places, 154 transitions, 323 flow. Second operand 4 states and 449 transitions. [2024-11-23 01:59:36,631 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 160 transitions, 473 flow [2024-11-23 01:59:36,653 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 145 places, 160 transitions, 464 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-23 01:59:36,658 INFO L231 Difference]: Finished difference. Result has 148 places, 160 transitions, 374 flow [2024-11-23 01:59:36,660 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=159, PETRI_DIFFERENCE_MINUEND_FLOW=314, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=154, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=147, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=374, PETRI_PLACES=148, PETRI_TRANSITIONS=160} [2024-11-23 01:59:36,665 INFO L277 CegarLoopForPetriNet]: 147 programPoint places, 1 predicate places. [2024-11-23 01:59:36,665 INFO L471 AbstractCegarLoop]: Abstraction has has 148 places, 160 transitions, 374 flow [2024-11-23 01:59:36,666 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 94.75) internal successors, (379), 4 states have internal predecessors, (379), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:59:36,666 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:59:36,666 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-11-23 01:59:36,666 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 01:59:36,667 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 88 more)] === [2024-11-23 01:59:36,668 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:59:36,668 INFO L85 PathProgramCache]: Analyzing trace with hash -1212189490, now seen corresponding path program 1 times [2024-11-23 01:59:36,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:59:36,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [421582815] [2024-11-23 01:59:36,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:59:36,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:59:36,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:59:36,841 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:59:36,841 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:59:36,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [421582815] [2024-11-23 01:59:36,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [421582815] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 01:59:36,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [495288362] [2024-11-23 01:59:36,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:59:36,842 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 01:59:36,842 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 01:59:36,845 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 01:59:36,848 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 01:59:36,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:59:36,926 INFO L255 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-23 01:59:36,930 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 01:59:36,986 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:59:36,986 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 01:59:36,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [495288362] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:59:36,988 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 01:59:36,988 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-23 01:59:36,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1897399799] [2024-11-23 01:59:36,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:59:36,989 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 01:59:36,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:59:36,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 01:59:36,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-23 01:59:37,010 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 159 [2024-11-23 01:59:37,011 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 148 places, 160 transitions, 374 flow. Second operand has 6 states, 6 states have (on average 94.83333333333333) internal successors, (569), 6 states have internal predecessors, (569), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:59:37,011 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:59:37,011 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 159 [2024-11-23 01:59:37,012 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:59:40,263 INFO L124 PetriNetUnfolderBase]: 17152/35878 cut-off events. [2024-11-23 01:59:40,263 INFO L125 PetriNetUnfolderBase]: For 163/163 co-relation queries the response was YES. [2024-11-23 01:59:40,366 INFO L83 FinitePrefix]: Finished finitePrefix Result has 58571 conditions, 35878 events. 17152/35878 cut-off events. For 163/163 co-relation queries the response was YES. Maximal size of possible extension queue 1194. Compared 370114 event pairs, 11443 based on Foata normal form. 2/29289 useless extension candidates. Maximal degree in co-relation 58521. Up to 22335 conditions per place. [2024-11-23 01:59:40,536 INFO L140 encePairwiseOnDemand]: 150/159 looper letters, 55 selfloop transitions, 12 changer transitions 0/158 dead transitions. [2024-11-23 01:59:40,536 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 158 transitions, 500 flow [2024-11-23 01:59:40,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 01:59:40,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-23 01:59:40,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 633 transitions. [2024-11-23 01:59:40,542 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6635220125786163 [2024-11-23 01:59:40,542 INFO L175 Difference]: Start difference. First operand has 148 places, 160 transitions, 374 flow. Second operand 6 states and 633 transitions. [2024-11-23 01:59:40,542 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 158 transitions, 500 flow [2024-11-23 01:59:40,547 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 151 places, 158 transitions, 500 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-23 01:59:40,552 INFO L231 Difference]: Finished difference. Result has 151 places, 158 transitions, 390 flow [2024-11-23 01:59:40,552 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=159, PETRI_DIFFERENCE_MINUEND_FLOW=366, PETRI_DIFFERENCE_MINUEND_PLACES=146, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=158, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=146, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=390, PETRI_PLACES=151, PETRI_TRANSITIONS=158} [2024-11-23 01:59:40,554 INFO L277 CegarLoopForPetriNet]: 147 programPoint places, 4 predicate places. [2024-11-23 01:59:40,554 INFO L471 AbstractCegarLoop]: Abstraction has has 151 places, 158 transitions, 390 flow [2024-11-23 01:59:40,555 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 94.83333333333333) internal successors, (569), 6 states have internal predecessors, (569), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:59:40,555 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:59:40,555 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-11-23 01:59:40,747 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-23 01:59:40,944 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 01:59:40,946 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 88 more)] === [2024-11-23 01:59:40,946 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:59:40,947 INFO L85 PathProgramCache]: Analyzing trace with hash 1076832701, now seen corresponding path program 1 times [2024-11-23 01:59:40,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:59:40,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [716119142] [2024-11-23 01:59:40,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:59:40,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:59:40,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:59:41,067 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:59:41,068 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:59:41,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [716119142] [2024-11-23 01:59:41,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [716119142] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 01:59:41,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1772117479] [2024-11-23 01:59:41,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:59:41,069 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 01:59:41,069 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 01:59:41,071 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 01:59:41,073 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 01:59:41,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:59:41,138 INFO L255 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-23 01:59:41,139 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 01:59:41,168 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:59:41,168 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 01:59:41,211 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:59:41,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1772117479] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 01:59:41,212 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 01:59:41,212 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-11-23 01:59:41,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2041637918] [2024-11-23 01:59:41,213 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 01:59:41,213 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-23 01:59:41,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:59:41,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-23 01:59:41,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-23 01:59:41,239 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 159 [2024-11-23 01:59:41,241 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 158 transitions, 390 flow. Second operand has 12 states, 12 states have (on average 95.08333333333333) internal successors, (1141), 12 states have internal predecessors, (1141), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:59:41,242 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:59:41,242 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 159 [2024-11-23 01:59:41,242 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:59:43,893 INFO L124 PetriNetUnfolderBase]: 17158/35902 cut-off events. [2024-11-23 01:59:43,893 INFO L125 PetriNetUnfolderBase]: For 205/205 co-relation queries the response was YES. [2024-11-23 01:59:43,979 INFO L83 FinitePrefix]: Finished finitePrefix Result has 58665 conditions, 35902 events. 17158/35902 cut-off events. For 205/205 co-relation queries the response was YES. Maximal size of possible extension queue 1183. Compared 370144 event pairs, 11443 based on Foata normal form. 6/29316 useless extension candidates. Maximal degree in co-relation 58523. Up to 22346 conditions per place. [2024-11-23 01:59:44,139 INFO L140 encePairwiseOnDemand]: 150/159 looper letters, 60 selfloop transitions, 25 changer transitions 0/176 dead transitions. [2024-11-23 01:59:44,140 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 176 transitions, 674 flow [2024-11-23 01:59:44,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-23 01:59:44,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-23 01:59:44,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1031 transitions. [2024-11-23 01:59:44,144 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6484276729559748 [2024-11-23 01:59:44,144 INFO L175 Difference]: Start difference. First operand has 151 places, 158 transitions, 390 flow. Second operand 10 states and 1031 transitions. [2024-11-23 01:59:44,144 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 176 transitions, 674 flow [2024-11-23 01:59:44,147 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 155 places, 176 transitions, 616 flow, removed 12 selfloop flow, removed 5 redundant places. [2024-11-23 01:59:44,150 INFO L231 Difference]: Finished difference. Result has 158 places, 176 transitions, 530 flow [2024-11-23 01:59:44,151 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=159, PETRI_DIFFERENCE_MINUEND_FLOW=362, PETRI_DIFFERENCE_MINUEND_PLACES=146, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=158, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=146, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=530, PETRI_PLACES=158, PETRI_TRANSITIONS=176} [2024-11-23 01:59:44,152 INFO L277 CegarLoopForPetriNet]: 147 programPoint places, 11 predicate places. [2024-11-23 01:59:44,153 INFO L471 AbstractCegarLoop]: Abstraction has has 158 places, 176 transitions, 530 flow [2024-11-23 01:59:44,153 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 95.08333333333333) internal successors, (1141), 12 states have internal predecessors, (1141), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:59:44,154 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:59:44,154 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 01:59:44,163 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-23 01:59:44,354 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2024-11-23 01:59:44,355 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 88 more)] === [2024-11-23 01:59:44,355 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:59:44,355 INFO L85 PathProgramCache]: Analyzing trace with hash 1196577068, now seen corresponding path program 1 times [2024-11-23 01:59:44,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:59:44,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1174054677] [2024-11-23 01:59:44,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:59:44,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:59:44,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:59:44,444 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:59:44,444 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:59:44,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1174054677] [2024-11-23 01:59:44,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1174054677] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:59:44,444 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 01:59:44,445 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 01:59:44,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [560606435] [2024-11-23 01:59:44,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:59:44,445 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 01:59:44,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:59:44,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 01:59:44,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-23 01:59:44,490 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 159 [2024-11-23 01:59:44,491 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 176 transitions, 530 flow. Second operand has 4 states, 4 states have (on average 88.0) internal successors, (352), 4 states have internal predecessors, (352), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:59:44,491 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:59:44,492 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 159 [2024-11-23 01:59:44,492 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:59:49,129 INFO L124 PetriNetUnfolderBase]: 38916/68048 cut-off events. [2024-11-23 01:59:49,129 INFO L125 PetriNetUnfolderBase]: For 230/230 co-relation queries the response was YES. [2024-11-23 01:59:49,348 INFO L83 FinitePrefix]: Finished finitePrefix Result has 120042 conditions, 68048 events. 38916/68048 cut-off events. For 230/230 co-relation queries the response was YES. Maximal size of possible extension queue 2163. Compared 642582 event pairs, 11097 based on Foata normal form. 1928/58964 useless extension candidates. Maximal degree in co-relation 119975. Up to 23712 conditions per place. [2024-11-23 01:59:49,599 INFO L140 encePairwiseOnDemand]: 144/159 looper letters, 161 selfloop transitions, 10 changer transitions 0/252 dead transitions. [2024-11-23 01:59:49,600 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 252 transitions, 1030 flow [2024-11-23 01:59:49,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 01:59:49,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 01:59:49,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 497 transitions. [2024-11-23 01:59:49,601 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7814465408805031 [2024-11-23 01:59:49,601 INFO L175 Difference]: Start difference. First operand has 158 places, 176 transitions, 530 flow. Second operand 4 states and 497 transitions. [2024-11-23 01:59:49,601 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 159 places, 252 transitions, 1030 flow [2024-11-23 01:59:49,604 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 157 places, 252 transitions, 1006 flow, removed 6 selfloop flow, removed 2 redundant places. [2024-11-23 01:59:49,606 INFO L231 Difference]: Finished difference. Result has 160 places, 180 transitions, 572 flow [2024-11-23 01:59:49,607 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=159, PETRI_DIFFERENCE_MINUEND_FLOW=502, PETRI_DIFFERENCE_MINUEND_PLACES=154, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=174, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=165, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=572, PETRI_PLACES=160, PETRI_TRANSITIONS=180} [2024-11-23 01:59:49,608 INFO L277 CegarLoopForPetriNet]: 147 programPoint places, 13 predicate places. [2024-11-23 01:59:49,608 INFO L471 AbstractCegarLoop]: Abstraction has has 160 places, 180 transitions, 572 flow [2024-11-23 01:59:49,608 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 88.0) internal successors, (352), 4 states have internal predecessors, (352), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:59:49,608 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:59:49,608 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 01:59:49,609 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 01:59:49,609 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 88 more)] === [2024-11-23 01:59:49,609 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:59:49,609 INFO L85 PathProgramCache]: Analyzing trace with hash -1560815303, now seen corresponding path program 1 times [2024-11-23 01:59:49,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:59:49,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1382864527] [2024-11-23 01:59:49,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:59:49,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:59:49,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:59:49,683 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:59:49,684 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:59:49,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1382864527] [2024-11-23 01:59:49,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1382864527] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:59:49,684 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 01:59:49,685 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 01:59:49,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1884272743] [2024-11-23 01:59:49,685 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:59:49,685 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 01:59:49,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:59:49,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 01:59:49,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 01:59:49,688 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 159 [2024-11-23 01:59:49,689 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 180 transitions, 572 flow. Second operand has 4 states, 4 states have (on average 99.5) internal successors, (398), 4 states have internal predecessors, (398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:59:49,689 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:59:49,689 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 159 [2024-11-23 01:59:49,689 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:59:53,438 INFO L124 PetriNetUnfolderBase]: 22911/48741 cut-off events. [2024-11-23 01:59:53,438 INFO L125 PetriNetUnfolderBase]: For 9133/10521 co-relation queries the response was YES. [2024-11-23 01:59:53,608 INFO L83 FinitePrefix]: Finished finitePrefix Result has 86617 conditions, 48741 events. 22911/48741 cut-off events. For 9133/10521 co-relation queries the response was YES. Maximal size of possible extension queue 1657. Compared 533989 event pairs, 15695 based on Foata normal form. 703/40822 useless extension candidates. Maximal degree in co-relation 86525. Up to 30037 conditions per place. [2024-11-23 01:59:53,789 INFO L140 encePairwiseOnDemand]: 154/159 looper letters, 87 selfloop transitions, 9 changer transitions 0/189 dead transitions. [2024-11-23 01:59:53,789 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 189 transitions, 827 flow [2024-11-23 01:59:53,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 01:59:53,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-23 01:59:53,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 561 transitions. [2024-11-23 01:59:53,791 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7056603773584905 [2024-11-23 01:59:53,791 INFO L175 Difference]: Start difference. First operand has 160 places, 180 transitions, 572 flow. Second operand 5 states and 561 transitions. [2024-11-23 01:59:53,791 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 189 transitions, 827 flow [2024-11-23 01:59:53,865 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 164 places, 189 transitions, 827 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-23 01:59:53,867 INFO L231 Difference]: Finished difference. Result has 165 places, 180 transitions, 601 flow [2024-11-23 01:59:53,867 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=159, PETRI_DIFFERENCE_MINUEND_FLOW=567, PETRI_DIFFERENCE_MINUEND_PLACES=160, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=179, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=171, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=601, PETRI_PLACES=165, PETRI_TRANSITIONS=180} [2024-11-23 01:59:53,868 INFO L277 CegarLoopForPetriNet]: 147 programPoint places, 18 predicate places. [2024-11-23 01:59:53,868 INFO L471 AbstractCegarLoop]: Abstraction has has 165 places, 180 transitions, 601 flow [2024-11-23 01:59:53,868 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 99.5) internal successors, (398), 4 states have internal predecessors, (398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:59:53,869 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:59:53,869 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 01:59:53,869 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 01:59:53,869 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 88 more)] === [2024-11-23 01:59:53,870 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:59:53,870 INFO L85 PathProgramCache]: Analyzing trace with hash 798857170, now seen corresponding path program 1 times [2024-11-23 01:59:53,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:59:53,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [118554715] [2024-11-23 01:59:53,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:59:53,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:59:53,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:59:54,214 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-23 01:59:54,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:59:54,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [118554715] [2024-11-23 01:59:54,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [118554715] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 01:59:54,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1443532796] [2024-11-23 01:59:54,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:59:54,216 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 01:59:54,216 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 01:59:54,219 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 01:59:54,221 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-23 01:59:54,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:59:54,300 INFO L255 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-23 01:59:54,302 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 01:59:54,351 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-23 01:59:54,404 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2024-11-23 01:59:54,409 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-23 01:59:54,410 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 01:59:54,492 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 14 [2024-11-23 01:59:54,499 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 20 [2024-11-23 01:59:54,505 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-23 01:59:54,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1443532796] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 01:59:54,505 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 01:59:54,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 14 [2024-11-23 01:59:54,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [922846456] [2024-11-23 01:59:54,505 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 01:59:54,506 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-23 01:59:54,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:59:54,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-23 01:59:54,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=167, Unknown=0, NotChecked=0, Total=210 [2024-11-23 01:59:54,657 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 159 [2024-11-23 01:59:54,660 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 165 places, 180 transitions, 601 flow. Second operand has 15 states, 15 states have (on average 93.66666666666667) internal successors, (1405), 15 states have internal predecessors, (1405), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:59:54,660 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:59:54,660 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 159 [2024-11-23 01:59:54,660 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 02:00:04,507 INFO L124 PetriNetUnfolderBase]: 58374/114277 cut-off events. [2024-11-23 02:00:04,507 INFO L125 PetriNetUnfolderBase]: For 24690/24818 co-relation queries the response was YES. [2024-11-23 02:00:05,061 INFO L83 FinitePrefix]: Finished finitePrefix Result has 218582 conditions, 114277 events. 58374/114277 cut-off events. For 24690/24818 co-relation queries the response was YES. Maximal size of possible extension queue 2710. Compared 1253691 event pairs, 8097 based on Foata normal form. 128/100982 useless extension candidates. Maximal degree in co-relation 218486. Up to 28284 conditions per place. [2024-11-23 02:00:05,591 INFO L140 encePairwiseOnDemand]: 141/159 looper letters, 225 selfloop transitions, 27 changer transitions 0/341 dead transitions. [2024-11-23 02:00:05,591 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 173 places, 341 transitions, 1481 flow [2024-11-23 02:00:05,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-23 02:00:05,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-23 02:00:05,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1150 transitions. [2024-11-23 02:00:05,594 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7232704402515723 [2024-11-23 02:00:05,594 INFO L175 Difference]: Start difference. First operand has 165 places, 180 transitions, 601 flow. Second operand 10 states and 1150 transitions. [2024-11-23 02:00:05,594 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 173 places, 341 transitions, 1481 flow [2024-11-23 02:00:08,289 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 172 places, 341 transitions, 1471 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-23 02:00:08,292 INFO L231 Difference]: Finished difference. Result has 176 places, 189 transitions, 727 flow [2024-11-23 02:00:08,293 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=159, PETRI_DIFFERENCE_MINUEND_FLOW=589, PETRI_DIFFERENCE_MINUEND_PLACES=163, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=179, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=154, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=727, PETRI_PLACES=176, PETRI_TRANSITIONS=189} [2024-11-23 02:00:08,293 INFO L277 CegarLoopForPetriNet]: 147 programPoint places, 29 predicate places. [2024-11-23 02:00:08,293 INFO L471 AbstractCegarLoop]: Abstraction has has 176 places, 189 transitions, 727 flow [2024-11-23 02:00:08,294 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 93.66666666666667) internal successors, (1405), 15 states have internal predecessors, (1405), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 02:00:08,294 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 02:00:08,295 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2024-11-23 02:00:08,301 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-23 02:00:08,495 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 02:00:08,496 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 88 more)] === [2024-11-23 02:00:08,496 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:00:08,496 INFO L85 PathProgramCache]: Analyzing trace with hash -300837258, now seen corresponding path program 2 times [2024-11-23 02:00:08,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 02:00:08,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1913126951] [2024-11-23 02:00:08,496 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 02:00:08,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 02:00:08,511 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 02:00:08,511 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 02:00:08,556 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-23 02:00:08,556 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 02:00:08,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1913126951] [2024-11-23 02:00:08,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1913126951] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 02:00:08,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [314242205] [2024-11-23 02:00:08,557 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 02:00:08,557 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 02:00:08,557 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:00:08,559 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 02:00:08,561 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-23 02:00:08,623 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 02:00:08,624 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 02:00:08,624 INFO L255 TraceCheckSpWp]: Trace formula consists of 64 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-23 02:00:08,626 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 02:00:08,653 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-23 02:00:08,653 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 02:00:08,678 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-23 02:00:08,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [314242205] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 02:00:08,679 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 02:00:08,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 2 [2024-11-23 02:00:08,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [258481515] [2024-11-23 02:00:08,679 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 02:00:08,680 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 02:00:08,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 02:00:08,680 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 02:00:08,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 02:00:08,689 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 159 [2024-11-23 02:00:08,690 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 189 transitions, 727 flow. Second operand has 4 states, 4 states have (on average 95.25) internal successors, (381), 4 states have internal predecessors, (381), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 02:00:08,692 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 02:00:08,692 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 159 [2024-11-23 02:00:08,692 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 02:00:17,032 INFO L124 PetriNetUnfolderBase]: 48507/98318 cut-off events. [2024-11-23 02:00:17,033 INFO L125 PetriNetUnfolderBase]: For 50923/53769 co-relation queries the response was YES. [2024-11-23 02:00:17,571 INFO L83 FinitePrefix]: Finished finitePrefix Result has 196490 conditions, 98318 events. 48507/98318 cut-off events. For 50923/53769 co-relation queries the response was YES. Maximal size of possible extension queue 2376. Compared 1090769 event pairs, 33435 based on Foata normal form. 1083/85555 useless extension candidates. Maximal degree in co-relation 196391. Up to 63000 conditions per place. [2024-11-23 02:00:18,054 INFO L140 encePairwiseOnDemand]: 154/159 looper letters, 81 selfloop transitions, 16 changer transitions 0/188 dead transitions. [2024-11-23 02:00:18,055 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 178 places, 188 transitions, 911 flow [2024-11-23 02:00:18,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 02:00:18,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 02:00:18,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 437 transitions. [2024-11-23 02:00:18,057 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6871069182389937 [2024-11-23 02:00:18,057 INFO L175 Difference]: Start difference. First operand has 176 places, 189 transitions, 727 flow. Second operand 4 states and 437 transitions. [2024-11-23 02:00:18,057 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 178 places, 188 transitions, 911 flow [2024-11-23 02:00:19,061 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 174 places, 188 transitions, 887 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-23 02:00:19,064 INFO L231 Difference]: Finished difference. Result has 174 places, 188 transitions, 725 flow [2024-11-23 02:00:19,064 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=159, PETRI_DIFFERENCE_MINUEND_FLOW=693, PETRI_DIFFERENCE_MINUEND_PLACES=171, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=188, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=172, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=725, PETRI_PLACES=174, PETRI_TRANSITIONS=188} [2024-11-23 02:00:19,065 INFO L277 CegarLoopForPetriNet]: 147 programPoint places, 27 predicate places. [2024-11-23 02:00:19,065 INFO L471 AbstractCegarLoop]: Abstraction has has 174 places, 188 transitions, 725 flow [2024-11-23 02:00:19,066 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 95.25) internal successors, (381), 4 states have internal predecessors, (381), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 02:00:19,066 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 02:00:19,066 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 02:00:19,073 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-23 02:00:19,266 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 02:00:19,267 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 88 more)] === [2024-11-23 02:00:19,267 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:00:19,267 INFO L85 PathProgramCache]: Analyzing trace with hash 550848797, now seen corresponding path program 1 times [2024-11-23 02:00:19,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 02:00:19,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1655460627] [2024-11-23 02:00:19,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 02:00:19,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 02:00:19,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:00:19,340 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-23 02:00:19,340 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 02:00:19,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1655460627] [2024-11-23 02:00:19,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1655460627] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 02:00:19,341 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 02:00:19,341 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 02:00:19,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [720929490] [2024-11-23 02:00:19,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 02:00:19,342 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 02:00:19,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 02:00:19,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 02:00:19,342 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-23 02:00:19,374 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 159 [2024-11-23 02:00:19,375 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 174 places, 188 transitions, 725 flow. Second operand has 4 states, 4 states have (on average 89.5) internal successors, (358), 4 states have internal predecessors, (358), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 02:00:19,375 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 02:00:19,375 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 159 [2024-11-23 02:00:19,375 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand