./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/weaver/chl-array-int-subst.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/chl-array-int-subst.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 779f57e464f50d458e1b66270e0c9f2866c6247d4d7f63a3096c6ac13e286657 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 14:01:52,556 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 14:01:52,605 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-19 14:01:52,609 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 14:01:52,609 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 14:01:52,632 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 14:01:52,634 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 14:01:52,634 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 14:01:52,635 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 14:01:52,638 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 14:01:52,638 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 14:01:52,639 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 14:01:52,639 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 14:01:52,639 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 14:01:52,639 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 14:01:52,640 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 14:01:52,640 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 14:01:52,640 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-19 14:01:52,640 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 14:01:52,640 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-19 14:01:52,640 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 14:01:52,641 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 14:01:52,641 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 14:01:52,641 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 14:01:52,641 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 14:01:52,641 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-19 14:01:52,642 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-19 14:01:52,642 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-19 14:01:52,642 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 14:01:52,642 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 14:01:52,642 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 14:01:52,642 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 14:01:52,642 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 14:01:52,643 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 14:01:52,643 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 14:01:52,643 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 14:01:52,643 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 14:01:52,643 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 14:01:52,643 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 14:01:52,644 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 14:01:52,644 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 14:01:52,644 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 14:01:52,644 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 14:01:52,646 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 14:01:52,647 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 -> 779f57e464f50d458e1b66270e0c9f2866c6247d4d7f63a3096c6ac13e286657 [2024-11-19 14:01:52,852 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 14:01:52,869 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 14:01:52,871 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 14:01:52,872 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 14:01:52,873 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 14:01:52,874 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/chl-array-int-subst.wvr.c [2024-11-19 14:01:54,059 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 14:01:54,225 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 14:01:54,225 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-array-int-subst.wvr.c [2024-11-19 14:01:54,235 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/abcb013a3/ce58ff1e6e7f48c29f4928d4226051b5/FLAG26fc746e5 [2024-11-19 14:01:54,640 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/abcb013a3/ce58ff1e6e7f48c29f4928d4226051b5 [2024-11-19 14:01:54,644 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 14:01:54,645 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 14:01:54,646 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 14:01:54,646 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 14:01:54,651 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 14:01:54,652 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:01:54" (1/1) ... [2024-11-19 14:01:54,652 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5d2acfd0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:01:54, skipping insertion in model container [2024-11-19 14:01:54,652 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:01:54" (1/1) ... [2024-11-19 14:01:54,675 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 14:01:54,860 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 14:01:54,870 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 14:01:54,892 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 14:01:54,906 INFO L204 MainTranslator]: Completed translation [2024-11-19 14:01:54,906 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:01:54 WrapperNode [2024-11-19 14:01:54,906 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 14:01:54,907 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 14:01:54,907 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 14:01:54,907 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 14:01:54,912 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:01:54" (1/1) ... [2024-11-19 14:01:54,918 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:01:54" (1/1) ... [2024-11-19 14:01:54,945 INFO L138 Inliner]: procedures = 25, calls = 36, calls flagged for inlining = 15, calls inlined = 23, statements flattened = 336 [2024-11-19 14:01:54,945 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 14:01:54,945 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 14:01:54,945 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 14:01:54,945 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 14:01:54,959 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:01:54" (1/1) ... [2024-11-19 14:01:54,959 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:01:54" (1/1) ... [2024-11-19 14:01:54,962 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:01:54" (1/1) ... [2024-11-19 14:01:54,975 INFO L175 MemorySlicer]: Split 17 memory accesses to 2 slices as follows [2, 15]. 88 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 3 writes are split as follows [0, 3]. [2024-11-19 14:01:54,975 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:01:54" (1/1) ... [2024-11-19 14:01:54,975 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:01:54" (1/1) ... [2024-11-19 14:01:54,986 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:01:54" (1/1) ... [2024-11-19 14:01:54,990 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:01:54" (1/1) ... [2024-11-19 14:01:54,991 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:01:54" (1/1) ... [2024-11-19 14:01:54,993 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:01:54" (1/1) ... [2024-11-19 14:01:54,995 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 14:01:54,996 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 14:01:54,996 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 14:01:54,996 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 14:01:54,997 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:01:54" (1/1) ... [2024-11-19 14:01:55,000 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 14:01:55,010 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:01:55,024 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-19 14:01:55,037 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-19 14:01:55,108 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 14:01:55,108 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-19 14:01:55,108 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-19 14:01:55,108 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-19 14:01:55,108 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-19 14:01:55,109 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-19 14:01:55,109 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-19 14:01:55,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 14:01:55,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 14:01:55,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 14:01:55,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 14:01:55,111 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-19 14:01:55,111 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 14:01:55,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 14:01:55,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 14:01:55,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 14:01:55,113 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-19 14:01:55,221 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 14:01:55,224 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 14:01:55,611 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-19 14:01:55,612 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 14:01:55,872 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 14:01:55,873 INFO L316 CfgBuilder]: Removed 6 assume(true) statements. [2024-11-19 14:01:55,873 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:01:55 BoogieIcfgContainer [2024-11-19 14:01:55,873 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 14:01:55,875 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 14:01:55,875 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 14:01:55,878 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 14:01:55,878 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 02:01:54" (1/3) ... [2024-11-19 14:01:55,879 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28e0b5f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:01:55, skipping insertion in model container [2024-11-19 14:01:55,879 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:01:54" (2/3) ... [2024-11-19 14:01:55,880 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28e0b5f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:01:55, skipping insertion in model container [2024-11-19 14:01:55,880 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:01:55" (3/3) ... [2024-11-19 14:01:55,881 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-array-int-subst.wvr.c [2024-11-19 14:01:55,894 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 14:01:55,894 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 36 error locations. [2024-11-19 14:01:55,894 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-19 14:01:55,956 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-19 14:01:55,982 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 123 places, 128 transitions, 277 flow [2024-11-19 14:01:56,015 INFO L124 PetriNetUnfolderBase]: 15/125 cut-off events. [2024-11-19 14:01:56,016 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-19 14:01:56,023 INFO L83 FinitePrefix]: Finished finitePrefix Result has 138 conditions, 125 events. 15/125 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 494 event pairs, 0 based on Foata normal form. 0/74 useless extension candidates. Maximal degree in co-relation 105. Up to 2 conditions per place. [2024-11-19 14:01:56,023 INFO L82 GeneralOperation]: Start removeDead. Operand has 123 places, 128 transitions, 277 flow [2024-11-19 14:01:56,028 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 118 places, 123 transitions, 261 flow [2024-11-19 14:01:56,039 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 14:01:56,044 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;@1918ca8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 14:01:56,045 INFO L334 AbstractCegarLoop]: Starting to check reachability of 69 error locations. [2024-11-19 14:01:56,047 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-19 14:01:56,048 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-11-19 14:01:56,048 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-19 14:01:56,048 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:01:56,049 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-19 14:01:56,050 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 66 more)] === [2024-11-19 14:01:56,054 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:01:56,055 INFO L85 PathProgramCache]: Analyzing trace with hash 984502, now seen corresponding path program 1 times [2024-11-19 14:01:56,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:01:56,062 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [868440173] [2024-11-19 14:01:56,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:01:56,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:01:56,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:01:56,285 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-19 14:01:56,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:01:56,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [868440173] [2024-11-19 14:01:56,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [868440173] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:01:56,287 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:01:56,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 14:01:56,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1540021093] [2024-11-19 14:01:56,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:01:56,295 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 14:01:56,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:01:56,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 14:01:56,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 14:01:56,339 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 63 out of 128 [2024-11-19 14:01:56,342 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 123 transitions, 261 flow. Second operand has 4 states, 4 states have (on average 63.75) internal successors, (255), 4 states have internal predecessors, (255), 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-19 14:01:56,343 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:01:56,343 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 63 of 128 [2024-11-19 14:01:56,344 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:01:57,842 INFO L124 PetriNetUnfolderBase]: 9908/19711 cut-off events. [2024-11-19 14:01:57,842 INFO L125 PetriNetUnfolderBase]: For 460/460 co-relation queries the response was YES. [2024-11-19 14:01:57,877 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33123 conditions, 19711 events. 9908/19711 cut-off events. For 460/460 co-relation queries the response was YES. Maximal size of possible extension queue 1021. Compared 184186 event pairs, 6594 based on Foata normal form. 3/14887 useless extension candidates. Maximal degree in co-relation 31930. Up to 13024 conditions per place. [2024-11-19 14:01:57,965 INFO L140 encePairwiseOnDemand]: 112/128 looper letters, 62 selfloop transitions, 10 changer transitions 0/132 dead transitions. [2024-11-19 14:01:57,965 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 132 transitions, 423 flow [2024-11-19 14:01:57,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 14:01:57,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 14:01:57,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 330 transitions. [2024-11-19 14:01:57,984 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.64453125 [2024-11-19 14:01:57,986 INFO L175 Difference]: Start difference. First operand has 118 places, 123 transitions, 261 flow. Second operand 4 states and 330 transitions. [2024-11-19 14:01:57,987 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 132 transitions, 423 flow [2024-11-19 14:01:57,996 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 132 transitions, 414 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-19 14:01:58,002 INFO L231 Difference]: Finished difference. Result has 119 places, 132 transitions, 340 flow [2024-11-19 14:01:58,004 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=128, PETRI_DIFFERENCE_MINUEND_FLOW=252, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=340, PETRI_PLACES=119, PETRI_TRANSITIONS=132} [2024-11-19 14:01:58,007 INFO L277 CegarLoopForPetriNet]: 118 programPoint places, 1 predicate places. [2024-11-19 14:01:58,008 INFO L471 AbstractCegarLoop]: Abstraction has has 119 places, 132 transitions, 340 flow [2024-11-19 14:01:58,008 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 63.75) internal successors, (255), 4 states have internal predecessors, (255), 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-19 14:01:58,008 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:01:58,008 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-11-19 14:01:58,008 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 14:01:58,009 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 66 more)] === [2024-11-19 14:01:58,009 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:01:58,010 INFO L85 PathProgramCache]: Analyzing trace with hash -734438477, now seen corresponding path program 1 times [2024-11-19 14:01:58,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:01:58,010 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [53906351] [2024-11-19 14:01:58,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:01:58,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:01:58,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:01:58,149 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-19 14:01:58,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:01:58,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [53906351] [2024-11-19 14:01:58,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [53906351] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:01:58,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1299965354] [2024-11-19 14:01:58,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:01:58,151 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:01:58,151 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:01:58,153 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-19 14:01:58,154 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-19 14:01:58,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:01:58,261 INFO L255 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-19 14:01:58,264 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:01:58,304 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-19 14:01:58,305 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 14:01:58,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1299965354] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:01:58,305 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 14:01:58,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-19 14:01:58,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [234208959] [2024-11-19 14:01:58,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:01:58,306 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 14:01:58,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:01:58,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 14:01:58,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-19 14:01:58,325 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 63 out of 128 [2024-11-19 14:01:58,326 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 132 transitions, 340 flow. Second operand has 6 states, 6 states have (on average 63.833333333333336) internal successors, (383), 6 states have internal predecessors, (383), 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-19 14:01:58,326 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:01:58,326 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 63 of 128 [2024-11-19 14:01:58,326 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:01:59,652 INFO L124 PetriNetUnfolderBase]: 9908/19708 cut-off events. [2024-11-19 14:01:59,653 INFO L125 PetriNetUnfolderBase]: For 121/121 co-relation queries the response was YES. [2024-11-19 14:01:59,685 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33012 conditions, 19708 events. 9908/19708 cut-off events. For 121/121 co-relation queries the response was YES. Maximal size of possible extension queue 1021. Compared 184037 event pairs, 6594 based on Foata normal form. 3/14889 useless extension candidates. Maximal degree in co-relation 32939. Up to 13009 conditions per place. [2024-11-19 14:01:59,739 INFO L140 encePairwiseOnDemand]: 115/128 looper letters, 52 selfloop transitions, 17 changer transitions 0/129 dead transitions. [2024-11-19 14:01:59,739 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 129 transitions, 466 flow [2024-11-19 14:01:59,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 14:01:59,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 14:01:59,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 450 transitions. [2024-11-19 14:01:59,743 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5859375 [2024-11-19 14:01:59,743 INFO L175 Difference]: Start difference. First operand has 119 places, 132 transitions, 340 flow. Second operand 6 states and 450 transitions. [2024-11-19 14:01:59,743 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 129 transitions, 466 flow [2024-11-19 14:01:59,744 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 129 transitions, 466 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-19 14:01:59,748 INFO L231 Difference]: Finished difference. Result has 121 places, 129 transitions, 362 flow [2024-11-19 14:01:59,748 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=128, PETRI_DIFFERENCE_MINUEND_FLOW=328, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=362, PETRI_PLACES=121, PETRI_TRANSITIONS=129} [2024-11-19 14:01:59,749 INFO L277 CegarLoopForPetriNet]: 118 programPoint places, 3 predicate places. [2024-11-19 14:01:59,749 INFO L471 AbstractCegarLoop]: Abstraction has has 121 places, 129 transitions, 362 flow [2024-11-19 14:01:59,749 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 63.833333333333336) internal successors, (383), 6 states have internal predecessors, (383), 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-19 14:01:59,749 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:01:59,749 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-11-19 14:01:59,763 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-19 14:01:59,949 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-19 14:01:59,951 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 66 more)] === [2024-11-19 14:01:59,951 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:01:59,952 INFO L85 PathProgramCache]: Analyzing trace with hash -1292755267, now seen corresponding path program 1 times [2024-11-19 14:01:59,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:01:59,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [623594268] [2024-11-19 14:01:59,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:01:59,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:01:59,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:02:00,035 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-19 14:02:00,036 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:02:00,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [623594268] [2024-11-19 14:02:00,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [623594268] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:02:00,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1344687247] [2024-11-19 14:02:00,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:02:00,037 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:02:00,037 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:02:00,039 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-19 14:02:00,040 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-19 14:02:00,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:02:00,103 INFO L255 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-19 14:02:00,104 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:02:00,129 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-19 14:02:00,129 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:02:00,164 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-19 14:02:00,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1344687247] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:02:00,165 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:02:00,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-11-19 14:02:00,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2008846252] [2024-11-19 14:02:00,166 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:02:00,166 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-19 14:02:00,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:02:00,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-19 14:02:00,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-19 14:02:00,203 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 63 out of 128 [2024-11-19 14:02:00,204 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 129 transitions, 362 flow. Second operand has 12 states, 12 states have (on average 64.08333333333333) internal successors, (769), 12 states have internal predecessors, (769), 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-19 14:02:00,204 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:02:00,204 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 63 of 128 [2024-11-19 14:02:00,204 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:02:01,543 INFO L124 PetriNetUnfolderBase]: 9917/19744 cut-off events. [2024-11-19 14:02:01,544 INFO L125 PetriNetUnfolderBase]: For 186/186 co-relation queries the response was YES. [2024-11-19 14:02:01,570 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33153 conditions, 19744 events. 9917/19744 cut-off events. For 186/186 co-relation queries the response was YES. Maximal size of possible extension queue 1021. Compared 184478 event pairs, 6594 based on Foata normal form. 9/14931 useless extension candidates. Maximal degree in co-relation 32941. Up to 13024 conditions per place. [2024-11-19 14:02:01,624 INFO L140 encePairwiseOnDemand]: 115/128 looper letters, 59 selfloop transitions, 37 changer transitions 0/156 dead transitions. [2024-11-19 14:02:01,625 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 156 transitions, 728 flow [2024-11-19 14:02:01,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-19 14:02:01,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-19 14:02:01,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 735 transitions. [2024-11-19 14:02:01,627 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.57421875 [2024-11-19 14:02:01,627 INFO L175 Difference]: Start difference. First operand has 121 places, 129 transitions, 362 flow. Second operand 10 states and 735 transitions. [2024-11-19 14:02:01,627 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 156 transitions, 728 flow [2024-11-19 14:02:01,630 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 156 transitions, 645 flow, removed 16 selfloop flow, removed 5 redundant places. [2024-11-19 14:02:01,632 INFO L231 Difference]: Finished difference. Result has 128 places, 156 transitions, 577 flow [2024-11-19 14:02:01,633 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=128, PETRI_DIFFERENCE_MINUEND_FLOW=324, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=577, PETRI_PLACES=128, PETRI_TRANSITIONS=156} [2024-11-19 14:02:01,634 INFO L277 CegarLoopForPetriNet]: 118 programPoint places, 10 predicate places. [2024-11-19 14:02:01,634 INFO L471 AbstractCegarLoop]: Abstraction has has 128 places, 156 transitions, 577 flow [2024-11-19 14:02:01,635 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 64.08333333333333) internal successors, (769), 12 states have internal predecessors, (769), 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-19 14:02:01,635 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:02:01,635 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:02:01,650 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-19 14:02:01,836 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-19 14:02:01,837 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 66 more)] === [2024-11-19 14:02:01,837 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:02:01,837 INFO L85 PathProgramCache]: Analyzing trace with hash -1296384817, now seen corresponding path program 1 times [2024-11-19 14:02:01,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:02:01,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [570547879] [2024-11-19 14:02:01,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:02:01,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:02:01,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:02:01,922 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-19 14:02:01,923 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:02:01,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [570547879] [2024-11-19 14:02:01,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [570547879] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:02:01,923 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:02:01,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 14:02:01,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1960812575] [2024-11-19 14:02:01,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:02:01,924 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 14:02:01,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:02:01,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 14:02:01,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-19 14:02:01,944 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 128 [2024-11-19 14:02:01,945 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 156 transitions, 577 flow. Second operand has 5 states, 5 states have (on average 68.4) internal successors, (342), 5 states have internal predecessors, (342), 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-19 14:02:01,945 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:02:01,945 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 128 [2024-11-19 14:02:01,945 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:02:04,504 INFO L124 PetriNetUnfolderBase]: 21753/42641 cut-off events. [2024-11-19 14:02:04,505 INFO L125 PetriNetUnfolderBase]: For 371/371 co-relation queries the response was YES. [2024-11-19 14:02:04,604 INFO L83 FinitePrefix]: Finished finitePrefix Result has 71896 conditions, 42641 events. 21753/42641 cut-off events. For 371/371 co-relation queries the response was YES. Maximal size of possible extension queue 2072. Compared 437188 event pairs, 14436 based on Foata normal form. 250/32757 useless extension candidates. Maximal degree in co-relation 71769. Up to 14287 conditions per place. [2024-11-19 14:02:04,757 INFO L140 encePairwiseOnDemand]: 122/128 looper letters, 149 selfloop transitions, 9 changer transitions 0/219 dead transitions. [2024-11-19 14:02:04,757 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 219 transitions, 1098 flow [2024-11-19 14:02:04,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 14:02:04,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-19 14:02:04,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 449 transitions. [2024-11-19 14:02:04,759 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7015625 [2024-11-19 14:02:04,759 INFO L175 Difference]: Start difference. First operand has 128 places, 156 transitions, 577 flow. Second operand 5 states and 449 transitions. [2024-11-19 14:02:04,759 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 219 transitions, 1098 flow [2024-11-19 14:02:04,762 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 219 transitions, 1051 flow, removed 12 selfloop flow, removed 2 redundant places. [2024-11-19 14:02:04,764 INFO L231 Difference]: Finished difference. Result has 132 places, 157 transitions, 574 flow [2024-11-19 14:02:04,764 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=128, PETRI_DIFFERENCE_MINUEND_FLOW=540, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=156, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=147, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=574, PETRI_PLACES=132, PETRI_TRANSITIONS=157} [2024-11-19 14:02:04,765 INFO L277 CegarLoopForPetriNet]: 118 programPoint places, 14 predicate places. [2024-11-19 14:02:04,765 INFO L471 AbstractCegarLoop]: Abstraction has has 132 places, 157 transitions, 574 flow [2024-11-19 14:02:04,766 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 68.4) internal successors, (342), 5 states have internal predecessors, (342), 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-19 14:02:04,766 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:02:04,766 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:02:04,766 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 14:02:04,766 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 66 more)] === [2024-11-19 14:02:04,767 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:02:04,767 INFO L85 PathProgramCache]: Analyzing trace with hash -1533222567, now seen corresponding path program 1 times [2024-11-19 14:02:04,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:02:04,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2022221103] [2024-11-19 14:02:04,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:02:04,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:02:04,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:02:04,867 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-19 14:02:04,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:02:04,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2022221103] [2024-11-19 14:02:04,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2022221103] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:02:04,868 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:02:04,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 14:02:04,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1545124024] [2024-11-19 14:02:04,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:02:04,869 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 14:02:04,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:02:04,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 14:02:04,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-19 14:02:04,896 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 128 [2024-11-19 14:02:04,897 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 157 transitions, 574 flow. Second operand has 5 states, 5 states have (on average 68.4) internal successors, (342), 5 states have internal predecessors, (342), 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-19 14:02:04,898 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:02:04,898 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 128 [2024-11-19 14:02:04,898 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:02:09,290 INFO L124 PetriNetUnfolderBase]: 42008/82190 cut-off events. [2024-11-19 14:02:09,291 INFO L125 PetriNetUnfolderBase]: For 3121/3121 co-relation queries the response was YES. [2024-11-19 14:02:09,525 INFO L83 FinitePrefix]: Finished finitePrefix Result has 139822 conditions, 82190 events. 42008/82190 cut-off events. For 3121/3121 co-relation queries the response was YES. Maximal size of possible extension queue 3806. Compared 913557 event pairs, 27748 based on Foata normal form. 498/64050 useless extension candidates. Maximal degree in co-relation 139611. Up to 27809 conditions per place. [2024-11-19 14:02:09,933 INFO L140 encePairwiseOnDemand]: 119/128 looper letters, 165 selfloop transitions, 12 changer transitions 0/238 dead transitions. [2024-11-19 14:02:09,933 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 238 transitions, 1244 flow [2024-11-19 14:02:09,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 14:02:09,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-19 14:02:09,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 592 transitions. [2024-11-19 14:02:09,935 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6607142857142857 [2024-11-19 14:02:09,935 INFO L175 Difference]: Start difference. First operand has 132 places, 157 transitions, 574 flow. Second operand 7 states and 592 transitions. [2024-11-19 14:02:09,935 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 238 transitions, 1244 flow [2024-11-19 14:02:09,940 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 238 transitions, 1239 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-19 14:02:09,942 INFO L231 Difference]: Finished difference. Result has 142 places, 166 transitions, 693 flow [2024-11-19 14:02:09,942 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=128, PETRI_DIFFERENCE_MINUEND_FLOW=571, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=157, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=145, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=693, PETRI_PLACES=142, PETRI_TRANSITIONS=166} [2024-11-19 14:02:09,943 INFO L277 CegarLoopForPetriNet]: 118 programPoint places, 24 predicate places. [2024-11-19 14:02:09,943 INFO L471 AbstractCegarLoop]: Abstraction has has 142 places, 166 transitions, 693 flow [2024-11-19 14:02:09,943 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 68.4) internal successors, (342), 5 states have internal predecessors, (342), 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-19 14:02:09,943 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:02:09,944 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:02:09,944 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 14:02:09,944 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 66 more)] === [2024-11-19 14:02:09,944 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:02:09,944 INFO L85 PathProgramCache]: Analyzing trace with hash -288740952, now seen corresponding path program 1 times [2024-11-19 14:02:09,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:02:09,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1364605016] [2024-11-19 14:02:09,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:02:09,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:02:09,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:02:10,023 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-19 14:02:10,023 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:02:10,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1364605016] [2024-11-19 14:02:10,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1364605016] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:02:10,024 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:02:10,024 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 14:02:10,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [551888656] [2024-11-19 14:02:10,025 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:02:10,025 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 14:02:10,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:02:10,026 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 14:02:10,026 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 14:02:10,050 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 128 [2024-11-19 14:02:10,051 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 166 transitions, 693 flow. Second operand has 5 states, 5 states have (on average 68.8) internal successors, (344), 5 states have internal predecessors, (344), 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-19 14:02:10,051 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:02:10,051 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 128 [2024-11-19 14:02:10,051 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:02:20,036 INFO L124 PetriNetUnfolderBase]: 87380/170636 cut-off events. [2024-11-19 14:02:20,036 INFO L125 PetriNetUnfolderBase]: For 1211/1211 co-relation queries the response was YES. [2024-11-19 14:02:20,717 INFO L83 FinitePrefix]: Finished finitePrefix Result has 287694 conditions, 170636 events. 87380/170636 cut-off events. For 1211/1211 co-relation queries the response was YES. Maximal size of possible extension queue 7532. Compared 2062254 event pairs, 58016 based on Foata normal form. 1040/131140 useless extension candidates. Maximal degree in co-relation 287476. Up to 57396 conditions per place. [2024-11-19 14:02:21,518 INFO L140 encePairwiseOnDemand]: 122/128 looper letters, 135 selfloop transitions, 16 changer transitions 0/214 dead transitions. [2024-11-19 14:02:21,518 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 214 transitions, 1097 flow [2024-11-19 14:02:21,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 14:02:21,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-19 14:02:21,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 446 transitions. [2024-11-19 14:02:21,520 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.696875 [2024-11-19 14:02:21,520 INFO L175 Difference]: Start difference. First operand has 142 places, 166 transitions, 693 flow. Second operand 5 states and 446 transitions. [2024-11-19 14:02:21,520 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 214 transitions, 1097 flow [2024-11-19 14:02:21,523 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 146 places, 214 transitions, 1095 flow, removed 1 selfloop flow, removed 0 redundant places. [2024-11-19 14:02:21,525 INFO L231 Difference]: Finished difference. Result has 148 places, 167 transitions, 746 flow [2024-11-19 14:02:21,525 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=128, PETRI_DIFFERENCE_MINUEND_FLOW=691, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=166, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=150, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=746, PETRI_PLACES=148, PETRI_TRANSITIONS=167} [2024-11-19 14:02:21,525 INFO L277 CegarLoopForPetriNet]: 118 programPoint places, 30 predicate places. [2024-11-19 14:02:21,525 INFO L471 AbstractCegarLoop]: Abstraction has has 148 places, 167 transitions, 746 flow [2024-11-19 14:02:21,526 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 68.8) internal successors, (344), 5 states have internal predecessors, (344), 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-19 14:02:21,526 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:02:21,526 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:02:21,526 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 14:02:21,526 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 66 more)] === [2024-11-19 14:02:21,526 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:02:21,527 INFO L85 PathProgramCache]: Analyzing trace with hash -532534499, now seen corresponding path program 1 times [2024-11-19 14:02:21,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:02:21,527 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1517565261] [2024-11-19 14:02:21,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:02:21,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:02:21,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:02:21,642 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:02:21,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:02:21,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1517565261] [2024-11-19 14:02:21,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1517565261] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:02:21,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1530871383] [2024-11-19 14:02:21,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:02:21,643 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:02:21,643 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:02:21,645 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-19 14:02:21,646 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-19 14:02:21,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:02:21,716 INFO L255 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-19 14:02:21,717 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:02:21,752 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 14:02:21,752 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 14:02:21,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1530871383] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:02:21,752 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 14:02:21,753 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [5] total 6 [2024-11-19 14:02:21,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [579589343] [2024-11-19 14:02:21,753 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:02:21,753 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 14:02:21,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:02:21,753 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 14:02:21,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-19 14:02:21,768 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 128 [2024-11-19 14:02:21,768 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 148 places, 167 transitions, 746 flow. Second operand has 3 states, 3 states have (on average 71.0) internal successors, (213), 3 states have internal predecessors, (213), 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-19 14:02:21,768 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:02:21,768 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 128 [2024-11-19 14:02:21,768 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand