./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-bad-commit-2.wvr-bad.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-bad-commit-2.wvr-bad.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 5bf746ef76f8c8352051d8eb5f02d7a475e14d238622e290fcb51135a3348206 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-12 00:04:59,897 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-12 00:04:59,946 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:04:59,950 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-12 00:04:59,951 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-12 00:04:59,973 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-12 00:04:59,974 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-12 00:04:59,974 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-12 00:04:59,975 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-12 00:04:59,976 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-12 00:04:59,976 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-12 00:04:59,976 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-12 00:04:59,977 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-12 00:04:59,977 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-12 00:04:59,978 INFO L153 SettingsManager]: * Use SBE=true [2024-10-12 00:04:59,978 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-12 00:04:59,978 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-12 00:04:59,979 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-12 00:04:59,979 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-12 00:04:59,979 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-12 00:04:59,980 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-12 00:04:59,984 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-12 00:04:59,984 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-12 00:04:59,985 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-12 00:04:59,985 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-12 00:04:59,985 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-10-12 00:04:59,985 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-12 00:04:59,986 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-12 00:04:59,986 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-12 00:04:59,986 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-12 00:04:59,986 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-12 00:04:59,987 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-12 00:04:59,987 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-12 00:04:59,987 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-12 00:04:59,988 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-12 00:04:59,988 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-12 00:04:59,988 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-12 00:04:59,988 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-12 00:04:59,989 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-12 00:04:59,989 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-12 00:04:59,989 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-12 00:04:59,990 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-12 00:04:59,990 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-12 00:04:59,990 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-12 00:04:59,990 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 -> 5bf746ef76f8c8352051d8eb5f02d7a475e14d238622e290fcb51135a3348206 [2024-10-12 00:05:00,250 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-12 00:05:00,274 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-12 00:05:00,278 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-12 00:05:00,279 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-12 00:05:00,280 INFO L274 PluginConnector]: CDTParser initialized [2024-10-12 00:05:00,281 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-bad-commit-2.wvr-bad.c [2024-10-12 00:05:02,045 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-12 00:05:02,259 INFO L384 CDTParser]: Found 1 translation units. [2024-10-12 00:05:02,260 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-bad-commit-2.wvr-bad.c [2024-10-12 00:05:02,270 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/6db8516c2/3a1873cdc28b4a7da1938ee19fd9820c/FLAG0280dff48 [2024-10-12 00:05:02,284 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/6db8516c2/3a1873cdc28b4a7da1938ee19fd9820c [2024-10-12 00:05:02,286 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-12 00:05:02,287 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-12 00:05:02,290 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-12 00:05:02,290 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-12 00:05:02,295 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-12 00:05:02,295 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.10 12:05:02" (1/1) ... [2024-10-12 00:05:02,298 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@57e77590 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:05:02, skipping insertion in model container [2024-10-12 00:05:02,298 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.10 12:05:02" (1/1) ... [2024-10-12 00:05:02,323 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-12 00:05:02,539 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-12 00:05:02,551 INFO L200 MainTranslator]: Completed pre-run [2024-10-12 00:05:02,594 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-12 00:05:02,612 INFO L204 MainTranslator]: Completed translation [2024-10-12 00:05:02,613 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:05:02 WrapperNode [2024-10-12 00:05:02,613 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-12 00:05:02,614 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-12 00:05:02,614 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-12 00:05:02,615 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-12 00:05:02,651 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:05:02" (1/1) ... [2024-10-12 00:05:02,668 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:05:02" (1/1) ... [2024-10-12 00:05:02,761 INFO L138 Inliner]: procedures = 25, calls = 74, calls flagged for inlining = 28, calls inlined = 34, statements flattened = 495 [2024-10-12 00:05:02,762 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-12 00:05:02,763 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-12 00:05:02,763 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-12 00:05:02,763 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-12 00:05:02,772 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:05:02" (1/1) ... [2024-10-12 00:05:02,773 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:05:02" (1/1) ... [2024-10-12 00:05:02,782 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:05:02" (1/1) ... [2024-10-12 00:05:02,817 INFO L175 MemorySlicer]: Split 18 memory accesses to 2 slices as follows [2, 16]. 89 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 4 writes are split as follows [0, 4]. [2024-10-12 00:05:02,818 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:05:02" (1/1) ... [2024-10-12 00:05:02,818 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:05:02" (1/1) ... [2024-10-12 00:05:02,834 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:05:02" (1/1) ... [2024-10-12 00:05:02,843 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:05:02" (1/1) ... [2024-10-12 00:05:02,852 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:05:02" (1/1) ... [2024-10-12 00:05:02,854 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:05:02" (1/1) ... [2024-10-12 00:05:02,860 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-12 00:05:02,865 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-12 00:05:02,865 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-12 00:05:02,865 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-12 00:05:02,866 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:05:02" (1/1) ... [2024-10-12 00:05:02,874 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-12 00:05:02,889 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-12 00:05:02,903 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:05:02,906 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:05:02,963 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-12 00:05:02,963 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-12 00:05:02,963 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-12 00:05:02,963 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-12 00:05:02,963 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-12 00:05:02,964 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-10-12 00:05:02,964 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-10-12 00:05:02,964 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2024-10-12 00:05:02,964 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2024-10-12 00:05:02,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-12 00:05:02,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-12 00:05:02,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-12 00:05:02,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-12 00:05:02,965 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-12 00:05:02,965 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-12 00:05:02,965 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-12 00:05:02,965 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-12 00:05:02,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-12 00:05:02,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-12 00:05:02,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-12 00:05:02,968 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:05:03,103 INFO L238 CfgBuilder]: Building ICFG [2024-10-12 00:05:03,105 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-12 00:05:03,663 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-12 00:05:03,663 INFO L287 CfgBuilder]: Performing block encoding [2024-10-12 00:05:04,091 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-12 00:05:04,092 INFO L314 CfgBuilder]: Removed 8 assume(true) statements. [2024-10-12 00:05:04,092 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.10 12:05:04 BoogieIcfgContainer [2024-10-12 00:05:04,092 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-12 00:05:04,096 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-12 00:05:04,096 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-12 00:05:04,098 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-12 00:05:04,099 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.10 12:05:02" (1/3) ... [2024-10-12 00:05:04,099 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a32e531 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.10 12:05:04, skipping insertion in model container [2024-10-12 00:05:04,099 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:05:02" (2/3) ... [2024-10-12 00:05:04,099 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a32e531 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.10 12:05:04, skipping insertion in model container [2024-10-12 00:05:04,100 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.10 12:05:04" (3/3) ... [2024-10-12 00:05:04,101 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-commit-2.wvr-bad.c [2024-10-12 00:05:04,117 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-12 00:05:04,117 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 32 error locations. [2024-10-12 00:05:04,117 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-12 00:05:04,185 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-10-12 00:05:04,220 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 111 places, 122 transitions, 272 flow [2024-10-12 00:05:04,305 INFO L124 PetriNetUnfolderBase]: 24/118 cut-off events. [2024-10-12 00:05:04,306 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-10-12 00:05:04,311 INFO L83 FinitePrefix]: Finished finitePrefix Result has 135 conditions, 118 events. 24/118 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 417 event pairs, 0 based on Foata normal form. 0/62 useless extension candidates. Maximal degree in co-relation 102. Up to 8 conditions per place. [2024-10-12 00:05:04,311 INFO L82 GeneralOperation]: Start removeDead. Operand has 111 places, 122 transitions, 272 flow [2024-10-12 00:05:04,317 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 105 places, 116 transitions, 253 flow [2024-10-12 00:05:04,327 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-12 00:05:04,335 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;@5451ea90, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-12 00:05:04,336 INFO L334 AbstractCegarLoop]: Starting to check reachability of 60 error locations. [2024-10-12 00:05:04,340 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-12 00:05:04,341 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-10-12 00:05:04,341 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-12 00:05:04,341 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:05:04,342 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-12 00:05:04,342 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-10-12 00:05:04,346 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:05:04,346 INFO L85 PathProgramCache]: Analyzing trace with hash 1446319, now seen corresponding path program 1 times [2024-10-12 00:05:04,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:05:04,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [32535833] [2024-10-12 00:05:04,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:05:04,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:05:04,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:05:04,551 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:05:04,551 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:05:04,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [32535833] [2024-10-12 00:05:04,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [32535833] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-12 00:05:04,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-12 00:05:04,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-12 00:05:04,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1834481725] [2024-10-12 00:05:04,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-12 00:05:04,565 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-12 00:05:04,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:05:04,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-12 00:05:04,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-12 00:05:04,617 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 122 [2024-10-12 00:05:04,620 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 116 transitions, 253 flow. Second operand has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 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:05:04,620 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:05:04,620 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 122 [2024-10-12 00:05:04,621 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:05:10,684 INFO L124 PetriNetUnfolderBase]: 40188/53468 cut-off events. [2024-10-12 00:05:10,684 INFO L125 PetriNetUnfolderBase]: For 1549/1549 co-relation queries the response was YES. [2024-10-12 00:05:10,935 INFO L83 FinitePrefix]: Finished finitePrefix Result has 103197 conditions, 53468 events. 40188/53468 cut-off events. For 1549/1549 co-relation queries the response was YES. Maximal size of possible extension queue 3601. Compared 344949 event pairs, 26584 based on Foata normal form. 4/33216 useless extension candidates. Maximal degree in co-relation 99324. Up to 48058 conditions per place. [2024-10-12 00:05:11,358 INFO L140 encePairwiseOnDemand]: 85/122 looper letters, 71 selfloop transitions, 13 changer transitions 0/112 dead transitions. [2024-10-12 00:05:11,359 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 112 transitions, 413 flow [2024-10-12 00:05:11,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-12 00:05:11,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-12 00:05:11,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 236 transitions. [2024-10-12 00:05:11,377 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48360655737704916 [2024-10-12 00:05:11,380 INFO L175 Difference]: Start difference. First operand has 105 places, 116 transitions, 253 flow. Second operand 4 states and 236 transitions. [2024-10-12 00:05:11,381 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 112 transitions, 413 flow [2024-10-12 00:05:11,411 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 112 transitions, 400 flow, removed 0 selfloop flow, removed 7 redundant places. [2024-10-12 00:05:11,421 INFO L231 Difference]: Finished difference. Result has 92 places, 112 transitions, 324 flow [2024-10-12 00:05:11,423 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=122, PETRI_DIFFERENCE_MINUEND_FLOW=208, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=324, PETRI_PLACES=92, PETRI_TRANSITIONS=112} [2024-10-12 00:05:11,430 INFO L277 CegarLoopForPetriNet]: 105 programPoint places, -13 predicate places. [2024-10-12 00:05:11,431 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 112 transitions, 324 flow [2024-10-12 00:05:11,431 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 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:05:11,431 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:05:11,431 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-10-12 00:05:11,432 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-12 00:05:11,432 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-10-12 00:05:11,434 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:05:11,434 INFO L85 PathProgramCache]: Analyzing trace with hash 139082869, now seen corresponding path program 1 times [2024-10-12 00:05:11,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:05:11,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [813085467] [2024-10-12 00:05:11,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:05:11,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:05:11,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:05:11,652 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:05:11,652 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:05:11,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [813085467] [2024-10-12 00:05:11,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [813085467] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-12 00:05:11,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1800966188] [2024-10-12 00:05:11,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:05:11,653 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:05:11,653 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-12 00:05:11,661 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:05:11,663 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:05:11,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:05:11,790 INFO L255 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-12 00:05:11,796 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-12 00:05:11,854 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:05:11,856 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-12 00:05:11,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1800966188] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-12 00:05:11,857 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-12 00:05:11,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-10-12 00:05:11,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [313358999] [2024-10-12 00:05:11,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-12 00:05:11,859 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-12 00:05:11,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:05:11,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-12 00:05:11,862 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-10-12 00:05:11,897 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 122 [2024-10-12 00:05:11,898 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 112 transitions, 324 flow. Second operand has 6 states, 6 states have (on average 32.833333333333336) internal successors, (197), 6 states have internal predecessors, (197), 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:05:11,898 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:05:11,898 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 122 [2024-10-12 00:05:11,898 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:05:18,149 INFO L124 PetriNetUnfolderBase]: 40188/53464 cut-off events. [2024-10-12 00:05:18,150 INFO L125 PetriNetUnfolderBase]: For 320/320 co-relation queries the response was YES. [2024-10-12 00:05:18,365 INFO L83 FinitePrefix]: Finished finitePrefix Result has 102742 conditions, 53464 events. 40188/53464 cut-off events. For 320/320 co-relation queries the response was YES. Maximal size of possible extension queue 3601. Compared 345012 event pairs, 26584 based on Foata normal form. 4/33219 useless extension candidates. Maximal degree in co-relation 102646. Up to 48038 conditions per place. [2024-10-12 00:05:18,670 INFO L140 encePairwiseOnDemand]: 105/122 looper letters, 58 selfloop transitions, 22 changer transitions 0/108 dead transitions. [2024-10-12 00:05:18,671 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 108 transitions, 468 flow [2024-10-12 00:05:18,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-12 00:05:18,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-12 00:05:18,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 276 transitions. [2024-10-12 00:05:18,678 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3770491803278688 [2024-10-12 00:05:18,678 INFO L175 Difference]: Start difference. First operand has 92 places, 112 transitions, 324 flow. Second operand 6 states and 276 transitions. [2024-10-12 00:05:18,679 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 108 transitions, 468 flow [2024-10-12 00:05:18,683 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 108 transitions, 468 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-12 00:05:18,685 INFO L231 Difference]: Finished difference. Result has 93 places, 108 transitions, 352 flow [2024-10-12 00:05:18,687 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=122, PETRI_DIFFERENCE_MINUEND_FLOW=308, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=352, PETRI_PLACES=93, PETRI_TRANSITIONS=108} [2024-10-12 00:05:18,687 INFO L277 CegarLoopForPetriNet]: 105 programPoint places, -12 predicate places. [2024-10-12 00:05:18,688 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 108 transitions, 352 flow [2024-10-12 00:05:18,688 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 32.833333333333336) internal successors, (197), 6 states have internal predecessors, (197), 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:05:18,689 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:05:18,689 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-10-12 00:05:18,716 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:05:18,893 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:05:18,896 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-10-12 00:05:18,897 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:05:18,897 INFO L85 PathProgramCache]: Analyzing trace with hash 16603118, now seen corresponding path program 1 times [2024-10-12 00:05:18,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:05:18,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2119737136] [2024-10-12 00:05:18,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:05:18,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:05:18,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:05:19,009 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:05:19,010 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:05:19,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2119737136] [2024-10-12 00:05:19,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2119737136] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-12 00:05:19,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [38725471] [2024-10-12 00:05:19,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:05:19,011 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:05:19,011 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-12 00:05:19,015 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:05:19,020 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:05:19,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:05:19,106 INFO L255 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-12 00:05:19,107 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-12 00:05:19,139 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:05:19,140 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-12 00:05:19,185 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:05:19,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [38725471] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-12 00:05:19,186 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-12 00:05:19,186 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-10-12 00:05:19,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [985199683] [2024-10-12 00:05:19,187 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-12 00:05:19,187 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-12 00:05:19,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:05:19,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-12 00:05:19,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-10-12 00:05:19,238 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 122 [2024-10-12 00:05:19,239 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 108 transitions, 352 flow. Second operand has 12 states, 12 states have (on average 33.083333333333336) internal successors, (397), 12 states have internal predecessors, (397), 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:05:19,239 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:05:19,239 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 122 [2024-10-12 00:05:19,239 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:05:25,076 INFO L124 PetriNetUnfolderBase]: 40200/53512 cut-off events. [2024-10-12 00:05:25,076 INFO L125 PetriNetUnfolderBase]: For 408/408 co-relation queries the response was YES. [2024-10-12 00:05:25,314 INFO L83 FinitePrefix]: Finished finitePrefix Result has 102930 conditions, 53512 events. 40200/53512 cut-off events. For 408/408 co-relation queries the response was YES. Maximal size of possible extension queue 3600. Compared 345345 event pairs, 26584 based on Foata normal form. 12/33276 useless extension candidates. Maximal degree in co-relation 102648. Up to 48057 conditions per place. [2024-10-12 00:05:25,584 INFO L140 encePairwiseOnDemand]: 105/122 looper letters, 67 selfloop transitions, 49 changer transitions 0/144 dead transitions. [2024-10-12 00:05:25,585 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 144 transitions, 818 flow [2024-10-12 00:05:25,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-12 00:05:25,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-12 00:05:25,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 448 transitions. [2024-10-12 00:05:25,589 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.36721311475409835 [2024-10-12 00:05:25,589 INFO L175 Difference]: Start difference. First operand has 93 places, 108 transitions, 352 flow. Second operand 10 states and 448 transitions. [2024-10-12 00:05:25,589 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 144 transitions, 818 flow [2024-10-12 00:05:25,596 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 144 transitions, 710 flow, removed 20 selfloop flow, removed 5 redundant places. [2024-10-12 00:05:25,599 INFO L231 Difference]: Finished difference. Result has 100 places, 144 transitions, 642 flow [2024-10-12 00:05:25,599 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=122, PETRI_DIFFERENCE_MINUEND_FLOW=304, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=642, PETRI_PLACES=100, PETRI_TRANSITIONS=144} [2024-10-12 00:05:25,603 INFO L277 CegarLoopForPetriNet]: 105 programPoint places, -5 predicate places. [2024-10-12 00:05:25,604 INFO L471 AbstractCegarLoop]: Abstraction has has 100 places, 144 transitions, 642 flow [2024-10-12 00:05:25,604 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 33.083333333333336) internal successors, (397), 12 states have internal predecessors, (397), 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:05:25,604 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:05:25,605 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:05:25,627 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-12 00:05:25,805 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:05:25,807 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-10-12 00:05:25,808 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:05:25,808 INFO L85 PathProgramCache]: Analyzing trace with hash -917776677, now seen corresponding path program 1 times [2024-10-12 00:05:25,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:05:25,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [463144195] [2024-10-12 00:05:25,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:05:25,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:05:25,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:05:25,913 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:05:25,913 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:05:25,914 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [463144195] [2024-10-12 00:05:25,914 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [463144195] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-12 00:05:25,914 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-12 00:05:25,914 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-12 00:05:25,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [321369042] [2024-10-12 00:05:25,915 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-12 00:05:25,915 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-12 00:05:25,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:05:25,917 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-12 00:05:25,917 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-12 00:05:25,917 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 122 [2024-10-12 00:05:25,918 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 144 transitions, 642 flow. Second operand has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 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:05:25,918 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:05:25,918 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 122 [2024-10-12 00:05:25,918 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:05:33,981 INFO L124 PetriNetUnfolderBase]: 68337/91069 cut-off events. [2024-10-12 00:05:33,982 INFO L125 PetriNetUnfolderBase]: For 854/854 co-relation queries the response was YES. [2024-10-12 00:05:34,395 INFO L83 FinitePrefix]: Finished finitePrefix Result has 175384 conditions, 91069 events. 68337/91069 cut-off events. For 854/854 co-relation queries the response was YES. Maximal size of possible extension queue 5146. Compared 611142 event pairs, 21415 based on Foata normal form. 2363/60168 useless extension candidates. Maximal degree in co-relation 175255. Up to 50735 conditions per place. [2024-10-12 00:05:34,872 INFO L140 encePairwiseOnDemand]: 112/122 looper letters, 150 selfloop transitions, 4 changer transitions 0/186 dead transitions. [2024-10-12 00:05:34,873 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 186 transitions, 1040 flow [2024-10-12 00:05:34,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-12 00:05:34,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-12 00:05:34,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 232 transitions. [2024-10-12 00:05:34,874 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6338797814207651 [2024-10-12 00:05:34,874 INFO L175 Difference]: Start difference. First operand has 100 places, 144 transitions, 642 flow. Second operand 3 states and 232 transitions. [2024-10-12 00:05:34,875 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 186 transitions, 1040 flow [2024-10-12 00:05:34,878 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 186 transitions, 990 flow, removed 12 selfloop flow, removed 2 redundant places. [2024-10-12 00:05:34,880 INFO L231 Difference]: Finished difference. Result has 101 places, 147 transitions, 628 flow [2024-10-12 00:05:34,881 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=122, PETRI_DIFFERENCE_MINUEND_FLOW=592, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=144, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=140, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=628, PETRI_PLACES=101, PETRI_TRANSITIONS=147} [2024-10-12 00:05:34,882 INFO L277 CegarLoopForPetriNet]: 105 programPoint places, -4 predicate places. [2024-10-12 00:05:34,882 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 147 transitions, 628 flow [2024-10-12 00:05:34,882 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 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:05:34,882 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:05:34,883 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:05:34,883 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-12 00:05:34,883 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-10-12 00:05:34,883 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:05:34,883 INFO L85 PathProgramCache]: Analyzing trace with hash 1613696648, now seen corresponding path program 1 times [2024-10-12 00:05:34,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:05:34,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [122992080] [2024-10-12 00:05:34,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:05:34,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:05:34,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:05:34,936 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:05:34,937 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:05:34,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [122992080] [2024-10-12 00:05:34,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [122992080] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-12 00:05:34,937 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-12 00:05:34,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-12 00:05:34,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [529709876] [2024-10-12 00:05:34,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-12 00:05:34,938 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-12 00:05:34,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:05:34,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-12 00:05:34,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-12 00:05:34,956 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 122 [2024-10-12 00:05:34,957 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 147 transitions, 628 flow. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 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:05:34,957 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:05:34,957 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 122 [2024-10-12 00:05:34,957 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:05:47,864 INFO L124 PetriNetUnfolderBase]: 97694/129568 cut-off events. [2024-10-12 00:05:47,865 INFO L125 PetriNetUnfolderBase]: For 9896/10064 co-relation queries the response was YES. [2024-10-12 00:05:48,477 INFO L83 FinitePrefix]: Finished finitePrefix Result has 269418 conditions, 129568 events. 97694/129568 cut-off events. For 9896/10064 co-relation queries the response was YES. Maximal size of possible extension queue 3481. Compared 821643 event pairs, 31944 based on Foata normal form. 0/98062 useless extension candidates. Maximal degree in co-relation 269294. Up to 66408 conditions per place. [2024-10-12 00:05:49,097 INFO L140 encePairwiseOnDemand]: 117/122 looper letters, 155 selfloop transitions, 4 changer transitions 0/184 dead transitions. [2024-10-12 00:05:49,098 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 184 transitions, 1032 flow [2024-10-12 00:05:49,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-12 00:05:49,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-12 00:05:49,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 208 transitions. [2024-10-12 00:05:49,099 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5683060109289617 [2024-10-12 00:05:49,099 INFO L175 Difference]: Start difference. First operand has 101 places, 147 transitions, 628 flow. Second operand 3 states and 208 transitions. [2024-10-12 00:05:49,100 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 184 transitions, 1032 flow [2024-10-12 00:05:49,105 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 184 transitions, 1028 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-12 00:05:49,111 INFO L231 Difference]: Finished difference. Result has 104 places, 148 transitions, 646 flow [2024-10-12 00:05:49,111 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=122, PETRI_DIFFERENCE_MINUEND_FLOW=624, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=147, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=646, PETRI_PLACES=104, PETRI_TRANSITIONS=148} [2024-10-12 00:05:49,112 INFO L277 CegarLoopForPetriNet]: 105 programPoint places, -1 predicate places. [2024-10-12 00:05:49,113 INFO L471 AbstractCegarLoop]: Abstraction has has 104 places, 148 transitions, 646 flow [2024-10-12 00:05:49,113 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 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:05:49,113 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:05:49,113 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:05:49,114 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-12 00:05:49,114 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-10-12 00:05:49,114 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:05:49,115 INFO L85 PathProgramCache]: Analyzing trace with hash -440361410, now seen corresponding path program 1 times [2024-10-12 00:05:49,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:05:49,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1154201741] [2024-10-12 00:05:49,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:05:49,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:05:49,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:05:49,263 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:05:49,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:05:49,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1154201741] [2024-10-12 00:05:49,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1154201741] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-12 00:05:49,264 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-12 00:05:49,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-12 00:05:49,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656585129] [2024-10-12 00:05:49,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-12 00:05:49,265 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-12 00:05:49,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:05:49,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-12 00:05:49,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-12 00:05:49,266 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 122 [2024-10-12 00:05:49,270 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 148 transitions, 646 flow. Second operand has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 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:05:49,271 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:05:49,271 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 122 [2024-10-12 00:05:49,271 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand